作者EIORU ()
看板puzzle
标题[问题] 倒水问题 001
时间Fri May 28 16:12:10 2021
有4个水杯，容量分别为17L，11L，7L，5L
初始时，11L，7L是满的，17L，5L是空的
经过最少次数的倒水动作
1. 水杯没有刻度，倒水时需倒满
2. 水不能倒掉，或补充
目标获得6L，5L，4L，3L，不限位置
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.82.205.83 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1622189534.A.83F.html
1F：推 babufong: 11-17、7-17、7-5、17-5、5-11、17-5、5-11、17-5、5-11 05/28 22:47
2F：→ babufong: 11-7、7-5 05/28 22:47
3F：推 vectorlog: 11-17、7-11、17-7、7-11、11-5 05/31 06:12
答对了
※ 编辑: EIORU (60.249.82.252 台湾), 05/31/2021 12:12:31
4F：推 nobrother: 好奇问一下，要怎麽确认这样就是最少次？ 06/06 21:10
5F：推 eagleofsouth: 用程式跑啊 最短路径 BFS 06/07 00:50