Hemtal 3

Spela bilspelet trafik-kaos. Skriv ner en algoritm för att lösa problemet. Vilka datastrukturer behövs?

Du hittar spelet på: http://www.pianostegen.com/rushhour/trafikkaos.htm

Rättningsmall

Antag att det är 20 poäng för hela uppgiften.

Beskrivning av de datastrukturer som behövs

Är datastrukturerna som behövs för uppgiften angivna. Är de tydligt angivna. Sätt 0-6 poäng

Är det ett bra val av algoritm?

Sätt 0 - 10 minuspoäng för dålig algoritm.

Är algoritmen bra beskriven?

Sätt 0 - 10 poäng för beskrivningen.

Är algoritmen som beskrivits effektiv?

Sätt 0-4 poäng för extra effektivitet.

Hur mycket är lösningen värd?

Sätt en totalpoäng på uppgiften.

Är det tydligt skrivet?

Går det att läsa? Bör man dra av poäng för slarvigt skriven lösning som kan mistolkas?

Står namnet överst till höger?

Den som gjort uppgiften ska skriva sitt namn och personnummer överst till höger på alla blad. Den som rättar ska skriva sitt namn och personnummer överst till vänster på första bladet, samt antal poäng och "G" eller "IG".