Coding Challenge 91 源码解析:用 p5.js 与 Processing 实现蛇梯棋(Snakes & Ladders)模拟
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):
- ROLL_STATE:调用
player.rollDie()随机掷骰,累计本局掷骰次数,调用player.showPreview()高亮即将经过的瓦片,然后无条件转入MOVE_STATE。 - MOVE_STATE:调用
player.move()把位置更新到目标格;随后检查落点是否在蛇/梯上(player.isSnadder()),是则转入SNADDER_STATE,否则回到ROLL_STATE。 - 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 的桌面绘制,这套结构都能直接迁移到其他棋盘类游戏中。