Anonymous user
Talk:Solve a Hidato puzzle: Difference between revisions
→Tcl counterexample
(→Tcl counterexample: Issue sorted) |
|||
Line 65:
: We were supposed to create code that could solve ''all'' valid puzzles? –[[User:Dkf|Donal Fellows]] 08:05, 2 May 2012 (UTC)
:: I thought that's what the task asked: "''write a program which solves Hidato puzzles.''" Though I don't know if there is a better general algorighm than exponential (exhaustive search). --[[User:Ledrug|Ledrug]] 19:31, 2 May 2012 (UTC)
: I do have a version that solves even those awkward cases (using a more careful speculative execution model but still based on the solution in the task) but it's rather longer. I'll put it on a sub-page. –[[User:Dkf|Donal Fellows]] 08:24, 2 May 2012 (UTC)
| |||