跳蚱蜢

aimisiyou · 发表于 2020-8-8 17:59:16

您需要登录才可以下载或查看，没有账号？立即注册

×

题目如图，N=8时，需要跳多少次？

tzfcn · 发表于 2020-8-9 05:28:46

记得以前有个大师出这这道题

aimisiyou · 发表于 2020-8-9 09:22:29

本帖最后由 aimisiyou 于 2020-8-9 09:32 编辑

除了用BFS求解，还有无其他方法？根据对称性，初步感觉先以最少步数达到6、5、4、3，此时上半圆就固定不变，后续就以最少步数调整下半圆，最终达到目标状态。BFS结果是20次，我的分析是22次。

xk15c · 发表于 2020-8-9 10:18:12

这个

见识了

kyky1002 · 发表于 2020-8-10 08:00:20

长见识了，这么厉害

账号		自动登录	找回密码
密码			立即注册

[研讨] 跳蚱蜢