Algorithm | BFS | A* | B* | IBP-B* |
Sample 1 | 12 | 12 | 16 | 12 |
Sample 2 | 12 | 12 | 18 | 12 |
Sample 3 | 11 | 11 | −1 | 11 |
Sample 4 | 12 | 12 | 14 | 12 |
Sample 5 | 12 | 12 | −1 | 12 |