Talk:Knight's tour: Difference between revisions
Content added Content deleted
(→Incomplete Tours and Warnsdorff: Roths extension) |
(→References: more refs) |
||
Line 13: | Line 13: | ||
I discovered this weekend that Warnsdorff sometimes generates incomplete tours. This is discussed in Granzfried (above) and also in Mordecki. |
I discovered this weekend that Warnsdorff sometimes generates incomplete tours. This is discussed in Granzfried (above) and also in Mordecki. |
||
* [http://www.cmat.edu.uy/~mordecki/articles/warnsdorff.pdf Counting Knight's Tours through the Randomized Warnsdor� Rule, Cancela & Mordecki, 2006] --[[User:Dgamey|Dgamey]] 11:05, 30 May 2011 (UTC) |
* [http://www.cmat.edu.uy/~mordecki/articles/warnsdorff.pdf Counting Knight's Tours through the Randomized Warnsdor� Rule, Cancela & Mordecki, 2006] --[[User:Dgamey|Dgamey]] 11:05, 30 May 2011 (UTC) |
||
* [ftp://reports.stanford.edu/pub/cstr/reports/cs/tr/74/442/CS-TR-74-442.pdf Estimating the efficiency of backtrack programs, |
* [ftp://reports.stanford.edu/pub/cstr/reports/cs/tr/74/442/CS-TR-74-442.pdf Estimating the efficiency of backtrack programs, Knuth, 1974] --[[User:Dgamey|Dgamey]] 11:36, 30 May 2011 (UTC) |
||
* [http://faculty.olin.edu/~sadams/DM/ktpaper.pdf Knight's Tours, Hill & Tostado, 2004] --[[User:Dgamey|Dgamey]] 19:56, 30 May 2011 (UTC) |
|||
== Incomplete Tours and Warnsdorff == |
== Incomplete Tours and Warnsdorff == |