Talk:Knight's tour: Difference between revisions
Content added Content deleted
(→Incomplete Tours and Warnsdorff: 7x7 heading and more information) |
(→= The 7x7 problem: fixed hdr) |
||
Line 54: | Line 54: | ||
:The Perl solution is deterministic, and produces complete tours for all 64 start squares. So it must be something in the ordering of the move list. --[[User:Markjreed|Markjreed]] 01:54, 31 May 2011 (UTC) |
:The Perl solution is deterministic, and produces complete tours for all 64 start squares. So it must be something in the ordering of the move list. --[[User:Markjreed|Markjreed]] 01:54, 31 May 2011 (UTC) |
||
=== The 7x7 problem == |
=== The 7x7 problem === |
||
:Try a 7x7 board. --[[User:Paddy3118|Paddy3118]] 03:24, 31 May 2011 (UTC) |
:Try a 7x7 board. --[[User:Paddy3118|Paddy3118]] 03:24, 31 May 2011 (UTC) |
||
:: I will. At this point there is something wrong with this solution. I will have to come back to it later (possibly this weekend). This was implemented from the WP description which talks about sets. I think the heart of the problem lies in the used of unordered sets everywhere and I will have to walk through some comparative examples side by side. This wouldn't be the first time I've been burned by a vague WP algorithm description. I'll have to borrow one of the other solutions and add code to show me the order squares get presented. --[[User:Dgamey|Dgamey]] 09:48, 31 May 2011 (UTC) |
:: I will. At this point there is something wrong with this solution. I will have to come back to it later (possibly this weekend). This was implemented from the WP description which talks about sets. I think the heart of the problem lies in the used of unordered sets everywhere and I will have to walk through some comparative examples side by side. This wouldn't be the first time I've been burned by a vague WP algorithm description. I'll have to borrow one of the other solutions and add code to show me the order squares get presented. --[[User:Dgamey|Dgamey]] 09:48, 31 May 2011 (UTC) |