Hallo,
bin gerade am programmieren von Pacman in Java, bin eig. ziemlich weit gekommen. Nur scheitere ich gerade an dem Algorithmus wie sich die Geister bewegen sollen. Ich habe bis jetzt ein Geist der pacman verfolgen soll. Sein Verhalten bisher ist das er den kürzesten Weg zu pacman berechnet aber über die Luftlinie, dass heißt er beachtet keine Wände. Also wenn eine Wand zwischen pacman und geist ist bleibt der geist einfach stehen, er umgeht das Hinderniss nicht. Nun habe ich im Internet ein bisschen rumgelesen und habe gefunden dass es verschiedene algorithmen gibt um den kürzesten weg im Labyrinth zu finden wie z.b. A* oder andere, diese erscheinen mir aber alle zu kompliziert. Selber bekomme ich aber nichts hin, kann mir jemand vielleicht einen nützlichen ratschlag geben.