javascript/app/puzzle15.js · 8782 字节 · 下载原文
// puzzle15.js —— 十五格拼图(VML 的 JavaScript 前端)
// puzzle15.js -- Puzzle 15 (VML's JavaScript frontend)
//
// 与 `Examples/c/app/puzzle15.c` / `Examples/python/app/puzzle15.py` **同一套玩法**:
// Same rules as the C / Python versions:
// 4×4 共 15 个数字加一个空格;点空格旁边的格子(或按方向键)把格子滑进空格;
// 把 1..15 按顺序排好、空格落在右下角即通关;打乱靠随机走步(一定可解)。
// 4x4 with fifteen tiles and one blank; tap a tile beside the blank (or use the arrows) to slide it
// in; put 1..15 in order with the blank bottom-right to win; shuffled by random legal moves.
//
// ⚠ 本前端硬约束(见 `memory.js` 文件头):**没有整除** ⇒ 一律 `pzDiv`;
// ⚠ Hard constraints (see `memory.js`): **no integer division** => always `pzDiv`;
// function `var`s are global labels => prefix them with `pz`.
//
// 跑法 —— 手机:`vml run examples/javascript/puzzle15.js`
// How to run — on the phone: `vml run examples/javascript/puzzle15.js`
// 跑法 —— 桌面:`vmlcli Examples/javascript/puzzle15.js --screen 480x640 --frames /tmp/fr`
// How to run — on the desktop: `vmlcli Examples/javascript/puzzle15.js --screen 480x640 --frames /tmp/fr`
var MSG_KEYDOWN = 1;
var MSG_MOUSEDOWN = 4;
var MSG_TOUCHDOWN = 6;
var MSG_TIMER = 9;
var MSG_CLOSE = 10;
var MSG_RESIZE = 11;
var KEY_ESC = 27;
var MAX_FRAMES = 20000;
var C_BG = -15724520;
var C_TILE = -14013898;
var C_TILE2 = -12960184;
var C_HOLE = -15066588;
var C_TEXT = -1513232;
var C_DIM = -6643536;
var C_WIN = -11409298;
var G_SW = 360;
var G_SH = 620;
var G_CELL = 80;
var G_OX = 20;
var G_OY = 110;
var G_SEED = 20264;
var G_MOVES = 0;
var G_BLANK = 15;
var G_WON = 0;
var G_FRAMES = 0;
var G_LANG = 0;
var G_BOARD = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0];
function pzDiv(pa, pb) {
if (pb <= 0) { return 0; }
var pzq = 0;
var pzr = pa;
if (pzr < 0) { pzr = 0 - pzr; }
while (pzr >= pb) {
pzr = pzr - pb;
pzq = pzq + 1;
}
if (pa < 0) { return 0 - pzq; }
return pzq;
}
function pzDigitStr(pd) {
if (pd == 0) { return "0"; }
if (pd == 1) { return "1"; }
if (pd == 2) { return "2"; }
if (pd == 3) { return "3"; }
if (pd == 4) { return "4"; }
if (pd == 5) { return "5"; }
if (pd == 6) { return "6"; }
if (pd == 7) { return "7"; }
if (pd == 8) { return "8"; }
return "9";
}
// 画非负整数(逐位;一位推进 = 字号一半)。⚠ 只处理两位会在 >99 时截断。
function pzDrawNum(pnx, pny, pnv, pncol, pnsz, pnanchor) {
var nd = 1;
var t = pnv;
while (t >= 10) {
t = pzDiv(t, 10);
nd = nd + 1;
}
var px = pnx;
var k = nd;
while (k > 0) {
k = k - 1;
var pw = 1;
var q = 0;
while (q < k) {
pw = pw * 10;
q = q + 1;
}
ui_2d_text(px, pny, pzDigitStr(pzDiv(pnv, pw) % 10), pncol, pnsz, pnanchor);
px = px + pzDiv(pnsz, 2);
}
}
function pzLayout() {
G_SW = ui_scr_get_w();
G_SH = ui_scr_get_h();
if (G_SW <= 0) { G_SW = 360; }
if (G_SH <= 0) { G_SH = 620; }
// 顶部 HUD 62 px + 底部提示 26 px;宽/高两个上界取小。
// Header 62 px + footer 26 px; take the smaller of the width/height bounds.
var pzTop = 62;
var pzHs = G_SH - pzTop - 26;
var pzSide = G_SW - 20;
if (pzHs < pzSide) { pzSide = pzHs; }
G_CELL = pzDiv(pzSide, 4);
if (G_CELL > 200) { G_CELL = 200; }
if (G_CELL < 8) { G_CELL = 8; }
G_OX = pzDiv(G_SW - 4 * G_CELL, 2);
G_OY = pzTop;
if (pzHs > 4 * G_CELL) { G_OY = pzTop + pzDiv(pzHs - 4 * G_CELL, 2); }
}
function pzNewGame() {
var pzI = 0;
while (pzI < 16) {
G_BOARD[pzI] = pzI + 1;
pzI = pzI + 1;
}
G_BOARD[15] = 0;
G_BLANK = 15;
G_MOVES = 0;
G_WON = 0;
var pzN = 0;
while (pzN < 200) {
G_SEED = (G_SEED * 1103 + 12345) % 32768;
var pzR = pzDiv(G_SEED, 256) % 4;
var pzBx = G_BLANK % 4;
var pzBy = pzDiv(G_BLANK, 4);
var pzJ = G_BLANK;
if (pzR == 0 && pzBx > 0) { pzJ = G_BLANK - 1; }
if (pzR == 1 && pzBx < 3) { pzJ = G_BLANK + 1; }
if (pzR == 2 && pzBy > 0) { pzJ = G_BLANK - 4; }
if (pzR == 3 && pzBy < 3) { pzJ = G_BLANK + 4; }
if (pzJ != G_BLANK) {
G_BOARD[G_BLANK] = G_BOARD[pzJ];
G_BOARD[pzJ] = 0;
G_BLANK = pzJ;
}
pzN = pzN + 1;
}
}
// 底部提示的 y:超出画布就钳回来。
// Footer hint y: clamp it inside the canvas.
function pzFooterY() {
var pzf = G_OY + 4 * G_CELL + 22;
if (pzf > G_SH - 6) { pzf = G_SH - 6; }
return pzf;
}
function pzDraw() {
ui_2d_clear(C_BG);
var pzI = 0;
while (pzI < 16) {
var pzPx = G_OX + (pzI % 4) * G_CELL;
var pzPy = G_OY + pzDiv(pzI, 4) * G_CELL;
if (G_BOARD[pzI] == 0) {
ui_2d_rect(pzPx + 2, pzPy + 2, G_CELL - 4, G_CELL - 4, C_HOLE, 1, 0, 4);
} else {
if (pzI == G_BOARD[pzI] - 1) {
ui_2d_rect(pzPx + 2, pzPy + 2, G_CELL - 4, G_CELL - 4, C_TILE2, 1, 0, 4);
} else {
ui_2d_rect(pzPx + 2, pzPy + 2, G_CELL - 4, G_CELL - 4, C_TILE, 1, 0, 4);
}
pzDrawNum(pzPx + pzDiv(G_CELL, 2) - pzDiv(G_CELL, 4),
pzPy + pzDiv(G_CELL, 2) + pzDiv(G_CELL, 8), G_BOARD[pzI], C_TEXT, pzDiv(G_CELL, 2), 1);
}
pzI = pzI + 1;
}
pzDrawNum(10, 24, G_MOVES, C_TEXT, 15, 0);
if (G_LANG == 0) { ui_2d_text(10, 46, "步数", C_DIM, 10, 0); }
else { ui_2d_text(10, 46, "moves", C_DIM, 10, 0); }
if (G_WON == 1) {
if (G_LANG == 0) { ui_2d_text(pzDiv(G_SW, 2), pzFooterY(), "排好了!", C_WIN, 16, 1); }
else { ui_2d_text(pzDiv(G_SW, 2), pzFooterY(), "Solved!", C_WIN, 16, 1); }
} else {
if (G_LANG == 0) { ui_2d_text(pzDiv(G_SW, 2), pzFooterY(), "点空格旁的数字 / 方向键滑动", C_DIM, 11, 1); }
else { ui_2d_text(pzDiv(G_SW, 2), pzFooterY(), "Tap a tile beside the blank / arrows", C_DIM, 11, 1); }
}
ui_2d_present();
}
function main() {
G_LANG = ui_scr_get_language();
ui_win_open("十五格拼图", 0, 0);
ui_scr_set_keep_on(1);
pzLayout();
G_SEED = 20264;
pzNewGame();
pzDraw();
var pzTid = ui_timer_set(60, 1);
var pzDone = 0;
while (pzDone == 0 && ui_win_is_closed() == 0) {
var pzT = ui_msg_fetch_wait(60);
if (pzT == MSG_CLOSE) { break; }
if (pzT == MSG_KEYDOWN) {
var pzK = ui_msg_get_a();
if (pzK == KEY_ESC) { pzDone = 1; }
var pzBx2 = G_BLANK % 4;
var pzBy2 = pzDiv(G_BLANK, 4);
var pzJ2 = G_BLANK;
if (pzK == 37 && pzBx2 < 3) { pzJ2 = G_BLANK + 1; }
if (pzK == 39 && pzBx2 > 0) { pzJ2 = G_BLANK - 1; }
if (pzK == 38 && pzBy2 < 3) { pzJ2 = G_BLANK + 4; }
if (pzK == 40 && pzBy2 > 0) { pzJ2 = G_BLANK - 4; }
if (pzJ2 != G_BLANK) {
G_BOARD[G_BLANK] = G_BOARD[pzJ2];
G_BOARD[pzJ2] = 0;
G_BLANK = pzJ2;
G_MOVES = G_MOVES + 1;
}
}
if (pzT == MSG_TOUCHDOWN || pzT == MSG_MOUSEDOWN) {
var pzTx = ui_msg_get_a();
var pzTy = ui_msg_get_b();
if (pzTx >= G_OX && pzTy >= G_OY) {
var pzCx = pzDiv(pzTx - G_OX, G_CELL);
var pzCy = pzDiv(pzTy - G_OY, G_CELL);
if (pzCx >= 0 && pzCy >= 0 && pzCx < 4 && pzCy < 4) {
var pzJ3 = pzCy * 4 + pzCx;
var pzBx3 = G_BLANK % 4;
var pzBy3 = pzDiv(G_BLANK, 4);
if ((pzCx == pzBx3 && (pzCy == pzBy3 + 1 || pzCy == pzBy3 - 1)) ||
(pzCy == pzBy3 && (pzCx == pzBx3 + 1 || pzCx == pzBx3 - 1))) {
G_BOARD[G_BLANK] = G_BOARD[pzJ3];
G_BOARD[pzJ3] = 0;
G_BLANK = pzJ3;
G_MOVES = G_MOVES + 1;
}
}
}
}
if (pzT == MSG_RESIZE) { pzLayout(); }
// 判胜
G_WON = 1;
var pzI2 = 0;
while (pzI2 < 15) {
if (G_BOARD[pzI2] != pzI2 + 1) { G_WON = 0; }
pzI2 = pzI2 + 1;
}
if (G_BOARD[15] != 0) { G_WON = 0; }
if (pzT == MSG_TIMER) {
G_FRAMES = G_FRAMES + 1;
if (G_FRAMES >= MAX_FRAMES) { pzDone = 1; }
}
pzDraw();
}
ui_timer_kill(pzTid);
ui_scr_set_keep_on(0);
ui_win_close();
}
main();