4x4 數獨破解 | JavaScript 程式專案

{"id":46090,"student_id":10,"content":"var c =0;\nfunction resolve (grid) {\n    c++;\n    for (var x = 0; x \u003c 4; x++) {\n        for (var y = 0; y \u003c 4; y++) {\n            if (grid[x][y] === 0) {\n                \n                grid[x][y] = 1;\n                \n                // var arr = [];\n\n                // for (var i = 0; i \u003c 4; i++) {\n                //     arr.push(grid[x][i]);\n                // }\n                \n                // for (var i = 0; i \u003c 4; i++) {\n                //     arr.push(grid[i][y]);\n                // }\n\n                // var offsetX = Math.floor(x/2);\n                // var offsetY = Math.floor(y/2);\n                // for (var xx = 0; xx \u003c 2; xx++) {\n                //     for (var yy = 0; yy \u003c 2; yy++) {\n                //         arr.push(grid[offsetX*2 + xx][offsetY*2 + yy]);\n                //     }\n                // }\n\n                // for (var i = 1; i \u003c= 4; i++) {\n                //     if (arr.indexOf(i) === -1) {\n                //         grid[x][y] = i;\n                //         if (resolve(grid)) return true;\n                //         grid[x][y] = 0;\n                //     }\n                // }\n                return false;\n            }\n        }\n    }\n    // return true;\n}","created_at":"2018-10-20T15:02:30.449+08:00","updated_at":"2020-05-21T18:52:20.355+08:00","name":"4x4 數獨破解","language":"javascript","screenshot":{"url":"https://cdn3.koding.school/uploads/project/screenshot/46090/dddc72a041587070270109f8ec52c085.jpg"},"parent_id":2,"plugin":"setBackdrop('bg.jpg');\n\nlet width = 90;\nlet margin = 10;\nlet offsetX = (640 - 360)/2;\nlet offsetY = 30;\nlet solveBtn = createSprite(\"solve_it_btn.jpg\");\nlet newGameBtn = createSprite(\"new_game_btn.jpg\");\n\nnewGameBtn.x = offsetX + 100;\nnewGameBtn.y = 440;\nsolveBtn.x = offsetX + 260;\nsolveBtn.y = 440;\n\nforever(function() {\n    newGameBtn.scale = newGameBtn.touched(cursor) ? 1.1: 1;\n    solveBtn.scale = solveBtn.touched(cursor) ? 1.1: 1;\n});\n\nnewGameBtn.on('click', newGame);\nsolveBtn.on('click', ()=\u003e resolve(grid));\n\n\nlet challenges = [\n    [\n        [0, 0, 0, 2],\n        [0, 1, 0, 0],\n        [4, 0, 0, 0],\n        [0, 0, 2, 0],\n    ],\n    [\n        [0, 2, 0, 0],\n        [0, 0, 0, 1],\n        [0, 0, 3, 0],\n        [4, 0, 0, 0],\n    ],\n    [\n        [0, 3, 0, 0],\n        [0, 0, 0, 2],\n        [1, 0, 0, 0],\n        [0, 0, 4, 0],\n    ],\n    [\n        [0, 2, 0, 0],\n        [0, 0, 3, 0],\n        [2, 0, 0, 0],\n        [0, 0, 0, 4],\n    ],\n    [\n        [0, 0, 1, 0],\n        [0, 2, 0, 0],\n        [0, 0, 0, 3],\n        [4, 0, 0, 0],\n    ],\n    [\n        [0, 4, 0, 0],\n        [0, 0, 3, 0],\n        [0, 0, 0, 2],\n        [1, 0, 0, 0],\n    ],\n    [\n        [0, 0, 0, 3],\n        [2, 0, 0, 0],\n        [0, 0, 4, 0],\n        [0, 2, 0, 0],\n    ],\n    [\n        [0, 0, 2, 0],\n        [0, 4, 0, 0],\n        [0, 0, 0, 3],\n        [1, 0, 0, 0],\n    ],\n    [\n        [0, 0, 0, 4],\n        [0, 1, 0, 0],\n        [2, 0, 0, 0],\n        [0, 0, 3, 0],\n    ],\n    [\n        [0, 3, 0, 0],\n        [0, 0, 0, 4],\n        [1, 0, 0, 0],\n        [0, 0, 1, 0],\n    ],\n    [\n        [2, 0, 0, 0],\n        [0, 0, 4, 0],\n        [0, 3, 0, 0],\n        [0, 0, 0, 1],\n    ],\n    [\n        [0, 0, 0, 3],\n        [4, 0, 0, 0],\n        [0, 1, 0, 0],\n        [0, 0, 3, 0],\n    ],\n    [\n        [0, 0, 0, 4],\n        [0, 3, 0, 0],\n        [2, 0, 0, 0],\n        [0, 0, 2, 0],\n    ],\n    [\n        [0, 0, 2, 0],\n        [0, 4, 0, 0],\n        [0, 0, 0, 1],\n        [3, 0, 0, 0],\n    ],\n    [\n        [0, 0, 0, 2],\n        [3, 0, 0, 0],\n        [0, 1, 0, 0],\n        [0, 0, 4, 0],\n    ]\n]\n\ngrid = [[], [], [], []];\n\n\nfunction newGame () {\n    let rand = Math.floor(Math.random()*challenges.length);\n    for (let x = 0; x \u003c 4; x++) {\n        for (let y = 0; y \u003c 4; y++) {\n            grid[x][y] = challenges[rand][x][y];\n        }\n    }\n}\nnewGame();\n\n\nforever(function () {\n\n    let colors = [\n        ['', '', '', ''],\n        ['', '', '', ''],\n        ['', '', '', ''],\n        ['', '', '', ''],\n    ];\n\n\n    let focusOnX = Math.floor((cursor.x - offsetX)/width);\n    let focusOnY = Math.floor((cursor.y - offsetY)/width);\n    if (focusOnX \u003e= 0 \u0026\u0026 focusOnY \u003e= 0 \u0026\u0026 focusOnX \u003c 4 \u0026\u0026 focusOnY \u003c 4) {\n        colors[focusOnX][focusOnY] = 'yellow';\n    }\n\n    for (var i = 0; i \u003c 4; i++) {\n        if (v_checker(i)) {\n            for (var z = 0; z \u003c 4; z++) colors[i][z] = 'red';\n        }\n        if (h_checker(i)) {\n            for (var z = 0; z \u003c 4; z++) colors[z][i] = 'red';\n        }\n        if (b_checker(i)) {\n            let offsetX = i%2;\n            let offsetY = (i - offsetX)/2;\n            for (let x = 0; x \u003c 2; x++) {\n                for (let y = 0; y \u003c 2; y++) {\n                    colors[offsetX*2 + x][offsetY*2 + y] = 'red'\n                }\n            }\n        }\n    }\n\n    for (let x = 0; x \u003c 4; x++) {\n        for (let y = 0; y \u003c 4; y++) {\n            pen.size = 0;\n            if (colors[x][y] !== '') {\n                pen.fillColor = colors[x][y];\n                pen.drawRect(offsetX + x*90 + 2.5, offsetY + y*90 + 2.5, 85, 85);\n            };\n            if (grid[x][y] !== 0) {\n                print(grid[x][y], offsetX + x*90 + 2.5 + 27, offsetY + y*90 + 2.5 + 10, 'black', 60);\n            }\n        }\n    }\n});\n\nwhen('keydown', () =\u003e {\n    let x = Math.floor((cursor.x - offsetX)/width);\n    let y = Math.floor((cursor.y - offsetY)/width);\n    if (x \u003e= 0 \u0026\u0026 y \u003e= 0 \u0026\u0026 x \u003c 4 \u0026\u0026 y \u003c 4) {\n        if (key['1']) grid[x][y] = 1;\n        else if (key['2']) grid[x][y] = 2;\n        else if (key['3']) grid[x][y] = 3;\n        else if (key['4']) grid[x][y] = 4;\n        else grid[x][y] = 0;\n    }\n});\n\n\nfunction v_checker (i) {\n    var arr = [];\n    for (var c = 0; c \u003c 4; c++) {\n        arr.push(grid[i][c]);\n    }\n    return !isValid(arr);\n}\n\nfunction h_checker (i) {\n    var arr = [];\n    for (var c = 0; c \u003c 4; c++) {\n        arr.push(grid[c][i]);\n    }\n    return !isValid(arr);\n}\n\nfunction b_checker (i) {\n    let offsetX = i%2;\n    let offsetY = (i - offsetX)/2;\n    var arr = [];\n    for (let x = 0; x \u003c 2; x++) {\n        for (let y = 0; y \u003c 2; y++) {\n            arr.push(grid[offsetX*2 + x][offsetY*2 + y]);\n        }\n    }\n    return !isValid(arr);\n}\n\n\nfunction isValid (arr) {\n    for (var a = 0; a \u003c arr.length - 1; a++) {\n        for (var b = a+1; b \u003c arr.length; b++) {\n            if (arr[a] == arr[b] \u0026\u0026 arr[a] != '') {\n                return false;\n            }\n        }\n    }\n    return true;\n}","description":null,"note":null,"status":"public","like_student_ids":[],"is_featured":false,"views":293,"hashid":"npmswmyn","is_content_changed":false,"review_status":"unsubmitted","submitted_at":null,"reviewed_at":null,"advise":null,"is_deleted":false}