tag:blogger.com,1999:blog-32429790966802016042024-03-13T15:28:32.149-03:00Bits en el RingCompetencias lúdicas entre algoritmosMarcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.comBlogger88125tag:blogger.com,1999:blog-3242979096680201604.post-31778122502893577822015-10-13T12:06:00.001-03:002015-11-09T08:32:24.002-03:00Concurso experimental<span style="font-family: inherit;">Lo sé, lo sé... hace tiempo que tengo este sitio abandonado. Eventualmente volveré a darle energía.</span><br />
<span style="font-family: inherit;"><br /></span>
<span style="font-family: inherit;">Mientras tanto, estoy experimentando con otro tipo de concurso, más parecido a los de Al Zimmermann, pero usando planillas de cálculo de google en lugar de un servidor web.</span><br />
<br />
<span style="font-family: inherit;">El desafío tiene que ver con poliominós y el "juego del 15" de Sam Loyd.</span><br />
<br />
<span style="font-family: inherit;"><b>(Edito)<span style="font-family: inherit;"> L</span>a info completa está en este sitio: <a href="http://pmpc.neocities.org/">http://pmpc.neocities.org</a></b> </span><br />
<span style="font-family: inherit;"><br /></span>
<span style="font-family: inherit;">Es un sistema experimental, así que no puedo prometer que funcione bien, pero sí que será divertido.</span><br />
<div>
<span style="font-family: inherit;"><br /></span></div>
<span style="font-family: inherit;">Los interesados pueden pedirme más detalles <a href="mailto:marcosd@gmail.com">enviándome un mensaje</a>.</span><br />
<span style="font-family: inherit;"><br /></span>
<span style="font-family: inherit;"><br /></span>Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-66173414521860035602013-09-28T18:07:00.001-03:002013-09-28T18:07:14.313-03:00Ignotum: resultados<span style="font-family: inherit;"><span style="background-color: white; color: #222222; line-height: 18px;">He aquí los resultados de la competencia de </span><i style="background-color: white; color: #222222; line-height: 18px;">Ignotum</i><span style="background-color: white; color: #222222; line-height: 18px;"> tras 1000 rondas con cada combinación de N y K:</span></span><br />
<span style="font-family: inherit;"><span style="background-color: white; color: #222222; line-height: 18px;"><br /></span></span>
<span style="font-family: inherit;"><span style="background-color: white; color: #222222; line-height: 18px;"><br /></span></span>
<table cellpadding="0" cellspacing="0" dir="ltr" style="font-family: arial,sans,sans-serif; font-size: 13px; table-layout: fixed;"><colgroup><col width="120"></col><col width="148"></col><col width="66"></col></colgroup><tbody>
<tr style="height: 17px;"><td style="background-color: white; border: 1px solid rgb(204, 204, 204); direction: ltr; font-size: 100%; overflow: hidden; padding: 0px 3px; text-align: center; vertical-align: bottom;">puesto</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; border-top-color: rgb(204, 204, 204); border-top-style: solid; border-top-width: 1px; direction: ltr; padding: 0px 3px; text-align: center; vertical-align: bottom;">estrategia</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; border-top-color: rgb(204, 204, 204); border-top-style: solid; border-top-width: 1px; direction: ltr; padding: 0px 3px; text-align: center; vertical-align: bottom;">puntaje</td></tr>
<tr style="height: 17px;"><td style="background-color: white; border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-left-color: rgb(204, 204, 204); border-left-style: solid; border-left-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; font-size: 100%; overflow: hidden; padding: 0px 3px; text-align: center; vertical-align: bottom;">1</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; direction: ltr; padding: 0px 3px; text-align: center; vertical-align: bottom;">AlexRodrigo</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; padding: 0px 3px; text-align: center; vertical-align: bottom;">53132</td></tr>
<tr style="height: 17px;"><td style="background-color: white; border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-left-color: rgb(204, 204, 204); border-left-style: solid; border-left-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; font-size: 100%; overflow: hidden; padding: 0px 3px; text-align: center; vertical-align: bottom;">2</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; direction: ltr; padding: 0px 3px; text-align: center; vertical-align: bottom;">MarioAdriV</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; padding: 0px 3px; text-align: center; vertical-align: bottom;">52869</td></tr>
<tr style="height: 17px;"><td style="background-color: white; border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-left-color: rgb(204, 204, 204); border-left-style: solid; border-left-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; font-size: 100%; overflow: hidden; padding: 0px 3px; text-align: center; vertical-align: bottom;">3</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; direction: ltr; padding: 0px 3px; text-align: center; vertical-align: bottom;">danihpAtStackOveflow</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; padding: 0px 3px; text-align: center; vertical-align: bottom;">52679</td></tr>
<tr style="height: 17px;"><td style="background-color: white; border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-left-color: rgb(204, 204, 204); border-left-style: solid; border-left-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; font-size: 100%; overflow: hidden; padding: 0px 3px; text-align: center; vertical-align: bottom;">4</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; direction: ltr; padding: 0px 3px; text-align: center; vertical-align: bottom;">vitopuji</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; padding: 0px 3px; text-align: center; vertical-align: bottom;">51288</td></tr>
<tr style="height: 17px;"><td style="background-color: white; border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-left-color: rgb(204, 204, 204); border-left-style: solid; border-left-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; font-size: 100%; overflow: hidden; padding: 0px 3px; text-align: center; vertical-align: bottom;">5</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; direction: ltr; padding: 0px 3px; text-align: center; vertical-align: bottom;">JuliBrahim</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; padding: 0px 3px; text-align: center; vertical-align: bottom;">39746</td></tr>
<tr style="height: 17px;"><td style="background-color: white; border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-left-color: rgb(204, 204, 204); border-left-style: solid; border-left-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; font-size: 100%; overflow: hidden; padding: 0px 3px; text-align: center; vertical-align: bottom;">6</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; direction: ltr; padding: 0px 3px; text-align: center; vertical-align: bottom;">DavidLlop</td><td style="border-bottom-color: rgb(204, 204, 204); border-bottom-style: solid; border-bottom-width: 1px; border-right-color: rgb(204, 204, 204); border-right-style: solid; border-right-width: 1px; padding: 0px 3px; text-align: center; vertical-align: bottom;">17989</td></tr>
</tbody></table>
<span style="font-family: inherit;"><span style="background-color: white; color: #222222; line-height: 18px;"><br /></span></span>
<span style="font-family: inherit;"><br /></span>
<span style="font-family: inherit;"><a href="https://docs.google.com/spreadsheet/ccc?key=0AoNOwsAsQqb7dG10SWVveUpueUhBNVBNeUUtU3ZkTnc&usp=sharing">Esta planilla</a> contiene todos los detalles, incluyendo los puntjes segregados por valores de N y K.</span><br />
<span style="font-family: inherit;"><br /></span>
<span style="font-family: inherit;"><a href="https://docs.google.com/file/d/0B4NOwsAsQqb7MXU3bWJWd1MzNjg/edit?usp=sharing">Este archivo</a> contiene el código de la competencia, incluyendo todas las estrategias enviadas.</span><br />
<span style="font-family: inherit;"><br /></span>
<span style="font-family: inherit;">¡Felicitaciones a Álex y Rodrigo, los ganadores!</span><br />
<span style="font-family: inherit;"><br /></span>Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com1tag:blogger.com,1999:blog-3242979096680201604.post-6746055204216117312013-08-08T10:31:00.003-03:002013-08-09T14:44:54.538-03:00Ignotum: código para probar estrategias<br />
Hay otros sitios de competencias entre algoritmos que publican el código
del «referí» para que los participantes puedan probar sus ideas antes de la competencia final; me pareció buena idea y la usaré en esta y también en futuras
competencias.<br />
<br />
En <a href="https://docs.google.com/file/d/0B4NOwsAsQqb7QmlZUEhFVTBhY1E/edit?usp=sharing">este archivo</a> (<b>update</b>: corregí un sutil bug en el código, bajen el nuevo archivo) está el código básico del torneo. Los que sepan programar en Python podrán aprovecharlo para probar sus estrategias y elegir la mejor para enviar, y los que no quizá puedan usarlo igualmente para mirar la lógica y despejar dudas y, quién sabe, animarse y aprender a programar en Python :)<br />
<br />
<br />
Aclaraciones:<br />
El script necesita la versión 3 del lenguaje. Pueden usar el script especificando la cantidad de rondas a correr, así como los valores de N y K, en la línea de comandos.<br />
<br />
Ante cualquier duda pueden comentar aquí o enviarme <a href="mailto:marcosd@gmail.com">un mensaje</a>.<br />
<br />Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-88887748391234153942013-08-05T12:00:00.002-03:002013-08-07T10:42:15.190-03:00Nueva competencia: Ignotum<br />
Para esta competencia he elegido una variante del <a href="http://bitsenelring.blogspot.com.ar/2013/06/nueva-competencia-datum.html" target="_blank"><i>Datum</i></a> que surgió conversando con algunos participantes.<br />
<br />
Las reglas del <b>Ignotum</b> son básicamente las mismas que las del Datum, excepto por algunas diferencias cruciales. Veamos:<br />
<br />
<h3>
Reglas del juego</h3>
<br />
Juegan dos jugadores, usando un dado de <b>N </b>caras. Los jugadores no saben cuánto vale <b>N</b>.<br />
<br />
En cada turno, un jugador toma el dado, lo arroja, y decide cuál de estas dos cosas hacer:<br />
<br />
<ul>
<li>Pasar el turno al otro jugador, anotándose los puntos que indica el dado.</li>
<li>Mantener el turno, pero anotarle al otro jugador los puntos que indica el dado.</li>
</ul>
<br />
Esto se repite una y otra vez (cambiando o no de turno, según las decisiones de los jugadores), hasta que se cumplen <b>K</b> turnos. Los jugadores no saben cuánto vale <b>K</b>.<br />
<br />
<br />
<h4>
</h4>
<h3>
</h3>
<h3>
Reglas de la competencia</h3>
<br />
Para participar, deben enviarme una estrategia (una sola por participante) en forma de algoritmo que indique si pasa o no el turno, en función de estos datos:<br />
<br />
<ul>
<li>una lista de los números que ha mostrado el dado en sus turnos (el último será el del turno actual)</li>
<li>los puntajes actuales (propio y del oponente)</li>
</ul>
<br />
No olviden que los algoritmos no conocen los valores de <b>N</b> y <b>K</b>.<br />
Aclaración importante: implementaré todo en Python 3, que no tiene límites en el tamaño de los enteros que maneja. <br />
<br />
Se agradecerá (aunque no es obligatorio) que envíen código en algún lenguaje de programación real, preferentemente Python 3. A veces es complicado interpretar pseudocódigo.<br />
<br />
Cada par de estrategias jugará al menos 1000 partidas para cada combinación de <b>N</b> y <b>K</b>, alternando quién tiene el turno inicial.<br />
<br />
La estrategia ganadora será la que gane más partidas en total.<br />
<br />
Recibiré estrategias y/o comentarios hasta el 27 de septiembre. ¡Anímense! <br />
<br />Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com2tag:blogger.com,1999:blog-3242979096680201604.post-85024474014578145202013-08-03T20:13:00.001-03:002013-08-03T20:13:28.025-03:00Datum: ResultadosHe aquí los resultados de la competencia de <i>Datum</i> tras dos millones de partidas:<br />
<br />
<style type="text/css">br {mso-data-placement:same-cell;}</style><br />
<table cellpadding="0" cellspacing="0" dir="ltr" style="font-family: arial,sans,sans-serif; font-size: 13px; table-layout: fixed;"><colgroup><col width="54"></col><col width="49"></col><col width="122"></col><col width="67"></col><col width="53"></col></colgroup><tbody>
<tr dir="ltr" style="height: 17px;"><td style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; border-top: 1px solid #ccc; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-align: center; text-decoration: none; vertical-align: bottom; white-space: normal;"><br /></td><td dir="ltr" style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; border-top: 1px solid #ccc; color: black; direction: ltr; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-align: right; text-decoration: none; vertical-align: middle; white-space: normal;">Puesto</td><td dir="ltr" style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; border-top: 1px solid #ccc; color: black; direction: ltr; padding-left: 3px; padding-right: 3px; text-align: center; vertical-align: bottom;">Participante</td><td colspan="2" dir="ltr" rowspan="1" style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; border-top: 1px solid #ccc; color: black; direction: ltr; padding-left: 3px; padding-right: 3px; text-align: center; vertical-align: bottom;">Puntos</td></tr>
<tr dir="ltr" style="height: 17px;"><td style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-decoration: none; vertical-align: bottom; white-space: normal;"><br /></td><td colspan="1" rowspan="2" style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-align: right; text-decoration: none; vertical-align: middle; white-space: normal;"><span><div style="max-height: 33px;">
1</div>
</span></td><td dir="ltr" style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; color: black; direction: ltr; padding-left: 3px; padding-right: 3px; text-align: center; vertical-align: bottom;">Ariel Futoransky</td><td style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; color: black; padding-left: 3px; padding-right: 3px; text-align: right; vertical-align: bottom;">11034886</td><td style="border-bottom: 1px solid #ccc; border-left: 1px solid #ccc; border-right: 1px solid #ccc; color: black; padding-left: 3px; padding-right: 3px; text-align: right; vertical-align: bottom;">(18.39%)</td></tr>
<tr dir="ltr" style="height: 17px;"><td style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-decoration: none; vertical-align: bottom; white-space: normal;"><br /></td><td dir="ltr" style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; color: black; direction: ltr; padding-left: 3px; padding-right: 3px; text-align: center; vertical-align: bottom;">Emilio Pazo Núñez</td><td style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; color: black; padding-left: 3px; padding-right: 3px; text-align: right; vertical-align: bottom;">11032288</td><td style="border-bottom: 1px solid #ccc; border-left: 1px solid #ccc; border-right: 1px solid #ccc; color: black; padding-left: 3px; padding-right: 3px; text-align: right; vertical-align: bottom;">(18.39%)</td></tr>
<tr dir="ltr" style="height: 17px;"><td style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-decoration: none; vertical-align: bottom; white-space: normal;"><br /></td><td style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-align: right; text-decoration: none; vertical-align: middle; white-space: normal;">2</td><td dir="ltr" style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; color: black; direction: ltr; padding-left: 3px; padding-right: 3px; text-align: center; vertical-align: bottom;">Federico Hermo</td><td style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; color: black; padding-left: 3px; padding-right: 3px; text-align: right; vertical-align: bottom;">10906847</td><td style="border-bottom: 1px solid #ccc; border-left: 1px solid #ccc; border-right: 1px solid #ccc; color: black; padding-left: 3px; padding-right: 3px; text-align: right; vertical-align: bottom;">(18.18%)</td></tr>
<tr dir="ltr" style="height: 17px;"><td style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-decoration: none; vertical-align: bottom; white-space: normal;"><br /></td><td style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-align: right; text-decoration: none; vertical-align: middle; white-space: normal;">3</td><td dir="ltr" style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; color: black; direction: ltr; padding-left: 3px; padding-right: 3px; text-align: center; vertical-align: bottom;">Carlos Luna Mota</td><td style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; color: black; padding-left: 3px; padding-right: 3px; text-align: right; vertical-align: bottom;">10879416</td><td style="border-bottom: 1px solid #ccc; border-left: 1px solid #ccc; border-right: 1px solid #ccc; color: black; padding-left: 3px; padding-right: 3px; text-align: right; vertical-align: bottom;">(18.13%)</td></tr>
<tr dir="ltr" style="height: 17px;"><td style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-decoration: none; vertical-align: bottom; white-space: normal;"><br /></td><td style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-align: right; text-decoration: none; vertical-align: middle; white-space: normal;">4</td><td dir="ltr" style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; color: black; direction: ltr; padding-left: 3px; padding-right: 3px; text-align: center; vertical-align: bottom;">Luciano</td><td style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; color: black; padding-left: 3px; padding-right: 3px; text-align: right; vertical-align: bottom;">10545970</td><td style="border-bottom: 1px solid #ccc; border-left: 1px solid #ccc; border-right: 1px solid #ccc; color: black; padding-left: 3px; padding-right: 3px; text-align: right; vertical-align: bottom;">(17.58%)</td></tr>
<tr dir="ltr" style="height: 17px;"><td style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-decoration: none; vertical-align: bottom; white-space: normal;"><br /></td><td style="background-color: white; border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; font-family: arial,sans,sans-serif; font-size: 100.0%; font-style: normal; font-weight: normal; overflow: hidden; padding-left: 3px; padding-right: 3px; text-align: right; text-decoration: none; vertical-align: middle; white-space: normal;">5</td><td dir="ltr" style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; color: black; direction: ltr; padding-left: 3px; padding-right: 3px; text-align: center; vertical-align: bottom;">Pablo Coll</td><td style="border-bottom: 1px solid #ccc; border-right: 1px solid #ccc; color: black; padding-left: 3px; padding-right: 3px; text-align: right; vertical-align: bottom;">5600593</td><td style="border-bottom: 1px solid #ccc; border-left: 1px solid #ccc; border-right: 1px solid #ccc; color: black; padding-left: 3px; padding-right: 3px; text-align: right; vertical-align: bottom;">(9.33%)</td></tr>
</tbody></table>
<br />
Hay un empate técnico entre Ariel y Emilio (la diferencia entre sus puntajes no es estadísticamente significativa), así que los declaro a ambos ganadores. <br />
<ul>
</ul>
Emilio presentó tres estrategias, pero como los demás sólo presentaron una, me pareció justo tener en cuenta sólo la que él prefería. Además, el orden de los resultados de las demás estrategias no cambia si las otras dos estrategias participan. <ul>
</ul>
<br />
Fue muy interesante comparar e implementar las distintas estrategias. Es posible que las dos ganadoras son equivalentes algorítmicamente, pero no controlé aún que así sea (ambas están expresadas de maneras distintas).<br />
<br />
Pueden ver el código de la competencia <a href="https://docs.google.com/file/d/0B4NOwsAsQqb7cFVhdTY2QXg5dlE/edit?usp=sharing" target="_blank">aquí</a>.<br />
<br />
¡Gracias a todos y felicitaciones a Ariel y Emilio!Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com1tag:blogger.com,1999:blog-3242979096680201604.post-58190040371063929102013-07-31T22:03:00.002-03:002013-07-31T22:03:43.774-03:00Datum: en procesoEn unas horas cierra el plazo de recepción de estrategias. No creo que me lleguen más, pero obviamente aceptaré las que lleguen hasta la medianoche, (en aproximadamente dos horas).<br />
<br />
Lamentablemente recién podré procesarlas durante el fin de semana. ¡Suerte a todos y paciencia!Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-53056226785607765042013-06-09T11:03:00.003-03:002013-06-26T13:22:32.199-03:00Nueva competencia: DatumDecidí usar para la nueva competencia un juego sencillito que se me ocurrió en sueños hace un tiempo: <i>Datum</i>.<br />
<br />
<h3>
Reglas del juego</h3>
Juegan dos jugadores, usando un dado común de seis caras.<br />
<br />
En cada turno, un jugador toma el dado, lo arroja, y decide cuál de estas dos cosas hacer:<br />
<ul>
<li>Pasar el turno al otro jugador, anotándose los puntos que indica el dado.</li>
<li>Mantener el turno, pero anotarle al otro jugador los puntos que indica el dado.</li>
</ul>
<br />
Esto se repite una y otra vez (cambiando o no de turno, según las decisiones de los jugadores), hasta que uno de los jugadores llega a 30 puntos o más, y es declarado ganador.<br />
<br />
<h3>
</h3>
<h3>
Reglas de la competencia</h3>
Para participar, deben <a href="mailto:marcosd@gmail.com">enviarme</a> una estrategia (o varias) que indique qué hacer (pasar o mantener el turno) en función de estos datos:<br />
<ul>
<li>el número que acaba de obtener con el dado</li>
<li>el puntaje actual propio y del oponente</li>
</ul>
<br />
Cada par de estrategias jugará 1000 partidas, alternando quién tiene el turno inicial. <br />
La estrategia ganadora será la que gane más partidas en total; si hay empate, se usarán los puntajes acumulados en todas las partidas para desempatar.<br />
<br />
Recibiré estrategias y/o comentarios hasta el 31 de julio. ¡Anímense!Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com1tag:blogger.com,1999:blog-3242979096680201604.post-80073774262868291882013-01-01T16:55:00.000-03:002013-05-15T11:43:39.955-03:00Competencia del Climate Centre<b>UPDATE: ¡Ya están los <a href="http://www.climatecentre.org/site/paying-for-predictions">resultados</a> de la competencia!</b><br />
--------------------------------------------------------------------<br />
<br />
Hace bastante tiempo que descuido este blog; pero tengo algunas excusas razonables.<br />
<br />
Una de ellas es que hace un tiempo fui contactado por el <i><b>Red Cross Red Crescent Climate Centre</b></i> (a través de <b><i>Pablo Suárez</i></b>, que ha competido en este sitio) para que les ayude a llevar a cabo <span id="goog_1316248802"></span><a href="http://www.climatecentre.org/site/paying-for-predictions">esta competencia</a>.<span id="goog_1316248803"></span><br />
<br />
Se trata de una versión virtual de un juego sencillo diseñado por el mismo Pablo, que es usado como modelo para informar a los trabajadores humanitarios de las distintas decisiones que pueden tomarse o no tomarse (y las respectivas consecuencias) en situaciones de riesgo climático, así como del valor de los pronósticos disponibles.<br />
<br />
Esta competencia no tiene solamente la habitual arista intelectual (que de por sí es valiosa), sino que además hay algunos premios, así como el agradable plus de estar ayudando a una noble tarea.<br />
<br />
Las reglas del juego en sí pueden ser descargadas en <a href="http://www.climatecentre.org/downloads/File/Games/Competition%20Rules.pdf">este enlace (pdf, inglés)</a>.<br />
Las pautas para participar (formato y envío de estrategias) están en <a href="http://www.climatecentre.org/downloads/File/Games/StrategySubmissionGuidelines.pdf">este otro enlace (pdf, inglés)</a>.<br />
Más detalles sobre dónde enviar las estrategias y los premios están en el <a href="http://www.climatecentre.org/site/paying-for-predictions">sitio web de la competencia</a>.<br />
<br />
Hay tiempo de enviar estrategias hasta fines de febrero. ¡Suerte a los que participen!<br />
<br />Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com3tag:blogger.com,1999:blog-3242979096680201604.post-20784778326220135262011-07-02T20:10:00.002-03:002011-07-02T20:11:45.945-03:00Uniq: resultadosBueno, se han presentado sólo 4 participantes, pero ha sido interesante preparar el sistema y correr el torneo.<br />
<br />
Hemos hecho 2 partidas (ida y vuelta) para cada par de algoritmos, y cada tamaño de pila entre 4 y 500. Como todos los algoritmos eran deterministas, no ha habido necesidad de hacer repeticiones.<br />
<br />
Felicitaciones al ganador, <b>Federico Hermo</b>. He aquí la tabla de puntajes:<br />
<span class="Apple-style-span" style="font-family: 'Courier New', Courier, monospace;"><br />
</span><br />
<span class="Apple-style-span" style="font-family: 'Courier New', Courier, monospace;">2030<span class="Apple-tab-span" style="white-space: pre;"> </span>34.03%<span class="Apple-tab-span" style="white-space: pre;"> </span></span><span class="Apple-style-span" style="font-family: 'Courier New', Courier, monospace;">hermo</span><br />
<span class="Apple-style-span" style="font-family: 'Courier New', Courier, monospace;">1363<span class="Apple-tab-span" style="white-space: pre;"> </span>22.85%<span class="Apple-tab-span" style="white-space: pre;"> </span>desequilibrio</span><br />
<span class="Apple-style-span" style="font-family: 'Courier New', Courier, monospace;">1293<span class="Apple-tab-span" style="white-space: pre;"> </span>21.68%<span class="Apple-tab-span" style="white-space: pre;"> </span>galicia</span><br />
<span class="Apple-style-span" style="font-family: 'Courier New', Courier, monospace;">1278<span class="Apple-tab-span" style="white-space: pre;"> </span>21.42%<span class="Apple-tab-span" style="white-space: pre;"> </span>gerbasio</span><br />
<div><span class="Apple-style-span" style="font-family: 'Courier New', Courier, monospace;"><br />
</span></div><div><br />
El <a href="https://sites.google.com/site/bitsenelring/uniq">código del torneo</a> está algo feo, pero creo que es entendible. Cualquier duda pueden consultar en los comentarios.</div><div><br />
</div><div>Prepárense para una nueva competencia prontito...</div>Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com2tag:blogger.com,1999:blog-3242979096680201604.post-60730060606003461592011-06-30T22:24:00.002-03:002011-06-30T22:24:51.731-03:00Uniq: deadlineBueno, hemos llegado al plazo final del Uniq. En unos días tendré todo listo y publicaré los resultados. Suspenso...Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-63503343674212589472011-06-05T22:57:00.001-03:002011-06-25T09:25:35.880-03:00Uniq: progresoLes cuento que ya hay tres participantes en el torneo. No daré aún detalles sobre sus estrategias, por supuesto.<br />
<br />
En otro orden de cosas, analizando un poco el juego calculé la cantidad de posiciones finales que tiene el juego en función de la cantidad de fichas inicial; obtuve una serie que <a href="http://oeis.org/A179009">ha sido analizada</a> anteriormente pero al parecer, nunca desde el punto de vista de los juegos bipersonales. Quizá a alguien le sirva la información.Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-82634480579540654182011-05-31T16:50:00.001-03:002011-05-31T16:53:41.704-03:00Nueva competencia: UniqPara la siguiente competencia, he elegido nuevamente reducir a 1D un juego 2D.<br />
El <b><i>Uniq</i></b> es una versión unidimensional del <a href="http://juegos-de-ingenuo.blogspot.com/2009/01/norrep.html">Zuniq</a>, que se puede jugar con pilas de fichas, al modo del Nim.<br />
<i>(No pude encontrar referencias ni análisis de este juego en la web. Agradeceré cualquier información que puedan tener.)</i><br />
<br />
<span class="Apple-style-span" style="font-size: large;">Reglas del juego</span><br />
<br />
Uniq es un juego para dos jugadores; se juega por turnos. Inicialmente, se coloca cierta cantidad de fichas formando una pila en la mesa.<br />
Por turno, cada jugador debe elegir una pila de más de una ficha (al comienzo sólo estará disponible la pila inicial, claro) y dividirla en dos pilas más pequeñas.<br />
La única restricción es que tras cada jugada, todas las pilas deben tener una cantidad distinta de fichas. Aquel que en su turno no pueda jugar cumpliendo esta restricción (o que juegue sin cumplirla) es el perdedor.<br />
<br />
<span class="Apple-style-span" style="font-size: large;">Reglas para la competencia</span><br />
<br />
Cada participante podrá presentar sólo una estrategia.<br />
La estrategia deberá decidir, dado un conjunto de pilas, qué pila dividir en dos y qué tamaños tendrán las dos pilas resultantes.<br />
Por simplicidad (y porque es más interesante) sólo aceptaré estrategias <i>estáticas</i>, es decir, que no impliquen la evaluación de jugadas <i>virtuales</i> o hipotéticas.<br />
<br />
La cantidad de fichas inicial será variable; habrá partidas con más fichas y otras con menos.<br />
Para cada cantidad de fichas inicial, cada estrategia jugará al menos 10 partidas con cada otra estrategia como primer jugador, y otras tantas como segundo jugador.<br />
Cada partida ganada valdrá 1 punto. La estrategia que acumule más puntos en total será la ganadora.<br />
<br />
Aceptaré estrategias hasta el día <b>30 de junio de 2011</b>. Pueden enviarla a <a href="mailto:marcosd@gmail.com">este e-mail</a>.Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-72943492996541171102011-05-28T18:18:00.000-03:002011-05-28T18:18:05.539-03:00Overcut 2: ResultadosBueno, tras demasiado tiempo al fin pude ponerme y programar el torneo.<br />
<br />
He aquí los resultados de una partida representativa, de 10000 turnos:<br />
<ol><li><b>Josu con 8123.25 puntos</b></li>
<li>Danih con 4733.91 puntos</li>
<li>Nostradamus, con 3487.91 puntos</li>
<li>Berreta, con 3351.91 puntos</li>
<li>DonCorleone, con 2812 puntos</li>
<li>Cynthia, con 2498 puntos</li>
<li>Flamechampion con 0 puntos</li>
</ol><div>El ganador es por tanto Josu. ¡Felicitaciones! Y Gracias a todos por la paciencia...</div>Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-71168632661183936962010-09-09T11:46:00.000-03:002010-09-09T11:46:13.844-03:00Seguimos como siempreHace un tiempo me había propuesto hacer un sitio dedicado a los concursos, con un sistema automatizado de recepción/compilación/ejecución de los algoritmos, pero la verdad es que no me dan los tiempos para diseñar y/o mantener un sistema así.<br />
<br />
Seguiremos pues con el sistema más "casero".<br />
<br />
Próximamente habrá nuevos torneos. Y por supuesto se aceptan sugerencias para juegos.Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com1tag:blogger.com,1999:blog-3242979096680201604.post-48532999037060234102009-10-04T08:50:00.003-03:002009-10-04T08:53:43.598-03:00Plazo para el Overcut 2<span style="font-weight: bold;"><span style="font-weight: bold;"><span style="font-weight: bold;"></span></span></span>Bueno, ya hay suficientes participantes como para dar un plazo final: habrá tiempo para presentar nuevas estrategias para <span style="font-weight: bold;">Overcut 2</span> hasta el viernes 6 de noviembre (que incidentalmente es mi cumpleaños).<br /><br />¡Espero sus mensajes!Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com5tag:blogger.com,1999:blog-3242979096680201604.post-61879995563540593262009-09-29T11:00:00.002-03:002009-09-29T11:04:55.907-03:00Overcut 2: progresoPor ahora tengo sólo cuatro estrategias presentadas para la competencia de Overcut 2... Vamos muchachos, ¡anímense!<br /><br />Inviten amigos y/o enemigos al concurso. Mientras más seamos, más divertido.Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-90546886396695482112009-08-28T10:21:00.007-03:002009-08-28T16:27:07.355-03:00Nueva competencia: Overcut 2<span style="font-size:100%;">Esta competencia está basada en la anterior, pero con una variante que la hace más homogénea.<br /><br /></span><span style="font-size:100%;"><span style="font-size:130%;">Reglas del juego</span><br /><br />En cada turno, todos los jugadores eligen en secreto un número entero positivo.<br />El número ganador de cada turno será el menor número elegido cuyo sucesor no haya sido elegido.<br />Los jugadores que hayan elegido el número ganador se repartirán equitativamente esa misma cantidad de puntos.<br /><br /></span><span style="font-size:100%;">Ejemplo<br /></span><ul><li><span style="font-size:100%;">Números elegidos: 4, 4, 1, 1, 2, 5, 4, 8, 2, 2<br /></span></li><li><span style="font-size:100%;">Número ganador: 2</span></li><li><span style="font-size:100%;">Puntos ganados por los que lo eligieron: 2/3 = 0.66...<br /></span></li></ul><span style="font-size:100%;"><span style="font-size:130%;">Reglas de la competencia</span><br /><br />Se jugará a una cantidad fija de turnos (al menos 1000, posiblemente más). El que acumule más puntos al final será el ganador.<br /><br />Para este concurso aceptaré sólo una estrategia por jugador.<br /><br />Las estrategias podrán tener en cuenta los números jugados por todos los jugadores en los turnos anteriores.<br /><br />Anunciaré un plazo para el concurso cuando haya más de 5 participantes.<br /><br />¡Espero sus estrategias!<br /><br /></span>Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com2tag:blogger.com,1999:blog-3242979096680201604.post-12579560886618190132009-08-27T22:23:00.009-03:002009-08-27T23:24:11.228-03:00Overcut: resultadosSuenen tambores, platillos y fanfarrias...<br /><br />¡Felicitaciones a <span style="font-weight: bold;">Javier Gómez</span>! Es el ganador indiscutido, con su algoritmo (bien llamado por cierto) <span style="font-weight: bold;">Con ternura pero sin Piedad</span>.<br /><br />Antes que nada aclaro un detalle que modifiqué de la mecánica del juego: cada partida se juega ahora a 1000 turnos, y el que tiene más puntos al final es el ganador de la partida. Es casi equivalente a la mecánica que había estipulado al comienzo, pero es más fácil manejar los casos de posible empate continuo (que finalmente no aparecieron). Hice 10000 rondas de todos contra todos.<br /><br />Primero, la tabla de puntajes totales:<br /><br /><table border="0" cellspacing="0" cols="3" frame="void" rules="none"><tbody><tr><td align="right" height="18" width="93" style="font-family:arial;"><span style="font-size:100%;">Puntaje</span></td> <td align="right" width="202" style="font-family:arial;"><span style="font-size:100%;">Algoritmo</span></td> <td align="right" width="195" style="font-family:arial;"><span style="font-size:100%;">Autor</span></td> </tr> <tr> <td align="right" height="18" style="font-family:arial;"><span style="font-size:100%;"><br /></span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;"><br /></span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;"><br /></span></td> </tr> <tr> <td sdval="131039" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">131039</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Con ternura pero sin piedad</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Javier Gómez</span></td> </tr> <tr> <td sdval="116151" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">116151</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Subasta a ciegas</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Manuel Aráoz</span></td> </tr> <tr> <td sdval="110696" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">110696</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Kurchan 1</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Rodolfo Kurchan</span></td> </tr> <tr> <td sdval="98383" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">98383</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Leonard</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Urko Joseba</span></td> </tr> <tr> <td sdval="92468" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">92468</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Kurchan 2</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Rodolfo Kurchan</span></td> </tr> <tr> <td sdval="88865" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">88865</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Potolio</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Graciela Battauz</span></td> </tr> <tr> <td sdval="73232" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">73232</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Azahar</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Graciela Battauz</span></td> </tr> <tr> <td sdval="72431" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">72431</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Julious</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Urko Joseba</span></td> </tr> <tr> <td sdval="67641" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">67641</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Adolph</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Urko Joseba</span></td> </tr> <tr> <td sdval="67440" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">67440</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Kurchan 3</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Rodolfo Kurchan</span></td> </tr> <tr> <td sdval="56793" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">56793</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Super Amateur</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Claudio Meller</span></td> </tr> <tr> <td sdval="54953" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">54953</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Pequeritmo 1</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Markelo</span></td> </tr> <tr> <td sdval="50166" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">50166</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Pequeritmo 2</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Markelo</span></td> </tr> <tr> <td sdval="49162" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">49162</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Pequeritmo 3</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Markelo</span></td> </tr> <tr> <td sdval="30000" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">30000</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Tontina</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Francesc d'Assis Massanés</span></td> </tr> <tr> <td sdval="27992" sdnum="11274;" align="right" height="18" style="font-family:arial;"><span style="font-size:100%;">27992</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Lechal 1</span></td> <td align="right" style="font-family:arial;"><span style="font-size:100%;">Jorge Alvaro</span></td></tr></tbody></table><br />Ahora la modalidad <span style="font-style: italic;">reality show</span> (se va eliminando al peor y se recalcula el total de los otros). En orden de eliminación:<br /><ol><li>Lechal 1</li><li>Tontina</li><li>Pequeritmo 3</li><li>Pequeritmo 2</li><li>Super Amateur</li><li>Pequeritmo 1</li><li>Kurchan 3</li><li>Adolph</li><li>Leonard</li><li>Kurchan 2</li><li>Julious</li><li>Potolio</li><li>Subasta a ciegas</li><li>Kurchan 1</li><li>Azahar</li></ol>Con lo cual el ganador de la versión <span style="font-style: italic;">reality</span> también es <span style="font-weight: bold;">Con ternura pero sin Piedad</span>. No es extraño; lo que sí es raro es la diferencia de orden en ambas tablas. Seguramente se debe a que cada uno juega mejor contra un subconjunto distinto de oponentes. Pueden ensayar esto, haciendo competencias <span style="font-style: italic;">subjuntivas</span> usando <a href="http://bucles.com.ar/beer/overcut/resultados.xls">esta planilla de cálculo</a> y cambiando los números en la sección <span style="font-style: italic;">¿participa?</span>. Un 1 significa que el algoritmo de ese renglón participa en la competencia, y un 0 que no participa.<br /><br />Ah, casi me olvido: he aquí el <a href="http://bucles.com.ar/beer/overcut/overcut.zip">código fuente</a> con la implementación del concurso. Si detectan algún error o algo sospechoso no dejen de avisarme.<br /><br />Como siempre, gracias a todos por participar. Fue muy divertido comparar estrategias y verlas interactuar.<br /><br />Estén atentos, que se viene la versión 2 del Overcut...Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com7tag:blogger.com,1999:blog-3242979096680201604.post-35002421140514957182009-08-24T21:02:00.001-03:002009-08-24T21:25:35.111-03:00Overcut: calentando motoresBien, faltan pocas horas para el deadline. Aún me falta implementar 4 algoritmos (me han llegado unos 12 en total), así que los resultados podrían retrasarse un día o dos.<br />Les pido paciencia y les deseo suerte a todos los participantes.Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-64390391855478567732009-08-10T14:47:00.004-03:002009-08-11T22:34:46.076-03:00Plazo para el OvercutYa me han llegado 5 algoritmos para el Overcut, así que pongo el plazo prometido.<br /><br />Podrán anotarse hasta el 24 de agosto, y cada participante podrá presentar hasta 3 estrategias distintas, que no estén diseñadas en forma "mafiosa", es decir, que no dependan una de la otra para jugar bien.<br /><br />¡Suerte a todos!<br /><br /><span style="font-weight: bold;">Update</span>: me late que tendré bastantes participantes como para armar un torneo "reality show": comienzan todos los algoritmos, y cada 1000 rondas se elimina al peor de todos y se resetean los puntajes globales. ¿Qué les parece?Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-41565960430100967532009-08-08T09:08:00.007-03:002011-05-28T17:03:31.572-03:00Nueva competencia: Overcut<span style="font-weight: bold;">Overcut</span> es un juego inventado por Douglas Hofstadter y sus amigos. Lo comenta en su libro <span style="font-style: italic;">Metamatical Themas</span> (que recomiendo sobremanera).<br />
<br />
<span style="font-size: 130%;">Reglas del juego</span><br />
<br />
Se juega de a dos, y es un juego de movidas simultáneas. Ambos jugadores comienzan con cero puntos. Por turno, ambos anotan en secreto un número natural cualquiera. Luego se comparan, y pueden pasar varias cosas:<br />
<br />
<ul><li>Si los dos números son iguales, no pasa nada.</li>
<li>Si los números son consecutivos, el que anotó el mayor suma ambos a su puntaje. Por ejemplo: si Pepe anota 19 y Juancho anota 20, Juancho se anotaría 39 puntos.</li>
<li>Si no son consecutivos, el que anotó el menor se suma éste a su puntaje. Por ejemplo: si Pepe anota 14 y Juancho anota 20, Pepe suma 14 a su puntaje.</li>
<li>Se juega a un total prefijado (usualmente entre 100 y 1000 puntos). Puede haber empates, pero no son muy frecuentes.<br />
</li>
</ul><span style="font-size: 130%;">Reglas para la competencia</span><br />
<br />
En esta competencia aceptaré sólo descripciones coloquiales de los algoritmos, y las implementaré yo mismo. Así es más divertido para mí :)<br />
La estructura básica a cumplir es esta: dada una lista con las jugadas anteriores de ambos jugadores (al comienzo vacía, claro), el algoritmo debe calcular la siguiente jugada propia. Se puede usar azar, por supuesto.<br />
<br />
Todos los algoritmos competirán contra todos, en partidas a 1000 puntos. El puntaje global de un algoritmo será la cantidad de partidas ganadas. Si algún algoritmo usa azar, haré al menos 100 rondas para nivelar posibles fluctuaciones.<br />
<br />
Esperaré hasta tener al menos cinco algoritmos, y luego publicaré una fecha límite para los que quieran enviar más. ¡Espero sus aportes!<br />
<br />
Update: para detectar empates en las partidas (que sólo pueden darse por juego coincidente infinito), detendré las partidas en que, durante 100 turnos consecutivos, ambos jugadores tengan el mismo puntaje, y en ese caso ninguno de los algoritmos obtendrá puntos globales.Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-48235925123249776562009-01-04T19:52:00.003-02:002009-01-04T20:01:11.181-02:00InactividadSé que ha habido poca actividad últimamente en BeeR; pero no se preocupen: sigo interesado en armar nuevas competencias. Lo único que pasa es que tengo poco tiempo, y serán más cadenciosas.<br /><br />Como siempre, son bienvenidas ideas nuevas así como algoritmos para las dos competencias que siguen activas (hay participantes para ambas, pero demasiado pocos como para ser ejecutadas).Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-92063310671004073282008-07-02T13:14:00.001-03:002008-07-02T13:16:37.988-03:00Oráculo desiertoEl concurso de Oráculo ha quedado desierto, ya que no he recibido participaciones.<br /><br />Hay dos posibles soluciones: empezar un nuevo concurso, con algún juego que se me ocurra o que me propongan, o extender el plazo para el Oráculo.<br /><br />¿Qué les parece?Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com4tag:blogger.com,1999:blog-3242979096680201604.post-77875590404279688642008-05-19T18:39:00.007-03:002008-05-19T18:51:20.932-03:00Demonios: resultados (parciales)Bueno, aún me falta implementar el código de uno de los participantes, pero dado que son pocos bien puedo revelar los resultados parciales.<br /><br />Ya veremos cómo queda la tabla cuando termine todo, pero creo que queda claro que (hasta ahora) el equipo formado por David Gonzalez Marquez, Andrés Viso y Pablo Terlisky es el ganador indiscutido. ¡Felicitaciones!<br /><br />Cada par de algoritmos jugó 100 partidas; las combinaciones de N y K que no han resultado en empate global son las siguientes:<br /><pre><br /><span style="font-weight: bold;">N = 25; K = 2</span><br /><br />197 Muerto (David Gonzalez Marquez, Andrés Viso, Pablo Terlisky)<br />0 Psicologia Inversa (Roberto Galache)<br />0 Libertades (Cynthia Disenfeld)<br /><br /><br /><span style="font-weight:bold;">N = 25; K = 5</span><br /><br />200 Muerto<br />24 Libertades<br />17 Psicologia Inversa<br /><br /><br /><span style="font-weight:bold;">N = 50; K = 2</span><br /><br />198 Muerto<br />14 Psicologia Inversa<br />0 Libertades<br /><br /><br /><span style="font-weight:bold;">N = 50; K = 5</span><br /><br />192 Muerto<br />43 Libertades<br />25 Psicologia Inversa<br /><br /><br /><span style="font-weight:bold;">N = 50; K = 10</span><br /><br />191 Muerto<br />33 Psicologia Inversa<br />26 Libertades<br /><br /><br /><span style="font-weight:bold;">N = 100; K = 2</span><br /><br />200 Muerto<br />14 Psicologia Inversa<br />0 Libertades<br /><br /><br /><span style="font-weight:bold;">N = 100; K = 5</span><br /><br />200 Muerto<br />39 Libertades<br />23 Psicologia Inversa<br /><br /><br /><span style="font-weight:bold;">N = 100; K = 10</span><br /><br />200 Muerto<br />44 Psicologia Inversa<br />30 Libertades<br /><br /><br /><span style="font-weight:bold;">N = 100; K = 20</span><br /><br />197 Muerto<br />32 Psicologia Inversa<br />30 Libertades<br /><br /><br /><span style="font-weight:bold;">N = 200; K = 2</span><br /><br />200 Muerto<br />8 Psicologia Inversa<br />0 Libertades<br /><br /><br /><span style="font-weight:bold;">N = 200; K = 5</span><br /><br />200 Muerto<br />57 Libertades<br />20 Psicologia Inversa<br /><br /><br /><span style="font-weight:bold;">N = 200; K = 10</span><br /><br />200 Muerto<br />44 Libertades<br />33 Psicologia Inversa<br /><br /><br /><span style="font-weight:bold;">N = 200; K = 20</span><br /><br />200 Muerto<br />44 Libertades<br />34 Psicologia Inversa<br /></pre>Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0tag:blogger.com,1999:blog-3242979096680201604.post-63194129478381045682008-05-12T10:10:00.002-03:002008-05-12T10:14:27.100-03:00Demonios: progresoBien, me han llegado varias ideas para Demonios. Aún estoy preparando juez, así que tardaré unos días más en publicar los resultados.<br /><br />¡Gracias a todos los que enviaron sus algoritmos, y paciencia!Marcoshttp://www.blogger.com/profile/17307767105678293438noreply@blogger.com0