F le as 2. A* Search For heuris6c func6on h and ac6on cost 10 (per step), enter into each node the order (1,2,3,…) when the…