search

Jugendhackt / paketmagie

Magische Pakete, 100% biologisch und gentechnikfrei geroutet
http://hackdash.org/projects/557bf10f3f8689f158e0f371
GNU General Public License v3.0
4 stars 0 forks source link

Partial traversal using A* #21

Open froozen opened 8 years ago

froozen commented 8 years ago

Instead of having the algorithm traverse the whole tree, we'll use A* to pick the most promising states and continue from those until we hit the destination node.

sternenseemann commented 8 years ago

There are still some issues to be resolved by @froozen. Waiting.

fkarg commented 8 years ago

is the A*-branch expected to get merged soon?

fkarg commented 8 years ago

or rather, our improvements even without the Dijkstra to begin with

sternenseemann commented 8 years ago

No, @froozen has to resolve a few issues with the implementation, I believe.