Re:0h h1 – A little logic game
by bumbledraven on Friday November 14, 2014 @01:48AM
(#8606098)
Those three heuristics seem to work for the puzzles on the site, due to a limitation of the site's puzzle generator. However, there exist puzzles of this type which cannot be solved using only those three heuristics.
Take this one, for instance:
- O - - - -
X - - O X -
- - - - - -
O - X - O -
- - - - - O
X - O - X -
This puzzle has the unique solution shown below, but none of your three heuristics will make any progress on it. O O X X O X
X X O O X O
X O O X O X
O X X O O X
O X X O X O
X O O X X O
One of the ways you can solve this is to note that the square in the upper-left corner must be O. This is because if it were X, then there would be three adjacent Os in the first column. This insight is due to [email protected].
Re:0h h1 – A little logic game
by seanalltogether on Friday November 14, 2014 @03:40AM
(#8606325)
Except that your puzzle has multiple solutions, so I'm guessing that's why it breaks the heuristics. The same would be true of a sudoku puzzle with too few starting numbers.
O O X X O X
X X O O X O
O O X O X X
O X X O O X
X X O X O O
X O O X X O
Re:0h h1 – A little logic game
by bumbledraven on Friday November 14, 2014 @03:48AM
(#8606338)
Your solution is not valid. The 3rd column and the last column are duplicates.
1. Look for a chance to play a block that wouldn't cause a chain of 3 colors together.
2. Look so see if the row or column has enough of a certain color in it.
3. Look to see if the row or column is a duplicate of another.
1 and 2 are easier to spot, but 3 is actually quite difficult and takes a lot of time to determine. On the 10x10, option 3 is almost never the determining case, probably because there are so many more possible configurations for a row or column, vs on a 6x6.