4 ms·
The search tree for that isn’t very wide. At every step, there are at most 6 things you can do: fill vessel A/B from the tap, empty vessel A/B in the sink, fill
by Someone 5y ago
The search tree for that isn’t very wide. At every step, there are at most 6 things you can do: fill vessel A/B from the tap, empty vessel A/B in the sink, fill up vessel A/B from vessel B/A.
That sounds bad, but most of them return you to earlier states.
‘Drawing’ a transition graph until you hit a solution in your head can be done in less than a minute. On paper, it shouldn’t take more than 2.
- deleted 5y ago[deleted]