测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

状态空间搜索

按知识点筛选题目,系统巩固该考点。

共 5 题
重置

题目列表

共 5 题
A16904 中国象棋中,“马”走一步的规则是:从“日”字的一角走到另一角。例如,下图中的“马”一步能走到用红圈标出的 8 个位置。下图棋盘上有一个红色的“马”,要把所有的黑棋都吃光,最少需要走( )步。注意:1. 只有红棋走,黑棋不走2. 红棋吃完后不必回到原来位置 蓝桥杯-SW-L3 广度优先搜索 最短路径 状态空间搜索 中等 -- A16973 中国象棋中,“马”走一步的规则是:从“日”字的一角走到另一角。例如,下图中的“马”一步能走到红圈标出的 8 个位置。下图棋盘上有一个红色的“马”, 要把所有的黑棋都吃光,最少需要走( )步。注意:1.只有红棋走,黑棋不走2.红棋吃完后不必回到原来位置 蓝桥杯-SW-L3 广度优先搜索 最短路径 状态空间搜索 中等 -- A72030 桌面游戏 编程题 排列组合 博弈论 状态空间搜索 极小极大搜索 基础 -- A62138 信息学奥赛练习题:抓住那头牛【 2023年 队列 广度优先搜索 最短路径 状态空间搜索 -- -- A63401 在一个3×3的正方形棋盘中,有8个正方形棋子,分别标着数字1~8,还有一个空位。 在游戏过程中,可以把空位上、下、左、右四个相邻位置的棋子移到空位上来,每步只能移动1个棋子。目标状态如下图所示: 下面是一个例子,从初始状态开始,经过3步可达到目标状态,如下图所示:从下图的初始状态开始,要达到目标状态,需要移动的最小步数是( )。 计算思维组 广度优先搜索 最短路径 状态空间搜索 -- --