11
$\begingroup$

Write 1 to 9 digits in an empty Sudoku table with these rules (similar to 9-Queen problem):

  • There are 9 Boxes indexed from 1 to 9 in the image below. and each box has a 3x3 grid child.
  • Every two digits should NOT be in the same row, column or diagonal.
  • Pointing rule: You have to place next number in an specific box. (e.g. if you start to place 1 in top-left box and middle-center child grid, you have to continue with 2 in middle-center box)
  • You are free to begin from any box.
  • Close the loop: The last number (9) should point to the box that you have placed the first number (1) in it.
  • At the end there will be a Sudoku table with only 9 digits in it each in a separate 3x3 box. (other 72 cells will remain empty)

Write down the 9 digits with the rules, or if there is no such a solution, prove it!

enter image description here

See the following example that have some mistakes:

enter image description here

  1. 8 and 9 are in the same row.
  2. 8 and 5 are in a diagonal.
  3. 5 and 2 are in the same row.

PS. I don't know whether it was a stupid question or not.

PS. PS. an grammatically edit from would be appreciated!

$\endgroup$
  • 1
    $\begingroup$ Can you define box? Is the puzzle made up of 81 boxes or 9 boxes? $\endgroup$ – LeppyR64 Sep 19 '14 at 13:48
  • $\begingroup$ there are 9 Boxes. $\endgroup$ – Rafe Sep 19 '14 at 14:03
  • $\begingroup$ You say no duplicates in a row, column, or diagonal; do you mean "box" instead of "diagonal"? If not, does that mean the box rule doesn't necessarily apply? It's best to edit the question if you think something was unclear, so that people don't have to read the comments. $\endgroup$ – TheRubberDuck Sep 19 '14 at 14:51
  • $\begingroup$ @EnvisionAndDevelop Don't worry buddy! I will edit the question each time I see a misunderstanding. Edit added: * At the end there will be a Sudoku table with only 9 digits in it (other 72 cells will remain empty) each in a separate 3x3 box $\endgroup$ – Rafe Sep 19 '14 at 15:18
  • 1
    $\begingroup$ Ah, I see, so it's almost like a "9 queens on a special chessboard" problem. I had assumed the goal was to create a valid sudoku board by following certain rules about how to fill in numbers. $\endgroup$ – TheRubberDuck Sep 19 '14 at 16:01
14
$\begingroup$

It is not possible.

Any solution to this puzzle must also be a solution to the 9x9 Queens puzzle. Luckily, that is a well-known puzzle. It has 352 solutions, but due to symmetry, those 352 solutions can be reduced to 46 solutions. After that, it is just a matter of checking against those 46 solutions.

I found a page showing the solutions at: http://stamm-wilbrandt.de/en/xsl-list/n-queens/n-queens.xsl.xml

I then looked at the first answer in each of the 46 columns.

Items that quickly ruled a solution out:

  1. Queen in a corner. Any queen in a corner would mean that the box referred to itself.
  2. Queen in the center of a side. Again, that box referred to itself.
  3. Queen in center box. Same reason.
  4. 2 Queens in same 3x3 box / empty 3x3 box.

This left me with very few actual solutions to check. From that page, #'s 19, 20, 31, 39, 42.

To check, I simply started in box 1 and followed the pattern until I returned to a box that I'd already seen. None of those took all 9 boxes.

$\endgroup$
  • $\begingroup$ Useful link. the closest answers were #20 and #39. where each queen is in separate box and is not pointing to itself. $\endgroup$ – Rafe Sep 20 '14 at 5:35

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.