Stier på sjakkbrett – 2
I ukens puslespill «Stier på sjakkbrett – 1» så vi på når det var mulig, med utgangspunkt i et gitt punkt, å lage en bane på et sjakkbrett som besøkte hver rute. Med utgangspunkt i den svarte prikken har det første 3 x 4-sjakkbrettet en bane, og det andre 3 x 5-sjakkbrettet har ikke det.

For denne gåten har vi både et start- og et sluttpunkt, og stiller spørsmålet om det finnes en sti som starter på ett punkt og besøker hvert punkt nøyaktig én gang på veien til å ende på det andre punktet.

UTFORDRINGEN
For disse to sjakkbrettene, identifiser hvilke par av start- og sluttposisjoner som har en bane som forbinder dem som besøker hver rute på brettet én gang, og hvilke som ikke har det. Hva er forskjellen?

UTFORSKNING
Lag noen andre størrelser på sjakkbrett og prøv forskjellige startposisjoner på disse. Gjør du
ser du noen mønstre for hvilke startposisjoner som fungerer på hvert brett?
Merknader
UTFORDRINGEN OG UTFORSINGEN
I «Stier på sjakkbrett – 1» så vi at fargerekkefølgen på en bane vil veksle etter hvert som man beveger seg langs banen.
Som vi så i det tidligere puslespillet, må vi for sjakkbrett med et partall ruter, som for eksempel 3 x 4-brettet, avslutte på motsatt farge av det vi startet på. For sjakkbrett med et oddetall ruter, som for eksempel 3 x 5-brettet, må vi begynne og avslutte på fargen som er i et av hjørnene av brettet.
Det etterlater spørsmålet – er det nok hvis vi følger disse reglene?
En måte å analysere dette spørsmålet på er å angi posisjonen til ett av punktene og se hva alle endepunktene er for gode baner. Vi kan utnytte speilsymmetri (å snu rundt midten av brettet i én eller annen retning) for å redusere antallet mulige tilfeller å se på. Her er hva vi får for de to brettet. Den røde prikken er et fast utgangspunkt, og de svarte prikkene er steder med vellykkede endepunkter.

Som du kan se, fungerer de fleste posisjonene. For de som mislykkes, handler det ikke om å ha problemer med å veksle farger, det er et problem med å bli klemt inn i hjørner. Dette innesperringsproblemet er enda mer problematisk for brett med bare to rader. For fire eller flere rader tror jeg innesperringsproblemene forsvinner.