AStar Start: Bord Goal: Di Name_________________ F = G + H H = 10*H
| Open | Closed | N | L | Nodes | F | G | H | Ptr |
| (Bord) | () |
570 |
0 |
570 (-6-51) | Nil |
|||
| () (Lim To Nan) |
(Bord) |
Bord |
(Lim To Nan) ____________ Update Open |
Lim To Nan |
610 623 999 |
220 253 329 |
390 12-51 370 14-51 670 -16-51 |
Bord Bord Bord |
| (To Nan) (To Ly Paris Nan) |
(Lim Bord) |
Lim |
(Ly Paris) ____________ Update Open |
Ly Paris |
639 896 |
609 389+220 616 396+220 |
30 48-51 280 23-51 |
Lim Lim |
| (Ly Paris Nan) (Ly Mont Paris Nan) |
(To Lim Bord) |
To |
(Mont) ____________ Update Open |
Mont |
643 |
493 253+240 |
150 36-51 |
To |
Keep going to find the route to Dijon | ____________ Update Open |