. . . . . . English

Perfecte Vierkanten
Hoe kan je een vierkant puzzelvlak volledig opvullen met VERSCHILLENDE kleinere vierkanten?
Dat klinkt eenvoudig, en hoewel we oplossingen van anderen kenden (zelfs uit 1956!) duurde het meer dan 15 jaar voordat wij onze eerste oplossingen vonden.

Door te beginnen met imperfecte vierkanten, verwachtten we de perfecte vanzelf tegen te komen.
Via de perfecte rechthoeken echter wel, dat algoritme is veel efficienter voor dit doel.
Voordat we ze zelf vonden, wisten we van het bestaan van de perfecte vierkanten van o.a. 110 (3 oplossingen!), 112, 120, 139, 140, ..., 175, ... waarschijnlijk oneindig! Alleen de getoonde oplossingen hebben we zelf met backtracking gevonden. Onze algoritmes en/of computers zijn daar nog te langzaam voor de veel grotere puzzels. 110 is de kleinst bekende, het is denkbare dat er kleinere zijn, het gebied van 104 t/m 109 is nog niet volledig uitgezocht.

110x110 puzzel, 22 vierkantjes.
Het lag niet voor de hand dat met het grootste vierkant (60) een perfecte oplossing volgde.

110x110 puzzel, ook met 22 vierkantjes.
Grotendeels gelijk aan de vorige, alleen het gebied rechtsonder is anders ingevuld.

110x110 puzzel, met 23 vierkantjes.

Deze drie zijn de enige die wij tot nu toe gevonden hebben. Het is door anderen aangetoond dat een perfecte oplossing minimaal 21 vierkanten heeft, daarvan is slechts één oplossing bekend! Dat is een redelijke indicatie dat het aardige moeite kost om er eentje met de hand op te lossen. Als je er meer wil zien kun je onderstaande de links volgen.


Links:

squaring.net. Duizenden perfecte vierkanten en rechthoeken!
Mathworld - Perfect Square Dissection
terug naar overzicht vierkantenpuzzels