Het is de kunst om zoveel mogelijk oppervlak van het vierkante puzzelvlak met verschillende vierkante stukjes te bedekken.
Ideaal is volledig opvullen, maar dit kan alleen bij grotere puzzels (groter dan 100 x 100).
Dat konden we ons aanvankelijk niet voorstellen, ofwel ... de ultieme uitdaging!


Wij hebben hier met zijn drie�n met erg veel plezier aan gepuzzeld en geprogrammeerd:
- Ed van Eersel
- Bart te Molder
- Pascal Huybers

We zijn met het programmeren hiervan begonnen naar aanleiding van een programmeerwedstrijd van Prospero, en daarna nog lang doorgegaan. Het oorspronkelijke puzzelidee is al veel ouder, we vonden een perfecte oplossing van de puzzel van 175 bij 175 in een boek uit 1956. Dat was noest handwerk! Gevonden met behulp van grafen (soort wiskundige netwerken).

Ons gebruikte algoritme is een variant van backtracking : namelijk depth-first traversal. Dat houdt in dat je een vierkant eerst op alle plaatsen uitprobeert en pas als dat klaar is het vierkant vervangt voor een andere.

Onze oplossingen:



Als je meer over deze puzzel weet, andere oplossingen dan ons hebt, of hier gewoon mee bezig geweest bent, dan horen we graag je ervaringen! Mail naar: