Banor på schackbrädor – 2
I veckans pussel ”Stigar på schackbräde – 1” tittade vi på när det var möjligt att, med början vid en given punkt, skapa en bana på ett schackbräde som besökte varje ruta. Med början vid den svarta pricken har det första 3x4 schackbrädet en bana och det andra 3x5 schackbrädet inte.

För det här pusslet har vi både en start- och en slutpunkt, och ställer frågan om det finns en stig som börjar vid en punkt och besöker varje punkt exakt en gång på vägen till slut vid den andra punkten.

UTMANINGEN
För dessa två schackrutor, identifiera vilka par av start- och slutpositioner som har en länk som besöker varje ruta på spelplanen en gång, och vilka som inte har det. Vad är skillnaden?

EXPLORATION
Skapa några andra storlekar på schackbräden och prova olika startpositioner på dessa. Vill du
ser du några mönster för vilka startpositioner som fungerar på varje bräda?
Anmärkningar
UTMANINGEN OCH UTFORSKNINGEN
I ”Stigar på schackbräden – 1” såg vi att färgföljden på en stig växlar allt eftersom man rör sig längs stigen.
Som vi såg i det tidigare pusslet, för schackbräder med ett jämnt antal rutor, som 3x4-brädet, måste vi sluta på motsatt färg jämfört med den vi började på. För schackbräder med ett udda antal rutor, som 3x5-brädet, måste vi börja och sluta på den färg som finns i ett av hörnen på brädet.
Det lämnar frågan – om vi följer de reglerna, räcker det?
Ett sätt att analysera den här frågan är att ställa in positionen för en av punkterna och se vad alla ändpunkter är för bra banor. Vi kan utnyttja spegelsymmetri (att vända runt mitten av brädet i ena eller andra riktningen) för att minska antalet möjliga fall att titta på. Här är vad vi får för de två brädorna. Den röda pricken är en fast startpunkt, och de svarta prickarna är platser med lyckade ändpunkter.

Som ni ser fungerar de flesta positioner. För de som misslyckas handlar det inte om att ha problem med att växla färger, det är ett problem med att bli instängd i hörn. Detta instängningsproblem är ännu mer besvärligt för brädor med bara två rader. För fyra eller fler rader tror jag att instängningsproblemen försvinner.