proyecto

1

Estrategia Ganadora para el
Juego CodeRunner
Nicolas Cardenas Perdomo - Miller Antonio Carreño Bonilla

RESUMEN—Aquí se presentan los lineamientos del problema
planteado para el proyecto de aula en la materia Programación
de Computadores, donde se busca que desarrollemos nuestra
capacidad de análisis y resolución de problemas por medio de la
implementación de una o variasestrategias efectivas que han sido
creadas para ganar y que posteriormente serán traducidas a
lenguaje de alto nivel (Java), para usarlas en el ambiente virtual
del juego CodeRunner, (juego referente de las competencias
mundiales de programación para el año 2013). Lo que hicimos
fue investigar sobre temas relacionados, entre otros, los
siguientes: Sobre estrategia, CodeRunner y Teoría de Juegos.Luego de recopilar información relevante que sirviera para
encontrar la mejor estrategia, basándonos en análisis hechos a
ocho escenarios del juego y a los materiales consultados,
planteamos la estrategia que reúne las prioridades que seguirá
nuestro algoritmo para obtener los mejores resultados en todas
las partidas disputadas. Los resultados obtenidos hasta ahora,
son el conocimiento sobreaspectos del juego como el
funcionamiento del mismo, atributos de los escenarios, atributos
de los enemigos y su papel en cada uno, además de “La
Estrategia Ganadora” que es susceptible de mejoras en busca de
alcanzar siempre los mejores resultados.

I. INTRODUCCIÓN

E

ste documento contiene la información concerniente a la
solución del problema planteado, “¿Cuál es la mejor
estrategia oestrategias para ganar en CodeRunner?
Dedicamos una sección para hablar sobre la Teoria de Juegos,
que nos ha servido para fundamentar las estrategias apropiadas
para los diferentes escenarios del juego CodeRunner.
Exponemos la que hasta el momento consideramos la mejor
estrategia para que nuestro jugador sea muy efectivo durante
el desarrollo de las partidas y alcance siempre las mayorespuntuaciones siendo el mejor jugador en CodeRunner.
II. TEORÍA DE JUEGOS
La Teoría de Juegos es un tipo de análisis matemático
orientado a predecir cuál será el resultado cierto o el resultado

.
N. C. Perdomo estudia Ingeniería de Sistemas en la Institución
Universitaria Politécnico Grancolombiano, adscrita a la Facultad de Ingeniería
y Ciencias Básicas, Sede Bogotá, COLOMBIA
(e-mail:nicardenasp@poligran.edu.co).
M. A. Carreño Bonilla estudia Ingeniería de Sistemas en la Institución
Universitaria Politécnico Grancolombiano, adscrita a la Facultad de Ingeniería
y Ciencias Básicas, Sede Bogotá, COLOMBIA
(e-mail: macarrenob@poligran.edu.co).

más probable de una disputa entre dos individuos. Fue
diseñada y elaborada por el matemático John von Neumann y
el economista OskarMorgenstern en 1939, con el fin de
realizar análisis económico de ciertos procesos de
negociación. Von Neumann y Morgenstern escribieron el libro
The Theory of Games and Economic Behaviour (1944).
A.W. Tucker es quien diseñó el famosísimo problema del
“Dilema del Prisionero”. El matemático John Forbes Nash, Jr.
(1928-) creó en 1950 la noción de "Equilibrio Nash", que
corresponde a unasituación en la que dos partes rivales están
de acuerdo con determinada situación del juego o negociación,
cuya alteración ofrece desventajas a ambas partes. Otros
importantes representantes de la teoría de juegos fueron el
húngaro nacionalizado estadounidense John Harsanyi (1920-)
y el alemán Reinhard Selten. Nash, Harsanyi y Selten
recibieron el Premio Nobel de Economía de 1994 por suscontribuciones a la Teoría de Juegos. [2]
JUEGOS EN FORMA ESTRATÉGICA
Para representar un juego en forma estratégica necesitamos
partir del concepto de estrategia de un jugador. Una estrategia
es un plan contingente, completo o regla de decisión, para un
jugador, que especifica como actuará el mismo en cada
circunstancia posible en que le corresponda mover. [1]

III. LA ESTRATEGIA GANADORA...