Introducción
Este es un concurso interactivo del rey de la colina donde el controlador está completamente contenido en un fragmento de pila al final de la pregunta. El controlador lee automáticamente las respuestas y juega a través de juegos. Cualquiera puede ejecutarlo en cualquier momento directamente en su navegador.
La mecánica de este concurso es muy similar a la de Red vs. Blue - Pixel Team Battlebots . Excepto que el juego que se está jugando, aunque sigue basado en la cuadrícula, es completamente diferente. Cada juego es 1 contra 1 y no hay equipos. Cada entrada está luchando por sí misma y solo una será el campeón final.
El controlador utiliza JavaScript, y dado que JavaScript es el único lenguaje de secuencias de comandos del lado del cliente que admite la mayoría de los navegadores, todas las respuestas también deben escribirse en JavaScript .
En esta especificación, el texto en cursiva se usa para indicar el término formal para una mecánica o propiedad del juego. Estos términos se utilizan para ayudar a mantener una forma coherente y clara de referirse a las diferentes partes del juego.
Jugabilidad
Lo esencial
Cada respuesta a esta pregunta representa un jugador . Un juego es una competencia entre dos jugadores, P1 y P2 . Cada jugador controla una bandada de 8 bots , numerados del 0 al 7. Los juegos se llevan a cabo en la cuadrícula , un campo de celdas de 128 × 64 cuyas 8 filas inferiores comienzan como paredes (los 'bloques') y otras filas comienzan como aire . Las celdas fuera de los límites de la cuadrícula se consideran aire.
La coordenada x de la cuadrícula varía de 0 a la izquierda a 127 a la derecha, e y varía de 0 en la parte superior a 63 en la parte inferior.
Ejemplo de cuadrícula inicial:
Los bots siempre permanecen alineados con las celdas de la cuadrícula y varios bots pueden ocupar la misma celda. Los bots solo pueden ocupar celdas de aire. Los bots de P1 siempre comienzan en una línea 0-7 a la izquierda de la fila por encima de las paredes y los bots de P2 siempre comienzan en una línea 7-0 a la derecha.
Los vecinos de un bot o celda son las 8 celdas directamente ortogonales y diagonales.
El campo de visión ( FOV ) de un bot es el cuadrado de celda 13 × 13 centrado en un bot. Se dice que una célula o bot enemigo está en el FOV de un jugador si está en el FOV de al menos uno de los bots del jugador.
Movimientos y acciones
Durante un juego, cada jugador puede moverse 1000 veces. P1 se mueve primero, luego P2, luego P1 y así sucesivamente hasta que se hayan realizado 2000 movimientos totales, momento en el que finaliza el juego.
Durante un movimiento, cada jugador recibe información sobre el estado del juego y las celdas de la cuadrícula y los bots enemigos en su FOV, y la usa para decidir una acción para cada uno de sus bots.
La acción predeterminada es no hacer nada , donde el bot no se mueve ni interactúa con la cuadrícula.
Las otras acciones son mover , agarrar y colocar :
Un bot puede moverse a una de sus celdas vecinas C si:
- C no está fuera de límites,
- C es aire (es decir, no una pared),
- y al menos uno de los vecinos de C es un muro.
Si tiene éxito, el bot se moverá a C.
Un bot puede tomar una de sus celdas vecinas C si:
- C no está fuera de límites,
- C es un muro
- y el bot no lleva ya una pared.
Si tiene éxito, C se convertirá en aire y el robot ahora llevará una pared.
Un bot puede colocar en una de sus celdas vecinas C si:
- C no está fuera de límites,
- C es aire
- ningún bot de ninguno de los jugadores ocupa C,
- y el bot lleva una pared.
Si tiene éxito, C se convertirá en una pared y el bot ya no llevará una pared.
Las acciones fallidas resultan en no hacer nada.
Una celda ocupada por al menos un robot portador de pared tiene un pequeño cuadrado de color de pared dibujado sobre él. Los bots comienzan sin paredes.
Memoria
Durante un movimiento, un jugador puede acceder y cambiar su memoria , una cadena inicialmente vacía que dura todo el juego y se puede usar para almacenar datos estratégicos.
Gol
El objetivo es la celda en la cruz amarilla , que comienza en una posición aleatoria. Cada jugador tiene una puntuación que comienza en 0. Cuando el bot de un jugador se mueve hacia la meta, la puntuación de ese jugador aumenta en 1 y la meta se reposiciona aleatoriamente antes del siguiente turno. El jugador con la puntuación más alta al final de un juego gana. Es un empate si los puntajes son iguales.
Si varios bots se mueven hacia la meta durante un movimiento, el jugador solo obtiene un punto.
Si el objetivo ha estado en el mismo lugar durante 500 movimientos, se vuelve a colocar aleatoriamente. Cada vez que el objetivo se coloca al azar, se garantiza que no se colocará en una celda ocupada por un bot.
Qué programar
Escribe un cuerpo para esta función:
function myMove(p1, id, eid, move, goal, grid, bots, ebots, getMem, setMem) {
//body goes here
}
Se llamará una vez cada vez que su jugador se mueva y necesite devolver las acciones que desea que realice cada uno de sus bots durante ese movimiento.
Puede usar el código de línea de base como punto de partida.
Parámetros
p1es un bool que estruesi eres P1 yfalsesi eres P2ides un número entero que es el ID de respuesta de su respuesta.
- Puede encontrar la identificación de una respuesta haciendo clic en el enlace 'compartir' que se encuentra debajo y buscando el número inmediatamente después
a/en la URL.- El ID de la entrada de prueba es -1.
eides un número entero que es la identificación de respuesta de la respuesta de tu enemigo.movees un número entero de 1 a 1000 que dice en qué movimiento estás.goales un objeto conxyypropiedades. Estas son las coordenadas del objetivo. Se dan incluso si el objetivo está fuera de su FOV.grides una función que toma argumentos x e y, por ejemplogrid(x,y). Vuelve:
-1para 'desconocido' si los argumentos no son dos enteros o six,yno está en su FOV.0para 'aire' six,yestá fuera de límites o si la celda enx,yes aire.1para 'muro' si la celda enx,yes un muro.
botses una matriz de tus 8 bots. Sus elementos son objetos con propiedadesx,yyhasWall:
xyyson las coordenadas del bot.hasWallestruesi el bot lleva una pared yfalsesi no.
botssiempre se ordena normalmente, el enésimo índice corresponde al número de bot N.ebotses una matriz de objetos conx,yyhasWallpropiedades igualbots. Solo están los bots enemigos en tu FOVebots. Por lo tanto, tendría una longitud 0 si no hay bots enemigos en tu FOV. Se ordena al azar.getMemes una función sin argumentos que le devuelve la memoria.setMemes una función que toma un argumento M. Si M es una cadena de 256 caracteres o menos, su memoria se actualiza a M, de lo contrario no pasa nada.
El consoleobjeto del navegador está disponible solo para la entrada de prueba.
Valor de retorno
Su función necesita devolver una matriz de exactamente 8 enteros, cada uno de los cuales va de 0 a 24. El valor en el índice N es la acción que tomará el número de bot N.
Todos sus bots no harán nada si su función:
- Lanza un error de cualquier tipo. ( error )
- Tarda más de 20 milisegundos en ejecutarse. ( tiempo de espera )
- No devuelve una matriz de 8 enteros que van de 0 a 24. ( mal formado )
Para mayor comodidad, la cantidad de errores, tiempos de espera y acciones con formato incorrecto se muestran cuando finaliza un juego.
Cada uno de los números del 0 al 24 corresponde a una acción bot particular:
- 0 es por no hacer nada.
- 1-8 son para moverse.
- 9-16 son para agarrar.
- 17-24 son para colocar.
Cada uno de los 8 valores para mover, agarrar y colocar corresponde a una de las celdas vecinas del bot, como se muestra aquí:
Entonces, por ejemplo, 15es la acción para agarrar la celda debajo del bot.
Las acciones del bot se manejan en el orden bot 0 al bot 7. Por ejemplo, si durante un movimiento se le dice al bot 0 que coloque una pared en la misma celda de aire, se le dijo al bot 1 que se moviera, la celda de aire se convertirá en una pared antes del bot La acción de 1 se maneja y el bot 1 no tendrá éxito.
Las acciones fallidas se convierten en nada y se dice que han fallado . Los contadores de acción fallidos también se muestran cuando finaliza el juego.
Reglas
Puedo descalificar temporal o permanentemente a usuarios o respuestas que no siguen estas reglas. Las participaciones descalificadas no son elegibles para ganar.
Al declarar variables o funciones, debe usar la
varpalabra clave.
por ejemplo,var x = 10ovar sum = function(a, b){ return a + b }
cosas declaradas sinvarconvertirse en global y podría interferir con el controlador. Se han tomado medidas para que esta interferencia sea imposible, pero haga esto para asegurarse.Su código no debe ejecutarse lentamente ni perder tiempo.
Es imposible detener las funciones de JavaScript a mitad de la ejecución, por lo que el código de cada jugador se ejecuta hasta su finalización. Si su código tarda mucho en ejecutarse, todos los que ejecuten su reproductor lo notarán y se molestarán. Idealmente, las entradas siempre se ejecutarán dentro del límite de 20 ms.- Debe usar un código compatible con ECMAScript 5 en la última versión de Firefox, ya que aquí es donde lo ejecutaré. No utilice las funciones de ECMAScript 6, ya que aún no es compatible con muchos navegadores.
- Puede responder hasta 3 veces, pero solo si cada una de sus estrategias es considerablemente diferente. Puede editar las respuestas tanto como lo desee.
- No puede intentar tener ningún tipo de memoria, excepto mediante el uso de
getMemysetMem. - No puede intentar acceder o modificar el controlador, el código de otro jugador o los recursos externos.
- No puede intentar modificar nada integrado en JavaScript.
- Las respuestas no necesitan ser deterministas. Puedes usar
Math.random.
Formato de respuesta
#EntryName
Notes, etc.
<!-- language: lang-js -->
//function body
//probably on multiple lines
More notes, etc.
El primer bloque de código multilínea debe contener su cuerpo de función.
El nombre de la entrada está limitado a 20 caracteres.
Su entrada aparecerá en el controlador con el título EntryName - Username [answer ID], más [DQ]si está descalificada.
Victorioso
Cuando la pregunta haya estado al menos durante 3 semanas y una vez que la respuesta se haya establecido, coronaré al campeón.
Usaré la función de ejecución automática del controlador . En una ronda de ejecución automática, cada jugador no descalificado juega dos juegos entre sí, uno como P1, uno como P2 (un doble round-robin).
Ejecutaré automáticamente tantas rondas como pueda en unas pocas horas. Esto dependerá de cuántas presentaciones haya y cuán intensivo sea el tiempo. Pero tenga la seguridad, estoy comprometido a obtener una tabla de clasificación final precisa. El jugador con más victorias es el campeón y su respuesta será aceptada.
Usaré Firefox en una computadora portátil con Windows 8.1 de 64 bits, 4 GB de RAM y un procesador de cuatro núcleos a 1.6GHz.
Premio
Escribiré y publicaré un desafío PPCG específicamente dedicado al campeón. Implicará de alguna manera su nombre de usuario o avatar o algo sobre ellos. Decidiré en privado sobre cuál será el desafío cuando termine este concurso. Lo escribiré lo mejor que pueda y trataré de asegurarme de que se convierta en una Pregunta de red activa.
Controlador
Ejecute este fragmento o vaya a este JSFiddle para usar el controlador. Comienza con jugadores aleatorios seleccionados. Solo lo probé a fondo en Firefox y Chrome.
<style>html *{font-family:Consolas,Arial,sans-serif}canvas{margin:6px}button,input table,select{font-size:100%}textarea{font-family:monospace}input[type=text],textarea{padding:2px}textarea[readonly]{background-color:#eee}select{width:250pt;margin:3px 0}input[type=radio]{vertical-align:-.25em}input[type=checkbox]{vertical-align:-.15em}.c{margin:12px}.h{font-size:125%;font-weight:700}#main td{padding:12px;text-align:left}#main table{margin-left:auto;margin-right:auto}#main{text-align:center}#title{margin:12px;font-size:175%;font-weight:700;color:#333}#delay{text-align:right}#statsTable table{border-collapse:collapse}#statsTable td{border:1px solid gray;padding:3pt;font-family:monospace;text-align:center}#footnotes{margin:18px 0 0;font-size:75%}#arWrapper{border:2px solid red;background-color:#fff4f4}</style><div id=loadStatus>Loading entries...</div><div id=main><div id=title>Block Building Bot Flocks</div><div><span id=p1Title class=p1Color></span> vs. <span id=p2Title class=p2Color></span></div><canvas id=canvas>Canvas unsupported!</canvas><div><span id=p1Score class=p1Color>0</span> | <span id=moveCounter>0</span> | <span id=p2Score class=p2Color>0</span></div><div class=c><button id=runPause type=button onclick=runPause()>Run</button> <button id=moveOnce type=button onclick=moveOnce()>Move Once</button> <button type=button onclick=newGame()>New Game</button></div><div class=c><input id=delay size=4 value=20> ms delay <input id=showNumbers type=checkbox onclick=toggleNumbers()><label for=showNumbers>Show bot numbers</label> <input id=showLOS type=checkbox onclick=toggleLOS()><label for=showLOS>Show field of view</label></div><table><tr><td><div id=p1Header class="p1Color h">Player 1</div><div><select id=p1Select onchange=changeSelect(!0)></select></div><div><a id=p1Link href=javascript:;>Answer Link</a></div><td><div id=p2Header class="p2Color h">Player 2</div><div><select id=p2Select onchange=changeSelect(!1)></select></div><div><a id=p2Link href=javascript:;>Answer Link</a></div></table><div>Test Entry</div><div><textarea id=testEntry rows=8 cols=64>return [0,0,0,0,0,0,0,0]</textarea></div><div class=c><button type=button onclick=autorun()>Autorun N Rounds</button> N = <input id=N size=4 value=1> <input id=arTestEntry type=checkbox><label for=arTestEntry>Include Test Entry</label></div><div id=footnotes><input id=debug type=checkbox onclick=toggleDebug()><label for=debug>Console debug messages</label> | Scale: <input id=sc1 type=radio name=sc value=1><label for=sc1>Micro</label><input id=sc3 type=radio name=sc value=3><label for=sc3>Small</label><input id=sc6 type=radio name=sc value=6 checked><label for=sc6>Normal</label><input id=sc9 type=radio name=sc value=9><label for=sc9>Large</label> | Colors: <input id=normalCo type=radio name=co value=normal checked><label for=normalCo>Normal</label><input id=pastelCo type=radio name=co value=pastel><label for=pastelCo>Pastels</label><input id=neonCo type=radio name=co value=neon><label for=neonCo>Neon</label> <button type=button onclick=reload()>Reload</button><div id=invalidWrapper><br>No entry name/code found: <span id=invalid></span></div></div></div><div id=arWrapper><div id=arInfo class=c>Autorun in progress. Running game <span id=arProgress></span>.</div><div id=arResults><div class="c h">Autorun Results</div><div class=c>Players: <span id=arPlayers></span><br>Rounds: <span id=arRounds></span><br>Games per round: <span id=arGpR></span><br>Total games: <span id=arTotal></span><br></div><div class=c><strong>Leaderboard:</strong></div><div id=leaderboard class=c></div><div class=c>(W = wins, T = ties, L = losses, G = total goals, E = errors, I = timeouts, M = malformed actions, F = failed actions)</div><div class=c><strong>Player vs. Player Statistics:</strong></div><div id=statsTable class=c></div><div class=c>The top row has the ID's of P1.<br>The left column has the ID's of P2.<br>Every other cell not on the diagonal has the form "[P1 win count] [tie count] [P2 win count]".</div><div class=c><button type=button onclick=closeAutorun()>Close</button></div></div></div><script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><script>function setGlobals(e){G={},G.QID=50690,G.SITE="codegolf",G.DQ_ANSWERS=[],G.DQ_USERS=[],G.DEBUG=Q("#debug").is(":checked"),G.SHOW_NUMBERS=Q("#showNumbers").is(":checked"),G.SHOW_LOS=Q("#showLOS").is(":checked"),G.BOTS=8,G.LOS=6,G.W=128,G.H=64,G.SCALE=e?6:parseInt(Q('input[name="sc"]:checked').val()),G.CW=G.SCALE*G.W,G.CH=G.SCALE*G.H,G.TOTAL_MOVES=2e3,G.GOAL_LIFESPAN=500,G.MEM_MAX_LENGTH=256,G.TIME_LIMIT=20;var t=Q('input[name="co"]:checked').val();e||"normal"===t?G.COLORS={AIR:"#ccc",WALL:"#888",GOAL:"rgba(255,255,0,0.6)",BG:"#f7f7f7",P1:"#00f",P1_TEXT:"#008",P1_LOS:"rgba(0,0,255,0.1)",P2:"#f00",P2_TEXT:"#800",P2_LOS:"rgba(255,0,0,0.1)"}:"pastel"===t?G.COLORS={AIR:"#cef0ff",WALL:"#66cc66",GOAL:"rgba(0,0,0,0.3)",BG:"#fdfde6",P1:"#f4a034",P1_TEXT:"#a35f00",P1_LOS:"rgba(255,179,71,0.2)",P2:"#f67cf6",P2_TEXT:"#b408b4",P2_LOS:"rgba(249,128,249,0.2)"}:"neon"===t&&(G.COLORS={AIR:"#000",WALL:"#444",GOAL:"rgba(255,255,0,0.9)",BG:"#999",P1:"#0f0",P1_TEXT:"#5f5",P1_LOS:"rgba(255,128,0,0.15)",P2:"#f0f",P2_TEXT:"#f5f",P2_LOS:"rgba(0,255,255,0.15)"}),G.SCOREBOARD={P1SCORE:void 0,MOVE:void 0,P2SCORE:void 0},G.CTX=void 0,G.PLAYERS=void 0,G.GAME=void 0,G.TIMER=void 0,G.RUNNING=!1}function reload(){var e="undefined"==typeof G;e||stopTimer(),setGlobals(e);var t=Q("#canvas");t.width(G.CW).height(G.CH).prop({width:G.CW,height:G.CH}),G.CTX=t[0].getContext("2d"),G.CTX.font=(2*G.SCALE).toString()+"px Courier New",G.SCOREBOARD.P1SCORE=Q("#p1Score"),G.SCOREBOARD.MOVE=Q("#moveCounter"),G.SCOREBOARD.P2SCORE=Q("#p2Score"),Q("body").css("background-color",G.COLORS.BG),Q(".p1Color").css("color",G.COLORS.P1),Q(".p2Color").css("color",G.COLORS.P2),Q("#invalidWrapper").hide(),Q("#arWrapper").hide(),loadAnswers(G.SITE,G.QID,function(e){Q.isArray(e)?(Q("#loadStatus").remove(),loadPlayers(e),newGame()):Q("#loadStatus").text("Error loading entries - "+e)})}function maskedEval(e,t){var r={};for(i in this)r[i]=void 0;for(i in t)t.hasOwnProperty(i)&&(r[i]=t[i]);return new Function("with(this) { "+e+";}").call(r)}function toKey(e,t){return G.W*t+e}function fromKey(e){return{x:e%G.W,y:Math.floor(e/G.W)}}function outOfBounds(e,t){return 0>e||e>=G.W||0>t||t>=G.H}function rnd(e){return Math.floor(Math.random()*e)}function isInt(e){return"number"==typeof e&&e%1===0}function isString(e){return"string"==typeof e||e instanceof String}function decode(e){return Q("<textarea>").html(e).text()}function shuffle(e){for(var t,r,o=e.length;o;t=rnd(o),r=e[--o],e[o]=e[t],e[t]=r);}function makeTable(e){for(var t=Q("<table>"),r=0;r<e.length;r++){for(var o=Q("<tr>"),a=0;a<e[r].length;a++)o.append(Q("<td>").text(e[r][a]));t.append(o)}return t}function toggleDebug(){G.DEBUG=Q("#debug").is(":checked")}function toggleNumbers(){G.SHOW_NUMBERS=Q("#showNumbers").is(":checked"),drawGame(G.GAME)}function toggleLOS(){G.SHOW_LOS=Q("#showLOS").is(":checked"),drawGame(G.GAME)}function closeAutorun(){Q("#arWrapper").hide(),Q("#main").show()}function changeSelect(e){var t=Q(e?"#p1Select":"#p2Select").val(),r=Q(e?"#p1Link":"#p2Link");null===t&&0>t?r.attr("href","javascript:;"):r.attr("href",G.PLAYERS[t].link)}function stopTimer(){"undefined"!=typeof G.TIMER&&clearInterval(G.TIMER)}function moveOnce(){gameOver(G.GAME)||(moveGame(G.GAME),drawGame(G.GAME),gameOver(G.GAME)&&(stopTimer(),Q("#runPause").text("Run").prop("disabled",!0),Q("#moveOnce").prop("disabled",!0),G.DEBUG&&console.log("======== GAME OVER: "+G.GAME.p1.score+" TO "+G.GAME.p2.score+" ========"),alert(gameOverMessage(G.GAME))))}function runPause(){if(G.RUNNING)stopTimer(),Q("#runPause").text("Run"),Q("#moveOnce").prop("disabled",!1);else{var e=parseInt(Q("#delay").val());if(isNaN(e)||0>e)return void alert("Delay must be a non-negative integer.");Q("#runPause").text("Pause"),Q("#moveOnce").prop("disabled",!0),G.TIMER=setInterval(moveOnce,e)}G.RUNNING=!G.RUNNING}function newGame(){stopTimer();var e=G.PLAYERS[Q("#p1Select").val()],t=G.PLAYERS[Q("#p2Select").val()];G.RUNNING=!1,Q("#runPause").text("Run").prop("disabled",!1),Q("#moveOnce").prop("disabled",!1),Q("#p1Title").text(e.title),Q("#p2Title").text(t.title),G.GAME=createGame(e,t),drawGame(G.GAME)}function tryParse(e,t){var r=parseInt(Q(e).val());return!isNaN(r)&&r>=0?r:void alert(t+" must be a non-negative integer.")}function autorun(){function e(){for(var e=new Array(a.length),t={},r=["wins","goals","errors","timeouts","malformed","invalid"],n=0;n<e.length;n++){t.wins=t.ties=t.losses=t.goals=t.errors=t.timeouts=t.malformed=t.invalid=0;for(var l=0;l<e.length;l++)n!==l&&(t.ties+=s[n][l].ties+s[l][n].ties,t.losses+=s[n][l].p2.wins+s[l][n].p1.wins,r.forEach(function(e){t[e]+=s[n][l].p1[e]+s[l][n].p2[e]}));e[n]={wins:t.wins,text:a[n].title+" : "+t.wins+"W, "+t.ties+"T, "+t.losses+"L, "+t.goals+"G, "+t.errors+"E, "+t.timeouts+"I, "+t.malformed+"M, "+t.invalid+"F"}}e=e.sort(function(e,t){return t.wins-e.wins}).map(function(t,r){return r+1+". "+t.text+(r<e.length-1?"<br>":"")});for(var i=new Array(s.length+1),G=0;G<i.length;G++){i[G]=new Array(s.length+1);for(var c=0;c<i.length;c++){var f;i[G][c]=0===c&&0===G?"P2\\P1":0===c?a[G-1].id:0===G?a[c-1].id:(f=s[c-1][G-1])?f.p1.wins+" "+f.ties+" "+f.p2.wins:"-"}}Q("#arPlayers").text(a.length),Q("#arRounds").text(o),Q("#arGpR").text(S/o),Q("#arTotal").text(S),Q("#leaderboard").empty().append(e),Q("#statsTable").empty().append(makeTable(i)),Q("#arInfo").hide(),Q("#arResults").show()}function t(e,t){for(var r=createGame(a[e],a[t]);!gameOver(r);)moveGame(r);r.p1.score>r.p2.score?s[e][t].p1.wins++:r.p1.score<r.p2.score?s[e][t].p2.wins++:s[e][t].ties++,["p1","p2"].forEach(function(o){s[e][t][o].goals+=r[o].score,s[e][t][o].errors+=r[o].stats.errors,s[e][t][o].timeouts+=r[o].stats.timeouts,s[e][t][o].malformed+=r[o].stats.malformed,s[e][t][o].invalid+=r[o].stats.invalid.reduce(function(e,t){return e+t},0)})}function r(){if(c!==f&&(t(c,f),++p<=S&&Q("#arProgress").text(p+"/"+S)),f+1<a.length)f++;else if(f=0,c+1<a.length)c++;else{if(c=0,!(o>i+1))return void e();i++}setTimeout(r,0)}var o=parseInt(Q("#N").val());if(isNaN(o)||1>o)return void alert("N must be a positive integer.");var a=[];Q("#arTestEntry").is(":checked")&&a.push(G.PLAYERS[0]);for(var n=1;n<G.PLAYERS.length;n++)G.PLAYERS[n].dq||a.push(G.PLAYERS[n]);for(var s=new Array(a.length),n=0;n<a.length;n++){s[n]=new Array(a.length);for(var l=0;l<a.length;l++)n!==l&&(s[n][l]={ties:0,p1:{wins:0,goals:0,errors:0,timeouts:0,malformed:0,invalid:0},p2:{wins:0,goals:0,errors:0,timeouts:0,malformed:0,invalid:0}})}var i=0,c=0,f=0,p=1,S=o*a.length*(a.length-1);Q("#arProgress").text("1/"+S),Q("#main").hide(),Q("#arInfo").show(),Q("#arResults").hide(),Q("#arWrapper").show(),setTimeout(r,0)}function gameOver(e){return e.move>=G.TOTAL_MOVES}function gameOverMessage(e){function t(e,t){return"P"+(t?1:2)+": "+e.entry.title+"\nScore: "+e.score+"\nErrors: "+e.stats.errors+"\nTimeouts: "+e.stats.timeouts+"\nMalformed actions: "+e.stats.malformed+"\nFailed actions: ["+e.stats.invalid.toString().replace(/,/g,", ")+"]"}var r="GAME OVER - ";return r+=e.p1.score>e.p2.score?"PLAYER 1 WINS":e.p1.score<e.p2.score?"PLAYER 2 WINS":"TIE GAME",r+="\n\n"+t(e.p1,!0)+"\n\n"+t(e.p2,!1)}function createGame(e,t){function r(e){return{entry:e,bots:new Array(G.BOTS),mem:"",score:0,stats:{errors:0,timeouts:0,malformed:0,invalid:Array.apply(null,new Array(G.BOTS)).map(Number.prototype.valueOf,0)}}}var o={},a=Math.floor(.875*G.H)-1;o.move=0,o.walls=new Array(G.H);for(var n=0;n<G.H;n++){o.walls[n]=new Array(G.W);for(var s=0;s<G.W;s++)o.walls[n][s]=n>a}o.p1=r(e),o.p2=r(t);for(var l=0;l<G.BOTS;l++)o.p1.bots[l]={x:l,y:a,hasWall:!1},o.p2.bots[l]={x:G.W-1-l,y:a,hasWall:!1};if(-1===o.p1.entry.id||-1===o.p2.entry.id){var i=decode(Q("#testEntry").val());-1===o.p1.entry.id&&(o.p1.entry.code=i),-1===o.p2.entry.id&&(o.p2.entry.code=i)}return resetGoal(o),G.DEBUG&&console.log("======== NEW GAME: "+o.p1.entry.title+" VS "+o.p2.entry.title+" ========"),o}function moveGame(e){movePlayer(e,++e.move%2===1),++e.goal.age>=G.GOAL_LIFESPAN&&resetGoal(e)}function setupParams(e,t){function r(e,t){var r=toKey(e,t);if(!n.hasOwnProperty(r)){n[r]=!1;for(var a=0;a<G.BOTS;a++)if(Math.abs(o.bots[a].x-e)<=G.LOS&&Math.abs(o.bots[a].y-t)<=G.LOS){n[r]=!0;break}}return n[r]}var o=t?e.p1:e.p2,a=t?e.p2:e.p1,n={},s={};s.p1=t,s.id=o.entry.id,s.eid=a.entry.id,s.score=o.score,s.escore=a.score,s.move=Math.floor((e.move+1)/2),s.goal={x:e.goal.x,y:e.goal.y},s.getMem=function(){return o.mem},s.setMem=function(e){isString(e)&&e.length<=G.MEM_MAX_LENGTH&&(o.mem=e)},s.grid=function(t,o){return isInt(t)&&isInt(o)&&r(t,o)?outOfBounds(t,o)?0:e.walls[o][t]?1:0:-1},s.bots=new Array(G.BOTS),s.ebots=[];for(var l=0;l<G.BOTS;l++)s.bots[l]={x:o.bots[l].x,y:o.bots[l].y,hasWall:o.bots[l].hasWall},r(a.bots[l].x,a.bots[l].y)&&s.ebots.push({x:a.bots[l].x,y:a.bots[l].y,hasWall:a.bots[l].hasWall});return shuffle(s.ebots),-1===o.entry.id&&(s.console=console),s}function movePlayer(e,t){var r,o,a=t?e.p1:e.p2,n=t?e.p2:e.p1,s=setupParams(e,t);G.DEBUG&&(console.log("######## MOVE "+e.move+" - P"+(t?1:2)+" ########"),console.log("PARAMETERS:"),console.log(s)),o=performance.now();try{r=maskedEval(a.entry.code,s)}catch(n){return a.stats.errors++,void(G.DEBUG&&(console.log("!!!! ERRORED !!!!"),console.log(n)))}if(o=performance.now()-o,G.DEBUG&&console.log("TIME TAKEN: "+o+"ms"),o>G.TIME_LIMIT)return a.stats.timeouts++,void(G.DEBUG&&console.log("!!!! TIMED OUT !!!!"));if(G.DEBUG&&(console.log("ACTIONS:"),console.log(r)),!Array.isArray(r)||r.length!==G.BOTS)return a.stats.malformed++,void(G.DEBUG&&console.log("!!!! MALFORMED ACTIONS !!!!"));for(var l=0;l<G.BOTS;l++)if(!isInt(r[l])||r[l]<0||r[l]>24)return a.stats.malformed++,void(G.DEBUG&&console.log("!!!! MALFORMED ACTIONS !!!!"));performActions(e,a,r)}function performActions(e,t,r){function o(e){t.stats.invalid[e]++,G.DEBUG&&console.log("!! BOT"+e+" ACTION FAILED !!")}function a(e){return e.x!==i||e.y!==c}for(var n=!1,s=0;s<G.BOTS;s++){var l=r[s];if(l){var i,c;switch((l-1)%8){case 0:i=-1,c=-1;break;case 1:i=0,c=-1;break;case 2:i=1,c=-1;break;case 3:i=-1,c=0;break;case 4:i=1,c=0;break;case 5:i=-1,c=1;break;case 6:i=0,c=1;break;case 7:i=1,c=1}if(i+=t.bots[s].x,c+=t.bots[s].y,outOfBounds(i,c))o(s);else switch(Math.floor((l-1)/8)){case 0:!e.walls[c][i]&&(i>0&&c>0&&e.walls[c-1][i-1]||c>0&&e.walls[c-1][i]||i<G.W-1&&c>0&&e.walls[c-1][i+1]||i>0&&e.walls[c][i-1]||i<G.W-1&&e.walls[c][i+1]||i>0&&c<G.H-1&&e.walls[c+1][i-1]||c<G.H-1&&e.walls[c+1][i]||i<G.W-1&&c<G.H-1&&e.walls[c+1][i+1])?(t.bots[s].x=i,t.bots[s].y=c,i!==e.goal.x||c!==e.goal.y||n||(n=!0,G.DEBUG&&console.log("** BOT"+s+" REACHED GOAL **"))):o(s);break;case 1:e.walls[c][i]&&!t.bots[s].hasWall?(e.walls[c][i]=!1,t.bots[s].hasWall=!0):o(s);break;case 2:!e.walls[c][i]&&t.bots[s].hasWall&&e.p1.bots.every(a)&&e.p2.bots.every(a)?(e.walls[c][i]=!0,t.bots[s].hasWall=!1):o(s)}}}n&&(t.score++,resetGoal(e)),G.DEBUG&&(console.log("FINAL PLAYER STATE:"),console.log(t))}function resetGoal(e){for(var t={},r=[],o=0;o<G.BOTS;o++)t[toKey(e.p1.bots[o].x,e.p1.bots[o].y)]=!0,t[toKey(e.p2.bots[o].x,e.p2.bots[o].y)]=!0;for(var a=0;a<G.H;a++)for(var n=0;n<G.W;n++){var s=toKey(n,a);t.hasOwnProperty(s)||r.push(s)}var l=fromKey(r[rnd(r.length)]);e.goal={age:0,x:l.x,y:l.y}}function drawGame(e){function t(e,t){G.CTX.fillRect(e*G.SCALE,t*G.SCALE,G.SCALE,G.SCALE)}function r(e,t){G.CTX.fillRect(e*G.SCALE+1,t*G.SCALE+1,G.SCALE-2,G.SCALE-2)}G.CTX.fillStyle=G.COLORS.AIR,G.CTX.fillRect(0,0,G.CW,G.CH),G.CTX.fillStyle=G.COLORS.WALL;for(var o=0;o<G.H;o++)for(var a=0;a<G.W;a++)e.walls[o][a]&&t(a,o);if(G.SHOW_LOS){var n=(2*G.LOS+1)*G.SCALE;G.CTX.fillStyle=G.COLORS.P1_LOS;for(var s=0;s<G.BOTS;s++)G.CTX.fillRect((e.p1.bots[s].x-G.LOS)*G.SCALE,(e.p1.bots[s].y-G.LOS)*G.SCALE,n,n);G.CTX.fillStyle=G.COLORS.P2_LOS;for(var s=0;s<G.BOTS;s++)G.CTX.fillRect((e.p2.bots[s].x-G.LOS)*G.SCALE,(e.p2.bots[s].y-G.LOS)*G.SCALE,n,n)}G.CTX.fillStyle=G.COLORS.P1;for(var s=0;s<G.BOTS;s++)t(e.p1.bots[s].x,e.p1.bots[s].y);G.CTX.fillStyle=G.COLORS.P2;for(var s=0;s<G.BOTS;s++)t(e.p2.bots[s].x,e.p2.bots[s].y);G.CTX.fillStyle=G.COLORS.WALL;for(var s=0;s<G.BOTS;s++)e.p1.bots[s].hasWall&&r(e.p1.bots[s].x,e.p1.bots[s].y),e.p2.bots[s].hasWall&&r(e.p2.bots[s].x,e.p2.bots[s].y);if(G.SHOW_NUMBERS){var l=-.1,i=2.75;G.CTX.fillStyle=G.COLORS.P1_TEXT;for(var s=0;s<G.BOTS;s++)G.CTX.fillText(s.toString(),(e.p1.bots[s].x+l)*G.SCALE,(e.p1.bots[s].y+i)*G.SCALE);G.CTX.fillStyle=G.COLORS.P2_TEXT;for(var s=0;s<G.BOTS;s++)G.CTX.fillText(s.toString(),(e.p2.bots[s].x+l)*G.SCALE,(e.p2.bots[s].y+i)*G.SCALE)}G.CTX.fillStyle=G.COLORS.GOAL,t(e.goal.x+1,e.goal.y),t(e.goal.x-1,e.goal.y),t(e.goal.x,e.goal.y+1),t(e.goal.x,e.goal.y-1),G.SCOREBOARD.P1SCORE.text(e.p1.score),G.SCOREBOARD.MOVE.text(e.move),G.SCOREBOARD.P2SCORE.text(e.p2.score)}function loadPlayers(e){var t=/<pre\b[^>]*><code\b[^>]*>([\s\S]*?)<\/code><\/pre>/,r=/<h1\b[^>]*>(.*?)<\/h1>/;G.PLAYERS=[];var o={id:-1,dq:!1,code:void 0,link:"javascript:;",title:"TEST ENTRY [-1]"};G.PLAYERS.push(o);var a=[];e.forEach(function(e){var o=decode(e.owner.display_name),n=t.exec(e.body),s=r.exec(e.body);if(null===n||n.length<=1||null===s||s.length<=1)return a.push(" "),void a.push(Q("<a>").text(o).attr("href",e.link));var l={};l.id=e.answer_id,l.dq=G.DQ_ANSWERS.indexOf(e.answer_id)>-1||G.DQ_USERS.indexOf(e.owner.user_id)>-1,l.code=decode(n[1]),l.link=e.link,l.title=s[1].substring(0,20)+" - "+o+" ["+l.id.toString()+"]",l.dq&&(l.title+="[DQ]"),G.PLAYERS.push(l)}),a.length>0&&(Q("#invalid").empty().append(a),Q("#invalidWrapper").show());for(var n=new Array(G.PLAYERS.length),s=new Array(G.PLAYERS.length),l=0;l<G.PLAYERS.length;l++)n[l]=Q("<option>").text(G.PLAYERS[l].title).val(l),s[l]=Q("<option>").text(G.PLAYERS[l].title).val(l);Q("#p1Select").empty().append(n).val(rnd(G.PLAYERS.length)),changeSelect(!0),Q("#p2Select").empty().append(s).val(rnd(G.PLAYERS.length)),changeSelect(!1)}function loadAnswers(e,t,r){function o(){Q.get("https://api.stackexchange.com/2.2/questions/"+t.toString()+"/answers?page="+(s++).toString()+"&pagesize=100&order=asc&sort=creation&site="+e+"&filter=!YOKGPOBC5Yad4mOOn8Z4WcAE6q",a)}function a(e){e.hasOwnProperty("error_id")?r(e.error_id.toString()):(n=n.concat(e.items),e.hasMore?o():r(n))}var n=[],s=1;o(s,a)}Q=jQuery,Q(reload);</script>Esta pregunta tiene su propia sala de chat. Publicaré tablas de clasificación allí cada pocos días.
fuente
Respuestas:
Caballero oscuro
El nombre del bot proviene de un plan inicial para que pueda moverse como un caballero de ajedrez: más de dos, uno más, etc., lo que sería más rápido en algunos casos.
Explicación
Determinar qué movimiento hacer para cada bot se puede dividir en dos tareas principales: averiguar a dónde ir y cómo llegar allí.
Dónde ir
La tarea básica de averiguar a dónde ir es fácil: dirígete a la meta si estás más cerca o, de lo contrario, trata de ubicarte tan lejos de tus compañeros de equipo. Primero pasa por cada bot y determina si está varado (es decir, no tiene bloques que lo rodean y no está sosteniendo una pared, o está rodeado de paredes y sostiene una pared). Luego recorre los bots nuevamente para encontrar el bot no varado más cercano a la meta. Todos los demás bots se abren paso, con la fila inferior en la superficie de los bloques (
y=55) y la fila superior eny=27. Una vez que sabe a dónde ir, lo entrega a lamoveTofunción.Cómo llegar allá
Decidir cómo llegar al destino es mucho más difícil porque los robots siempre deben estar adyacentes a una pared para moverse. Primero descubre el código de dirección (1–8) del destino en relación con su posición actual. Por ejemplo, si un bot estuviera en la esquina inferior izquierda y quisiera ir a la esquina superior derecha, usaría el código de dirección 3. Para cada dirección, codifiqué una lista de movimientos, siendo el primero el superior ideal. movimiento prioritario, y el último es el último recurso. Esto está separado por si el bot tiene o no una pared, porque no puedes usar un movimiento de lugar sin una pared o un movimiento de agarre mientras ya tienes una pared.
Por supuesto, usar el movimiento ideal no siempre funciona, y daría lugar a muchas acciones fallidas. Aquí es donde
checkMoveentra. Esta función verifica el movimiento potencial contra cada requisito, para evitar que el bot se mueva fuera de los límites o dentro de una pared, por ejemplo. Si un bot enemigo cercano puede ser varado (solo tiene una pared adyacente que puede ser tomada por el bot), eso se convierte en su prioridad, por lo que la función volveráfalsepara un movimiento legítimo, de modo que pueda saltar a los movimientos de agarre y sacar el enemigo. La función evita varios otros movimientos estúpidos como colocar una pared en la portería u otro bot.La cadena de memoria
A veces, el bot no estará realmente varado, pero seguirá intentando el mismo movimiento y no terminará moviéndose (generalmente levantando una pared y colocándola, levantándola y volviéndola a bajar, etc.). Para evitar esto, utiliza la cadena de memoria para recordar sus dos últimos movimientos, su última posición xey, y cuántas veces ha estado quieto. Cada dato está codificado como un solo carácter para una fácil división. (La cadena tiene que tener 256 caracteres , no bytes, por lo que el uso de caracteres Unicode multibyte no es un problema, como sucede con los desafíos típicos de golf).
Por ejemplo, digamos que un bot agarró la pared a su izquierda (código
12) este turno, lo reemplazó a su izquierda (código20) en su turno anterior y ha estado en las coordenadas (107,3) durante los16turnos pasados . La cadena de memoria para esta instancia se codificaría de la siguiente manera:ck: Los dos últimos códigos de acción se convierten en base36 para hacer que los números de dos dígitos sean una sola letra.@: El número de veces que ha estado todavía se representa como el carácter ASCII con ese código + 48 para omitir los caracteres no imprimibles y, por lo tanto, las primeras nueve veces aún muestran el número real (String.fromCharCode(0 + 48)→0).Ħ¾: Las coordenadas xey también se representan como el carácter con ese valor, esta vez compensado por el valor algo arbitrario de 187 para evitar caracteres problemáticos.Una cadena de memoria típica durante el juego podría ser
53äÇØb7¼ðÌ00ßĉÖ7m±ĪÚ00ĝÌò00Ĝìò00ĖČò00ĈĬò, con un grupo de cinco personajes para cada uno de los ocho bots.fuente
Puestos de avanzada
Cada uno de los 8 bots toma un cuadrado de 32 por 32 y corre hacia el centro (desplazo ligeramente los centros, de lo contrario terminan emparejándose y viajando verticalmente con un bloque de pared entre ellos, por lo que uno de ellos queda varado).
Cada bot permanecerá en el centro de su cuadrado a menos que el objetivo esté dentro de las 32 celdas de su centro respectivo, en cuyo caso correrá hacia el objetivo y luego regresará a su centro.
Esto todavía utiliza el método de línea de base para alcanzar su objetivo (meta o centro), por lo que no se mueve en diagonal. Solo un punto de partida ...
fuente
Base
Este es el controlador bot flock de funcionamiento más simple y consistente que se me ocurre. Será mi única respuesta no descalificada y servirá como base para juzgar otras respuestas. Técnicamente está en la carrera ganar el concurso, pero vencerlo no debería ser difícil.
Cualquiera de los códigos aquí puede copiarse y usarse en otra respuesta, no se requiere atribución.
Cada uno de los 8 bots sigue independientemente el mismo método básico. Tienden a agruparse debido a esto, a menos que se separen por algo externo. A los bots nunca les importa dónde están los compañeros de equipo o los enemigos, solo intentan avanzar hacia la meta. Solo se mueven ortogonalmente, primero haciendo coincidir su x con la meta x, luego su y. Nunca moverse en diagonal significa que pierden mucho tiempo en el viaje.
El algoritmo de movimiento de cada bot es el siguiente:
fuente
Jugador de equipo
Por el momento, esta sumisión está lejos de ser perfecta. Tiene una estrategia similar como Outposts, pero solo 6 bots están "en el aire". Los otros 2 bots les proporcionan paredes si los roban. Editar: los bots partidarios funcionan mucho mejor ahora.
fuente
Buscadores
Todavía trabajo en progreso. Tengo muchas ideas, pero casi ninguna de ellas funciona.
Sobre todo, gran problema con acciones fallidas.Resuelto!fuente