
玩法很直覺:按住滑鼠在畫布上拖曳,就能隨手「砌」出一道牆;放開滑鼠,牆就固定下來。接著用方向鍵驅動畫面裡的正多邊形上下左右移動,一旦撞上牆,它就再也擠不過去。看似簡單,背後其實藏著一個很值得練習的經典問題——碰撞偵測。
把需求攤開來看,這個小遊戲一共要解決五件事:
<html>
<head>
<title>迷宮</title>
<script>
var canvas_width = 900;
var canvas_height = 350;
var ctx;
var canvas;
var everything = []; // 場景中所有待繪製的物件
var cur_wall; // 目前正在拖曳的牆
var wall_width;
var wall_style = "rgb(200,0,200)";
var walls = []; // 已完成的牆,用於碰撞偵測
var in_motion = false; // 是否正在拖曳
var unit = 10; // 每次按鍵移動的距離
function Token(sx, sy, rad, style_string, n) {
this.sx = sx;
this.sy = sy;
this.rad = rad;
this.n = n;
this.angle = (2 * Math.PI) / n;
this.draw = draw_token;
this.move = move_token;
this.fill_style = style_string;
}
// 繪製正 n 邊形
function draw_token() {
ctx.fillStyle = this.fill_style;
ctx.beginPath();
var i, rad = this.rad;
ctx.moveTo(this.sx + rad * Math.cos(-0.5 * this.angle),
this.sy + rad * Math.sin(-0.5 * this.angle));
for (i = 1; i < this.n; i++) {
ctx.lineTo(this.sx + rad * Math.cos((i - 0.5) * this.angle),
this.sy + rad * Math.sin((i - 0.5) * this.angle));
}
ctx.closePath();
ctx.fill();
}
// 移動:先走一步,若與任一牆壁相交就退回
function move_token(dx, dy) {
this.sx += dx;
this.sy += dy;
for (var i = 0; i < walls.length; i++) {
var wall = walls[i];
if (intersect(wall.sx, wall.sy, wall.fx, wall.fy, this.sx, this.sy, this.rad)) {
this.sx -= dx;
this.sy -= dy;
break;
}
}
}
function Wall(sx, sy, fx, fy, width, styleString) {
this.sx = sx;
this.sy = sy;
this.fx = fx;
this.fy = fy;
this.width = width;
this.strokeStyle = styleString;
this.draw = draw_line;
}
function draw_line() {
ctx.lineWidth = this.width;
ctx.strokeStyle = this.strokeStyle;
ctx.beginPath();
ctx.moveTo(this.sx, this.sy);
ctx.lineTo(this.fx, this.fy);
ctx.stroke();
}
var mypent = new Token(100, 100, 20, "rgb(0,0,250)", 5);
everything.push(mypent);
function init() {
canvas = document.getElementById("canvas");
ctx = canvas.getContext('2d');
canvas.addEventListener('mousedown', start_wall, false);
canvas.addEventListener('mousemove', stretch_wall, false);
canvas.addEventListener('mouseup', finish_wall, false);
window.addEventListener('keydown', getkey_and_move, false);
draw_all();
}
// 取得滑鼠在 canvas 內的座標,兼顧 layerX/Y 與 offsetX/Y 兩套寫法
function getMousePos(ev) {
if (ev.layerX || ev.layerX == 0) return { x: ev.layerX, y: ev.layerY };
if (ev.offsetX || ev.offsetX == 0) return { x: ev.offsetX, y: ev.offsetY };
return { x: 0, y: 0 };
}
function start_wall(ev) {
var p = getMousePos(ev);
cur_wall = new Wall(p.x, p.y, p.x + 1, p.y + 1, wall_width, wall_style);
in_motion = true;
everything.push(cur_wall);
draw_all();
}
function stretch_wall(ev) {
if (!in_motion) return;
var p = getMousePos(ev);
cur_wall.fx = p.x;
cur_wall.fy = p.y;
draw_all();
}
function finish_wall(ev) {
in_motion = false;
walls.push(cur_wall); // 放開滑鼠,牆才正式加入碰撞清單
}
function draw_all() {
ctx.clearRect(0, 0, canvas_width, canvas_height);
for (var i = 0; i < everything.length; i++) {
everything[i].draw();
}
}
function getkey_and_move(event) {
var keyCode = (event == null) ? window.event.keyCode : event.keyCode;
if (event == null) window.event.preventDefault();
else event.preventDefault();
switch (keyCode) {
case 37: mypent.move(-unit, 0); break; // 左
case 38: mypent.move(0, -unit); break; // 上
case 39: mypent.move(unit, 0); break; // 右
case 40: mypent.move(0, unit); break; // 下
}
draw_all();
}
// 線段 (sx,sy)-(fx,fy) 與圓 (cx,cy,r=rad) 是否相交
function intersect(sx, sy, fx, fy, cx, cy, rad) {
var dx = fx - sx;
var dy = fy - sy;
var t = 0.0 - (((sx - cx) * dx + (sy - cy) * dy) / (dx * dx + dy * dy));
if (t < 0.0) t = 0.0;
else if (t > 1.0) t = 1.0;
var dx1 = (sx + t * dx) - cx;
var dy1 = (sy + t * dy) - cy;
return (dx1 * dx1 + dy1 * dy1) < rad * rad;
}
</script>
</head>
<body onload="init();">
<canvas id="canvas" width="900" height="350"></canvas>
</body>
</html>
整份程式裡最關鍵的就是 intersect()。它要回答的問題是:這個多邊形下一步的位置,會不會壓到牆上?
先把多邊形簡化。正多邊形有個很好用的性質:它有一個外接圓。於是「線段是否與多邊形相撞」就可以放寬成「線段是否與它的外接圓相交」——這一步近似讓計算量大幅下降,對小遊戲來說精度綽綽有餘。
接著是數學推導。設線段兩端點為 (sx, sy) 與 (fx, fy),記:
dx = fx - sx
dy = fy - sy
那麼線段上任意一點 p(x, y) 都能用參數 t 表示:
x = sx + t * dx
y = sy + t * dy (t 在 0 到 1 之間,即在線段上)
我們要的不是任意一點,而是「線段上離圓心 o(cx, cy) 最近的那一點」。把距離寫成 t 的函數:
distance = sqrt((x - cx)^2 + (y - cy)^2)
把 x、y 的參數式代入,distance 就變成一個只含 t 的函數。對它求導並令導數為 0,解出的 t 就是最佳解;實作上不必真的開根號,直接比較平方即可,這也是程式裡 dx1 * dx1 + dy1 * dy1 < rad * rad 的由來。
不過求出的 t 有可能落在 [0, 1] 之外,代表最近點其實在線段的延長線上。這時候要把 t 夾(clamp)回 0 或 1,也就是退回端點去比較——程式中那兩個 if 就是在做這件事。
最後,只要該最近點到圓心的距離小於半徑,就判定相交,位移撤銷;否則放行。一個看似複雜的「多邊形撞牆」,就這樣被收斂成一次向量內積與一次平方比較。
如果要把這個 demo 做成真正的迷宮,還有幾個自然的改進點:為多邊形加上速度與慣性、把外接圓近似換成多邊形各邊的精確檢測、加入終點判定與計時,或者把手繪牆壁改成預先設計的關卡資料。碰撞偵測的骨架一旦搭好,這些都只是在其上堆疊玩法而已。