出个算法题，大家练练手【3个和尚和3个妖怪过河】

一招秒杀 · 发表于 2024-10-27 20:22

perfect131 发表于 2024-10-27 20:17
更不更新跟你没有关系 14年你还在原地踏步

上个世纪末，我就根本不需要自己亲自手写VB类代码了。

yynrzwh · 发表于 2024-10-28 08:58

本帖最后由 yynrzwh 于 2024-10-28 09:25 编辑

妖怪和尚过河.zip (17.54 KB, 下载次数: 1)

yynrzwh · 发表于 2024-10-28 09:06

香川群子发表于 2018-9-2 10:05
算法要求是通解，小船固定一次只能载2位，但和尚数m和妖怪数n不确定时，都要能解出答案。
（即，和尚和妖 ...

关于香大师4个和尚4个妖怪无解，
以下有不同看法

解释：
4400 初始状态
4301 两个妖怪过河，一个妖怪回来
4202 两个妖怪过河，一个妖怪回来
4103 两个妖怪过河，一个妖怪回来
2222 两个和尚过河，一个妖怪回来
0341 两个和尚过河，一个妖怪回来
0242 两个妖怪过河，一个妖怪回来
0044 两个妖怪过河

其他答案类推，请验证。

perfect131 · 发表于 2024-10-28 13:43

yynrzwh 发表于 2024-10-28 09:06
关于香大师4个和尚4个妖怪无解，
以下有不同看法

会不会是2222有bug
两个和尚过去被3个妖怪吃掉呢？

yynrzwh · 发表于 2024-10-28 13:51

perfect131 发表于 2024-10-28 13:43
会不会是2222有bug
两个和尚过去被3个妖怪吃掉呢？

岸上，船上，对岸三种状态都没有违反规则，应该是可以的

perfect131 · 发表于 2024-10-28 13:57

yynrzwh 发表于 2024-10-28 13:51
岸上，船上，对岸三种状态都没有违反规则，应该是可以的

所言极是看了一下 3X3也有这种

ynzsvt · 发表于 2024-10-28 14:10

3和尚驱3妖怪安全过河。

yynrzwh · 发表于 2024-10-28 14:50

ynzsvt 发表于 2024-10-28 14:10
3和尚驱3妖怪安全过河。

这位兄弟的44也是无解的，怎么回事？

ynzsvt · 发表于 2024-10-28 15:02

yynrzwh 发表于 2024-10-28 14:50
这位兄弟的44也是无解的，怎么回事？

44的本就是无解呀

wanghui834 · 发表于 2024-10-29 10:48

yynrzwh 发表于 2024-10-28 09:06
关于香大师4个和尚4个妖怪无解，
以下有不同看法

你没有考虑船是怎么回去的

		自动登录	找回密码
密码			免费注册

[讨论] 出个算法题，大家练练手【3个和尚和3个妖怪过河】