Coding Challenge 91 源码解析:用 p5.js 与 Processing 实现蛇梯棋(Snakes & Ladders)模拟

原创2026-10-12 10:34:421,734 阅读
文章标签:教程文档示例工程

Coding Challenge #91 源码解析:用 p5.js 与 Processing 实现蛇梯棋(Snakes & Ladders)模拟

本文基于 Coding Train 网站归档(website-archive)中的 091.1 挑战文档及其配套仓库实现,系统讲解如何用 p5.js 构建一个完整的经典桌游"蛇梯棋"(Snakes & Ladders,也称 Chutes and Ladders)模拟程序。读完本文,你将掌握蛇形(boustrophedon)棋盘瓦片生成、基于状态机的游戏主循环、随机蛇/梯子生成规则,以及平均掷骰次数的统计方法;文章同时提供 Processing 移植版的逐文件对照,方便你在两种创作环境中复现和改造。

挑战背景与系列结构

本次挑战的官方文档(video_number 91.1,发布日期 2018-01-29,关联仓库 CC_091_snakesladders,p5.js Web Editor 编号 fxyOnKXlw)将目标设定为:对经典桌游蛇梯棋做一次完整的编程模拟。蛇梯棋的核心规则很简单:玩家从棋盘起点出发,每回合掷一颗六面骰子,按点数前进;若落到梯子底部则沿梯子向上攀升,若落到蛇头则沿蛇身滑落,先到达最后一格者获胜。

该挑战是一个多部分系列,仓库中的三份文档分别记录各阶段的进展:

部分 文档 核心内容
Part 1 091.1-snakes-and-ladders.md 搭建棋盘、玩家与基础移动的模拟框架
Part 2 091.2-snakes-and-ladders.md 加入真正的蛇(Snakes)与梯子(Ladders)
Part 3 091.3-snakes-and-ladders.md 引入"状态"(states)以动画化玩家移动并辅助调试

最终合并后的代码仓库中,三部分的功能全部集成在同一个程序中,以清晰的状态机组织,这正是本文要深入拆解的对象。

仓库结构与运行方式

仓库目录 CodingChallenges/CC_091_snakesladders 下同时提供了 p5.js 与 Processing 两个版本:

CC_091_snakesladders/
├── P5/                                  # p5.js 网页版
│   ├── index.html                       # 页面入口,按顺序加载三个脚本
│   ├── sketch.js                        # 主程序:棋盘生成、状态机、统计
│   ├── tile.js                          # Tile 类:瓦片绘制、高亮、蛇/梯连线
│   └── player.js                        # Player 类:掷骰、移动、蛇/梯判定
└── Processing/
    └── CC_091_snakesladders/
        ├── CC_091_snakesladders.pde     # 主程序(Processing 版)
        ├── Tile.pde                     # Tile 类(Processing 版)
        ├── Player.pde                   # Player 类(Processing 版)
        └── Label.pde                    # 屏幕文字标签,替代 p5 的 DOM 元素

运行方式:

  • p5.js 版:打开 index.html 即可在浏览器中运行(页面通过 CDN 引入 p5@1.4.1,并按 player.js → tile.js → sketch.js 的顺序加载脚本);若需要本地测试,可用任意静态文件服务器(如 python3 -m http.server)指向该目录后访问。
  • Processing 版:用 Processing IDE 打开 CC_091_snakesladders.pde(与 Tile/Player/Label 三个 tab 同处一个 sketch 文件夹),直接运行即可。

棋盘生成:蛇形(boustrophedon)瓦片布局

真实桌游的棋盘编号是按"之字形"排列的:第一行从左到右,下一行从右到左,如此往复。源码在 sketch.js 的 setup() 中精确还原了这一布局。

let resolution = 40;
let cols = width / resolution;   // 400 / 40 = 10 列
let rows = height / resolution;  // 400 / 40 = 10 行

// Create all the tiles from bottom to top
let x = 0;
let y = (rows - 1) * resolution;
let dir = 1;
for (let i = 0; i < cols * rows; i++) {
  let tile = new Tile(x, y, resolution, i, i + 1);
  tiles.push(tile);
  x = x + resolution * dir;
  // Move along a winding path up the rows
  if (x >= width || x <= -resolution) {
    dir *= -1;
    x += resolution * dir;
    y -= resolution;
  }
}

几个值得注意的实现细节:

  • 画布与网格:画布为 400×400,每格 40px,因此构成 10×10 的棋盘(共 100 个瓦片)。这些数值是直接可调的参数,改大 resolution 即可得到更粗的网格。
  • 从底行开始:起点 y = (rows-1) * resolution 表示先定位到最底行,符合蛇梯棋"从右下角开始"的直觉。
  • 方向翻转:变量 dir 控制行内前进方向(+1 向右、-1 向左);当 x 越出画布边界时翻转方向并上移一行,从而形成之字形路径。
  • 瓦片携带两个序号:Tile 构造时同时传入 i(在数组中的索引)与 i + 1(棋盘上的格号)。从 tile.js 可以看到,作者在源码里用 TODO: (next is probably redundant?) 标注了 next 字段可能冗余——它目前并未被移动逻辑使用,玩家完全依靠数组索引定位,这是代码中一处诚实的"未完成设计"痕迹。

每个 Tile 还会根据 index % 2 自动获得 200 或 100 的灰度值,形成经典的国际象棋棋盘格外观,绘制逻辑在 tile.js 的 show()。

状态机:把游戏流程显式建模

Part 3 文档中提到"引入状态来动画玩家移动并帮助调试",最终代码将这一思想落实为三个常量与一个全局 state 变量(见 sketch.js 顶部):

const ROLL_STATE = 0;     // Rolling the die(掷骰)
const MOVE_STATE = 1;     // Moving to next spot(移动)
const SNADDER_STATE = 2;  // Moving along a Snake or Ladder(沿蛇/梯移动)
let state = ROLL_STATE;

draw() 主循环在 sketch.js 中按状态分派动作,形成清晰的有限状态机(FSM):

  1. ROLL_STATE:调用 player.rollDie() 随机掷骰,累计本局掷骰次数,调用 player.showPreview() 高亮即将经过的瓦片,然后无条件转入 MOVE_STATE。
  2. MOVE_STATE:调用 player.move() 把位置更新到目标格;随后检查落点是否在蛇/梯上(player.isSnadder()),是则转入 SNADDER_STATE,否则回到 ROLL_STATE。
  3. SNADDER_STATE:调用 player.moveSnadder() 沿蛇/梯一次性滑动到终点,然后回到 ROLL_STATE。

这样设计的好处是:每个游戏动作都被拆成独立、可预测的一小步,draw() 每帧恰好执行一个状态动作,天然形成了逐格移动的动画效果。源码中保留了 frameRate(5); 的注释行(sketch.js L69),需要放慢观察状态流转时可以取消注释。

玩家:掷骰、移动与预览高亮

player.js 中的 Player 类只维护三个整数:spot(当前位置索引,初始 -1 表示棋盘外)、next(目标位置)、roll(本回合骰子点数),并由构造函数直接调用 reset() 完成初始化。

掷骰逻辑模拟六面骰子(rollDie()):

rollDie() {
  this.roll = floor(random(1, 7));  // 1 到 6 的整数
  this.next = this.spot + this.roll;
}

值得展开的三个辅助方法:

  • 预览高亮 showPreview():用 max(0, this.spot) 和 min(this.next, tiles.length - 1) 把高亮区间钳制在合法瓦片范围内(起点在棋盘外时从 0 开始,骰子点数可能越过终点时只到最后一格),再逐一调用 tiles<a href="https://link.gitcode.com/i/18af9bdbb678a61f4759e1252db7444b" target="_blank">i].highlight(),对应 [tile.js 的 highlight()(半透明蓝色填充)。玩家落地前就能看到自己将要走过的所有格子。
  • 蛇/梯判定 isSnadder():检查当前瓦片的 snadder 字段是否非零。注意 p5 版直接索引 tiles<a href="https://link.gitcode.com/i/e9439131b7c197da8aa78735e352db13" target="_blank">this.spot],而 Processing 版额外加了 spot >= 0 && spot < tiles.size() 的边界保护(见 [Player.pde),更严谨。
  • 玩家绘制 show():通过 tile.getCenter() 拿到瓦片中心坐标,用白色圆形(直径 16px、黑色描边)表示玩家当前位置;若当前位置非法则直接返回,避免越界崩溃。

getCenter() 在 p5 版中返回 <a href="https://link.gitcode.com/i/ac62eb3b02a67d141bea03a26824133f" target="_blank">cx, cy] 普通数组([tile.js L24-L29),代码同样留有 TODO: change to p5.Vector? 的注释;Processing 版则直接返回 PVector(Tile.pde),体现了两种语言惯用数据结构的不同。

蛇与梯子的生成与绘制

Part 2 的核心是"把真正的蛇和梯子加入游戏"。源码在 setup() 中为每类随机生成 3 条(sketch.js L50-L62):

// Pick random Snakes
for (let i = 0; i < 3; i++) {
  let index = floor(random(cols, tiles.length - 1));
  // -1 makes in a Snake (drop down a number of spots)
  tiles[index].snadder = -1 * floor(random(index % cols, index - 1));
}

// Pick random Ladders
for (let i = 0; i < 3; i++) {
  let index = floor(random(0, tiles.length - cols));
  tiles[index].snadder = floor(
    random(cols - (index % cols), tiles.length - index - 1)
  );
}

这里的设计非常讲究,需要重点解读:

  • 统一的数据模型:蛇和梯子共享同一个字段 snadder(Snake/Ladder 的合成词)。负值代表蛇(向下滑落,位置索引减少),正值代表梯子(向上攀升,位置索引增加),0 表示该格没有连接。这个约定贯穿生成、判定与绘制全流程。
  • 蛇的随机范围:蛇只生成在 index >= cols 的瓦片上(即至少离开第一行),落差值取自 random(index % cols, index - 1)。index % cols 是当前列号,保证蛇下滑后仍停留在本列所在行的下方合法格内,且 index - 1 保证至少前进 1 格,杜绝零位移。
  • 梯子的随机范围:梯子只生成在 index < tiles.length - cols 的瓦片上(不能是最后一行),攀升差值取自 random(cols - (index % cols), tiles.length - index - 1),同样保证终点不越界、位移非零。
  • 生成先后无关紧要:蛇与梯子各自独立循环、随机选格,可能出现重叠覆盖,但模拟程序并不校验冲突——这正是随机模拟与严谨桌游规则之间的取舍。

绘制逻辑集中在 tile.js 的 showSnadders():找到当前格与目标格(tiles<a href="https://link.gitcode.com/i/21e2d011de2912da6cf515c7eaa11231" target="_blank">this.index + this.snadder])的中心点,用 4px 粗线连接。红色线代表蛇(stroke(255, 0, 0, 200)),绿色线代表梯子(stroke(0, 255, 0, 200)),直观可辨。玩家触发时由 moveSnadder()([player.js L45-L48)一次性把 spot 加上 snadder 偏移量,完成滑落或攀升。

游戏循环、胜负判定与平均掷骰统计

主循环的收尾部分(sketch.js L104-L119)实现了两件事:

其一,胜负判定与自动重开:当 player.spot >= tiles.length - 1(到达或越过最后一格)时,重置玩家、递增局数索引并开启新一局的掷骰计数。由于终点允许"超额到达"(骰子点数越过终点同样获胜),showPreview 中才会用 min(this.next, tiles.length - 1) 钳制高亮范围。

其二,期望统计:代码用 rolls 数组记录每一局完成所需的掷骰次数,并在每局结束后计算前几局的均值,通过 DOM 元素 avgP(p5 的 createP(''))实时显示。这为游戏赋予了"模拟实验"的色彩——多次自动对局后,屏幕下方会收敛到接近理论期望的均值,让你直观感受蛇梯棋"平均需要掷多少次骰才能通关"。

Processing 版在统计展示上略有不同:由于没有 DOM,移植作者 Chuck England 专门编写了 Label.pde,用 String.format("Average: %.02f", avg) 在画布左下角渲染带两位小数的平均值(见 CC_091_snakesladders.pde L120-L124)。

Processing 移植版对照要点

两份实现除了文件名一一对应(sketch.js ↔ CC_091_snakesladders.pde、tile.js ↔ Tile.pde、player.js ↔ Player.pde)外,还有几处值得对比的语言差异:

关注点 p5.js 版 Processing 版
瓦片容器 普通数组 let tiles = [] List<Tile> tiles = new ArrayList<Tile>()(需 import java.util.*)
骰子 floor(random(1, 7)) int(random(1, 7))
中心点 getCenter() 返回 [cx, cy] 数组 返回 PVector
统计存储 数组 rolls[] IntList rolls(append/set 动态增改)
平均值显示 DOM 元素 createP('') 自定义 Label 类(见 Label.pde)
越界保护 show() 中 if (!current) return; isSnadder()/show() 均显式检查 spot 范围

除语法映射外,两个版本的状态机常量、生成算法与绘制参数完全一致,说明"设计先行、语言只是载体"——这也是将该挑战同时存档为双版本的意义所在。

社区贡献与可扩展方向

文档 front matter 中登记了两份社区贡献,均围绕本挑战主题:一份是"支持多玩家并发与平滑动画"的增强版,另一份是贡献者自己的蛇梯棋独立实现。它们证明了这个基础框架的扩展空间。结合源码遗留的 TODO 注释,可以从以下几个方面继续深化:

  • 消除冗余:Tile.next 字段目前未被使用(tile.js L11 的注释已说明),可移除或改作其他用途。
  • 多玩家回合制:当前只有一名 Player(sketch.js L13),可扩展为多名玩家按状态机轮流出场。
  • 动画平滑:当前 SNADDER_STATE 是"瞬移",可拆成逐帧缓动,让玩家沿蛇身/梯子平滑爬升。
  • 规则增强:可加入"必须精确掷到终点格"的经典规则、多蛇多梯密度调节,或记录胜率统计。

小结

通过 091.1 挑战文档及其在 CodingChallenges/CC_091_snakesladders 中的完整实现,你可以学到一套可复用的"小游戏编程方法论":用蛇形循环生成规则化棋盘、用正负号统一抽象的蛇/梯连接、用三态状态机组织每帧动作、用数组记录实现对游戏的量化观察。无论是 p5.js 的网页交互还是 Processing 的桌面绘制,这套结构都能直接迁移到其他棋盘类游戏中。

登录后查看全文
website-archive