Contents
Inleiding
Tegelzetten is een vak apart. Hoewel de meeste zettingen regelmatig zijn (denk aan de vierkantjes in keuken en badkamer) zijn er ook ambitieuzere patronen, zoals een Versailles-patroon waarin twee of drie verschillende tegeltjes in een veelal herhalend patroon worden gerangschikt. In een zeldzaam geval is de zetting echt onregelmatig, en is de kunstenaar of architect veel tijd kwijt aan het in elkaar puzzelen.
In deze opdracht zul je een algoritme ontwikkelen om tegelsets van oplopende moeilijkheid in elkaar te zetten.
Opdracht
a) Verzin een algoritme om tegelset #1 in het bijgeleverde invoervak te zetten. Een zetting is correct als er geen tussenruimte tussen de tegels is, en tegels elkaar niet overlappen.
b) Verzin een algoritme om tegelset #2 in het bijgeleverde invoervak te zetten. Een zetting is correct als er geen tussenruimte tussen de tegels is, en tegels elkaar niet overlappen. Tegels hoeven niet gedraaid te worden.
c) Verzin een algoritme om tegelset #3 in het bijgeleverde invoervak te zetten. Een zetting is correct als er geen tussenruimte tussen de tegels is, en tegels elkaar niet overlappen.
Advanced
d) Er zijn nieuwe tegelsets beschikbaar gemaakt door onze collega's van de VU, maar zijn ze eigenlijk wel oplosbaar?
e) En ook de docent doet een duit in het zakje met 14 nieuwe tegelsets. Ook hiervan weten we niet of ze wel een oplossing hebben. Spannend.
Links
Best leuk om even te kijken naar perfect squares op WolframMathWorld.
Terug
Terug naar de Heuristieken hoofdpagina.