Talk:Solve a Hidato puzzle: Difference between revisions
→The Snake in the Grass - A case for an Orphaned Cell Supervisor
No edit summary |
|||
Line 94:
== The Snake in the Grass - A case for an Orphaned Cell Supervisor ==
The reason that Evil Case 2 is easy for people is that (most) are capable of learning.
The 'complex applet (should be servlet)in an external website' displays these puzzles on an interesting background, and finally animates a successful solution. Evil Case 2 should be a snake in the grass with a suitably caught rodent having it final journey as the snake's lunch for the successful animation. It should only be attempted on a VERY wide screen monitor.
[[File:Snake.PNG|center|Hidato problem]]
This snake problem comes down to 24 decisions similar to the one above. Suppose the path 1 3 4 5 is attempted. There is then no way back to 2. If your solution can not detect this until it is attempting to use 73 and the only cell you can reach already contains 74 the algorithm is going to be slow.
Obviously most people will detect this on the first corner and realize that every corner is the same.
For the computer cell 2 must complain when it becomes orphaned and prevent that selection asap.
| |||