Anonymous user
15 puzzle solver: Difference between revisions
→Idea
(→Idea) |
|||
Line 4,612:
Normally A* sums the heuristic (h) + steps travelled (t) so far. Here we added additional weighting A* = wH * h + wT * t
For the standard task, here in the code we call startEasy, weighting chosen is wH = 5, wT = 4.
For the extra credits we choose wH = 2, wT = 1.
The more weight given to the heuristics, the less number of states are explored.
===Solver===
| |||