Ein Feld der KI wurde hier noch nicht angesprochen. (Aufjedenfall habe ich es beim diagonallesen dieses Threads nicht gesehen) Die Wegfindung.

Ich würde nie ein NN zum Suchen auf einem endlichen/unendlichen (un-)gerichteten Graphen benutzen. Da gibt es bessere Algorithmen, die Teils in KI Büchern, Teils in Büchern für Algorithmen zu finden sind.

Stichworte sind da wohl: Greedy, Dijkstra und A* (sprich A-Stern oder engl. A-Star).