[BimmBimm]

Originally Posted by Redback

Köszönöm, hogy sikerült megcsinálnom a programot, ami egy bármekkora [változók méretei szabnak határokat] labirintusból kitalál, akár van elágazás benne akár nincs, és igaz, még nem a legrövidebb utat adja vissza eredményül, de jó úton haladok felé.

(pont most jöttem rá, hogyan lehetne a legrövidebb utat megtalálni, bár nemhiszem ,hogy képes vagyok leprogramozni még...)

Szerintem nem bonyolult, úgy hívják mélységi keresés Ha nincsenek súlyozva az utak (márpedig labirintusban nincsenek) akkor optimális megoldást ad.

http://www.inf.u-szeged.hu/~cimreh/n8eload.pdf