Vojoj sur Ŝaktabuloj – 1
La unua 3 je 4 damtabulo havas vojon kiu vizitas ĉiun kvadraton komencante ĉe la nigra punkto. La dua 3 je 5 damtabulo ne havas vojon kiu vizitas ĉiun kvadraton komencante ĉe la nigra punkto.

LA DEFIO
Por ĉi tiuj du ŝaktabuloj, identigu kiuj startpozicioj komencos vojojn kiuj vizitas ĉiun kvadraton en la tabulo kaj kiuj ne. Kio estas la diferenco?

ESPLORADO
Kreu kelkajn ŝaktabulojn de aliaj grandecoj kaj provu diversajn startpoziciojn sur ĉi tiuj. Ĉu vi vidas iujn ŝablonojn, por kiuj startpozicioj funkcias sur ĉiu tabulo?
Notoj
LA DEFIO KAJ ESPLORADO
Provo kaj eraro povas esti sufiĉe sukcesaj kun ĉi tiu puzlo kaj devus esti kuraĝigitaj. Kun sufiĉe da tempo kaj pacienco, viaj studentoj eltrovos ĉi tiujn. La unua defiotabulo havas kompletan vojon komenciĝantan ĉe iu ajn kvadrato. La dua defiotabulo havas kompletajn vojojn kiuj funkcias de ĉiu el la blankaj kvadratoj kaj neniu el la malhelaj kvadratoj.
Tio estas interesa rezulto.
La demando, kiun vi volas, ke viaj studentoj faru ĉi-momente, estas: Kial ni vidas ĉi tiun rezultoŝablonon?
Rigardante la ekzemplajn vojojn en la enkonduko, grava observado estas, ke la koloro de la kvadratoj alternos laŭlonge de iu ajn vojo. Ĉi tio estas ĉar du kvadratoj, kiuj kunhavas flankon, havos kontraŭajn kolorojn. Se vi pensas pri kompleta vojo kiel alterna listo de ĉiuj kvadratoj de tabulo, ĉi tio estos la ŝlosilo por vidi kiam estas neeble havi kompletan vojon.
Ekzemple, rigardu la kradon 3 je 5 en la enkonduko kaj en la defio. Ĝi havas 8 blankajn kvadratojn kaj 7 nigrajn kvadratojn. Vojo, kiu komenciĝas ĉe blanka kvadrato, povas alterni kolorojn kaj funkcii: WBWBWBWBWBWBWBW. Tamen, vojo, kiu komenciĝas ĉe nigra kvadrato, estos blokita: BWBWBWBWBWBWBW sen ia ajn maniero atingi la okan W-kvadraton.
Por rektangulaj tabuloj, kiuj havas paran nombron da kvadratoj kaj tial la saman nombron da blankaj kaj nigraj kvadratoj, kompleta vojo povas komenciĝi ie ajn. Por rektangulaj tabuloj, kiuj havas neparan nombron da kvadratoj, kompletaj vojoj devas komenciĝi en la anguloj aŭ de kvadratoj, kiuj estas samkoloraj kiel la anguloj.
La Tutmonda Matematika Projekto havas belan filmeton en la sekcio Matematiko Sen Vortoj: