Welcher Algorithmus für eine Snake-KI?

Thema durchsuchen

Ansicht

Themen-Optionen

Welcher Algorithmus für eine Snake-KI?

Ein Thema von Matze · begonnen am 7. Mai 2007 · letzter Beitrag vom 15. Mai 2007

Antwort

SirThornberry

(Moderator)

Registriert seit: 23. Sep 2003
Ort: Bockwen
12.235 Beiträge

Delphi 2006 Professional

Re: Welcher Algorithmus für eine Snake-KI?

7. Mai 2007, 10:18

spontan hab ich an einen Routenplaner gedacht als ich das gelesen hab. Die einfachste Variante ist vom aktuellen Punkt aus rekursiv alle möglichen Wege zu berechnen und den kürzesten zu nehmen. Bei der Wegverfolgung muss natürlich beachtet werden wo man lang kann, wo also noch keine schlange ist.

Jens
Mit Source ist es wie mit Kunst - Hauptsache der Künstler versteht's