Talk:Solve a Hidato puzzle: Difference between revisions
Content added Content deleted
m (extra credits and difficulty) |
(→Needed improvements: Why "Knights Tour"?) |
||
| Line 16: | Line 16: | ||
:: well, for starters the example problem on wikipedia could be used as the input to be solved. a solution is there too, and a better description for what the rules are can be made. maybe even a better drawing for the solution that includes a thread that connects all the numbers in sequence. alternatively though maybe a square 3x3 problem is easier, so that just needs to be found. are any other details missing to make the task solvable?--[[User:EMBee|eMBee]] 02:21, 13 January 2012 (UTC) |
:: well, for starters the example problem on wikipedia could be used as the input to be solved. a solution is there too, and a better description for what the rules are can be made. maybe even a better drawing for the solution that includes a thread that connects all the numbers in sequence. alternatively though maybe a square 3x3 problem is easier, so that just needs to be found. are any other details missing to make the task solvable?--[[User:EMBee|eMBee]] 02:21, 13 January 2012 (UTC) |
||
::: Certainly a set example and result are needed. A better description. The wp diagram or one like it should be fine if accompanied by a better description. I guess one of my concerns is making sure we have a properly set puzzle with a unique solution. For a small example, this can be validated via brute force. That raises the question if there is any requirement to find a solution by means other than brute force? And of course copyright if we have to use another source. I'd also remove the extra credit as a task; although, noting this as an application with some kind of reference would be interesting background. I'll leave the task of setting a puzzle and observe that we don't have such a task for [[Sudoku]] yet. That just about covers it for me. --[[User:Dgamey|Dgamey]] 04:28, 13 January 2012 (UTC) |
::: Certainly a set example and result are needed. A better description. The wp diagram or one like it should be fine if accompanied by a better description. I guess one of my concerns is making sure we have a properly set puzzle with a unique solution. For a small example, this can be validated via brute force. That raises the question if there is any requirement to find a solution by means other than brute force? And of course copyright if we have to use another source. I'd also remove the extra credit as a task; although, noting this as an application with some kind of reference would be interesting background. I'll leave the task of setting a puzzle and observe that we don't have such a task for [[Sudoku]] yet. That just about covers it for me. --[[User:Dgamey|Dgamey]] 04:28, 13 January 2012 (UTC) |
||
: I'm not convinced that the Knight's Tour part adds anything at all to this, as one of the most useful techniques that is applicable to this problem (pruning pathing solution candidates that provably can't reach the goal; that's implied by the use of the Moore Neighborhood) doesn't apply at all. The nice thing seems to be that this is a ''fast'' problem, despite needing fairly complex searching. –[[User:Dkf|Donal Fellows]] 19:15, 15 January 2012 (UTC) |
|||
== Rules == |
== Rules == |
||