Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
The impact of dynamic weighting on solution progression and backtracking. For the same configuration of the 8-puzzle (a) shows significant backtracking with a default heuristic function (A*), while in (b) WA* with fixed 0.575 weighting shows a more monotonic progression towards the goal state (as well as a faster computation).
