Selected intermediate goal = (4 8) Path: (7, 8)->(6, 8)->(5, 8)->(4, 8) |-----------------------------| |X |X |- |- |- |- |- |- |- |- | | 5| 5| 3| 2| 1| 2| 9| 7| 5| 2| |-----------------------------| |- |- |- |- |- |- |- |- |B |- | | 0| 0| 4| 9| 9| 3| 2| 0| 6| 0| |-----------------------------| |- |- |- |X |X |- |- |- |- |- | | 0| 5| 7| 2| 2| 3| 9| 8| 6| 4| |-----------------------------| |- |- |- |X |X |- |- |- |- |- | | 3| 6| 6| 5| 5| 6| 7| 5| 4| 3| |-----------------------------| |- |T |- |- |- |- |- |- |- |- | | 3| 5| 6| 7| 8| 9| 1| 2| 3| 2| |-----------------------------| |- |- |- |- |- |- |- |- |- |- | | 3| 4| 4| 4| 5| 5| 6| 6| 6| 6| |-----------------------------| |- |- |- |X |X |X |- |- |- |- | | 7| 6| 5| 4| 4| 5| 4| 2| 1| 0| |-----------------------------| |- |- |- |X |X |X |- |- |- |- | | 0| 4| 0| 6| 6| 8| 8| 8| 0| 0| |-----------------------------| |- |- |- |- |Z |# |# |# |- |- | | 9| 6| 3| 2| 2| 2| 0| 0| 0| 0| |-----------------------------| |- |- |- |- |- |- |- |- |- |- | | 1| 1| 2| 3| 9| 7| 5| 3| 1| 0| |-----------------------------| Selected intermediate goal = (1 6) Path: (4, 8)->(3, 8)->(2, 7)->(1, 6) |-----------------------------| |X |X |- |- |- |- |- |- |- |- | | 5| 5| 3| 2| 1| 2| 9| 7| 5| 2| |-----------------------------| |- |- |- |- |- |- |- |- |B |- | | 0| 0| 4| 9| 9| 3| 2| 0| 6| 0| |-----------------------------| |- |- |- |X |X |- |- |- |- |- | | 0| 5| 7| 2| 2| 3| 9| 8| 6| 4| |-----------------------------| |- |- |- |X |X |- |- |- |- |- | | 3| 6| 6| 5| 5| 6| 7| 5| 4| 3| |-----------------------------| |- |T |- |- |- |- |- |- |- |- | | 3| 5| 6| 7| 8| 9| 1| 2| 3| 2| |-----------------------------| |- |- |- |- |- |- |- |- |- |- | | 3| 4| 4| 4| 5| 5| 6| 6| 6| 6| |-----------------------------| |- |Z |- |X |X |X |- |- |- |- | | 7| 6| 5| 4| 4| 5| 4| 2| 1| 0| |-----------------------------| |- |- |# |X |X |X |- |- |- |- | | 0| 4| 0| 6| 6| 8| 8| 8| 0| 0| |-----------------------------| |- |- |- |# |# |# |# |# |- |- | | 9| 6| 3| 2| 2| 2| 0| 0| 0| 0| |-----------------------------| |- |- |- |- |- |- |- |- |- |- | | 1| 1| 2| 3| 9| 7| 5| 3| 1| 0| |-----------------------------| A path to the goal has been found. Path Found: (1, 6)->(0, 5)->(1, 4) |-----------------------------| |X |X |- |- |- |- |- |- |- |- | | 5| 5| 3| 2| 1| 2| 9| 7| 5| 2| |-----------------------------| |- |- |- |- |- |- |- |- |B |- | | 0| 0| 4| 9| 9| 3| 2| 0| 6| 0| |-----------------------------| |- |- |- |X |X |- |- |- |- |- | | 0| 5| 7| 2| 2| 3| 9| 8| 6| 4| |-----------------------------| |- |- |- |X |X |- |- |- |- |- | | 3| 6| 6| 5| 5| 6| 7| 5| 4| 3| |-----------------------------| |- |Z |- |- |- |- |- |- |- |- | | 3| 5| 6| 7| 8| 9| 1| 2| 3| 2| |-----------------------------| |# |- |- |- |- |- |- |- |- |- | | 3| 4| 4| 4| 5| 5| 6| 6| 6| 6| |-----------------------------| |- |# |- |X |X |X |- |- |- |- | | 7| 6| 5| 4| 4| 5| 4| 2| 1| 0| |-----------------------------| |- |- |# |X |X |X |- |- |- |- | | 0| 4| 0| 6| 6| 8| 8| 8| 0| 0| |-----------------------------| |- |- |- |# |# |# |# |# |- |- | | 9| 6| 3| 2| 2| 2| 0| 0| 0| 0| |-----------------------------| |- |- |- |- |- |- |- |- |- |- | | 1| 1| 2| 3| 9| 7| 5| 3| 1| 0| |-----------------------------|