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

yynrzwh

wanghui834 发表于 2024-10-29 10:48
你没有考虑船是怎么回去的

不知道你仔细看了没有，“一个妖怪回来"意思就是一个妖怪划船回来

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

大灰狼1976

yynrzwh 发表于 2024-10-29 11:04
不知道你仔细看了没有，“一个妖怪回来"意思就是一个妖怪划船回来

解释：

4103到2222那一步，两个和尚过河，上岸那一刻是不是就OUT了，还是说可以以出船后的状态为准，如果是后一种的话我感觉没问题。

yynrzwh

大灰狼1976 发表于 2024-10-29 11:10
4103到2222那一步，两个和尚过河，上岸那一刻是不是就OUT了，还是说可以以出船后的状态为准，如果是后一 ...

应该是岸上/船上/对岸三种状态不违反规则就行，
交接的时刻，我觉得不用考虑。

这是香大师题目原话：
”限制条件是，河两岸、小船上必须保证和尚数量>=妖怪数量，否则妖怪多时就要吃掉和尚。“

大灰狼1976

yynrzwh 发表于 2024-10-29 11:40
应该是岸上/船上/对岸三种状态不违反规则就行，
交接的时刻，我觉得不用考虑。

是这样的，是我在雷顿教授中做过这个智力游戏，它是动态的，一上岸就判断，所以才有此一问。

perfect131

yynrzwh 发表于 2024-10-29 11:04
不知道你仔细看了没有，“一个妖怪回来"意思就是一个妖怪划船回来

解释：

好像就是2222这里有问题
你的3x3也有这个问题3003以后不能直接2222
是3102才对

yynrzwh

perfect131 发表于 2024-10-29 13:58
好像就是2222这里有问题
你的3x3也有这个问题3003以后不能直接2222
是3102才对

4103
2222 两个和尚过河，一个妖怪回来

如果这个有问题，那就是要考虑交接时候：
两个和尚坐船到对岸，一个妖下船之前，
那就有3个妖，2个和尚。

也就是要加一个条件：对岸的和尚+船上的和尚>=对岸的妖+船上的妖

wanghui834

yynrzwh 发表于 2024-10-29 11:04
不知道你仔细看了没有，“一个妖怪回来"意思就是一个妖怪划船回来

解释：

4103之后，2个和尚过河，对岸有3个妖怪，与条件不符

wanghui834

kangren6772 发表于 2019-5-3 12:10
Option Base 1
Public K&
Dim jg()

学习了，不过结果好像只有一个