Documentos de Académico
Documentos de Profesional
Documentos de Cultura
juegos de mesa
Por Pablo Darío Moreno Barba
01.
Introducción
El origen de todo
Teoría de juegos
- Área de las matemáticas aplicadas, usa
modelos para estudiar estructuras (juegos).
- Herramienta de gran utilidad en economía.
- Gran crecimiento con John von Neumann
durante la guerra fría: destrucción mutua
garantizada.
- Se ha expandido a más campos: política,
psicología, filosofía, biología, etc.
John Von Neumann
“Un juego es una situación conflictiva en la que uno debe tomar una
decisión sabiendo que los demás también toman decisiones, y que el
resultado del conflicto se determina, de algún modo, a partir de todas
las decisiones realizadas.”
Minimax
¿Qué es minimax?
MIN MAX
0
Se busca una jugada óptima entre todas las posibles en un turno concreto de la partida.
Cada jugador tratará de acercar ese valor a su lado, es decir, jugador Min querrá el menor valor posible y
jugador Max el mayor valor posible.
Triángulo de Sierpinski
Algorítmo Minimax
03
Negamax
¿Qué es Negamax?
Ejemplo Negamax
Heurística viene de una antigua palabra griega que significa “hallar, inventar”. Se puede usar de dos
formas:
- Al usarse como sustantivo, se refiere a la disciplina o ciencia del descubrimiento.
- Al usarse como adjetivo, se refiere a las estrategias, reglas y conclusiones.
El matemático Claude Shannon en su texto “Programming a Computer for Playing Chess” propuso
limitar la profundidad de la búsqueda en el árbol de decisiones y hallar su valor mediante una función
heurística.
Esta función define diferentes variables, por ejemplo en ajedrez se tendrá en cuenta el valor de cada
pieza, el número de piezas, la posición de estas, la posibilidad de ataque, etc.
Muy utilizado en juegos entre adversarios como ajedrez, tres en raya o Go.
- α: valor de la mejor opción hasta ese turno a lo largo del camino para el jugador Max, es la elección
del valor más alto.
- β: valor de la mejor opción hasta ese turno a lo largo del camino para el jugador Min, es la elección del
valor más bajo.
Ejemplo poda alpha-beta
Bibliografía
- https://devcode.la/tutoriales/algoritmo-minimax/
- https://en.wikipedia.org/wiki/Minimax
- https://es.wikipedia.org/wiki/John_von_Neumann
- http://www.itnuevolaredo.edu.mx/takeyas/apuntes/Inteligencia%20Artificial/Apuntes
/IA/Minimax.pdf
- https://es.wikipedia.org/wiki/Teor%C3%ADa_de_juegos
- https://www.youtube.com/watch?v=QJjM7EKDRuc&t=111s&ab_channel=BitBoss
- https://youtu.be/I0y-TGehf-4
- https://hmong.es/wiki/Negamax
- http://ia20142578035.blogspot.com/2017/05/minimax-negamax-y-alfabeta.html
- http://hairdesiresalon.com/Zen-Master-Go/design.html
- https://www.youtube.com/watch?v=v_M6dljJLTs&ab_channel=sigoaprendiendo
- https://www.youtube.com/watch?v=NkLHkJEmNn8&ab_channel=ThinkTwiceShow
- https://en.wikipedia.org/wiki/Perfect_information
- https://es.wikipedia.org/wiki/Equilibrio_de_Nash
Gracias por vuestra
atención
cONTINUARÁ…
¡AHORA!
03
Información
perfecta
Perfecta vs. completa