MeesterDaan (talk | contribs) m (→Inleiding) |
MeesterDaan (talk | contribs) (→Advanced) |
||
| (22 intermediate revisions by 2 users not shown) | |||
| Line 5: | Line 5: | ||
==Inleiding== | ==Inleiding== | ||
| − | Rush Hour is een | + | Rush Hour is een ogenschijnlijk eenvoudig puzzeltje met een verrassend uitdagend karakter. In een veld van 6 hoog en 6 breed staat een rode auto, de jouwe, en die moet naar de uitgang. die recht voor je ligt. Maar andere voertuigen versperren de weg; auto's van twee eenheden lang en trucks van drie eenheden lang, die alleen in hun rijrichting bewogen mogen worden. Ze mogen niet draaien. De opdracht is simpel: beweeg je auto naar buiten, of beter: schrijf een computerprogramma om dat voor je te doen. |
==Opdracht== | ==Opdracht== | ||
| − | 1) Los op | + | 1) Los op games 1,2 en 3 op. Doe hoe je dat goed lijkt. Het is natuurlijk goed om daar een programma te schrijven, maar als je een ander idee hebt, of het met de hand kunt, mag dat ook. |
| − | + | <Center> | |
| + | {| | ||
| + | ![[Image:rushhour6x6_1.jpg|thumb|upright=1|border|Game #1]] | ||
| + | ![[Image:rushhour6x6_2.jpg|thumb|upright=1|border|Game #2]] | ||
| + | ![[Image:rushhour6x6_3.jpg|thumb|upright=1|border|Game #3]] | ||
| + | |} | ||
| + | </Center> | ||
| − | + | 2) Verzin een implementatie voor het bord, en schrijf een algoritme dat series van zetten uitvoert. Laat het algoritme games 4, 5 en 6 oplossen. Kortere series zijn betere series. | |
| − | + | <Center> | |
| − | == | + | {| |
| − | + | ![[Image:rushhour9x9_1.jpg|thumb|upright=1|border|Game #4]] | |
| − | + | ![[Image:rushhour9x9_2.jpg|thumb|upright=1|border|Game #5]] | |
| + | ![[Image:rushhour9x9_3.jpg|thumb|upright=1|border|Game #6]] | ||
| + | |} | ||
| + | </Center> | ||
| + | 3) Los game 7 op. Pas je algoritme aan indien dat nodig is. | ||
| − | |||
| − | |||
| − | |||
<Center> | <Center> | ||
{| | {| | ||
| − | ![[Image: | + | ![[Image:rushhour12x12_1.jpg|thumb|upright=1|border|Game #7]] |
| − | |||
| − | |||
|} | |} | ||
</Center> | </Center> | ||
| Line 39: | Line 44: | ||
==Advanced== | ==Advanced== | ||
| + | 4) Maak wat random Rush Hour borden en probeer ze op te lossen met je algoritmes. | ||
| + | 5) Probeer te achterhalen wat het verschil is tussen een moeilijke rushhour-opgave en een evengrote makkelijk rushhour opgave. Ook aantonen waar de moeilijkheid '''niet''' aan ligt is waardevol. | ||
==Links== | ==Links== | ||
| − | + | Niet hoor. | |
| − | |||
==Terug== | ==Terug== | ||
Terug naar de [[Heuristieken|Heuristieken hoofdpagina]]. | Terug naar de [[Heuristieken|Heuristieken hoofdpagina]]. | ||
Latest revision as of 10:52, 15 October 2018
Contents
Inleiding
Rush Hour is een ogenschijnlijk eenvoudig puzzeltje met een verrassend uitdagend karakter. In een veld van 6 hoog en 6 breed staat een rode auto, de jouwe, en die moet naar de uitgang. die recht voor je ligt. Maar andere voertuigen versperren de weg; auto's van twee eenheden lang en trucks van drie eenheden lang, die alleen in hun rijrichting bewogen mogen worden. Ze mogen niet draaien. De opdracht is simpel: beweeg je auto naar buiten, of beter: schrijf een computerprogramma om dat voor je te doen.
Opdracht
1) Los op games 1,2 en 3 op. Doe hoe je dat goed lijkt. Het is natuurlijk goed om daar een programma te schrijven, maar als je een ander idee hebt, of het met de hand kunt, mag dat ook.
2) Verzin een implementatie voor het bord, en schrijf een algoritme dat series van zetten uitvoert. Laat het algoritme games 4, 5 en 6 oplossen. Kortere series zijn betere series.
3) Los game 7 op. Pas je algoritme aan indien dat nodig is.
Advanced
4) Maak wat random Rush Hour borden en probeer ze op te lossen met je algoritmes.
5) Probeer te achterhalen wat het verschil is tussen een moeilijke rushhour-opgave en een evengrote makkelijk rushhour opgave. Ook aantonen waar de moeilijkheid niet aan ligt is waardevol.
Links
Niet hoor.
Terug
Terug naar de Heuristieken hoofdpagina.