A*, A Star: impassable nodes can just go on the closed list?
grid map. nodes are either passable with uniform cost (IE 1), or impassable (insanely high cost, IE 1000000).
when visiting neighbor nodes, impassable nodes that are neither open nor closed will go on the open list with a very high cost. and there they will just sit more or less until the end, unless a shorter path to it is found, and then it will be closed. but it will never be part of the solution, so why bother putting it in the open list? am i missing something?
i'm using the algo from Amit's A* pages.
if they can just go on the closed list with a high cost (f), you could put them all on the closed list before you started A*. this could speed up the search / sort for lowest_open_node.
yes? no? maybe?