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