3 ms·
Show HN: Water Pouring Problem Simulation
- 33a 10y agoYou can solve this problem faster using the extended Euclidean algorithm.
- fyquah95 10y agoDoes the algorithm yield the exact path to the target volume?
- thecynh 10y agoI wonder how many people tried the "5 and 3 gallon canister, target is 4 gallons" from Die Hard 3 … I know I did! Context: https://www.youtube.com/watch?v=BVtQNK_ZUJg https://www.youtube.com/watch?v=BVtQNK_ZUJg
- fyquah95 10y agoAdding this video to the page, thanks for sharing!
- jfroma 10y agoIt will be nice to have a list with all steps at the end
- fuzzythinker 10y agoThought it is real water pouring simulation..
- bbcbasic 10y agoIntuitively, to be possible I think the target amount has to be divisible by the gcf of the two jugs.