DIV CSS 佈局教程網

HTML5 Canvas 猜牌小遊戲:三次點擊找出你心裡的牌
編輯:關於JavaScript     

這是一個經典的數學魔術小遊戲:隨機發 27 張牌排成三列,你心裡記住其中一張,告訴程式它在哪一列,重複三次,程式就能精準指出那張牌。

原理:三進位搜尋

27 = 3³,所以只需要三次就能從 27 張牌中定位到唯一一張。每次都把牌分成三組,你的回答排除了三分之二的可能:

  1. 第一次:27 張 → 剩下 9 張
  2. 第二次:9 張 → 剩下 3 張
  3. 第三次:3 張 → 鎖定 1 張

如果是 9 張牌就只要 2 次,81 張則要 4 次。這正是二分搜尋的推廣版本,每次把搜尋空間縮為三分之一。

資料重排的實作技巧

用一維陣列 data[0..26] 存放 27 張牌。當使用者點選第三列時,表示答案就在索引 6–8、15–17、24–26 這些位置;程式把這些牌與陣列開頭的 0–8 位置交換,答案就被搬到了前 9 個。再點一次,把新的一組三張換到 0–2,答案就落在最前面。

function play(index) {
    if (time >= 3) alert("請點擊再來一次");
    // 把選取的那一列換到前面
    for (var i = 0; i < (3 - time) * 3; i++) {
        var temp = data[i];
        data[i] = data[i * 3 + index - 1];
        data[i * 3 + index - 1] = temp;
    }
    time++;
    if (time >= 3) {
        context.drawImage(data[0], 400, 50);   // 答案就是 data[0]
        return;
    }
    draw();
}

防止被看穿:上下打亂但不動左右

問題來了——這樣重排之後,剩下的牌順序會越來越「整齊」,聰明的觀眾會發現規律。解法是在顯示時做垂直方向的亂序,但保持同一列的三張牌依然屬於同一列(否則魔術就破了)。預先準備幾張亂序對照表:

var random = new Array(5);
random[0] = [5, 2, 8, 7, 1, 3, 4, 6, 0];
random[1] = [2, 5, 8, 0, 4, 6, 3, 7, 1];
random[2] = [6, 7, 2, 8, 0, 1, 5, 3, 4];
random[3] = [2, 1, 6, 3, 5, 4, 7, 0, 8];
random[4] = [0, 1, 2, 3, 4, 5, 6, 7, 8];

每個子陣列都是 0–8 的某種排列,用來決定該列的九個位置要依什麼順序呈現。

發牌與繪製

var data = new Array(27);
var canvas, context;
var time = 0;

function start() {
    var guess = new Array();
    var count = 0;
    while (count < 27) {
        var temp = parseInt(Math.random() * 54) + 1;   // 1~54
        for (var i = 0; i < count; i++) {
            if (temp == guess[i]) { temp = 100; break; }  // 重複則作廢
        }
        if (temp != 100) {
            guess[count] = temp;
            data[count] = new Image();
            data[count].src = "images/" + temp + ".gif";
            count++;
        }
    }
}

function draw() {
    canvas = document.getElementById("canvas");
    context = canvas.getContext("2d");
    var temp1 = parseInt(Math.random() * 5);
    var temp2 = parseInt(Math.random() * 5);
    var temp3 = parseInt(Math.random() * 5);
    for (var i = 0; i < 9; i++) {
        context.drawImage(data[random[temp1] * 3 + 0], 20,       i * 30 + 40);
        context.drawImage(data[random[temp2] * 3 + 1], 20 + 100, i * 30 + 40);
        context.drawImage(data[random[temp3] * 3 + 2], 20 + 200, i * 30 + 40);
    }
}

random[temp] * 3 + 0/1/2 這個索引算法把「第 temp 列」的三張牌取出,再依亂序表的排列決定各自要畫在第幾個縱向位置,如此便達到了「列內打亂、列間不動」的效果。

頁面結構

<body>
<p>
讓我猜猜你心中的牌<br />
首先從列表中選擇一張你心目中的牌,並且記住它,然後選擇它所在的列,點擊三次我將會猜出你心目中的牌。<br />
來試試吧,我懂你的!<br />
如果遇到牌無法顯示,或者顯示不全,請刷新。如果你的瀏覽器不支援 HTML5,請更換瀏覽器,例如 Chrome、火狐等
</p>
<canvas width="700" height="400" id="canvas">
你的瀏覽器不支援 HTML5,請更換瀏覽器
</canvas>
<br />
<input type="button" value="第一列" onclick="play(1)" />
<input type="button" value="第二列" onclick="play(2)" />
<input type="button" value="第三列" onclick="play(3)" />
<input type="button" value="再來一次" onclick="location.reload()" />
</body>

原範例要注意的地方

  • 四個按鈕在原範例中都沒有 onclick,點了不會有任何反應,必須補上 play(1)、play(2)、play(3)。
  • <script type="text/JAVAscript"> 的 MIME 型別寫錯了,瀏覽器會直接忽略整段腳本,正確寫法是 text/javascript 或省略 type。
  • 發牌時用「設為 100 再比對」的方式去重,寫法略顯笨拙,用 Set 或 Fisher-Yates 洗牌會乾淨得多。
  • 圖片未載入完成就 drawImage 會畫不出來,正式實作建議掛 onload 或全數載入後再繪製。
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved