PTT遊戲區 / puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)

[問題] 倒水問題 001

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者時間4年前 (2021/05/28 16:12), 4年前編輯推噓4(4推 0噓 1→)
留言5則, 4人參與, 最新討論串1/1
有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
推
05/28 22:47, 4年前 , 1F
11-17、7-17、7-5、17-5、5-11、17-5、5-11、17-5、5-11
05/28 22:47, 1F
→
05/28 22:47, 4年前 , 2F
11-7、7-5
05/28 22:47, 2F
推
05/31 06:12, , 3F
11-17、7-11、17-7、7-11、11-5
05/31 06:12, 3F
答對了 ※ 編輯: EIORU (60.249.82.252 臺灣), 05/31/2021 12:12:31
推
06/06 21:10, , 4F
好奇問一下，要怎麼確認這樣就是最少次？
06/06 21:10, 4F
推
06/07 00:50, , 5F
用程式跑啊 最短路徑 BFS
06/07 00:50, 5F
‣ 更多 EIORU 的文章
文章代碼(AID): #1WiANUW_ (puzzle)
puzzle 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 EIORU 的文章
文章代碼(AID): #1WiANUW_ (puzzle)