Sökning förekommer som delproblem i många tävlingsuppgifter. T.ex. använder man sökning när man ska hitta den bästa lösningen till exempelvis ett spel, d.v.s. minsta antalet "drag" från en startposition till en slutposition. Metoderna beskrivs enklast genom ett exempel.
Solitär
(Ett mycket svårare problem insänt av Erik. Skicka gärna förslag
på hur man löser det.)
Tävlingsuppgifter
Rekursiva funktioner använder man säkert i hälften av tävlingsuppgifterna.
Här är en blandning av problem som har någon koppling till
DFS eller BFS, men leta själv på nätet.
Problem | Tävlingens hemsida | Hjälp och kommentarer |
Magic Squares | IOI 96 | Hjälp |
The Mobile | BOI 99 | |
The castle | IOI 94 | |
Starry Night | IOI 98 | |
The New Villa (321) | Problem Set Archive | |
Domino Effect (318) | Problem Set Archive | |
Cube (197) | Problem Set Archive |