Tegelzetten - Revision history

MeesterDaan at 00:45, 21 October 2015

2015-10-21T00:45:03Z

2015-10-20T13:41:46Z

‎Advanced

2015-10-20T13:41:17Z

‎Advanced

2015-10-20T13:38:51Z

2013-10-14T22:29:16Z

2013-10-14T00:07:11Z

‎Links

2013-10-14T00:05:33Z

‎Opdracht

2013-10-14T00:04:10Z

2012-10-28T17:34:10Z

‎Inleiding

2012-10-28T17:33:44Z

‎Inleiding

@@ Line 24: / Line 24: @@
 |}
 </Center>
 d) Er zijn [http://www.heuristieken.nl/resources/NieuweTegelsets_okt2015.xlsx nieuwe tegelsets] beschikbaar gemaakt door onze collega's van de VU, maar zijn ze eigenlijk wel oplosbaar?
-==Advanced==
+e) En ook de docent doet een duit in het zakje met [http://www.heuristieken.nl/resources/MeerNieuweTegelsets_okt2015.xlsx 14 nieuwe tegelsets]. Ook hiervan weten we niet of ze wel een oplossing hebben. Spannend.
 ==Links==

@@ Line 30: / Line 30: @@
 ==Advanced==
-We werken met rechthoeken waarvan de ene zijde net één eenheid korter is dan de andere zijde. Tegelset #3 van de vorige opdracht bestaat uit rechthoeken 1 tot en met 20 (1x2, 2x3, 3x4 .... 20x21), die samen in een groter rechthoek (55x56) passen. Kijk of er een oplossing bestaat voor 1 tot en met 34. Je weet niet of de rechthoeken gedraaid moeten worden, en hoe groot het invoervlak moet zijn. Probeer het zo goed mogelijk te passen!
+We werken met rechthoeken waarvan de ene zijde net één eenheid korter is dan de andere zijde. Tegelset #3 van de vorige opdracht bestaat uit bijna-vierkante rechthoeken 1 tot en met 20 (1x2, 2x3, 3x4 .... 20x21), die samen in een groter rechthoek (55x56) passen. Kijk of er een oplossing bestaat voor 1 tot en met 34. Je weet niet of de rechthoeken gedraaid moeten worden, en hoe groot het invoervlak moet zijn. Probeer het zo goed mogelijk te passen!
 ==Links==

@@ Line 30: / Line 30: @@
 ==Advanced==
-We werken met rechthoeken waarvan de ene zijde net één eenheid korter is dan de andere zijde. Deel c van de vorige opdracht bestaat uit rechthoeken 1 tot en met 20 (1x2, 2x3, 3x4 .... 20x21), die samen in een groter rechthoek (55x56) passen. Kijk of er een oplossing bestaat voor 1 tot en met 34. Je weet niet of de rechthoeken gedraaid moeten worden, en hoe groot het invoervlak moet zijn. Probeer het zo goed mogelijk te passen!
+We werken met rechthoeken waarvan de ene zijde net één eenheid korter is dan de andere zijde. Tegelset #3 van de vorige opdracht bestaat uit rechthoeken 1 tot en met 20 (1x2, 2x3, 3x4 .... 20x21), die samen in een groter rechthoek (55x56) passen. Kijk of er een oplossing bestaat voor 1 tot en met 34. Je weet niet of de rechthoeken gedraaid moeten worden, en hoe groot het invoervlak moet zijn. Probeer het zo goed mogelijk te passen!
 ==Links==

@@ Line 5: / Line 5: @@
 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. Er is [http://wiki.phoib.net/resources/tegelzettensourcecode.zip java-sourcecode] beschikbaar gemaakt door Joris de Ruiter.
+In deze opdracht zul je een algoritme ontwikkelen om tegelsets van oplopende moeilijkheid in elkaar te zetten.
 ==Opdracht==
@@ Line 24: / Line 24: @@
 |}
 </Center>
 ==Advanced==

← Older revision		Revision as of 22:29, 14 October 2013
Line 34:		Line 34:
	Best leuk om even te kijken naar perfect squares op [http://mathworld.wolfram.com/PerfectSquareDissection.html WolframMathWorld].		Best leuk om even te kijken naar perfect squares op [http://mathworld.wolfram.com/PerfectSquareDissection.html WolframMathWorld].

−	~~Echte tegeltjesfreaks gaan ook even~~ naar [~~http://www2.stetson~~.~~edu/~efriedma/packing.html Erich's Packing Center]~~	+
		+	==Terug==
		+
		+	Terug naar de [[Heuristieken\|Heuristieken hoofdpagina]].

← Older revision		Revision as of 00:07, 14 October 2013
Line 33:		Line 33:

	Best leuk om even te kijken naar perfect squares op [http://mathworld.wolfram.com/PerfectSquareDissection.html WolframMathWorld].		Best leuk om even te kijken naar perfect squares op [http://mathworld.wolfram.com/PerfectSquareDissection.html WolframMathWorld].
		+
		+	Echte tegeltjesfreaks gaan ook even naar [http://www2.stetson.edu/~efriedma/packing.html Erich's Packing Center]

← Older revision		Revision as of 00:05, 14 October 2013
Line 9:		Line 9:
	==Opdracht==		==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~~. Tegels hoeven niet gedraaid te worden~~.	+	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.

← Older revision		Revision as of 00:04, 14 October 2013
Line 1:		Line 1:

−	[[Image:Tegelzetten3.jpg\|thumb\|right]]	+	[[Image:Tegelzetten3.jpg\|thumb\|right\|Een versailles-patroon.]]
	==Inleiding==		==Inleiding==