回溯搜索找到游戏解法 发表于 2016-07-09 更新于 2016-12-14 分类于 算法 阅读次数： 本文字数： 1.8k 阅读时长 ≈ 3 分钟 昨晚老婆在家玩游戏，遇到一个关卡，挺有意思，找不到图了，姑且文字描述一下。 游戏模型：[1, 1, 1, 0, -1, -1, -1] 规则：1或-1可以移动到其旁边0的位置，或者移动到间隔一个障碍的下一个0的位置；1只能向右移动，-1只能向左移动 目标：所有-1移动到左边，1移动到右边，即最后状态为[-1, -1, -1, 0, 1, 1, 1] 阅读全文 »