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

c/app/linkgame.c · 15217 字节 · 下载原文

▶ 在浏览器里试玩

/* linkgame.c —— 连连看(≤2 折连通判定),跑在任意 VML 宿主上
 * linkgame.c -- Link-up / Onet, runs on any VML host
 *
 *     vml run Examples/c/app/linkgame.c
 *
 * ## 跨平台口径
 * ## Cross-platform notes
 *
 * 只用稳定 `ui_*`;布局每帧按画布尺寸现算,覆盖 240x240 ~ 1024x1024;
 * 触摸/鼠标同坐标去重(E411)。棋盘带一圈空白外框,允许从外围绕行。
 *
 * ## 玩法
 * ## How to play
 *
 * 点两个相同图案:只要路线转折不超过 2 次(可以走棋盘外框)就一起消掉。
 * 消完即通关;无解时自动重排。「提示」亮出一对可消的,「重排」手动换位。
 */

#include <vml_ui.h>

#define COLS 6
#define ROWS 6
#define GW 8          /* COLS + 2:左右各一圈空白外框 */
#define GH 8
#define KINDS 9
#define TILE_COUNT (COLS * ROWS)

int W, H;
int g_lang;

int board[GW * GH];       /* 0 空;1..KINDS 图案 */
int remain;               /* 剩余牌数 / tiles left */
int score;
int selX = -1, selY = -1;
int hintX = -1, hintY = -1, hintB = -1, hintC = -1;
int flashAX = -1, flashAY = -1, flashBX = -1, flashBY = -1;
int flashPX = -1, flashPY = -1, flashQX = -1, flashQY = -1;
int flashMs;

int tileCol[KINDS + 1] = {
    0,
    0xFFE05A5A, 0xFFF3A64B, 0xFFF3D24B, 0xFF4ADE80, 0xFF35C4B5,
    0xFF5EC8F0, 0xFF8B7BF0, 0xFFF06BC8, 0xFFB0BACB
};
char* tileCh[KINDS + 1] = {"?", "A", "B", "C", "D", "E", "F", "G", "H", "I"};

/* ── 布局 ── */
/* -- Layout -- */

int g_cell, g_bx, g_by, g_hdr, g_btnY, g_btnH;

int clampi(int v, int lo, int hi)
{
    if (v < lo) return lo;
    if (v > hi) return hi;
    return v;
}

void layout(void)
{
    int small = (H < 420 || W < 360);
    int top = small ? 30 : 56;
    int bottom = small ? 44 : 76;
    int cell;

    g_hdr = top;
    cell = (W - (small ? 8 : 40)) / GW;
    if (cell > (H - top - bottom) / GH) cell = (H - top - bottom) / GH;
    if (cell < 10) cell = 10;
    g_cell = cell;
    g_bx = (W - GW * cell) / 2;
    g_by = top + (H - top - bottom - GH * cell) / 2;
    if (g_by < top) g_by = top;
    g_btnH = small ? 26 : 44;
    g_btnY = H - g_btnH - (small ? 6 : 16);
}

/* ── 棋盘工具 ── */
/* -- Board helpers -- */

int bidx(int x, int y) { return y * GW + x; }
int in_board(int x, int y) { return x >= 0 && y >= 0 && x < GW && y < GH; }
int is_empty(int x, int y) { return in_board(x, y) && board[bidx(x, y)] == 0; }

int rand_n(int n) { return n > 0 ? ui_math_rand(n) : 0; }

char g_numbuf[16];
char* num_str(int v)
{
    int n = 0, i = 0;
    char t[12];
    if (v == 0) { g_numbuf[0] = '0'; g_numbuf[1] = 0; return g_numbuf; }
    while (v > 0 && i < 11) { t[i] = (char)('0' + v % 10); v = v / 10; i = i + 1; }
    while (i > 0) { i = i - 1; g_numbuf[n] = t[i]; n = n + 1; }
    g_numbuf[n] = 0;
    return g_numbuf;
}

/* (x1,y1) 与 (x2,y2) 之间是否全空(不含两端)——只认同行或同列 */
/* Are all cells strictly between the two points empty? Same row/column only. */
int line_clear(int x1, int y1, int x2, int y2)
{
    int i, lo, hi;
    if (x1 == x2) {
        lo = y1 < y2 ? y1 : y2;
        hi = y1 < y2 ? y2 : y1;
        for (i = lo + 1; i < hi; i++) if (board[bidx(x1, i)] != 0) return 0;
        return 1;
    }
    if (y1 == y2) {
        lo = x1 < x2 ? x1 : x2;
        hi = x1 < x2 ? x2 : x1;
        for (i = lo + 1; i < hi; i++) if (board[bidx(i, y1)] != 0) return 0;
        return 1;
    }
    return 0;
}

/* ≤2 折连通:直连 / 一个拐角 / 两个拐角(三段路线)。
 * At most two turns: straight / one corner / two corners (three legs).
 *
 * 返回拐点:直连时 px=-1;一折时 px 有值、qx=-1;两折时 px,qx 都有值。
 * Returned corners: px=-1 for straight; qx=-1 for one turn; both set for two turns.
 */
int can_link(int ax, int ay, int bx, int by,
             int* px, int* py, int* qx, int* qy)
{
    int x, y, u, v;
    *qx = -1; *qy = -1;
    if (line_clear(ax, ay, bx, by)) { *px = -1; *py = -1; return 1; }
    if (is_empty(ax, by) && line_clear(ax, ay, ax, by) && line_clear(ax, by, bx, by)) {
        *px = ax; *py = by; return 1;
    }
    if (is_empty(bx, ay) && line_clear(ax, ay, bx, ay) && line_clear(bx, ay, bx, by)) {
        *px = bx; *py = ay; return 1;
    }
    /* 两折:a → p → q → b;p 与 a 同行/列,q 与 b 同行/列,p→q 直连。 */
    /* Two turns: a -> p -> q -> b; p lines up with a, q with b, and p->q is straight. */
    for (y = 0; y < GH; y++) {
        for (x = 0; x < GW; x++) {
            if (!is_empty(x, y)) continue;
            if (x != ax && y != ay) continue;
            if (!line_clear(ax, ay, x, y)) continue;
            for (v = 0; v < GH; v++) {
                for (u = 0; u < GW; u++) {
                    if (!is_empty(u, v)) continue;
                    if (u != bx && v != by) continue;
                    if (!line_clear(u, v, bx, by)) continue;
                    if (!line_clear(x, y, u, v)) continue;
                    *px = x; *py = y; *qx = u; *qy = v;
                    return 1;
                }
            }
        }
    }
    return 0;
}

int find_hint(int* ax, int* ay, int* bx, int* by)
{
    int i, j, x1, y1, x2, y2, px, py, u, v;
    for (i = 0; i < GW * GH; i++) {
        if (board[i] == 0) continue;
        x1 = i % GW; y1 = i / GW;
        for (j = i + 1; j < GW * GH; j++) {
            if (board[j] != board[i]) continue;
            x2 = j % GW; y2 = j / GW;
            if (can_link(x1, y1, x2, y2, &px, &py, &u, &v)) {
                *ax = x1; *ay = y1; *bx = x2; *by = y2;
                return 1;
            }
        }
    }
    return 0;
}

void shuffle_board(void)
{
    int vals[TILE_COUNT];
    int n = 0, i, j, t, x, y, tries = 0;
    int ax, ay, bx, by;

    for (i = 0; i < GW * GH; i++) if (board[i] != 0) vals[n++] = board[i];
    if (n == 0) return;
    do {
        /* 只在"还有牌的那些格子"之间洗 / shuffle only among cells that still hold a tile */
        n = 0;
        for (i = 0; i < GW * GH; i++) if (board[i] != 0) vals[n++] = board[i];
        for (i = n - 1; i > 0; i--) {
            j = rand_n(i + 1);
            t = vals[i]; vals[i] = vals[j]; vals[j] = t;
        }
        n = 0;
        for (i = 0; i < GW * GH; i++) if (board[i] != 0) board[i] = vals[n++];
        tries = tries + 1;
    } while (!find_hint(&ax, &ay, &bx, &by) && tries < 40);
}

void new_game(void)
{
    int i, j, x, y, n;
    for (i = 0; i < GW * GH; i++) board[i] = 0;
    n = 0;
    for (i = 1; i <= KINDS; i++) {
        for (j = 0; j < TILE_COUNT / KINDS; j++) {
            x = 1 + (n % COLS);
            y = 1 + (n / COLS);
            board[bidx(x, y)] = i;
            n = n + 1;
        }
    }
    /* 洗牌 / shuffle */
    for (i = GW * GH - 1; i > 0; i--) {
        j = rand_n(i + 1);
        /* 只交换内部格 / swap interior cells only */
        if (i < GW * GH && j < GW * GH) {
            x = i % GW; y = i / GW;
            if (x == 0 || y == 0 || x == GW - 1 || y == GH - 1) continue;
            /* partner must also be interior */
            if ((j % GW) == 0 || (j / GW) == 0 || (j % GW) == GW - 1 || (j / GW) == GH - 1) continue;
            n = board[i]; board[i] = board[j]; board[j] = n;
        }
    }
    remain = TILE_COUNT;
    score = 0;
    selX = -1; selY = -1;
    hintX = -1; hintY = -1;
    flashAX = -1; flashAY = -1; flashBX = -1; flashBY = -1;
    flashPX = -1; flashPY = -1; flashQX = -1; flashQY = -1;
    shuffle_board();
}

void tap_tile(int x, int y)
{
    int v, px, py, qx, qy, ax, ay, bx, by;
    if (!in_board(x, y)) return;
    v = board[bidx(x, y)];
    hintX = -1; hintY = -1; hintB = -1; hintC = -1;

    if (v == 0) { selX = -1; selY = -1; return; }

    if (selX < 0) {
        selX = x; selY = y;
        ui_audio_beep(700, 30);
        return;
    }
    if (selX == x && selY == y) { selX = -1; selY = -1; return; }

    if (board[bidx(selX, selY)] != v) {
        selX = x; selY = y;
        ui_audio_beep(700, 30);
        return;
    }

    if (can_link(selX, selY, x, y, &px, &py, &qx, &qy)) {
        ax = selX; ay = selY; bx = x; by = y;
        board[bidx(ax, ay)] = 0;
        board[bidx(bx, by)] = 0;
        remain = remain - 2;
        score = score + 10;
        flashAX = ax; flashAY = ay; flashBX = bx; flashBY = by;
        flashPX = px; flashPY = py; flashQX = qx; flashQY = qy;
        flashMs = ui_time_get_ms();
        ui_audio_beep(880, 50);
        selX = -1; selY = -1;
        if (remain > 0) {
            if (!find_hint(&hintB, &hintC, &hintX, &hintY)) shuffle_board();
        }
    } else {
        selX = x; selY = y;
        ui_audio_beep(300, 40);
    }
}

/* ── 绘制 ── */
/* -- Drawing -- */

void draw_tile(int x, int y, int v, int sel, int hi)
{
    int px = g_bx + x * g_cell;
    int py = g_by + y * g_cell;
    int pad = g_cell / 12;
    int fs;
    if (pad < 1) pad = 1;
    ui_2d_rect(px + pad, py + pad, g_cell - pad * 2, g_cell - pad * 2,
               tileCol[v], 1, 0, g_cell / 5);
    if (sel) ui_2d_rect(px + 1, py + 1, g_cell - 2, g_cell - 2, 0xFFFFFFFF, 0, 3, g_cell / 5);
    if (hi) ui_2d_rect(px + 1, py + 1, g_cell - 2, g_cell - 2, 0xFFF3D24B, 0, 3, g_cell / 5);
    fs = g_cell * 45 / 100;
    if (fs < 9) fs = 9;
    if (fs > 30) fs = 30;
    ui_2d_text_v(px + g_cell / 2, py + g_cell / 2 - fs / 2, tileCh[v],
                 0xFF101018, fs, VML_ANCHOR_CENTER, VML_VANCHOR_TOP, VML_FONT_BOLD);
}

void draw_line_between(int ax, int ay, int bx, int by, int col)
{
    int x1 = g_bx + ax * g_cell + g_cell / 2;
    int y1 = g_by + ay * g_cell + g_cell / 2;
    int x2 = g_bx + bx * g_cell + g_cell / 2;
    int y2 = g_by + by * g_cell + g_cell / 2;
    ui_2d_line(x1, y1, x2, y2, col, 2);
}

void draw(void)
{
    int x, y, v, small = (H < 420 || W < 360);
    char buf[24];

    layout();
    ui_2d_clear(0xFF10141C);

    /* 标题与得分 */
    ui_2d_text_v(10, small ? 8 : 14, g_lang == 0 ? "连连看" : "Link-up",
                 0xFFE6EBF5, small ? 14 : 22,
                 VML_ANCHOR_LEFT, VML_VANCHOR_MIDDLE, VML_FONT_BOLD);
    /* 中文必须整串拷贝:逐字节写汉字会截断成乱码(E360 同族坑) */
    /* Copy CJK as whole string literals; writing a glyph byte-by-byte truncates into mojibake. */
    buf[0] = 0;
    strcat(buf, g_lang == 0 ? "得分 " : "Score ");
    strcat(buf, num_str(score));
    ui_2d_text_v(W - 10, small ? 8 : 14, buf, 0xFFB9C4D6, small ? 10 : 15,
                 VML_ANCHOR_RIGHT, VML_VANCHOR_MIDDLE, 0);
    buf[0] = 0;
    strcat(buf, g_lang == 0 ? "剩 " : "Left ");
    strcat(buf, num_str(remain / 2));
    ui_2d_text_v(W / 2, small ? 8 : 14, buf, 0xFF8B94A7, small ? 9 : 13,
                 VML_ANCHOR_CENTER, VML_VANCHOR_MIDDLE, 0);

    /* 棋盘底与外框 */
    ui_2d_rect(g_bx, g_by, GW * g_cell, GH * g_cell, 0xFF161C28, 1, 0, 8);

    /* 牌 */
    for (y = 1; y <= ROWS; y++) {
        for (x = 1; x <= COLS; x++) {
            v = board[bidx(x, y)];
            if (v == 0) continue;
            draw_tile(x, y, v, (x == selX && y == selY),
                      (x == hintX && y == hintY) || (x == hintB && y == hintC));
        }
    }

    /* 消去路径闪一下 / flash the path briefly */
    if (flashAX >= 0 && ui_time_get_ms() - flashMs < 400) {
        if (flashQX >= 0) {
            draw_line_between(flashAX, flashAY, flashPX, flashPY, 0xFFF3D24B);
            draw_line_between(flashPX, flashPY, flashQX, flashQY, 0xFFF3D24B);
            draw_line_between(flashQX, flashQY, flashBX, flashBY, 0xFFF3D24B);
        } else if (flashPX >= 0) {
            draw_line_between(flashAX, flashAY, flashPX, flashPY, 0xFFF3D24B);
            draw_line_between(flashPX, flashPY, flashBX, flashBY, 0xFFF3D24B);
        } else {
            draw_line_between(flashAX, flashAY, flashBX, flashBY, 0xFFF3D24B);
        }
    }

    /* 底部按钮 */
    {
        int n = 3, bw = (W - 20) / n, i;
        char* labels[3];
        labels[0] = g_lang == 0 ? "提示" : "Hint";
        labels[1] = g_lang == 0 ? "重排" : "Shuffle";
        labels[2] = g_lang == 0 ? "新局" : "New";
        for (i = 0; i < n; i++) {
            int bx = 10 + i * bw;
            ui_2d_rect(bx + 2, g_btnY, bw - 4, g_btnH, 0xFF232938, 1, 0, g_btnH / 3);
            ui_2d_text_v(bx + bw / 2, g_btnY + g_btnH / 2, labels[i],
                         0xFFE6EBF5, small ? 10 : 16,
                         VML_ANCHOR_CENTER, VML_VANCHOR_MIDDLE, VML_FONT_BOLD);
        }
    }

    if (remain <= 0) {
        ui_2d_text_v(W / 2, H / 2 - (small ? 8 : 12),
                     g_lang == 0 ? "全部消完,恭喜通关!" : "Cleared! Well done!",
                     0xFF4ADE80, small ? 10 : 16,
                     VML_ANCHOR_CENTER, VML_VANCHOR_MIDDLE, VML_FONT_BOLD);
    }

    ui_2d_present();
}

/* ── 交互 ── */
/* -- Input -- */

int in_button(int x, int y, int* which)
{
    int bw;
    if (y < g_btnY || y >= g_btnY + g_btnH) return 0;
    bw = (W - 20) / 3;
    if (x < 10 || x >= 10 + bw * 3) return 0;
    *which = (x - 10) / bw;
    if (*which > 2) *which = 2;
    return 1;
}

void tap(int x, int y)
{
    int which, ax, ay, bx, by;
    layout();
    if (in_button(x, y, &which)) {
        if (which == 0) {
            if (find_hint(&ax, &ay, &bx, &by)) {
                hintX = ax; hintY = ay; hintB = bx; hintC = by;
                ui_audio_beep(760, 40);
            } else {
                shuffle_board();
                ui_audio_beep(440, 60);
            }
        } else if (which == 1) {
            shuffle_board();
            selX = -1; selY = -1;
            ui_audio_beep(520, 50);
        } else {
            new_game();
            ui_audio_beep(660, 60);
        }
        return;
    }
    if (x < g_bx || y < g_by) return;
    {
        int tx = (x - g_bx) / g_cell;
        int ty = (y - g_by) / g_cell;
        tap_tile(tx, ty);
    }
}

int main(void)
{
    int m[4];
    int t;
    int lastX = -1, lastY = -1, sawTouch = 0;

    g_lang = ui_scr_get_language();
    ui_win_open_ex(g_lang == 0 ? "连连看" : "Link-up", 0, 0,
                   VML_WIN_ROTATABLE, VML_WIN_NO_GAMEPAD);
    W = ui_scr_get_w();
    H = ui_scr_get_h();
    ui_scr_set_keep_on(1);

    new_game();
    draw();

    while (ui_win_is_closed() == 0) {
        t = ui_msg_wait(m, 100);
        if (t == VML_MSG_WINDOWCLOSE) break;
        if (t == VML_MSG_WINDOWRESIZE) {
            W = ui_scr_get_w();
            H = ui_scr_get_h();
            draw();
            continue;
        }
        if (t == VML_MSG_TOUCHDOWN) {
            lastX = m[1]; lastY = m[2]; sawTouch = 1;
            tap(m[1], m[2]);
            draw();
            continue;
        }
        if (t == VML_MSG_MOUSEDOWN) {
            if (sawTouch && m[1] == lastX && m[2] == lastY) { sawTouch = 0; continue; }
            tap(m[1], m[2]);
            draw();
            continue;
        }
        if (t == VML_MSG_KEYDOWN) {
            if (m[1] == 78 || m[1] == 82) { new_game(); draw(); }
            continue;
        }
        if (flashAX >= 0 && ui_time_get_ms() - flashMs >= 400) {
            flashAX = -1;
            draw();
        }
    }

    ui_scr_set_keep_on(0);
    return 0;
}