老鼠找起司(1) 副本 | JavaScript 程式專案

{"id":190892,"student_id":1404,"content":"var grid = [\n    '****************',\n    '*            C *',\n    '****************',\n];\ninit(grid);\nvar initX = 3;\nvar initY = 1;\nplayer.reset(initX, initY); // 初始化老鼠位置\n\n\n\n\n// 右鍵向右移動\nwhen('keyup', 'right', function () {\n    player.x++;\n});\n// 左鍵向左移動\nwhen('keyup', 'left', function () {\n    player.x--;\n});\n\n\nvar Q = {}; //老鼠的大腦\nvar S1; //上一次的狀態(位置)\nvar S2; //當前的狀態(位置)\nvar A; //上一次的動作(移動方向), 0:左邊, 1:右邊\nvar alpha = 0.8; // 學習速率\nvar beta = 0.5; // 衰減值\n\n\n\nsetInterval(train, 1000)\nfunction train() {\n    console.log(\"=====移動\"+A+\"=====\")\n    console.log(Q)\n    \n    // S1: 前一輪的x座標\n    S1 = player.x;\n    if (Q[S1] == undefined) {\n        Q[S1] = [0, 0]; //[左邊分數, 右邊分數]\n    }\n\n    if (Q[S1][0] \u003c Q[S1][1]) {\n        //if 左邊分數 \u003c 右邊分數\n        player.x += 1;\n        A = 1\n    } else {\n        player.x -= 1;\n        A = 0\n    }\n\n    //S2: 這一輪的x座標\n    S2 = player.x;\n    if (Q[S2] == undefined) {\n        Q[S2] = [0, 0]; //[左邊分數, 右邊分數]\n    }\n\n    //獎懲判斷\n    if (grid[player.y][S2] == \"*\") {\n        //牆壁-100\n        reward(Q, S1, A, S2, -100)\n        player.reset(initX, initY);\n    }\n    if (grid[player.y][S2] == \"C\") {\n        //起司+10\n        reward(Q, S1, A, S2, 10)\n        player.reset(initX, initY);\n    }\n    if (grid[player.y][S2] == \" \") {\n        //浪費步數-1\n        reward(Q, S1, A, S2, -1)\n    }\n    \n}\n\n\n// Q: 老鼠的大腦\n// S1: 上一次的狀態(位置)\n// S2: 當前的狀態(位置)\n// A: 上一次的動作(移動方向), 0:左邊, 1:右邊\n// score: 基於狀態或行動得到的獎勵或逞罰(吃到起司：10, 浪費一步（空格）:-1, 撞牆：-100)\n// alpha: 學習速率，介於0-1，越大學的越快\n// beta: 衰減值\nfunction reward (Q, S1, A, S2, score) {\n    Q[S1][A] = alpha*Q[S1][A] + (1 - alpha)*(score + beta*Math.max(...Q[S2]));\n}\n\n\n\n\n\n\n\n\n\n\n\n// setInterval(train, 50)\n// function train(){\n//     S1 = player.x;\n//     if (Q[S1] == undefined) Q[S1] = [0, 0];\n\n//     if (Q[S1][0] \u003e Q[S1][1]) {\n//         player.x++;\n//         A = 0;\n//     } else {\n//         player.x--;\n//         A = 1;\n//     }\n\n//     S2 = player.x;\n//     if (Q[S2] == undefined) Q[S2] = [0, 0];\n\n//     if (grid[player.y][player.x] == '*') { //撞到牆壁懲罰 -100\n//         reword(Q, S1, A, S2, -100);\n//         player.reset(3, 1);\n//     }\n//     if (grid[player.y][player.x] == 'C') { //找到起司獎勵 +10\n//         reword(Q, S1, A, S2, 10);\n//         player.reset(3, 1);\n//     }\n//     if (grid[player.y][player.x] == ' ') { //浪費步數懲罰 -1\n//         reword(Q, S1, A, S2, -1);\n//     }\n//     // console.log(Q)\n// }","created_at":"2020-09-12T13:12:43.516+08:00","updated_at":"2020-10-17T17:10:35.722+08:00","name":"老鼠找起司(1) 副本","language":"javascript","screenshot":{"url":"https://cdn1.koding.school/uploads/project/screenshot/190892/453ee09de590732f651d4db88140f7de.jpg"},"parent_id":65016,"plugin":"var rat = createSprite('mouse.png');;\nvar cheese = createSprite('cheese.png');\nvar W;\nvar H;\nvar width = 40;\n\nfunction init (grid) {\n\n    H = grid.length;\n    W = grid[0].length;\n\n    for (var y = 0; y \u003c H; y++) {\n        for (var x = 0; x \u003c W; x++) {\n            if (grid[y][x] == 'C') {\n                cheese.moveTo(x*width + width/2, y*width + width/2);\n            }\n        }\n    }\n\n    forever(function() {\n        for (var y = 0; y \u003c H; y++) {\n            for (var x = 0; x \u003c W; x++) {\n                pen.fillColor = (grid[y][x] == '*' ? 'black' : 'white')\n                pen.drawRect(x*width, y*width, width, width);\n            }\n        }\n    });\n}\n\nfunction randomGrid (col, row, rate) {\n    var col = col \u003c 16 ? col : 16;\n    var row = row \u003c 12 ? row : 12;\n    var grid = [];\n    for (var y = 0; y \u003c row - 2; y++) {\n        grid[y] = '';\n        for (var x = 0; x \u003c col - 2 ; x++) {\n            if (x == col - 3 \u0026\u0026 y == row - 3) grid[y] += 'C';\n            else grid[y] += Math.random() \u003c rate ? '*' : ' ';\n        }\n        grid[y] = '*' + grid[y] + '*';\n    }\n    var s = Array(col).fill('*').join('');\n    grid.push(s);\n    grid.unshift(s);\n    return grid;\n}\n\nvar player = {\n    x: 1,\n    y: 1,\n    reset: function (x, y) {\n        this.x = x;\n        this.y = y;\n    }\n}\n\nforever(function () {\n    rat.moveTo(player.x*width + width/2, player.y*width + width/2);\n})\n\n","description":null,"note":null,"status":"public","like_student_ids":[],"is_featured":false,"views":66,"hashid":"wdksqny5","is_content_changed":false,"review_status":"unsubmitted","submitted_at":null,"reviewed_at":null,"advise":null,"is_deleted":false}