beast academy二年级的hopswitch题,求把黑白子儿对调的最少步骤,有什么解题方法吗?

o
ostrakon
楼主 (北美华人网)
例题是一步步画出来的,答案上也是。 我觉得这种找最少步骤的题,想知道跳哪个子儿,往哪儿跳步骤最少,应该有特定的解题方法或思路,而不是傻画吧?不然没个方向,好几种可能,画到什么时候去了。
o
ostrakon
比如这种。 规则是棋子一次走一步,或者跳过一个棋子,不能跳对角线或一个以上的棋子。
s
springtree2
具体在二年级第几章?我娃做到了二年级的第十个章节了,不知道她做了你儿子做的题目没有
o
ostrakon
2D后面的。
C
Cumberbitch
穷举法 你跳一步有几个可能的状态,每个状态又可以产生几个状态,肯定能做出来的 不过一般就是随便试试 比如你知道两步是不可能的 如果你能找到一个三步的,那就是最小步数了
果酱罐子
答案是什么?
o
ostrakon
穷举法 你跳一步有几个可能的状态,每个状态又可以产生几个状态,肯定能做出来的 不过一般就是随便试试 比如你知道两步是不可能的 如果你能找到一个三步的,那就是最小步数了
Cumberbitch 发表于 2022-12-09 16:07

谢谢。我娃的思维还到不了这个高度 🤦 她估计一下就晕了 😵‍💫
o
ostrakon
答案是什么?
果酱罐子 发表于 2022-12-09 16:08

这题是8步,还有其它题,有的麻烦点,比如棋子不在一条线上。
a
aiyamayayongle
如果要找出通解,需要拓扑学了,二年级的估计够呛能理解。