|
Registriert seit: 16. Jan 2004
Ort: Bendorf
5.219 Beiträge
Delphi 10.2 Tokyo Professional
|
AW: "8 Puzzle" lösen mit A* Algo - "Neighbor function"
21. Jun 2016, 14:41
Wenn es immer 3x3 ist kannst du dir theoretisch 9 Konstante Arrays mit den Nachbarn für jeden Index anlegen.
Ist dann zur Laufzeit auch richtig schnell.
Algorithmisch ist das natürlich Ödland. Kommt drauf an auf was du wert legst. (oder auf was der Fragesteller wert legt)
Michael "Programmers talk about software development on weekends, vacations, and over meals not because they lack imagination,
but because their imagination reveals worlds that others cannot see."
|