Talk:Solve a Hidato puzzle: Difference between revisions
no edit summary
No edit summary |
|||
Line 103:
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.--[[User:Nigel Galloway|Nigel Galloway]] 15:34, 4 May 2012 (UTC)
For the computer cell 2 must complain when it becomes orphaned and prevent that selection asap.
| |||