【题目背景】 本题出自经典益智数学思维题(题图如上):6只训练有素的白青蛙和黑青蛙学会了一种奇妙的本领。
【基本移动】
- 1. 平移步:青蛙可以跳到任意一个相邻的空方格(没有青蛙)中。
- 2. 飞跃步:也可以越过紧邻的一只青蛙,跳到另一侧的空方格中。
【获胜条件】 经过若干次跳跃后,原来是白青蛙的位置换成了黑青蛙,原来是黑青蛙的位置换成了白青蛙,而空着的方格仍然空着,则判定胜利!
【极限挑战】 题图原题要求必须在 20 步以内(含 20 步) 完成!通过数学广度优先搜索验证,该布局的绝对理论极限为 17 步!