Introduction - If you have any usage issues, please Google them yourself
The search tree has a branching factor of 4. All edges have unit costs except those that go to states 5, 8 and 9 (cost 3). The node-counts given below include the start and the goal nodes (if you indicate otherwise and your answers are consistent then they will be accepted too).