Normal
Bei größeren Objekten kannst Du einen Pfad testen, der aus mehreren parallelen Suchstrahlen besteht. Dann musst Du nur noch überlegen, wie weit die Strahlen voneinander entfernt sein dürfen, damit ein zu großes Objekt nicht links und rechts an einem einzelnen besetzten Feld vorbeitestet. Falls Du das für weiterführende Spielentwicklung nutzen willst, solltest Du Dich WIRKLICH in solche Themen einlesen. Es gibt viele Tricks, die den A* und andere Verfahren erst richtig hilfreich machen.Und ohne Mathe, speziell lin. algebra und Geometrie, kann man viele coole Sachen gar nicht erst machen.
Bei größeren Objekten kannst Du einen Pfad testen, der aus mehreren parallelen Suchstrahlen besteht. Dann musst Du nur noch überlegen, wie weit die Strahlen voneinander entfernt sein dürfen, damit ein zu großes Objekt nicht links und rechts an einem einzelnen besetzten Feld vorbeitestet.
Falls Du das für weiterführende Spielentwicklung nutzen willst, solltest Du Dich WIRKLICH in solche Themen einlesen. Es gibt viele Tricks, die den A* und andere Verfahren erst richtig hilfreich machen.
Und ohne Mathe, speziell lin. algebra und Geometrie, kann man viele coole Sachen gar nicht erst machen.
