| Missionaries and Cannibals | ||||||
| 100M, 100C, 4B | ||||||
| Heuristic | Path Length | Expanded nodes | Closed list updates | Time | ||
| BFS | 197 | 415 | 0 | 63 | ||
| M+C-1 | 197 | 399 | 0 | 47 | Not consistent | |
| (M+C)/B | 197 | 412 | 0 | 62 | ||
| 3M, 3C, 2B | ||||||
| Heuristic | Path Length | Expanded nodes | Closed list updates | Time | ||
| BFS | 11 | 14 | 0 | 0 | ||
| M+C-1 | 11 | 13 | 0 | 0 | Not consistent | |
| (M+C)/B | 11 | 14 | 0 | 16 | ||