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 |