C++ ban, hogyan írjak ilyen programot? Fog kelleni OpenGL használni a kirajzoláshoz?

"A c++ nyelvet haladó szinten tudom,még tanulom de azért segítsetek léci."

Ahahah. Meg ahogy azt Pistike elképzeli.

Nem, nem kell OpenGL.

Kell egy képkezelő rutin, amivel be tudsz tölteni valamilyen képformátumot, aztán a képből felépíted a labirintus reprezentációját a memóriában, megkeresed az optimális utat, és rárajzolod a képre, majd visszaböfögöd a módosított képet valahova (képernyőre, fájlba).

Min van itt a hangsúly?

A rajzoláson vagy az útkeresésen?

Nagyon nem mindegy.

Amúgy tessék, itt van Pythonban egy A* algoritmus példa kód:

[link]

(Komplett csomag, példa labirintussal: ***** )

Az algoritmus HA VAN út, akkor talál egyet, ez tök mindegy, hogy labirintus vagy gráf, vagy akármi.