Anti Chess, NC and Forbidden Pairs (FP) puzzles

For fans of Killer Sudoku, Samurai Sudoku and other variants

Re: Update about corkscrew variant

Postby tarek » Fri Oct 13, 2017 3:35 pm

The paper lists many :D

I'm in the final phase before implementing the corkscrew variant

Tarek
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

Re: 25x25 Anti-Root325 puzzle Difficult Machine solvable

Postby tarek » Sat Oct 14, 2017 7:31 pm

Anti-Root325 puzzle

The following puzzle is to demonstrate a double-orthogonally-symmetrically-minimal puzzle. This happens to target machine solvers only. Don't attempt solving

Image

[EDIT: updated image to linked image]
Last edited by tarek on Sun Mar 31, 2019 9:04 pm, edited 1 time in total.
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

Re: continuity planes explained - The toroid

Postby tarek » Sun Oct 15, 2017 9:13 pm

When we discuss the continuity planes it is easier to understand them when you display your grid as a block of 4

Your starting Grid being the bottom right. You then display how the grid would appear if you moved up, if you moved left or if you moved diagonally up & left ( left and up achieves the same). You would need then to imagine that this block of 4 is endlessly surrounded by similar blocks of 4 from every direction.

Here is the Toroid made up from a 9x9 Sudoku (81 cells):
Continuity_Planes_Toroid.png
Continuity_Planes_Toroid.png (97.41 KiB) Viewed 1844 times

Look at Square 1 (R1C1). You can see what happens when a king leaps and where it can potentially travel to: Orthogonally to Squraes 9,2,73 & 10 & diagonally to squares 81,74, 18 & 11. You can now confirm that leaping 9 squares up from Square 12 will land you on the same square. The same fate would happen had you leaped 18 squares up!! This is Easy to see when you imagine the grid as a 3D structure (Halo or doughnut)

This makes the toroid easy to understand. It is nothing more than a side to side wrap (Horizontal cylinder) combined with an up down wrap (vertical cylinder)

[Edit: corrected a small mistake]
Last edited by tarek on Sun Oct 15, 2017 11:11 pm, edited 1 time in total.
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

Re: continuity planes explained - The projective plane

Postby tarek » Sun Oct 15, 2017 9:40 pm

It is more difficult to explain the projective plane because it is difficult to visualize as a 3d structure. The difficulty arises from the fact that it extends the ordinary concept of Euclidean plane.

On a Sudoku Anti chess variant the Projective plane is achieved by having a moebius side to side wrap and a moebius up down wrap. Here is how our block of 4 visualization (see the above post) appears:
Continuity_Planes_PP.png
Continuity_Planes_PP.png (98.32 KiB) Viewed 1828 times


Here, a king on Square 1 (r1c1) will leap orthogonally to Squares 81 (from 2 directions), 10 & 2. Diagonally it leaps to Squares 80, 11,72 and 1. This means that the King can leap to the same square. This unfortunately means that the King is incompatible with this type of continuity plane puzzles. Other Fairy chess pieces that are not compatible include the Camel (1,3) and Tripper (3,3). A knight leaping from squar 1 by 2 squares up and 1 square left would land on square 10. This makes the Projective plane challenging to visualize and more challenging to crack in a puzzle.

Also with the block of 4 visualization you can confirm that leaping 9 squares up from square 12 would land on square 16. Leaping 18 squares up from square 12, however, would return to the same square.

Note that the continuity plane rules apply to leaper only not to the Latin Square or Sudoku rules.
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

Re: Corkscrew contiuity plane

Postby tarek » Wed Oct 18, 2017 11:11 pm

this comes from the twisted mind of Smythe Dakota.

With a cylinder or toroid, your grid edges are wrapped so that each line end is connected to the beginning of the same line. It is easy to visualise and it preserves the rules of Latin square/Sudoku as orthogonal travel on a line will come across the same cells you would encounter on a vanilla type board.

If the wrapping, however, manages to stick each line's ending with its neighbouring line's beginning then the appearance would be slightly different
spiral_small.png
spiral_small.png (79.85 KiB) Viewed 1806 times


This skew can be controlled as the 1st column may attach to any line on the grid. The rest of the lines will skew in the same way to follow suite. if the skew gets bigger then our corscew will appear like this
spiral_Skewed2_small.png
spiral_Skewed2_small.png (92.63 KiB) Viewed 1768 times


when you join the ends of the corkscrew then you get the torus with a cylinder continuity plane in one direction and the corkscrew in another

Here is an anti-king (AK) puzzle with a corkscrew that has a skew of 2 (bottom of line 1 joins line 3, bottom of 2 joins top of 4 ...)
mdds_7_9x9_AK_Skew2.png
mdds_7_9x9_AK_Skew2.png (86.95 KiB) Viewed 1806 times
Last edited by tarek on Sat Oct 21, 2017 6:43 pm, edited 1 time in total.
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

Re: AK Corkscrew Skew 1

Postby tarek » Fri Oct 20, 2017 6:41 pm

Keeping it simple. Here are 3 Anti-King Corkscrew Skew 1 puzzles. Remember that the corkscrew in the way described forces a horizontal cylinder

AK Corkscrew Skew 1 Puzzle 1
7_9x9_AK_Skew1_001.png
7_9x9_AK_Skew1_001.png (71.92 KiB) Viewed 1797 times


AK Corkscrew Skew 1 Puzzle 2
7_9x9_AK_Skew1_002.png
7_9x9_AK_Skew1_002.png (72.11 KiB) Viewed 1797 times


AK Corkscrew Skew 1 Puzzle 3
7_9x9_AK_Skew1_003.png
7_9x9_AK_Skew1_003.png (72.86 KiB) Viewed 1797 times


To prove that it has been a while since I was active on the forum. It appears that I have been forgetting to post the puzzles in line format
Code: Select all
....1......15.98....2...3.....1.2....2.....4....7.8.....8...5....39.42......3....
1..5.3..7.3.....8...9...1..8.......4.........3.......9..3...4...1.....6.2..7.8..5
............723...3..8.1..2..1.5.6...2.....7...8.9.2..2..1.4..9...932............



Enjoy

Tarek
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

Re: Corkscrew contiuity plane

Postby Smythe Dakota » Sat Oct 21, 2017 2:12 am

tarek wrote:this comes from the twisted mind of Smythe Dakota.

Yes, it does. Thank you! :twisted:

.... With a cylinder or toroid, your grid edges are wrapped so that each line end is connected to the beginning of the same line. It is easy to visualise and it preserves the rules of Latin square/Sudoku as orthogonal travel on a line will come across the same cells you would encounter on a vanilla type board.

If the wrapping, however, manages to stick each line's ending with its neighbouring line's beginning then the appearance would be slightly different
spiral_small.png

This skew can be controlled as the 1st column may attach to any line on the grid. The rest of the lines will skew in the same way to follow suite. if the skew gets bigger then our corscew will appear like this
spiral_small_Skewed.png
....

The above two look the same to me. In both cases, each line's ending is glued to its neighbor's beginning. I think it's just the camera angle or something.

If each line's ending is glued to the beginning of itself plus 2 (instead of to itself plus 1), it will still wrap around, and cover the entire torus in 9 trips around the short way. But in so doing there will be 2 trips (instead of 1) around the long way.

If, in place of the bolded 2 in the above paragraph, you substitute one of 1,2,4,5,7,8, then it will still take 9 trips around the short way, but respectively 1,2,4,5,7,8 trips around the long way.

If you use 3 or 6 in place of 2, now you will have three separate helixes intertwined. To get around one of them would take 3 trips around the short way, and 1 or 2 trips around the long way (I think).

Bill Smythe
Smythe Dakota
 
Posts: 564
Joined: 11 February 2006

Re: The corkscrew

Postby tarek » Sat Oct 21, 2017 9:56 am

Ah that escaped me. So the 2nd photo is not representative!!! I've had a play with the photo editor & got this close approximation of a skew = 2 (apart from the number of rotations). You can see that the 1,3,5,7,9 (blue numbers) is connected to the 2,4,6,8 spiral (yellow numbers). Red dotted ends stick to each other as do the green dotted ends.
spiral_Skewed2_small.png
spiral_Skewed2_small.png (92.63 KiB) Viewed 1767 times


Separate Spirals/Helices will happen when the Skew 3 & 6 for a 9x9 grid. For a 16x16 it would be 2,4,6,8,10,12,14 ...

The situation with non intersecting spirals/helices is interesting from a chess tour point of view. As the orthogonal rider like a rook will need more then 1 move to cover the entire grid

Thanks for clearing that out.

Did you have a chance to go through one of the puzzles? All the anti-king puzzles should be easy

Tarek
[EDIT: Added a Corkscrew image to explain the skew when it is bigger than 1, The same image updates the old bendy corkscrew image a few post above]
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

36x36 Anti Root 325 puzzle

Postby tarek » Mon Oct 23, 2017 12:31 am

I've managed to generate a puzzle in this size to demonstrate the Root325 leaper

Image

The following is a puzzle with the solution being the demo grid above

Image

Enjoy

Tarek

[Updated images to linked images]
Last edited by tarek on Sun Mar 31, 2019 9:00 pm, edited 1 time in total.
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

Re: Toroidal Anti Chess (Formerly The Touchless Wrapper)

Postby enxio27 » Wed Dec 27, 2017 7:35 pm

Question about the "Toroidal" name. I understood "Toroidal" to refer to a form of jigsaw sudoku in which the puzzle pieces (irregular nonets) could "wrap" around to the opposite side of the puzzle, whereas in the "Touchless Wrapper", all the nonets were 3x3 squares (albeit with the addition of the Anti-King constraint). Has that been changed, or is my initial understanding incorrect?
User avatar
enxio27
 
Posts: 532
Joined: 13 November 2007

Re: Toroidal Anti Chess (Formerly The Touchless Wrapper)

Postby tarek » Thu Dec 28, 2017 7:59 pm

enxio27 wrote:Question about the "Toroidal" name. I understood "Toroidal" to refer to a form of jigsaw sudoku in which the puzzle pieces (irregular nonets) could "wrap" around to the opposite side of the puzzle, whereas in the "Touchless Wrapper", all the nonets were 3x3 squares (albeit with the addition of the Anti-King constraint). Has that been changed, or is my initial understanding incorrect?

Hi enxio,

The toroidal term refers to the board. On this doughnut shaped board the jigsaw nonets look like any other jigsaw puzzle. It is when you try to represent this doughnut (torus, toroid) on a 2-d page that some of those nonets get divided.

These toroidal jigsaw puzzles (which is the proper description) were called toroidal only because imh they were presented to the public first and nobody challenged the accuracy of the term.

Tarek
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

Sudoku No Squares

Postby tarek » Mon Jan 21, 2019 6:58 pm

I have posted some Forbidden Pairs puzzles recently on the thread started by Mathimagics. Here is an easy taster:

Sudoku No Squares (Easy)
Sudoku puzzle where adjacent cell combinations can't form a 2-digit square number
Code: Select all
Sudoku No Squares (Easy)
Sudoku puzzle: Adjacent cells combinations can't form a 2-digit square number
...4..8......8....8................8.9.....7.4................1....6......3..5...
+-------+-------+-------+
| . . . | 4 . . | 8 . . |
| . . . | . 8 . | . . . |
| 8 . . | . . . | . . . |
+-------+-------+-------+
| . . . | . . . | . . 8 |
| . 9 . | . . . | . 7 . |
| 4 . . | . . . | . . . |
+-------+-------+-------+
| . . . | . . . | . . 1 |
| . . . | . 6 . | . . . |
| . . 3 | . . 5 | . . . |
+-------+-------+-------+

Image
Hint: Show
64 is a 2-digit square number, so a cell that has 4 can't be adjacent to a cell that has 6
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

sudoku no Squares solution

Postby tarek » Sun Jan 27, 2019 3:36 pm

sudoku no Squares solution: Show
Code: Select all
931426857624587319875931426317659248596842173482713965268374591159268734743195682
+-------+-------+-------+
| 9 3 1 | 4 2 6 | 8 5 7 |
| 6 2 4 | 5 8 7 | 3 1 9 |
| 8 7 5 | 9 3 1 | 4 2 6 |
+-------+-------+-------+
| 3 1 7 | 6 5 9 | 2 4 8 |
| 5 9 6 | 8 4 2 | 1 7 3 |
| 4 8 2 | 7 1 3 | 9 6 5 |
+-------+-------+-------+
| 2 6 8 | 3 7 4 | 5 9 1 |
| 1 5 9 | 2 6 8 | 7 3 4 |
| 7 4 3 | 1 9 5 | 6 8 2 |
+-------+-------+-------+
FP (1,6)(1,8)(2,5)(3,6)(4,6)(4,9)
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

Sudoku No XV 01

Postby tarek » Tue Jan 29, 2019 10:05 pm

Sudoku XV rules state that the cells sharing an X edge should sum to 10 and the cells sharing a V edge should sum to 5. Any cells that don't share an X or V edges can't sum to 5 or 10. An entire sudoku puzzle in this variant with No X or V edges can't have adjacent cells sum to 5 or 10.

I present some variations to that theme but with a twist. Not only do they not have X or V edges, I removed the number 5 symbol from the puzzle and removed the its next replacement "10" from the symbol list as well :twisted: .

You still have 9 cells to fill with numbers from 1 to 11 skipping the 5 and 10. No adjacent cells can sum to 5 or 10 :lol: That is why you can safely call them Sudoku No XV puzzles.


Sudoku No XV Puzzle 01 (Easy):
Code: Select all
Fill each row, column and 9x9 box with numbers
from 1 to 11 skipping the 5 and 10
No adjacent cells can sum, multiply, divide or subtract to give you 5 or 10
Toroidal grid: The grid displays a top-bottom right-left wrapping to
give you a toroidal (doughnut) shape

+-----------+-----------+-----------+
|  .  .  .  |  .  .  .  |  .  .  .  |
|  .  .  .  |  .  4  .  |  .  .  .  |
|  .  .  .  |  .  .  9  |  .  .  .  |
+-----------+-----------+-----------+
|  .  .  8  |  .  .  .  |  .  .  .  |
|  .  6  .  |  .  3  .  |  .  8  .  |
|  .  .  .  |  .  .  .  |  9  .  .  |
+-----------+-----------+-----------+
|  .  .  .  |  8  .  .  |  .  .  .  |
|  .  .  .  |  .  11 .  |  .  .  .  |
|  .  .  .  |  .  .  .  |  .  .  .  |
+-----------+-----------+-----------+

Image
[EDIT: Puzzle removed due to discovery of bug in puzzle generation code]
[EDIT2: Added a more suitable puzzle]
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

Re: Sudoku No XV 01 solution

Postby tarek » Thu Feb 07, 2019 5:19 pm

Sudoku No XV 01 solution: Show
Code: Select all
+-----------+-----------+-----------+
|  11 4  3  |  1  8  7  |  6  2  9  |
|  9  2  6  |  3  4  11 |  8  1  7  |
|  8  1  7  |  6  2  9  |  11 3  4  |
+-----------+-----------+-----------+
|  1  7  8  |  9  6  2  |  4  11 3  |
|  2  6  9  |  11 3  4  |  7  8  1  |
|  4  3  11 |  7  1  8  |  9  6  2  |
+-----------+-----------+-----------+
|  3  11 4  |  8  7  1  |  2  9  6  |
|  6  9  2  |  4  11 3  |  1  7  8  |
|  7  8  1  |  2  9  6  |  3  4  11 |
+-----------+-----------+-----------+


1 + 4 = 5
1 + 9 = 10
2 + 3 = 5
2 + 8 = 10
3 + 7 = 10
4 + 6 = 10
6 - 1 = 5
7 - 2 = 5
8 - 3 = 5
9 - 4 = 5
11- 1 = 10
11- 6 = 5
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

PreviousNext

Return to Sudoku variants