30. Oversteken
Het idee
van deze wedstrijd kregen we van Peter Hendriks. Puzzel 103 op zijn
site is dit probleem maar uitsluitend met
pentomino's. De spectaculaire oplossing van Helmut Postl van padlengte 49 is
ook op de
site te vinden onderaan puzzel 104.
We wilden ook dat onze wedstrijdopgave iets te maken had met het getal
81.
Je beschikt dus over een set pentomino's en tetromino's.
Deze worden op een bord gelegd van 9x9, zodat er een vakje centraal leeg
blijft.
In de configuratie hierboven is een pad getekend van 45 stappen.
Het pad loopt van de ene zijde van het bord naar de tegenoverliggende, langs
de randen van de pentomino's en tetromino's. De zijden van het bord mogen
niet worden bewandeld. Bovendien, als je het bord langs zo'n pad zou
doorzagen valt het in twee stukken uiteen.
Zoek het langst mogelijke pad.
Hiermee
wordt het zoeken van de opdrachten makkelijker. Een hulp bij het zoeken naar
een oplossing is het programma “FlatPoly2”. Je kunt het downloaden op de
homepagina van Aad van de Wetering, Driebruggen.
Om het te gebruiken klik je rechtermuisknop en vervolgens kies je voor Doel
opslaan als ... , en dan kan je dit excelbestand op je eigen harde schijf of
diskette bewaren. Je kan het dan bewerken in excel (met de werkbalk pentomino
...)