25,161
edits
Changes
no edit summary
* <code>In each step, the node with the maximum h-value is removed from OPEN.</code>
* <code>Whenever an interior MAX-node gets SOLVED, all direct and indirect descendants must be purged from OPEN</code>
</code>These two steps alone take 90% of the CPU time!</code>
[[Aske Plaat]] et al. continue:
