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.

Typiskt labyrintproblem

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

Tillbaka