Ik laat de computer van linksboven naar rechtsonder de tegels leggen.
Per locatie die opgevuld moet worden bekijkt hij welke van de 5 tegels mogelijk zijn, en uit die mogelijke tegels kiest hij er random 1 (= willekeurig = op basis van toeval).
Je tegelformaten beperken die mogelijkheden.
Voorbeeld:
- tegels358 1553 keer bekeken
Stel we willen in figuur 1 het gat naast de 3 rode 30x30 tegels opvullen.
Dan kan dat niet met een 80x80 blok (figuur 2a) omdat we dan een resterend gat met hoogte 10 overhouden (3x30 - 80 = 10)
Evenzo (fig. 2b en 2c) houden we met de 30x50 en 50x50 tegels restgaten met een hoogte van 40 cm over die we met onze tegels nooit opgevuld krijgen.
Bij aaneensluitende tegelplaatsing kunnen er restgaten ontstaan waarvan de kleinste de afmetingen heeft van de grootste gemene deler van de gebruikte tegelafmetingen.
Van de getallen 30, 50 en 80 is de grootste gemene deler 10, dus er kunnen gat-afmetingen in veelvouden van 10 ontstaan, die we met deze tegels niet opgevuld krijgen.
We moeten in dit voorbeeld dus doorgaan met 3 tegels met hoogte 30, dwz. 30x30 (rood) en/of 50x30 (donkergroen).
Als dit voortzet ontstaan de rood/donkergroene rijen.
Ditzelfde kan gebeuren voor lichtgroene/blauwe rijen.
Het aantal rode tegels op rij en dan weer een aantal donkergroene tegels op rij wordt veroorzaakt door toeval.
Omdat je deze per rij vrij mag verwisselen is dat eenvoudig aan te passen.
Het handigste zou zijn om de keuze van je tegelformaten hierop aan te passen, bijvoorbeeld:
- 30x30
- 60x30 = 30x60
- 60x60
- 90x90
De grootste gemene deler van 30, 60 en 90 = 30, de kleinste gaten die kunnen vallen hebben dus een afmeting van 30x30, en die kunnen we altijd opvullen met de 30x30 tegel.
Hier een voorbeeld met deze formaten:
Doordat we veel meer plaatsingsvrijheid hebben (elke tegel die past mogen we leggen) zijn we van die lijnstructuren af.
Dan het aantal oplossingen: dat zijn er heel veel.
Grofweg: stel we plaatsen zo'n 600 tegels, en we zouden per tegel slechts 2 keuzemogelijkheden hebben, dan levert dit al
\(2^{600} \approx 10^{180}\) oplossingen.
De bekende vergelijking in dit kader: het aantal atomen in het heelal zou ongeveer
\(10^{80}\) zijn.