Talk:Knight's tour

From Wikipedia, the free encyclopedia

Contents

[edit] Conrad

For the paragraph regarding Hamiltonian paths, can someone correct the Conrad link? I'm not sure of what it refers to. --Ricky81682 09:04, Nov 27, 2004 (UTC)

Done, we don't have an article about that particular mathematician. Btyner 22:36, 28 May 2006 (UTC)

[edit] TODO?

What is the TODO for condition #3? Jumping cheese Cont@ct 06:54, 15 November 2006 (UTC)

TODO means that there is still something to do in that section, which is true because we still have more to put for Condition 3. I'm not sure if it's good Wikistyle, but I've seen it on other articles.
oops, forgot to sign, Leon math 21:32, 17 November 2006 (UTC)

[edit] Schwenk's Theorem

Edit: I overlooked the word "closed" knight's tour. Tobias Pfanner 13:07, 17 December 2006 (UTC)

I suppose it does need to be made clearer that Schwenk's Theorem only holds for closed knight's tours. Does anyone agree?Leon math 20:56, 18 December 2006 (UTC)

[edit] Proof

The article astutely observes, in the last section, that "Simply proving the above three conditions does not prove the theorem, it is still required to prove that all rectangular boards that do not fall in one of the above three categories have knight's tours." But, uh, where's the proof? Solemnavalanche 15:52, 11 January 2007 (UTC)

Not every page with a theorem has the complete proof of it, as this would often make it ridiculously long and rather formidable. Perhaps someone with access to Schwenk's proof can judge whether it is appropriate for Wikipedia. Leon math 22:50, 11 January 2007 (UTC)

[edit] Number of tours

The article states that the number of non-closed tours is "billions" and the number of closed tours is about 122,000,000. It seems to me, from reading Sloane, that the number of closed tours is 13,267,364,410,532, which is considerably more than "billions", let alone 122 million. Where does the figure 122 million come from? I'm going to change it to the Sloane figure, but I'm posting here first because the 122 million figure has been around for a while (June 2003) and I'm hoping Camembert or someone else will respond. Adam1729 21:08, 6 April 2007 (UTC)