The Postman Always Rings Twice


George Jellis
mei 2003
niet eerder gepubliceerd

Plaats een dam op 46. Hoeveel zetten zijn er nodig om deze dam op 5 te krijgen, zodanig dat alle overige velden TWEEmaal bezocht worden ?

In een zet gelden het startveld, het eindveld en alle velden daar tussen als bezocht. Na bijvoorbeeld 46-37-42 is veld 37 tweemaal bezocht en 41 en 42 eenmaal.


De vraagstuk is ontworpen door George Jellis, naar aanleiding van een vraag die ik hem stelde over de kortste route die een dam nodig heeft om alle velden (minstens) eenmaal aan te doen.

Weet u wat een Knight tour is? Een paard (jaja, uit het schaakspel) doet alle velden op het bord aan (dus ook de witte velden), en eindigt op zijn startveld. Hoeveel verschillende trajecten zijn er mogelijk op een dambord? Verbaas u op Knight's Tour Notes.

George Jellis had slechts 25 zetten nodig! (het kan enige seconden duren voordat de oplossing weergegeven wordt).