论坛 › Python交流 › python小练习（065）：探索法（广度优先搜索）30行代码求解倒酒问题

jerryxjr1220 发表于 2017-2-4 15:03:40

python小练习（065）：探索法（广度优先搜索）30行代码求解倒酒问题

本帖最后由 jerryxjr1220 于 2017-2-7 11:22 编辑

探索法（“广度搜索”）对于求解不确定性最优路径（状态）问题有非常好的效果，之前的python小练习（064）就是不错的例子。

下面我们再来看一题倒酒问题。

据说有人给酒肆的老板娘出了一个难题：

此人明明知道店里只有两个舀酒的勺子，分别能舀7两和11两酒，却硬要老板娘卖给他2两酒。

聪明的老板娘毫不含糊，用这两个勺子在酒缸里舀酒，并倒来倒去，居然量出了2两酒，聪明的你能做到吗？

这道题目同样可以利用探索法求解最优路径（状态）。

先看解答：（左侧的表示7两勺的状态，右侧的表示11两勺的状态，通过这样的倒酒（状态交换）后，可以得到2两酒）
Found!
















源代码：
**** Hidden Message *****

新手·ing 发表于 2017-2-4 17:45:20

我只是为了看答案

panda小正太 发表于 2017-2-6 11:26:49

学习下！

五行缺五行 发表于 2017-2-7 11:05:37

依旧好高深

余欲渔 发表于 2017-2-8 17:33:33

不懂得东西，来学习了

mhp0114 发表于 2017-2-8 19:19:44

代码怎么去实现，思路学习下

python黑帽 发表于 2017-2-9 14:17:43

看看

rwyin 发表于 2017-2-9 14:31:12

我只是为了看答案

Qking 发表于 2017-2-9 17:26:10

学习

知飞科技 发表于 2017-2-10 10:02:20

以前经常玩数独，请问高级数独很有难度的那种带乘法的能不能也通过这种方式进行探索

jerryxjr1220 发表于 2017-2-10 10:09:39

知飞科技 发表于 2017-2-10 10:02
以前经常玩数独，请问高级数独很有难度的那种带乘法的能不能也通过这种方式进行探索

python小练习（067）：回溯法求解数独问题：
http://bbs.fishc.com/thread-82257-1-3.html

大头鱼 发表于 2017-2-22 11:39:17

怎么办，好多要学习的，没时间谈恋爱了

...公子 发表于 2017-2-22 18:40:24

看看怎么写？？？

madao0505 发表于 2017-2-28 08:47:23

学习一下

horizonshd 发表于 2017-4-30 09:18:40

我要看代码。。。

老甲鱼与小甲鱼 发表于 2017-4-30 10:34:37

看答案

tobe_xly 发表于 2017-5-15 10:29:26

棒！！～～～～～～～～～～～

a347428217 发表于 2017-5-23 08:08:46

…

qq809344774 发表于 2017-5-23 08:56:23

握草，感觉好厉害

iwind 发表于 2017-5-23 09:57:20

0.1s 这个速度

查看完整版本: python小练习（065）：探索法（广度优先搜索）30行代码求解倒酒问题