yeah as sparr said nodes either side of a wall are not connected so you wouldnt try to walk through it. A* is an algorithm for finding the shortest path in a list of nodes so the idea you have presented (having lists of nodes) is basically the same, its just that A* is a well developed algorithm for...