Re:Math Problems for children from 5 to 15 (2004) [pdf]
by Someone on Monday July 19, 2021 @04:54PM
(#27887143)
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.
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.