C++ STL Aufgabe

Hallo Leuts

Bin gerade in ein "kleines" Schulprojekt verwickelt.
In Zusammenhang mit dem Thema: "Situationen, die in der Praxis bewältigt werden müssen", haben wir die Aufgabe erhalten, eine Dokumentation zu einem Stück C++ zu schreiben, das uns völlig unbekannt ist.
Das Los entschied über die Art des Codes. Ich Glücklicher hab zu folgendem Thema C++ Code zu finden und zu Dokumentieren:

Schreiben Sie eine vollständige Dokumentation über C++ Code, der das Problem der heuristischen Bestensuche mit STL-Elementen löst. (Wenn möglich mit verschiedenen Heuristiken) Falls nicht bereits vorhanden, erweitern Sie den bestehenden Code so, damit eine Lösung des 8-Puzzles möglich ist.

Hat jemand so was schon mal codiert? - Oder wisst ihr, wo ich solchen Code herbekomme?

Greets TREV