Algorithm

BFS

A*

B*

IBP-B*

Average running time(s)

1.443

0.876

0.001

0.309

Pathfinding accuracy

100%

66.7%

87%

100%