[問題] 倒水問題 001

[EIORU ()]

有4個水杯，容量分別為17L，11L，7L，5L
初始時，11L，7L是滿的，17L，5L是空的
經過最少次數的倒水動作
　1. 水杯沒有刻度，倒水時需倒滿
　2. 水不能倒掉，或補充
目標獲得6L，5L，4L，3L，不限位置

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.205.83 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1622189534.A.83F.html
推 babufong: 11-17、7-17、7-5、17-5、5-11、17-5、5-11、17-5、5-11
→ babufong: 11-7、7-5
推 vectorlog: 11-17、7-11、17-7、7-11、11-5
答對了
※ 編輯: EIORU (60.249.82.252 臺灣), 05/31/2021 12:12:31
推 nobrother: 好奇問一下，要怎麼確認這樣就是最少次？
推 eagleofsouth: 用程式跑啊 最短路徑 BFS