Post by Andrew Rose on Sept 25, 2015 23:06:59 GMT -8
I've coded up the Queen's Puzzle and Sam is making it available on Tiltyard. There are 4 versions - 2 sizes x 2 different ways of encoding the game.
In the easy version, it is only legal to place a queen where it can't be (immediately) attacked. With this formulation, 31x31 is approximately at the limit of Sancho's abilities. This size is available, as is the traditional 8x8.
In the hard version, it is legal to play on any blank cell. The board isn't checked until all the queens have been placed. At that point the player scores 0/100 depending on whether the puzzle has been solved. For this encoding 6x6 is currently at the limit of Sancho's abilities. Again, this size and the traditional 8x8 are available on Tiltyard.
I hope to use this difference in performance as a driver to improve Sancho's analysis. (I have some ideas that should give Sancho better performance here and ought to be more generally applicable.)
In the easy version, it is only legal to place a queen where it can't be (immediately) attacked. With this formulation, 31x31 is approximately at the limit of Sancho's abilities. This size is available, as is the traditional 8x8.
In the hard version, it is legal to play on any blank cell. The board isn't checked until all the queens have been placed. At that point the player scores 0/100 depending on whether the puzzle has been solved. For this encoding 6x6 is currently at the limit of Sancho's abilities. Again, this size and the traditional 8x8 are available on Tiltyard.
I hope to use this difference in performance as a driver to improve Sancho's analysis. (I have some ideas that should give Sancho better performance here and ought to be more generally applicable.)
