倒水問題 001 - 拼圖

Table of Contents

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

--

All Comments

Eartha avatarEartha2021-05-31
11-17、7-17、7-5、17-5、5-11、17-5、5-11、17-5、5-11
11-7、7-5
Oscar avatarOscar2021-06-04
11-17、7-11、17-7、7-11、11-5
Frederica avatarFrederica2021-06-06
好奇問一下,要怎麼確認這樣就是最少次?
Frederic avatarFrederic2021-06-10
用程式跑啊 最短路徑 BFS