← 都来码 / Dolaima← 例程索引javascript/app/puzzle15.js▶ 在浏览器里试玩 原文

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();