Para qu tipo de juegos existe una estrategia ganadora?

- Gaussianos | Gaussianos

Archivo

Contacto

Ganadores del concurso #MatGaussianos

Quines somos?

ForoGauss

Licencia CC

Porque todo tiende a infinito

Hay nuevos comentarios sin leer

Para qu tipo de juegos existe una estrategia

ganadora?
Quin no ha jugado al Juego de la Oca en alguna ocasin, verdad? Tpico juego de
mesa para dos o ms jugadores en el que la ficha de un jugador avanza en funcin de la
puntuacin que marca el dado que l mismo tira, y en el que podamos encontrar casillas
que nos hacan avanzar y casillas que nos obligaban a retroceder. Por l, la frase de oca
a oca, y tiro porque me toca forma parte de la jerga popular.
Y qu decir del Tres en Raya? Seguro que muchos de
vosotros habis jugado con algn amigo en un pequeo
rato libre al famossimo juego del los crculos y las
equis. En este juego para dos jugadores, donde uno de
ellos lleva el crculo y el otro la equis, cada uno de
ellos coloca, de forma alternativa, su smbolo (crculo o
equis) en una casilla de un tablero cuadrado 33 con
el objetivo de conseguir que una fila, una columna o
una diagonal est formada por tres de sus smbolos.
Y digo yo, son los dos juegos del mismo tipo? Voy a
afinar un poco ms: son los dos juegos del mismo tipo
a la hora de buscar una forma de ganar en ellos?
Pues claramente la respuesta es no. Mientras que
en el Juego de la Oca el azar es fundamental (de hecho
es el juego entero), en el Tres en Raya el azar no tiene
presencia alguna, ya que las partidas se desarrollan en
funcin de cmo cada jugador coloca sus smbolos
libremente.

El Cajn de mi Escritorio
Visita El Cajn de mi Escritorio, mi blog
personal.

Buscar
Buscar

ForoGauss
Si tienes alguna duda, pregunta o
sugerencia visita ForoGauss, nuestro
foro (click en la imagen). Seguro que
alguien te podr ayudar

Yo constru el poliedro de Csszr

nete a la iniciativa Yo constru el
poliedro de Csszr. Haz click en la
imagen para conocer todo los detalles.

Esta es una manera de clasificar los juegos: juegos de

azar (donde, como su propio nombre indica, el azar es
lo que decanta la partida a un lado o a otro) y juegos
de informacin completa, en los cuales uno puede
conocer en todo momento todas las jugadas posibles y
las consecuencias de las mismas dentro del propio
juego y el azar no aparece en ningn momento.
Bien, pues en estos ltimos es donde siempre se
puede encontrar una estrategia ganadora, o al menos no perdedora si el juego
puede terminare en tablas. Concretamente, si un juego en el que participan dos
jugadores tiene las siguientes condiciones
Cada jugador tiene en todo momento toda la informacin para decidir la jugada a
realizar.
Los dos jugadores realizan las jugadas alternativamente, cada uno en su turno.
Ningn elemento de azar interviene en el juego.
Toda partida finaliza despus de un nmero finito de jugadas con la victoria de uno de
los dos jugadores
entonces seguro que es posible encontrar una estrategia ganadora para uno de los dos
jugadores (estrategia no perdedora en el caso de que en el juego se permita el empate).
Con estrategia ganadora queremos decir estrategia mediante la cual uno de los
jugadores, el primero o el segundo, se asegura ganar todas las partidas (siempre que
los dos jugadores jueguen de forma ideal, es decir, en todo momento realicen
movimientos lgicos encaminados a ganar la partida).
La demostracin de este hecho es bien sencilla:
Supongamos que los jugadores A y B juegan a un juego como el que se ha
descrito antes. Si A tiene una estrategia ganadora, entonces ya hemos
terminado. Si no la tiene, significa que en todos los casos posibles existir
una jugada de B a la que A no podr responder de manera conveniente. Y
precisamente esto es lo que nos indica que en este caso sera B quien tiene
esa estrategia ganadora.
Por tanto, en estos juegos siempre existe una
estrategia ganadora para uno de los dos jugadores
(estrategia no perdedora si se permite empate). Ahora,
eso no quiere decir que dicha estrategia sea sencilla de

http://gaussianos.com/para-que-tipo-de-juegos-existe-una-estrategia-ganadora/[30/06/2014 07:23:27 p.m.]

Y visita este set de Flickr para ver las

construcciones de los lectores de
Gaussianos.

Twitter y Google+

Follow @gaussianos

Suscripcin
RSS

Email

Suscrbete a
Gaussianos
mediante RSS

Recibe los artculos

de Gaussianos en tu
mail

Matemticos clebres
Si quieres saber cundo nacieron los
matemticos ms importantes de la
historia, entonces ste es tu calendario.

Matemticos Clebres

Para qu tipo de juegos existe una estrategia ganadora? - Gaussianos | Gaussianos

encontrar, ni mucho menos. Depender principalmente

de la complejidad del juego. Por ejemplo, encontrar
una estrategia ganadora para los tpicos juegos de
retirada de palillos o una estrategia no perdedora para
el Tres en Raya es tarea sencilla, pero y si os
propongo el ajedrez? Tcnicamente, formalmente, es
posible encontrar una estrategia para uno de los dos
jugadores tal que dicho jugador no perdera partida alguna, pero la cantidad de jugadas
posibles es tan grande, y la cantidad de variantes que produce el juego a casa paso tan
enoooorme, que resulta fsicamente imposible embarcarse en ese proyecto en la
actualidad.
Y, por otra parte, es interesante hacer notar que el hecho de que se obligue al juego a
finalizar en un nmero finito de pasos es fundamental, ya que si no es as en principio
no podemos asegurar que exista dicha estrategia ganadora. En 1930, Stefan Banach y
Stanislaw Mazur desarrollaron un juego topolgico, el juego de Banach-Mazur, que se
convirti en el primer juego infinito de informacin completa para dos jugadores que fue
estudiado. Se demostr que para este juego en general no se puede encontrar
una estrategia ganadora para ninguno de los jugadores. Como curiosidad,
comentar que al parecer dicha demostracin hace uso del famoso a la par que
controvertido axioma de eleccin.
Y para terminar una reflexin. Si lo pensis, todas las partidas de ajedrez que se han
jugado hasta ahora (y las que se jugarn de aqu en adelante durante mucho tiempo),
ya sean jugadas por aficionados o por los mejores jugadores de la historia (por ejemplo,
Emanuel Lasker), se han desarrollado mediante la aplicacin por parte de los jugadores
de ciertas tcticas que posiblemente ni siquiera puedan considerarse acercamientos a la
estrategia. No os parece tremendamente emocionante que tericamente se sepa que
existe una estrategia no perdedora para alguno de los dos jugadores que se enfrentan
en una partida de ajedrez (blancas o negras), pero todava no se conozca ni de lejos la
estructura de dicha estrategia? No os entra un cosquilleo por las piernas si pensis que
con la suficiente capacidad de clculo podramos cargarnos el noble juego del ajedrez?
Debo confesar que a m s.

Puedes acceder al mismo haciendo click

en este enlace.

Imprimir artculos
Puedes imprimir cada artculo de
Gaussianos de forma individual. Visita la
entrada Imprime los artculos de
Gaussianos y sigue las instrucciones.

Gaussianos en Facebook
Gaussianos en Google+
Gaussianos colabora con...
Carnaval de Matemticas

Ahora tambin en Facebook.

Naukas

Fuentes:
Prisioneros con dilemas y estrategias dominantes, ISBN: 978-84-473-6631-6, de Jordi
Deulofeu.
La imagen sobre el Juego de la Oca la he tomado de aqu.
La imagen sobre el Tres en Raya la he tomado de aqu.
La imagen sobre el Ajedrez la he tomado de aqu.
Esta entrada es mi segunda contribucin con la Edicin 2.X del Carnaval de Matemticas,
cuyo anfitrin es el blog Resistencia Numantina.

Categoras
lgebra y Matemtica discreta (26)
Aprenda como (60)
Clculo (61)
Carnaval de matematicas (62)
Centros del tringulo (7)
Ciencia (21)
Citas matemticas (186)

Entradas relacionadas

Colaboraciones (34)
Conferencias (16)
Criptografa (13)
Curiosidades (171)
Curvas famosas (8)
Pseudojuegos, o
juegos que
parecen juegos
pero no lo son

La diagonalizacin
de Cantor

No subestimes el
poder de un
camin de FedEx

Posible
descubrimiento del
primo de Mersenne
nmero 46

Saba que

Estadstica (29)
Fractales (15)
Geometra (150)

Autor: ^DiAmOnD^ | Publicado el 23 de enero de 2012

Categoras: Juegos |

Demostraciones (99)

Imprime este post

Historia (61)
Humor matemtico (49)
Imgenes (4)
Informtica (30)

18 comentarios

Juegos (481)

Trackback | 23 ene, 2012

Lgica (3)

Para qu tipo de juegos existe una estrategia ganadora?

Matemticas (22)

Libros y publicaciones (40)

Matemticos (83)

Garou | 23 de enero de 2012 | 11:25

Mirndonos el ombligo (155)

Vtalo

Mundial 2010 (1)

Esta teoria es aplicable a determinados componentes o momentos de la vida.

http://gaussianos.com/para-que-tipo-de-juegos-existe-una-estrategia-ganadora/[30/06/2014 07:23:27 p.m.]

Noticias (143)

Para qu tipo de juegos existe una estrategia ganadora? - Gaussianos | Gaussianos

Grande Gaussianos

Trackback | 23 ene, 2012

Bitacoras.com

notop (166)
Nmeros complejos (18)
Nmeros enteros (93)
Nmeros primos (84)
Personal (6)
Pi (85)

Aldo Mann | 23 de enero de 2012 | 15:29

Vtalo

Es matemticamente imposible perder al tres en raya si comienzas en una

esquina.

Otras constantes (29)

Reflexiones (15)
Sumatorio de enlaces (16)
Teoremas (64)
Topologa (53)

Imanol Prez | 23 de enero de 2012 | 16:34

Trigonometra (4)

Vtalo

Utilidades (41)

Justo el otro da estuve mirando por Internet estrategias ganadoras del 3 en raya
en 3D y del 4 en raya en 3D. Ambos juegos tienen una estrategia ganadora. En el
caso del 3 en raya en 3D es fcil deducirla si empiezas en la casilla central, pero
en el caso del 4 en raya en 3D no he encontrado la estrategia ganadora. S que
Patashnik y Victor Allis lo demostraron, pero no he encontrado la estrategia.
Alguien sabe dnde encontrarla?

Trackback | 23 ene, 2012

Para qu tipo de juegos existe una estrategia ganadora?

Ramiro Hum-Sah | 23 de enero de 2012 | 18:18

Vtalo

wow! un juego topolgico y hecho por Banach eso hay que probarlo.
Me deja perplejo saber de la existencia de la estrategia ganadora del ajedrez,
!Claro que es un asunto para sentirse maravillado!, El ajedrez es un arte y
reducirlo a la aplicacin de un algoritmo es un apuro difcil de tratar, mis
compaeros de la universidad no me van a creer.
Los juegos son un terreno rico en matemticas yo recuerdo cuando era pequeo la
fascinacin que senta por el ajedrez grotesco, el problema de las ocho reinas y
sobre todo me gustaba el rompecabezas del quince, una de las sorpresas ms
agradables que me dio la matemtica jams fue cuando supe por que era imposible
resolver la configuracin imposible que vena al reverso del rompecabezas por aos
no lo supe y cuando me explicaron por que fue realmente asombroso
Por cierto si a alguien le interesa este juego es muy divertido (y muy necesario
sustituto a tres en raya) se llama el juego del drago
http://es.wikipedia.org/wiki/Brotes_(juego) y fue ideado por el genial John Conway
http://es.wikipedia.org/wiki/Brotes_(juego)

Vdeos (81)
Saba que ? (68)

Enlaces
Acertijos y ms cosas
Acertijos y pequeos enigmas
Blog de Juan de Mairena
Ciencia de Bolsillo
Ciencia Kanija
Cuentos Cunticos
Curioso Pero Intil (CPI)
Division by Zero
dy/dan
Edumat Matemticas Educativas
Edumate Per
El Agujero: la web de Ozarfreo
El blog de Terry Tao
El Espejo Ldico
El Paraso de las Matemticas
Eulerianos
Eureka
Genciencia
God Plays Dice
Grado 361
Guirnalda Matemtica
Historias de la Ciencia
Juegos Topolgicos
La Covacha Matemtica

161803398874 | 23 de enero de 2012 | 20:41

Mathblogging

Vtalo

Mati y sus mateaventuras

Interesante artculo. Ya me haban comentado que el ajedrez tena estrategia

ganadora pero (de momento) es inimaginable el poder conocerla por, como dices
en el artculo, la cantidad astronmica de movimientos posibles. De todos modos,
le en un artculo, que se haba hecho un avance grandsimo en este aspecto, al
descubrirse que las posibilidades de ganar una partida aumentan enormemente si
se controla el centro del tablero, quizs a algunos os parezca una obviedad, pero lo
le creo que no har ni 15 aos y se supone que el descubrimiento era reciente.
Respecto a las damas, otro juego que cumple los requisitos para tener una
estrategia ganadora, me dijeron que no solo exista esa estrategia, sino que
adems ya era 100% conocida. Es decir, que haba un algoritmo en plan: Si A
mueve tal, B debe mover cual para ganar, pero si A mueve esta otra, entonces B
mueve esta de aqu Me podis confirmar si esto es cierto? al hecho de que dicho
algoritmo es conocido me refiero y que, por tanto, una mquina bien programada
podra ganar SIEMPRE.
Del juego de Banach-Mazur no haba escuchado hablar en mi vida, y ahora he
intentado leer algo y no entiendo casi nada jaja
Del juego de Brotes, de Ramiro, tampoco haba escuchado hablar, pero varias
veces he jugado con mi abuelo a uno muy parecido:
Se escriben en un papel los nmeros del 1 al 9 y el 0 tal y como estaran colocados
en un telfono. Uno de los jugadores va indicando los trazos que tiene que pintar el
otro jugador sobre el papel, en plan:
Une el 1 con el 8, el 2 con el 0, etc De modo que debe conseguir que el jugador
que pinta le sea imposible dibujar dicho trazo sin cruzarse con otro ya pintado.

http://gaussianos.com/para-que-tipo-de-juegos-existe-una-estrategia-ganadora/[30/06/2014 07:23:27 p.m.]

Mati, una profesora muy particular

Microsiervos
RSME
To Petros
Tito Eliatron Dixit
Topologa I

Para qu tipo de juegos existe una estrategia ganadora? - Gaussianos | Gaussianos

El que da las rdenes debe tener en cuenta que cada nmero no puede tener ms
de dos trazos que salgan (lleguen) de el.
Si el que da las rdenes no tiene ms opciones para decir, gana el que pinta, pero
si el que da las rdenes da una orden que implicara cortar una traza ya dibujada,
entonces gana l. Es divertido.

carxs8710 | 24 de enero de 2012 | 00:24

Vtalo

Viene el enlace en inglsjo!

jajaja
Soy apasionado del ajedrez y estudiante de matemticas vaya que si me entra
cosquilleo por las piernas! por todo el cuerpo dira yo!

Ramiro Hum-Sah | 24 de enero de 2012 | 06:07

Vtalo

Estuve intentando jugar el juego de Banach-Mazur pero de momento no entiendo

Muy interesante tu comentario 161803398874 respecto al juego ya intent jugarlo
y en verdad es divertido el juego que mencionas, algo ms fcil de recordar y
explicar que el juego de los brotes otro buen sustituto al tres en raya.
Tambin me sorprende lo que mencionas sobre las damas nunca haba escuchado
sobre la estrategia ganadora es ms ya estuve buscando y no encontre nada, sera
muy emocionante verla. Adems por supuesto que lo que mencionas sobre que en
el ajedrez gana el jugador que domina el centro del tablero no es tan trivial
observar eso, Hay un libro muy famoso de Nimzowitch llamado Mi sistema en el
cul da argumentos slidos del por que esto es cierto pero da ciertas condiciones
como que el movimiento de peones sea el mnimo posible y hay una discusin
relacionada con el sobre argumentos topolgicos (s dije bien) para finales en el
ajedrez son teoremas muy bellos y no dependen del nmero astronmico de
movimientos posibles si no de las posiciones oportunas dentro las bolas que se
definen en el tablero.. voy a buscar a ver si encuentro algo y lo posteo

Guillermo | 24 de enero de 2012 | 06:59

Vtalo

Y que me dicen del juego del Texas Holdem? Me la e pasado argumentando el

evidente y obvio azar que existe en ste juego, pero tambin me dicen que entra
estrategia al hacer bluf o engaar a los otros jugadores hacindoles pensar que
tienes una buena mano cuando no para que se retiren del juego, por ejemplo. Mi
lgica me dice que aun as es cuestin de azar, porque, cmo sabes si el que esta
haciendo el bluf o engao no sta haciendo un bluf de bluf o sta haciendo
parecer que quiere engaar cuando si tiene una buena mano en realidad?. En ese
caso no puedes saberlo con ninguna certeza y sera cuestin de azar.
Necesito una opinin de alguien que conozca las probabilidades del juego y si es
cierto que es estratgico.

kurodo77 | 24 de enero de 2012 | 22:32

Vtalo

Guillermo: que sea al azar no signfica que no tengas que usar estratega. El
parchis(como le dicen al parqus en Espaa) es al azar pero no por eso no
necesitas de una estrategia para aumentar tus probabilidades de victoria en el
mismo

Guillermo | 24 de enero de 2012 | 23:25

Vtalo

Entiendo. Gracias por la respuesta kurodo77, estoy de acuerdo con lo que dices.
Pero especficamente en el juego Texas Holdem entonces, cul sera la
estrategia ganadora en el Texas Holdem? Que no sera conocer tus probabilidades
y saber cuando retirarte y cuando no? Finalmente la probabilidad te tener buenas
manos o malas manos depende del azar (de ser as).
Quiz una estrategia pudiese ser jugar contra alguien que no tenga idea de las
probabilidades de su mano y esperar a que la riegue, pero suponiendo que los dos
jugadores conozcan bien sus probabilidades y jueguen con stas, entonces, no
supondra mucha estrategia y la ventaja o desventaja es concedida por el azar
puro.

puppy | 26 de enero de 2012 | 18:33

Vtalo

http://gaussianos.com/para-que-tipo-de-juegos-existe-una-estrategia-ganadora/[30/06/2014 07:23:27 p.m.]

Para qu tipo de juegos existe una estrategia ganadora? - Gaussianos | Gaussianos

Respecto de lo que se comenta del juego de las damas, es cierto, se han analizado
con computadoras todas las jugadas posibles y se ha concluido que el juego
debera ser siempre tablas. Una simple bsqueda de San google:
http://www.microsiervos.com/archivo/ordenadores/damas-resuelto.html
O bien recurrir a la Wikipedia:
http://es.wikipedia.org/wiki/Damas
Respecto del ajedrez, es un juego con muchas ms jugadas posibles que las
damas. Son tantas que no se espera poder resolverlo nunca, pero existen tablas de
finales donde estn resultas (hasta el mate) todas las posiciones posibles de ciertas
caractersticas (de un nmero limitado de piezas, caracterstico de los finales de
partida):
http://es.wikipedia.org/wiki/Base_de_datos_de_tablas_de_finales
Recordad, San google es vuestro amigo

Abel | 26 de enero de 2012 | 19:10

Vtalo

Y el juego del Go?

Tengo entendido que todava no hay mquina capaz de ganar a los buenos
jugadores.

Arnedo | 27 de enero de 2012 | 16:23

Vtalo

Hola, una entrada muy interesante

Sobre todo me quedo con No os parece tremendamente emocionante que
tericamente se sepa que existe una estrategia no perdedora para alguno de los
dos jugadores que se enfrentan en una partida de ajedrez (blancas o negras), pero
todava no se conozca ni de lejos la estructura de dicha estrategia?
Entiendo que existen estrategias no perdedoras cuando quedan pocas piezas;
supongo que con mayor capacidad de clculo podremos empezar a proponer
estrategias de este tipo con escenarios ms complejos,
Un saludo,
Jose
http://josearnedo.blogspot.com/
La evolucin moral de occidente ha sido mucho menor que la material

Luis Felipe | 29 de enero de 2012 | 22:15

Vtalo

Por cierto, estara genial que algn da de estos publicaran un post con una
explicacin para mortales acerca del famoso axioma de la eleccin y sus
consecuencias. Tengo entendido que algo hay con la hiptesis del continuo y as

Trackback | 19 nov, 2013

Tipos de juego. El juego como metfora de la vida | La Sangre del Len Verde

Escribe un comentario
Puedes utilizar cdigo LaTeX para insertar frmulas en los comentarios. Slo tienes que
escribir
[latex]cdigo-latex-que-quieras-insertar[/latex]

$latex cdigo-latex-que-quieras-insertar$ .

Si tienes alguna duda sobre cmo escribir algn smbolo puede ayudarte la Wikipedia.
Utiliza la Vista Previa antes de publicar tu comentario para asegurarte de que las
frmulas estn correctamente escritas.

Nombre (requerido)

http://gaussianos.com/para-que-tipo-de-juegos-existe-una-estrategia-ganadora/[30/06/2014 07:23:27 p.m.]

Para qu tipo de juegos existe una estrategia ganadora? - Gaussianos | Gaussianos

E-mail (requerido)
Web

Vista previa

Publicar

Notify me of followup comments via e-mail

Recibir un email con cada nuevo post.

Gaussianos utiliza WordPress con el theme Fourier creado por Fran y con logo y favicion creados por Alpoma

http://gaussianos.com/para-que-tipo-de-juegos-existe-una-estrategia-ganadora/[30/06/2014 07:23:27 p.m.]