. . .
. . .
English
Een vierkant vlak zo vol mogelijk met vierkanten leggen
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.
Vraagpunten:
1) Wat is de kleinste perfecte oplossing? 110 is de kleinste bekende.
2) Wat is de grootste puzzel zonder perfecte oplossing?
Hier zullen we misschien nooit een antwoord op krijgen, er bestaat misschien altijd een grotere.
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!
Onze oplossingen:
Oplossing puzzels 2 t/m 9
Oplossing puzzels 10 t/m 19
Oplossing puzzels 20 t/m 29
Oplossing puzzels 30 t/m 39
Oplossing puzzels 40 t/m 49
Oplossing puzzels 50 t/m 59
Oplossing puzzels 60 t/m 69
Oplossing puzzels 70 t/m 79
Oplossing puzzels 80 t/m 89
Oplossing puzzels 90 t/m 100 (sinds kort compleet gemaakt)
Reacties altijd welkom - mail naar: