1つの小さなわがままなニューラルネットワークの台頭、または3日間でコードウォーゲームを作成する方法

ゲームのルール

技術スタック

バックエンドの実装

{ "name": "quest_codewar", "version": "1.0.0", "author": "Sergey Pinigin", "dependencies": { "express": "^4.16.2", "http": "0.0.0", "https": "^1.0.0", "nodemon": "^1.12.1", "performance-now": "^2.1.0", "pm2": "^2.10.1", "request": "^2.83.0", "vm2": "^3.5.2" } } 

アプリケーション構造：

server.js

 var express = require('express'); var app = express(); var game = require('./game'); //    var quest = require('./quest'); //               var fs = require('fs'); var http = require('http'); var https = require('https'); //  ssl  var privateKey = fs.readFileSync('/var/www/codewar/ssl/codewar.firstvds.ru.key', 'utf8'); var certificate = fs.readFileSync('/var/www/codewar/ssl/codewar.firstvds.ru.crt', 'utf8'); app.use(function (req, res, next) { //    res.header("Access-Control-Allow-Origin", "*"); res.header("Access-Control-Allow-Headers", "Origin, X-Requested-With, Content-Type, Accept"); next(); }); app.get('/enviroment', function (req, res) { //       var myGame = new game.Game(); res.send(myGame.enviroment()); }); app.get('/result', function (req, res) { //   ,     var url = require('url'); var url_parts = url.parse(req.url, true); var query = url_parts.query; // ,    var code = query.code; //   var quest_session = query.session; // codewar     json  var myGame = new game.Game(); var result = myGame.play(code); //      quest.send_codewar_result(quest_session, result.result, code); //    res.send(result); }); var credentials = {key: privateKey, cert: certificate}; var httpServer = http.createServer(app); var httpsServer = https.createServer(credentials, app); httpServer.listen(80); httpsServer.listen(443); 

Character.js

 module.exports = function (members, options, timeline, sleep_steps) { this.members = members; this.last_action = ""; this.no_cooldown = false; //   .     ,    hold this.left = function () { if (this.members[this.who].position.x > 1) { this.members[this.who].position.x--; } else { this.hold(); } } this.right = function () { if (this.members[this.who].position.x <= options.scale.x - 1) { this.members[this.who].position.x++; } else { this.hold(); } } this.up = function () { if (this.members[this.who].position.y > 1) { this.members[this.who].position.y--; } else { this.hold(); } } this.down = function () { if (this.members[this.who].position.y <= options.scale.y - 1) { this.members[this.who].position.y++; } else { this.hold(); } } //     .    sleep_steps —  «»  this.checkActionPossibility = function () { var cooldown = options[this.who].cooldown; if (!this.no_cooldown && cooldown > 0 && sleep_steps[this.who] < cooldown) { return false; } else { return true; } } //   this.hold = function () { this.action = 'hold'; } //        ,     this.action = function (action) { this.action = action; if (this.checkActionPossibility()) { switch (action) { case 'left': this.left(); break case 'right': this.right(); break case 'up': this.up(); break case 'down': this.down(); break default: //   ,      (John  Nexa)  if (typeof this.ind_action == "function") { this.ind_action(action); } else { this.hold(); } break } } else { this.hold(); } //     hold,  sleep_steps   1 if (this.action == 'hold') { sleep_steps[this.who]++; } else { sleep_steps[this.who] = 0; } members[this.who].last_action = this.action; } } 

game.js

 var Game = function () { //   //    const {VM, VMScript} = require('vm2'); //       var now = require("performance-now"); //        var fs = require('fs'); //    var options = { scale: {//   x: 10, y: 10 }, maxSteps: 100, //     nexa: {//   beginPosition: {//   x: 8, y: 8 }, cooldown: 3 //   }, john: { //   beginPosition: { x: 3, y: 3 }, cooldown: 0 }, infection: [ //    {x: 1, y: 1}, {x: 5, y: 5}, {x: 8, y: 2}, {x: 2, y: 7}, {x: 4, y: 3}, {x: 10, y: 8} ] } //     var vm_john, vm_nexa; //     var timeline = []; //      var sleep_steps = {nexa: 0, john: 0}; //         var result = { //    win: false, code_length: 0, john_time: 0, steps: 0, moves: 0, cured: 0, infected: 0, version: 1, maxSteps: options.maxSteps }; var members = { //     ,     john: {}, nexa: {}, infection: options.infection }; var finish = false; // ,    var current_step = 0; //    //  ,     var Character = require('./Character'); //    var play = function (code) { var storage = {}; //     var vstorage = {}; //     finish = false; //        vm_john = new VM({ sandbox: {storage}, timeout: 50 }); //       vm_nexa = new VM({ sandbox: {vstorage}, timeout: 50 }); sleep_steps = {//     nexa: 0, john: 0 } result = {//    win: false, code_length: 0, john_time: 0, steps: 0, moves: 0, cured: 0, infected: 0, version: 1, maxSteps: options.maxSteps }; result.infected += options.infection.length; //      timeline = []; //    //    var john = { position: options.john.beginPosition, last_action: 'hold' } //    var nexa = { position: options.nexa.beginPosition, last_action: 'hold' } //        var members = { john: john, nexa: nexa, infection: options.infection } //  ,      members.infection.push({x: nexa.position.x, y: nexa.position.y}); result.infected++; timeline[0] = members; //      current_step = 1; //     . ,         . while (current_step < 100 && !result.win) { //      /,     step     : timeline[current_step] = step(JSON.parse(JSON.stringify(timeline[current_step - 1])), code); current_step++; } //         .     result calcResultVariables(code); //         return { timeline: timeline, result: result } } //  ,   John John = function (members) { this.who = "john"; //   call,    this    Character. Character.call(this, members, options, timeline, sleep_steps); //            this.vm_wrapper = function (code, members) { var re = ""; //         mind.           var codew = code + ' mind(' + JSON.stringify(members) + ', ' + JSON.stringify(options) + ');'; try { var script = new VMScript(codew).compile(); } catch (e) { re = "error"; members.john.error = ' ' + e.name + ": " + e.message; } if (re != "error") { try { re = vm_john.run(codew); } catch (e) { re = "error"; members.john.error = ' ' + e.name + ":" + e.message; } } return re; } //   step,    . this.step = function (code) { //    hold var re = 'hold'; var john_mind = code; var time = now(); re = this.vm_wrapper(john_mind, members); //       time = now() - time; result.john_time += time; return re; } //    ,  .       cure -    this.ind_action = function (action) { switch (action) { case 'cure': this.disinfect(); break; } } //      this.disinfect = function () { var cell = checkInfectedCell(members.infection, members.john.position.x, members.john.position.y); //delete cell; if (members.infection.indexOf(cell) != -1) { members.infection.splice(members.infection.indexOf(cell), 1); result.cured++; } } } //  ,   Nexa   John Nexa = function (members) { this.who = "nexa"; Character.call(this, members, options, timeline, sleep_steps); this.step = function () { var re = 'hold'; if (!sleep_steps.nexa && timeline[current_step - 2] && checkInfectedCell(timeline[current_step - 2].infection, members.nexa.position.x, members.nexa.position.y) ) { this.no_cooldown = true; } //       var nexa_mind = fs.readFileSync('./vm_scripts/nexa_v3.js', 'utf8'); re = vm_nexa.run(nexa_mind + ' mind(' + JSON.stringify(members) + ', ' + JSON.stringify(options) + ');'); return re; } //    ,  .       infect —   this.ind_action = function (action) { switch (action) { case 'infect': this.infect(); break; } } //     this.infect = function () { result.infected++; if (!checkInfectedCell(members.infection, members.nexa.position.x, members.nexa.position.y)) { members.infection.push({x: members.nexa.position.x, y: members.nexa.position.y}); } } } //    step,         var step = function (members, user_code) { //  : var nexa = new Nexa(members); var action = nexa.step(); if (action == "error") { result.error = "        :-("; } nexa.action(action); //    :      ,       if (nexa.action != 'hold') { nexa.infect(); } //  : var john = new John(members); var action = john.step(user_code); if (action == "error") { result.error = "        :-("; } john.action(action); //     if (["left", "right", "up", "down"].indexOf(john.action) != -1) result.moves++; //     result.win = !members.infection.length; if (result.win) finish = true; return members; } // ,     var enviroment = function () { return JSON.parse(JSON.stringify(options)); } // ,   result      var calcResultVariables = function (code) { var min_code = String(code).replace(/[\s]^ /g, ''); min_code = min_code.replace(/\s+/g, ' '); result.code_length = min_code.length; result.steps = timeline.length; } //       var checkInfectedCell = function (infection, x, y) { if (infection) { for (var k in infection) { if (infection[k].x == x && infection[k].y == y) { return infection[k]; } } } return false; } this.play = play; this.enviroment = enviroment; } module.exports.Game = Game; 

quest.js

 var quest_host = "https://quest.firstvds.ru/"; var send_codewar_result = function (quest_session, codewar_result, code) { if (quest_session) { var request = require('request'); request.post({ headers: {'content-type': 'application/x-www-form-urlencoded'}, url: quest_host + 'quest/codewar_api_user_result', form: { auth: { user: "codewaruser", password: "password" }, result: codewar_result, session: quest_session, code: code } }, function (error, response, body) { console.log(body); }); } } module.exports.send_codewar_result = send_codewar_result; 

フロントエンドの実装

 <div class="codewar__scale" id="codewar__scale"></div> <div class="codewar__control control js-codewar__control"> <div class="control__icon control__start" data-control="start"></div> <div class="control__icon control__prev" data-control="prev"></div> <div class="control__icon control__play" data-control="play"></div> <div class="control__icon control__pause" data-control="pause"></div> <div class="control__icon control__next" data-control="next"></div> <div class="control__icon control__end" data-control="end"></div> </div> 

 game = { host: "https://codewar.firstvds.ru/", quest_session_url: "/quest/quest_get_session_id/", // url  id   area: d3, play_status: false, current_step: 1, spinner: $('<span>').addClass('glyphicon glyphicon-cog isp-quest-spin'), members: { nexa: {}, john: {} }, init: function () { var gm = this; try { this.editor = ace.edit("editor"); this.editor.setTheme("ace/theme/twilight"); this.editor.session.setMode("ace/mode/javascript"); //         localstorage this.editor.on("input", function () { localStorage.setItem('codewar_code', gm.editor.getValue()); }); if (localStorage.getItem('codewar_code')) { gm.editor.setValue(localStorage.getItem('codewar_code')); } } catch (e) { console.log("ace editor error"); } //   api      this.getGameEnviroment().then(function (enviroment) { //     gm.enviroment = enviroment; gm.printGameScale(enviroment); //   gm.printGameBegin(enviroment); //  ,     gm.bindControlElements(); //      //gm.startWar(gm.editor.getValue()); }); } } 

 printGameScale: function (enviroment) { d3 .select('#codewar__scale') .selectAll("*").remove(); var area = d3 .select('#codewar__scale') .append('svg') .attr('class', 'chart_area') .attr('width', 500) .attr('height', 500) .attr("viewBox", "0 0 " + (enviroment.scale.x + 1) + " " + (enviroment.scale.y + 1)) ; this.area = area; this.area .insert("rect") .classed("codewar__arena", true) .attr("x", 0.5) .attr("y", 0.5) .attr("width", 10) .attr("height", 10); for (var i = 0; i < enviroment.scale.x + 1; i++) { this.area .append("line") .classed("codewar__grid", true) .attr("x1", i + 0.5) .attr("x2", i + 0.5) .attr("y1", 0 + 0.5) .attr("y2", enviroment.scale.y + 0.5) ; } for (var j = 0; j < enviroment.scale.y + 1; j++) { this.area .append("line") .classed("codewar__grid", true) .attr("y1", j + 0.5) .attr("y2", j + 0.5) .attr("x1", 0 + 0.5) .attr("x2", enviroment.scale.x + 0.5) ; } } 

 printGameBegin: function (enviroment) { this.members.nexa.svg = this.area .append("svg:image") .attr('x', enviroment.nexa.beginPosition.x - 0.25) .attr('y', enviroment.nexa.beginPosition.y - 0.25) .attr('width', 0.5) .attr('height', 0.5) .attr("xlink:href", "/sites/all/modules/custom/isp_quest/game/images/ai.png") .classed("codewar__nexa", true); this.members.john.svg = this.area .append("svg:image") .attr('x', enviroment.john.beginPosition.x - 0.25) .attr('y', enviroment.john.beginPosition.y - 0.25) .attr('width', 0.5) .attr('height', 0.5) .attr("xlink:href", "/sites/all/modules/custom/isp_quest/game/images/user.png") .classed("codewar__john", true); for (var i in enviroment.infection) { this.infectCell(enviroment.infection[i].x, enviroment.infection[i].y); } this.infectCell(enviroment.nexa.beginPosition.x, enviroment.nexa.beginPosition.y); } 

AIテストと実験

バックエンドのテスト

 var john_mind = fs.readFileSync('./vm_scripts/john_script_test.js', 'utf8'); 

• 無限ループを作成し、タイムアウトによってスクリプトが停止することを確認します。
• サンドボックスから外部ライブラリにアクセスできないことを確認し、
• apiを介してクエストデータベースのデータ記録を確認しましょう。
• サーバーに1000の同時タスクをロードし、プロセッサーの負荷を確認します。
• 必要に応じて、提示されたデータの形式をデバッグします。

AIスクリプトの実験

結果をまとめる

おわりに