本文详解如何在 javascript 中通过递归遍历对角线方向，检测跳棋（checker）的单步及多步连续捕获路径，支持自动发现所有合法落点并适配真实游戏交互逻辑。
本文详解如何在 javascript 中通过递归遍历对角线方向，检测跳棋（checker）的单步及多步连续捕获路径，支持自动发现所有合法落点并适配真实游戏交互逻辑。
在跳棋类游戏中，判断一个棋子能否执行连续捕获（multiple jumps） 是核心逻辑之一。与单次跳跃不同，连续捕获要求：
- 每次跳跃必须沿对角线方向（左下或右下，对上层玩家而言）；
- 跳跃路径上需满足「己方棋子 → 对方棋子 → 空格」的三格模式；
- 若落地后仍存在新的可捕获路径，则该跳可继续延伸，形成链式捕获；
- 不允许中途终止（即“强制连跳”规则），必须穷尽所有可能路径。
实现的关键在于：将捕获判定建模为递归路径搜索，而非简单循环遍历。下面以清晰结构展开说明：
✅ 核心思路：递归探测对角线捕获链
我们定义 getCaptures(board, y, x) 函数，接收当前棋子坐标 (y, x)，返回所有可达的最终空位坐标数组（如 [[4,3], [6,1]]）。其逻辑如下：
- 检查两个对角线下方方向（
[y+1, x−1]和[y+1, x+1]）； - 若某方向相邻格为对方棋子（如
-1表示红方），且其再下一格（y+2, x±2）为空（0），则该位置是合法的一跳落点； -
关键递归步骤：以该落点为新起点，再次调用
getCaptures()；若返回空数组，说明此处为链尾，直接加入结果；否则合并所有后续路径； - 边界检查由辅助函数
getCell()统一处理，避免越界访问。
以下是精简、可直接集成的生产级实现：
立即学习“Java免费学习笔记（深入）”；
Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...
// 辅助函数：安全获取棋盘格值（越界返回 null）
function getCell(board, y, x) {
if (y < 0 || x < 0 || y >= board.length || x >= board[0].length) return null;
return board[y][x];
}
// 主函数：递归获取从 (y, x) 出发的所有合法连续捕获终点坐标
function getCaptures(board, y, x) {
const result = [];
// 仅向下左、向下右两个对角线方向（适配顶部玩家：gold-piece 向下移动）
for (const dx of [-1, 1]) {
const midY = y + 1, midX = x + dx; // 中间对方棋子位置
const endY = y + 2, endX = x + dx * 2; // 目标空位位置
// 满足：中间是敌方（-1），终点为空（0）
if (getCell(board, midY, midX) === -1 && getCell(board, endY, endX) === 0) {
const nextJumps = getCaptures(board, endY, endX);
if (nextJumps.length === 0) {
result.push([endY, endX]); // 链终止，记录终点
} else {
result.push(...nextJumps); // 合并后续所有路径终点
}
}
}
return result;
}? 使用示例与验证
假设当前棋盘状态如下（1 = gold（玩家A），-1 = red（玩家B），0 = 空）：
const board = [ [ 0, 1, 0, 1, 0, 1, 0, 1], [ 1, 0, 1, 0, 1, 0, 1, 0], [ 0, 1, 0, 1, 0, 1, 0, 1], [-1, 0, -1, 0, 0, 0, 0, 0], [ 0, 0, 0, 0, 0, 0, 0, 0], [-1, 0, -1, 0, -1, 0, -1, 0], [ 0, 0, 0, -1, 0, 0, 0, -1], [-1, 0, -1, 0, -1, 0, -1, 0], ];
调用 getCaptures(board, 2, 1)（第3行第2列的 gold 棋子）将返回：
[[4, 3], [6, 1]]
表示该棋子可通过两次连续跳跃，最终落在 (4,3) 或 (6,1) —— 完美覆盖多跳可能性。
⚠️ 集成到你的游戏中的注意事项
-
状态同步：确保
board数组实时反映 DOM 中的棋子布局（建议用数据驱动视图，避免手动 DOM 查询）； -
玩家方向隔离：本例仅处理
gold（顶部）向下捕获；若需支持red向上捕获，需扩展方向为±1行偏移，并区分玩家身份； -
交互流程衔接：
- 用户点击选中棋子后，调用
getCaptures(board, row, col)获取所有可落点； - 高亮这些目标格（如添加
.valid-moveclass）； - 用户点击任一高亮格时，执行「移动+移除被跳棋子+检查是否还能跳」闭环；
- 用户点击选中棋子后，调用
- 性能提示：8×8 跳棋深度极浅（通常≤5层），递归无栈溢出风险；但若扩展为国际跳棋（10×10+王棋），建议加入最大深度限制或迭代替代递归。
✅ 总结
连续捕获不是“循环扫描”，而是“路径生长”——每一次成功跳跃都催生新的子问题。递归天然契合该结构，代码简洁、语义清晰、易于调试与扩展。掌握此模式后，你不仅能实现跳棋连跳，还可迁移到五子棋活三探测、围棋气数计算等需要深度路径分析的场景。
现在，你已具备构建专业级跳棋 AI 决策内核的核心能力。下一步，只需将其接入事件系统，便能让棋盘真正“思考”起来。
