Inteligencia Artificial en el Juego de la Brisca
|
|
- Mario Rivero Peña
- hace 7 años
- Vistas:
Transcripción
1 Inteligencia Artificial en el Juego de la Brisca Gerardo Pinar Loriente Ingeniería de Telecomunicación RESUMEN Este documento recoge la implementación algorítmica en tres pasos de un jugador inteligente para el juego de cartas conocido como la brisca. Estos tres pasos corresponden a tres niveles de inteligencia: nivel básico, nivel intermedio y nivel avanzado. Para el nivel básico se emplean algoritmos muy simples para que el jugador no sea demasiado tonto, en el segundo nivel se introduce una heurística que mejora el comportamiento y en el tercer nivel se combina la heurística del nivel anterior junto con el algoritmo minimax para la fase final. Términos Generales Algoritmos, diseño, medidas, experimentación, factores humanos. Keywords Árbol minimax, entrenamiento, heurística 1. INTRODUCCIÓN En primer lugar vamos a describir el mecanismo del juego y su reglamento, más adelante veremos cómo podemos diseñar un jugador artificial que sea capaz de jugar a la brisca de manera inteligente. 2. EL JUEGO DE LA BRISCA En el juego de la brisca se utiliza una baraja española, 40 cartas y 4 palos: oros, copas, espadas y bastos. Tradicionalmente se juega entre 2, pero pueden jugar 2, 3*, 4, 5, 1 incluso se suele jugar por parejas, habiendo señas reglamentadas para la comunicación entre compañeros. Los valores de las cartas son los que siguen: As: 11 puntos. Tres: 10 puntos. Rey: 4 puntos. Caballo: 3 puntos. Sota: 2 puntos Resto: 0 puntos 1 La baraja cuadra para un número de jugadores n tal que la división (40-(n*3))/n es exacta. Por ejemplo, para 2 jugadores: (40-(2*3))/2 = 34/2 = 17 con resto cero, hay 17 rondas hasta que se repartan todas las cartas. Si la división no es exacta, hay que retirar tantas cartas como indique el juego, se suelen quitar los dos que son los que menos valen. 5º curso Universidad Carlos III de Madrid Av. De la Universidad, Leganés (Madrid) @alumnos.uc3m.es En total, en la baraja, hay 120 puntos; por tanto, entre 2 jugadores, o entre 2 equipos, el objetivo del juego es alcanzar más de 60 puntos. 2.1 Objetivo El objetivo del juego consiste en sumar más puntos que el adversario, ya se ha explicado el valor de cada carta, por tanto ahora vamos a abordar las fases del juego. 2.2 Fases del juego - Se barajan las cartas. - Se reparten las cartas. - Se echa el pinte. - Juego: 1ª ronda. - Robo: 2ª ronda. - Juego 2ª ronda. En la fase inicial, después de barajar, se reparten 3 cartas a cada jugador y se echa la carta del pinte. El pinte señala el palo que tiene prioridad respecto a los demás. El jugador a la derecha del que repartió se denomina mano y es el que juega en primer lugar. Tras la ronda inicial, en el resto de rondas, el jugador que ganó en la ronda anterior robará una carta, tras él lo harán el resto de jugadores empezando por el de su derecha. Se seguirá ese mismo orden para jugar en esa ronda. Se suceden las rondas hasta que ya no quedan cartas para robar, en ese punto la mecánica del juego se mantiene idéntica, con la salvedad de que se suprime la fase de robo y se juegan las cartas que se tienen en la mano, esto nos da 3 rondas más para la fase final, una por cada carta. 2.3 Reglas que determinan la carta ganadora Las reglas que deciden qué carta gana en cada ronda son sencillas: Antes hemos mencionado los valores de las cartas, sus prioridades siguen el mismo patrón, de mayor a menor: as, tres, rey, caballo, sota, siete, seis, cinco, cuatro, dos. Ya podemos definir la primera regla: - Gana la carta de mayor prioridad. Tan sólo falta por aclarar un par de matices:
2 - Una carta del pinte tendrá mayor prioridad que cualquier otra que no lo sea. - En caso de que ninguna de las 2 cartas sea del pinte, tendrá mayor prioridad el palo de la carta que se jugó primero. Dicho en otras palabras: Una carta gana a otra si la primera: - Es del pinte y la otra no. - Tiene mayor prioridad que la otra siendo ambas del pinte. - Tiene mayor prioridad que la otra sin ser ninguna del pinte. 3. MODELANDO UN JUGADOR INTELIGENTE El modelo implementado responde a un esquema de 2 jugadores: un jugador humano contra la máquina. Procedemos a describir las 3 aproximaciones para conseguir un jugador artificial inteligente Si el jugador inteligente juega en segundo lugar Jugará la carta que le proporcione mayor ganancia Análisis y crítica Parece razonable esta estrategia de maximizar el beneficio; sin embargo, ese beneficio es sólo a largo plazo, y esta estrategia pasar factura a largo plazo, pues se pueden desperdiciar cartas poderosas para conseguir un botín que podía conseguirse con una carta más baja. En cuanto a la estrategia de ofensiva (cuando el jugador inteligente juega primero), no es demasiado certera, pues supongamos que tenemos cartas valiosas (briscas) que no son del pinte. Según el comportamiento que hemos diseñado, en este caso esa brisca se echaría pródigamente siendo presa fácil para el otro jugador en caso de que tenga al menos una carta del pinte o incluso una brisca del mismo palo que la nuestra pero de mayor valor (nosotros echamos un tres y el un as), lo cual no es demasiado improbable. Como vemos, tenemos 2 claras pegas en este primer acercamiento, demos ahora un paso más en la búsqueda del jugador inteligente. 3.2 Segunda aproximación Si el jugador inteligente juega en primer lugar En este caso, utilizamos la misma heurística que en el caso anterior pero restringiendo la decisión de jugar cartas que no sean del pinte al caso de que esa carta no sea más alta que un rey. Así paliamos las consecuencias discutidas en el apartado anterior. Si tiene cartas que no sean del pinte, tomará de entre ellas- la de menor valor, y si no es más alta que un rey la jugará. En otro caso, jugará la carta del pinte de menor valor. 3.1 Primera aproximación En un primer enfoque de inteligencia artificial para el juego de la brisca definimos un algoritmo basado en los siguientes puntos: Si el jugador inteligente juega en primer lugar Si tiene cartas que no sean del pinte, jugará de entre ellas- la de menor valor. Si todas sus cartas son del pinte, jugará la de menos valor. Esta estrategia viene de que la manera más fácil de hacer puntos en la brisca es jugar un papel pasivo, esto es, si dejo que el otro juegue en primer lugar eso me da ventaja, pues conozco su jugada de antemano. Conviene además que me guarde las de mayor valor (briscas) para poder empelar las presas que me proporcione el otro jugador Si el jugador inteligente juega en segundo lugar En este caso se ha ideado un sistema para ponderar las cartas que ha satisfecho bastante bien las expectativas. La idea viene, una vez más, de tratar de compensar las carencias del modelo anterior. Pongamos por ejemplo el caso de que pintan oros, el jugador juega una carta y yo contesto echando el as de oros porque es el que me reporta mayor beneficio. Por un lado yo quiero que mi jugador se lleve los tantos de esa baza pero por otro lado quiero que le duela desprenderse del as de oros. Quiero maximizar la ganancia y minimizar esa pérdida, naturalmente lo que buscaré será un compromiso entre las dos. Para controlar ese aspecto, hilvanamos el procedimiento siguiente: Se comparan las cartas en base al valor efectivo derivado de jugar cada una de ellas, este valor efectivo tiene la siguiente forma: Valor efectivo (i) = de jugar la carta (i) x w ganancia de jugar la carta (i) x w coste
3 La ganancia será el valor de la carta jugada por el otro más el valor de la carta de mi mano que estoy evaluando, el signo será positivo, si con esa jugada resulto ganador y negativo si resulto perdedor. El coste representa la pérdida de poder derivada de jugar esa carta. Lo hemos modelado como la prioridad, que se multiplica por 10 en caso de que la carta sea del pinte. Prestemos atención por un momento a la lógica de la ecuación: - Cuanto mayor sea la ganancia más interés tendré en jugar la carta. sumando. - Cuanto mayor sea el coste menos interés tendré en jugar la carta. restando - Decidiré jugar la carta con mayor valor efectivo Ilustremos esto con un ejemplo: Mi carta gana: G = 11 (as) + 2 (sota) = +13 Mi carta es del pinte y tiene prioridad 10 C = 10 x 10 = 100 VE = 13 w ganancia 100 w coste En este punto, hemos obtenido los tres valores efectivos para cada una de las cartas. Para esta situación, yo como diseñadordetermino a mi criterio cuál sería la decisión inteligente para este caso. Los coeficientes w ganancia y w coste deberán ser tales que se satisfagan las dos inecuaciones subyacentes de la decisión tomada como buena. En este punto, si yo tomo un número suficiente de casos puedo entrenar el sistema de forma que obtenga unos valores para los coeficientes tales que se satisfagan todas las situaciones entrenadas. Al final de este proceso encontré unos valores razonablemente apropiados para los dos coeficientes: w ganancia = 9.5; w coste = 2 Pintan oros, el jugador humano ha jugado la sota de oros, evalúo qué carta jugar: Primero calculo las ganancias: Mi carta gana: G = 10 (3 oros) + 2 (sota de bastos) = +12 Mi carta pierde: G =- 4 (rey) - 2 (sota ) = -6 Mi carta es del pinte y tiene prioridad 9 C = 9 x 10 = 90 VE = 12 w ganancia 90 w coste Mi carta no es del pinte, prioridad 8 C = Tercera aproximación Todavía se me ocurrió una tercera mejora para el diseño del jugador, y fue aprovechar la gran ventaja qué puede tener un ordenador frente a una persona: memoria + capacidad y velocidad de cómputo. De modo que en este punto surgió la idea de crear un registro en el que la máquina lleva la cuenta de todas las cartas que van apareciendo en el juego. De forma que al final, cuando ya no hay cartas que robar, la máquina conoce no sólo las carta en su mano- sino también, y por descarte, las cartas en la mano del contrario. En este punto se aplica el algoritmo minimax para encontrar la combinación de jugadas óptima asumiendo que el jugador oponente no es tonto y querrá también maximizar su ganancia. El prodecimiento será el siguiente: - Si el jugador humano juega primero, se tomará su carta como nodo raíz del árbol - Si el turno le corresponde a la máquina, ésta creará 3 árboles, cada uno con una carta diferente como nodo raíz, se elegirá el que reporte mayor balance total. Los nodos del árbol minimax se crean en el orden que indican los números de la figura VE = 6 w ganancia 8 w coste
4 Los nodos marcados en gris corresponden a cartas que cierran jugada, al ser creados establecen los balances parciales en relación con el padre. El padre, en este caso, es de distinto tipo pues corresponde a una carta jugada por el jugador contrario. Cuando se llega a un nodo hoja (el primero es el 5) se calcula el balance total de ese nodo que será el mismo que el parcial, el balance total se pasa al nodo padre. Un nodo no termina de procesarse hasta que no se hayan procesado todos sus hijos. Antes de terminar de procesarse calcula su balance total basándose en el de sus hijos. Lo forma tomándo el óptimo de uno de sus hijos y sumándole su parcial. Si los hijos son de tipo Jugador Humano, ello corresponde a una jugada del jugador humano, que, asumimos, tomará una decisión para minimizar el balance total de la máquina; por tanto, en este caso, el balance que tomará el padre será el mínimo de los balances totales de los hijos. Si por el contrario los hijos son de tipo Jugador Inteligente, ello corresponde a una jugada de la máquina y por tanto se tomará el máximo de los balances totales de los hijos. Ilustremos el algoritmo con un ejemplo, sea la siguiente situación: Tras aplicar el algoritmo descrito, se obtienen los caminos óptimos mediante maximizaciones y minimizaciones de los que sólo uno sobrevive hasta la raíz estableciendo el balance total que conseguiremos. Se han repartido ya todas las cartas, pintan espadas y el turno es para la máquina. Veamos el árbol construído con el 2 de espadas como nodo raíz. 3.4 Líneas futuras Se ha obtenido una inteligencia aceptable pero todavía se pueden mejoras varios aspectos, una de las posibles mejoras podría ser la siguiente: En la baza en que se acaban las cartas uno de los 2 jugadores se lleva la carta que queda encima del pinte y el otro el pinte, se podría establecer un tercer coeficiente w para valorar lo que le
5 interesa a la máquina dejar que el jugador humano gane a cambio de conseguir el pinte. Se podría estimar este interés puesto que se conoce el valor del pinte, otro parámetro podría ser la necesidad de pinte que pudiera tener, estudiada a partir de las cartas del pinte que tengo en la mano. Otra forma de mejorar sería un mejor ajuste de los coeficientes de ganancia y coste. El cálculo de los coeficientes con los que se ha implementado el sistema se hizo a partir de 10 muestras. 4. REFERENCES [1] Villena, J, Transparencias de la asignatura Inteligencia en Redes de Comunicaciones (2010)
Resumen de las clases dictadas: Semana 16 al 20 de Noviembre INTRODUCCIÓN
Resumen de las clases dictadas: Semana 16 al 20 de Noviembre 2015 Tema: Algoritmo Minimax 1. INTRODUCCIÓN En este tema se tratará sobre el algoritmo minimax, con el propósito de mostrar implementaciones
Más detallesInteligencia Artificial. Integrantes Equipo # 1:
INSTITUTO TECNOLÓGICO De Nuevo Laredo Especialidad: Ingeniería en Sistemas Computacionales Catedrático: Ing. Bruno López Takeyas. Asignatura: Inteligencia Artificial. Integrantes Equipo # 1: Javier Alonso
Más detallesREGLAMENTO TRUC. Forman parte del Torneo de Truc de Rafelbunyol todos aquellos que se han inscrito dentro del plazo correspondiente.
REGLAMENTO TRUC Reglamento General Participantes Forman parte del Torneo de Truc de Rafelbunyol todos aquellos que se han inscrito dentro del plazo correspondiente. La categoría de niños/-se es hasta los
Más detallesSolución de un problema con CLIPS: Expert-Juego. Las 7 y media
Inteligencia en Redes de Comunicaciones PRÁCTICA FINAL Solución de un problema con CLIPS: Expert-Juego. Las 7 y media - Elena A. Álvarez Conde Problema El problema a resolver es la implementación del juego
Más detallesComprometerse a cumplir cierto contrato en el juego contra los otros dos jugadores y cumplir el compromiso.
El Skat está considerado como uno de los mejores juegos para tres jugadores. Es originario de la ciudad alemana de Altenburg, donde surgió a principios del siglo XIX como una evolución de un juego más
Más detallesINTELIGECIA EN REDES DE COMUNICACIONES 5º ING TELECOMUNICACIÓN TRABAJO FINAL DE LA ASIGNATURA EL DOMINÓ AUTORES
INTELIGECIA EN REDES DE COMUNICACIONES 5º ING TELECOMUNICACIÓN 2006-2007 TRABAJO FINAL DE LA ASIGNATURA EL DOMINÓ AUTORES DANIEL F. TAVEIRA MONTEIRO RODRIGO GÓMEZ RODRIGUEZ DAVID TOLEDO NAVARRO 1. Índice
Más detallesJUEGOS. Área de aplicación de los algoritmos heurísticos Juegos bi-personales: oponente hostil
JUEGOS Área de aplicación de los algoritmos heurísticos Juegos bi-personales: oponente hostil I Oponente: Jugador: intenta mover a un estado que es el peor para Etiquetar cada nivel del espacio de búsqueda
Más detallesPara definir en formalmente el juego se deberá establecer:
INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 5- JUEGOS COMO PROBLEMA DE BÚSQUEDA Referencias: Inteligencia Artificial Russell and Norvig Cap.5. Artificial Intellingence Nils Nilsson Ch.3 Se trata el
Más detallesVersión del Tutorial: 2.0. Guiñote Androtiyas 2013 Este Tutorial está bajo una licencia GNU no libre. Empezando...
Tutorial Guiñote Android - Androtiyas Versión del Tutorial: 2.0 Guiñote Android @ Androtiyas 2013 Este Tutorial está bajo una licencia GNU no libre. Puede ser usado y distribuido, pero deberá llevar siempre
Más detalles(e) Con la poda alfa-beta se eliminan nodos que nunca serán alcanzados
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detallesFundamentos de Inteligencia Artificial
Fundamentos de Inteligencia Artificial Búsqueda con Adversario Hugo Vega Huerta En esta sección Conoceremos métodos que permiten practicar juegos de tablero. una opción conduce a otra, pero se trata de
Más detallesEJERCICIOS DE GRAFOS DE JUEGO
Universidad de lcalá Departamento de iencias de la omputación lgoritmia y omplejidad EJERIIOS DE GRFOS DE JUEGO Ejercicio 1). Se dispone de una matriz M de tamaño Fx (F es la cantidad de filas y la cantidad
Más detallesBridge Bandit Manual para mini-bridge
Bridge Bandit Manual para mini-bridge Después de descargar la aplicación, vamos directamente a la opción de Minibridge. Para ello escogemos Práctica en la primera pantalla del menú (figura 1) y Mini en
Más detalles4ta. Práctica. Búsqueda en árbol con contrincante: MiniMax con poda Alfa-Beta. Inteligencia Artificial Prácticas 2004/2005
4ta. Práctica Búsqueda en árbol con contrincante: MiniMax con poda Alfa-Beta Inteligencia Artificial Prácticas 2004/2005 Decisiones Perfectas en Juegos de DOS Participantes Definición de Juego Estado Inicial:
Más detallesALGORITMO MINIMAX. o Nodo: Representa una situación del juego. o Sucesores de un nodo: Situaciones del juego a las que se
ALGORITMO MINIMAX Algoritmo de decisión para minimizar la pérdida máxima aplicada en juegos de adversarios Información completa (cada jugador conoce el estado del otro) Elección del mejor movimiento para
Más detallesINTRODUCCIÓN Baraja: Española Nº de naipes: 40 cartas Jugadores: 4. Dos parejas enfrentadas cuyos lugares se alternan en la mesa
OLIMPIADAS UNIVERSITARIAS 2008 a 90 años de la Reforma Universitaria Reglamento de Torneos REGLAMENTO DE TRUCO INTRODUCCIÓN Baraja: Española Nº de naipes: 40 cartas Jugadores: 4. Dos parejas enfrentadas
Más detallesMatemáticas Aplicadas
Matemáticas Aplicadas para Diseño de Videojuegos 8. Sistemas de reglas para videojuegos de naipes. Objetivo El objetivo de esta sección será entender uno de los aspectos de la inteligencia artificial en
Más detallesCI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos
Especialización en Creación y Programación de Videojuegos CI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos Agenda de hoy Juegos Combinatorios Información en un Juego La suma de un Juego s
Más detallesAsaltar el/los castillos rivales. Gana el único jugador que conserve su castillo.
Las fuerzas rivales se disputan el territorio, de modo que tendrás que entrar en guerra para garantizar la supervivencia de tu poblado Deberás defender tu fortaleza y asaltar el castillo de tus enemigos
Más detallesReglas básicas e inicio como jugador de poker
Reglas básicas e inicio como jugador de poker Hola a todos de nuevo! Como comentamos en el anterior artículo, la modalidad más popular hoy en día de poker es el Texas Hold em. En este artículo veremos
Más detallesBúsqueda con adversario
Introducción Búsqueda con adversario Uso: Decidir mejor jugada en cada momento para cierto tipo de juegos Hay diferentes tipos de juegos según sus características: Numero de jugadores, toda la información
Más detallesModelos y herramientas de decisión. Teoría de Juegos I
UNIVERSITAT POLITÈCNICA DE CATALUNYA BARCELONATECH OPE ORGANIZACIÓN DE LA PRODUCCIÓN Y DE EMPRESA (ASPECTOS TÉCNICOS, JURÍDICOS Y ECONÓMICOS EN PRODUCCIÓN ) Modelos y herramientas de decisión. Teoría de
Más detallesDiseño software de agentes inteligentes autónomos. Descripción del dominio: TUTE. Autores:
Diseño software de agentes inteligentes autónomos del dominio: Autores: José Balsera Delgado Christian Felipe Álvarez Javier García-Cuerva Velasco Laura Romero Bachiller 100075498@alumnos.uc3m.es 100055263@alumnos.uc3m.es
Más detalles(e) Con la poda alfa-beta se eliminan nodos que nunca serán alcanzados
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detallesAprendizaje Automático
id3 id3 como búsqueda Cuestiones Adicionales Regresión Lineal. Árboles y Reglas de Regresión Ingeniería Informática Fernando Fernández Rebollo y Daniel Borrajo Millán Grupo de Planificación y Aprendizaje
Más detalles(d) Puede haber estrategias que funcionan mejor que Minimax si el contrincante es
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detallesPiñata Loca. Componentes 96 Cartas 4 Cartas de referencia de habilidad Libro de reglas
Piñata Loca Introducción En PIÑATA LOCA, rellenaremos Piñatas con juguetes y sabrosos dulces. Pero, Qué ocurre cuando, en secreto, metemos cosas inútiles en la Piñata? Golpead la Piñata correcta y sorprendeos
Más detalles2.1. Es un juego de información perfecta o imperfecta? Fundamente su respuesta.
Ejercicios 3. Considere la siguiente versión del juego del ultimátum. Hay 3 monedas. J puede ofrecer quedarse con o con. acepta o rechaza. Si rechaza, los dos jugadores obtienen. Suponga que los jugadores
Más detallesCapitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS
Capitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS INTRODUCCIÓN En el mundo real, tanto en las relaciones económicas como en las políticas o sociales, son muy frecuentes las situaciones en las que, al
Más detallesJuego de cartas. Un juego, mil experiencias!
Juego de cartas Un juego, mil experiencias! 1 Descripción de las cartas 7 8 9 10 Sota Reina/Rey Caballo As 2 Prueba diferentes juegos Abuelita 3-5 7, 8, 9, 10, Sota, Caballo, Rey, As Este juego es sencillo
Más detallesDOMINO DOBLE 15. Para dos o más jugadores.
DOMINO CUBANO 1. Para jugar dominó cubano se utilizan cincuenta y cinco fichas, las que están constituidas por diez valores o palos que van desde el blanco cero hasta el nueve, habiendo diez dobles correspondientes
Más detalles4. En el algoritmo de minimax con poda alfa-beta es posible podar TODOS los sucesores de un nodo de juego que se está analizando? Por qué?
Inteligencia Artificial (Curso 2013 2014) Máster en Matemática Avanzada Tema 3: Búsqueda con adversario 1. Influye el orden en el que se analizan los sucesores de un nodo en la eficiencia del algoritmo
Más detallesSistemas Inteligentes I Tema 3. Juegos José A. Montenegro Montes
Sistemas Inteligentes I Tema 3. Juegos José A. Montenegro Montes monte@lcc.uma.es Resumen! Juegos! Algoritmo Minimax! Poda Alfa-Beta! Funciones de Evaluación Juegos! Entornos multiagente, donde cada agente
Más detallesEs un juego para dos jugadores y un arbitro. Se necesita naipes (Las cartas As hasta las cartas dieces (10).
SALUDO DE JUGADOR Es un juego para dos jugadores y un arbitro. Se necesita naipes (Las cartas As hasta las cartas dieces (10). Cada jugador saca una carta y, sin mirar, detiene su carta en su frente mirando
Más detallesINTELIGENCIA EN REDES DE COMUNICACIONES
INTELIGENCIA EN REDES DE COMUNICACIONES JUEGOS CON ADVERSARIO ALGORITMO MINIMAX PODA ALFA BETA OTRAS MEJORAS ANA BEATRIZ SOLANA SÁNCHEZ JUEGOS BIPERSONALES Este tipo de juegos los podemos definir como:
Más detalles1. Lanzamiento de monedas. Se lanzan dos monedas simultáneamente y se anota el número de caras obtenido. En cada lanzamiento se podrá obtener 0, 1, ó
1. Lanzamiento de monedas. Se lanzan dos monedas simultáneamente y se anota el número de caras obtenido. En cada lanzamiento se podrá obtener 0, 1, ó 2 caras. a. Son todos los resultados igualmente posibles?
Más detallesVivaMéxico sin PRI. Quiero que mi país sea de todos. Dr. Ivo H. Pineda Torres. Primavera Lllegó el calor sabroso
VivaMéxico sin PRI Quiero que mi país sea de todos. Dr. Ivo H. Pineda Torres Facultad de Ciencias de la Computación Benemérita Universidad Autónoma de Puebla Primavera 2014. Lllegó el calor sabroso IMAGENESpemexmorena
Más detallesValor de las Cartas. Comodín 30 puntos. 15 puntos K, Q, J, 10, 9 y 8 10 puntos 7, 6, 5, 4 y 3 5 puntos
El Pináculo es uno de los juegos favoritos de la sociedad española. Objetivo del juego Consiste en desprenderse de las cartas que se tienen en la mano, exponiéndolas sobre la mesa en combinaciones mínimas
Más detallesTema 2: Adición y sustracción
Tema 2: dición y sustracción SELEIÓN DE EJERIIOS RESUELTOS 1. Resolver oralmente e indicar el tipo de cada uno de los siguientes problemas según la clasificación de acuerdo con la estructura lógica y semántica
Más detallesPFC. José Luis Pichardo Muñoz 5. Heurística basada en Grafos
5.1. Introducción. En este capítulo vamos a describir una heurística basada en el cálculo de índices mediante un problema de flujo a coste mínimo. Inicialmente se implementó una metaheurística GRASP, pero
Más detallesCRITERIOS DE SELECCIÓN DE MODELOS
Inteligencia artificial y reconocimiento de patrones CRITERIOS DE SELECCIÓN DE MODELOS 1 Criterios para elegir un modelo Dos decisiones fundamentales: El tipo de modelo (árboles de decisión, redes neuronales,
Más detallesClase I. Ejemplo donde equilibrios de Nash y de Nash perfecto en subjuegos no coinciden
Economía política Jorge M. Streb Clase 5 2.7.22 Temas. Ejemplo donde equilibrios de Nash y de Nash perfecto en subjuegos no coinciden. Representación de un juego en forma normal y extensiva. Equivalencia
Más detallesINTELIGENCIA EN REDES DE COMUNICACIONES
INTELIGENCIA EN REDES DE COMUNICACIONES Trabajos de la asignatura Curso 10-11 Departamento de Ingeniería Telemática Universidad Carlos III de Madrid INTELIGENCIA EN REDES DE COMUNICACIONES Trabajos de
Más detallesReglamento del Juego de Cuarenta
Reglamento del Juego de Cuarenta 1.- DE LOS IMPLEMENTOS Para jugar el "Cuarenta", se utilizarán: a).- Cuarenta naipes numerados del 1 al 7 y las figuras J (11), Q (12),K (13). b).- Ocho fichas que servirán
Más detallesAlianza para el Aprendizaje de las Ciencias y las Matemáticas (AlACiMa) A la carrera. Guía del Maestro Noveno grado Actividad de Matemáticas
A la carrera Guía del Maestro Noveno grado Actividad de Matemáticas Propósito: Con esta actividad se espera que el estudiante pueda evaluar inferencias sobre la población basadas en información proveniente
Más detallesINTRODUCCIÓN Juego de cartas. Simula el sitio del Álamo en 1836.
INTRODUCCIÓN Juego de cartas. Simula el sitio del Álamo en 1836. LAS CARTAS Los jugadores tendrán que hacerse sus propios juegos de cartas. Los tejanos y mexicanos tienen su propio mazo de cartas. En la
Más detallesNombre C.I. ADVERTENCIA: una respuesta sin fundamentación o explicación podrá ser calificada como insuficiente.
Teoría de juegos Examen 26 de diciembre de 2013 Macar lo que corresponda: Reglamentado Libre Nombre C.I. Es una prueba con materiales a la vista ADVERTENCIA: una respuesta sin fundamentación o explicación
Más detallesDOMINO DOBLE 15. Para dos o más jugadores.
DOMINO DOBLE 15 Para dos o más jugadores. Descripción: Es un juego en la tradición clásica del dominó, con poderes especiales para algunos de los números. El objetivo es deshacerse de todas las fichas
Más detallesEsos impactos pueden ser devastadores si no se han tomado las precauciones necesarias.
Gestión Monetaria La gestión del dinero es el elemento clave para asegurar que las probabilidades de supervivencia en los mercados son máximas y que, por tanto, la habilidad del operador o el acierto de
Más detallesLa torre: Ganará el jugador que tenga más cartas en su baraja
La torre: 1 Preparación del juego: Se barajarán todas las cartas y se repartirán boca abajo frente a cada jugador. El resto de cartas forman la baraja de robo que se quedará boca arriba en el centro de
Más detallesDiciembre 2013: Baraja de funciones (publicado en la revista SUMA, nº 68, 2011)
Introducción. Quienes estamos preocupados por cómo enseñar nuestra materia diariamente, enfrentándonos muchas veces a alumnos desmotivados que no tienen ningún interés en lo que les mostramos, solemos
Más detalles7. PROGRAMACION LINEAL
7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas
Más detalles3.1. La Optimización Lineal El Planteamiento
Gerardo Febres Última revisión: 2016.03.23 3.1. La Optimización Lineal 3.1.1.- El Planteamiento Planteemos un problema extremadamente sencillo. Hacer máximas las ganancias obtenidas al vender tornillos.
Más detallesContenido. Las cartas básicas y las especiales vienen en 3 palos. Como todo el mundo sabe los enanos tienen barba y su rey la más larga.
Como todo el mundo sabe los enanos tienen barba y su rey la más larga. Entonces el rey enano es un tipo barbón que es más barbón que los otros... Contenido Instrucciones 39 cartas (3 palos de 13 cartas
Más detallesPROGRAMA CONSTRUYENDO ESCUELAS EXITOSAS
Ahorro es progreso Mi nombre: Capacidad diversificada: Interpreta y representa la multiplicación de dos números naturales. 1. La caja de colores A Gabriela le encanta dibujar y pintar animales. Sus animales
Más detallesResolución de Problemas: Juegos
Elena Alaña Salazar Inteligencia en Redes de Comunicaciones Ingeniería de Telecomunicación La resolución de problemas es una tarea fundamental que forma parte de casi cualquier proceso supuestamente inteligente.
Más detallesPROBABILIDAD SUCESOS ALEATORIOS
16 Lo fundamental de la unidad Nombre y apellidos:... Curso:... Fecha:... PROBABILIDAD SUCESOS ALEATORIOS Un suceso aleatorio es aquel en cuya realización influye... El conjunto de todos los casos de una
Más detalles1. Título de la actividad: 2. Nivel educativo: 3. Objetivos matemáticos: 4. Material: 5. Desarrollo del juego: 6. Organización: 7.
Anexo d: ACTIVIDADES LÓGICO- MATEMÁTICAS Plantilla: 1. Título de la actividad: 2. Nivel educativo: 5. Desarrollo del juego: 6. Organización: 1. Titulo de la actividad: Adivina un número I. 2. Nivel educativo:
Más detallesSi el jugador saca la carta de Boom!, este jugador explota y se termina la ronda inmediatamente.
Manual de reglas Objetivo del juego y resumen Hot-Pota- toh se juega a 4 rondas. Al final de cada ronda, los jugadores cuentan cuantos Phew tienen en las cartas en su mano y los suman a sus puntos. La
Más detallesCANASTA. Numero de Jugadores
CANASTA Se juega empleando dos barajas de tipo inglés de 52 cartas, más 2 comodines o JOKER en cada baraja. Además de los cuatro Comodines-Jokers tienen la consideración de tales los ocho Doces. (Los número
Más detallesBúsqueda en línea y Búsqueda multiagente
Búsqueda en línea y Búsqueda multiagente Ingeniería Informática, 4º Curso académico: 2011/2012 Profesores: Ramón Hermoso y Matteo Vasirani 1 Tema 2: Agentes basados en Búsqueda Resumen: 2. Agentes basados
Más detallesDefinir un Equipo de Fútbol óptimo mediante Redes Neuronales Artificiales
Definir un Equipo de Fútbol óptimo mediante Redes Neuronales Artificiales Abstract Este trabajo tiene como objetivo analizar, experimentar y comprender el funcionamiento y las características de los Sistemas
Más detallesUniversidad Nacional de Educación a Distancia. Ingeniería Técnica en Informática de Sistemas. Introducción a la Inteligencia Artificial (2º curso)
Universidad Nacional de Educación a Distancia Ingeniería Técnica en Informática de Sistemas Introducción a la Inteligencia Artificial (2º curso) Soluciones exámenes septiembre 2010 Ejercicio 1. (Valoración:
Más detallesAFIANZAR LA TRIGONOMETRÍA CON JUEGOS Y PASATIEMPOS. Ana García Azcárate JUEGOS Y MATEMÁTICAS anagarciaazcarate.wordpress.
AFIANZAR LA TRIGONOMETRÍA CON JUEGOS Y PASATIEMPOS Ana García Azcárate anagazcarate@gmail.com JUEGOS Y MATEMÁTICAS anagarciaazcarate.wordpress.com CIRCUNFERENCIA TRIGONOMÉTRICA Rellena nuestra circunferencia
Más detallesEstrategias ganadoras
XV PrimeraFecha 22 de Abril de 2017 Soluciones Grupal Estrategias ganadoras En esta prueba vamos a estudiar algunos juegos para dos jugadores. Para entender un juego, es necesario establecer sus reglas,
Más detallesNo se permiten libros ni apuntes. Ejercicio 1 Ejercicio 2 Ejercicio 3 Ejercicio 4 TOTAL NOTA
Junio Duración: h Ejercicio Ejercicio Ejercicio Ejercicio TOTAL NOTA Ejercicio : [ puntos: respuesta acertada = +., respuesta incorrecta =.] Complete las siguientes frases y conteste a cada una con verdadero
Más detallesIV Taller de Olimpiadas Matemáticas para Profesores 2014
IV Taller de Olimpiadas Matemáticas para Profesores 2014 Problemas de Estrategias Juan Neyra Faustino Introducción Los problemas de estrategia están relacionados con juegos en los que participan dos jugadores,
Más detallesREGLAS DEL JUEGO. Componentes dados ilustrados de 6 caras - 36 cartas
REGLAS DEL JUEGO Componentes - 24 dados ilustrados de 6 caras - 36 cartas - Objetivo del juego Ser el primer jugador en quedarse sin dados. - Preparación del juego Cada jugador recibe 4 dados y 3 cartas.
Más detallesA B MIN C D E F MAX x E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO
E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO UNIVERSIDAD DE MÁLAGA Dpto. Lenguajes y Ciencias de la Computación RELACIÓN DE PROBLEMAS. TEMA IV. PROBLEMAS DE JUEGOS.
Más detallesTP de Programación Funcional: Reversi
TP de Programación Funcional: Reversi Fecha de entrega: 20 de septiembre 6 de septiembre de 2007 Índice 1. Módulo Reversi 1 1.1. Reglas del juego........................... 1 1.2. Tipos de datos............................
Más detallesMetaheurísticas
UNIVERSIDAD DE GRANADA E.T.S.I. INFORMÁTICA Y TELECOMUNICACIÓN Departamento de Ciencias de la Computación e Inteligencia Artificial Metaheurísticas http://sci2s.ugr.es/graduatecourses/metaheuristicas https://decsai.ugr.es
Más detallesEl Tresillo. Las cartas no tienen ningún valor en tantos, ya que sólo interesa el número de bazas obtenidas.
El Tresillo es uno de los grandes juegos españoles, considerado como una evolución del juego de El Hombre. La principal característica de este juego respecto a otros, radica en su individualismo. Objetivo
Más detallesINTELIGENCIA EN REDES DE COMUNICACIÓN TRABAJO FIN DE CURSO. Las cuatro en raya
INTELIGENCIA EN REDES DE COMUNICACIÓN TRABAJO FIN DE CURSO Las cuatro en raya Por Javier Martín Manzano Alejandro Bárcena Berzosa INFORME TÉCNICO El trabajo que se ha realizado, es un programa que consta
Más detallesLucha sin descanso hasta alcanzar el poder absoluto, el arma definitiva, la voluntad: el poder del 13.
Entra a un mundo fantástico y milenario donde antiguas razas y poderosos reinos han combatido en una eterna lucha por el poder y la supremacía. Reúne a tu grupo de soldados y llévalos a la victoria y la
Más detallesJugadores: 3 a 10 Edad: 8 años o más Duración: 30 minutos aproximadamente
por Frederic Moyersoren Traducido por Fran F G (ffgarea@hotmail.com) Jugadores: 3 a 10 Edad: 8 años o más Duración: 30 minutos aproximadamente Contenido: 44 cartas de camino 27 cartas de acción 28 cartas
Más detallesINSTRUCCIONES DE JUEGO CLASSIC BLACKJACK
INSTRUCCIONES DE JUEGO CLASSIC BLACKJACK La finalidad del presente documento es la de facilitar una descripción detallada de la información específica del juego según exige la Comisión Nacional de Juego.
Más detallesLa historia del juego. El material. El reparto de las cartas. El principio del juego. El juego de la carta. La ronda de apuestas
REGLAS DEL JUEGO ÍNDICE La historia del juego El material El reparto de las cartas El principio del juego El juego de la carta La ronda de apuestas Caso del último jugador en una ronda de apuestas La méchoune
Más detallesWANTED REGLAMENTO VERSION 1.0
WANTED REGLAMENTO VERSION 1.0 WANTED (Basado en el juego Western de Cesar Augusto Ocampo Castro 2012) Descripción Entra al inhóspito mundo del Salvaje Oeste en busca de los peores criminales y forajidos,
Más detallesINSTRUCCIONES. Multi-Hand Atlantic City Blackjack..es
INSTRUCCIONES Multi-Hand Atlantic City Blackjack D I V I É R T E T E!.es La finalidad del presente documento es la de facilitar una descripción detallada de la información específica del juego según exige
Más detallesMétodos de Búsqueda para juegos humano-maquina. PROF: Lic. Ana María Huayna D.
Métodos de Búsqueda para juegos humano-maquina PROF: Lic. Ana María Huayna D. Tópicos 1. Introducción 2. Juegos 3. Estrategias de Juego 4. Algoritmo Minimax 5. Algoritmo Poda Alfa-Beta 1.- Introducción
Más detallesProyecto Tecnológico. Protege al huevo
Proyecto Tecnológico Protege al huevo Índice 1. Planteamiento del Problema... 3 2. Aclaraciones para desarrollar las diferentes fases del proceso tecnológico.... 4 3. Memoria... 7 4. Instrucciones para
Más detallesModalidades de juego MATCH-PLAY:
Modalidades de juego En una misma ronda, un jugador puede haber resultado ganador o perdedor dependiendo de a qué tipo de juego está jugando. Por eso es conveniente conocer las distintas modalidades para
Más detalles4.- Modelos de resolución exacta empleados.
4.- Modelos de resolución exacta empleados. Una vez explicada la batería de problemas con la que vamos a trabajar, y según la metodología a seguir en este proyecto, pasamos a describir los modelos de resolución
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesAnálisis de Datos. Combinación de clasificadores. Profesor: Dr. Wilfrido Gómez Flores
Análisis de Datos Combinación de clasificadores Profesor: Dr. Wilfrido Gómez Flores 1 Introducción Diversos algoritmos de clasificación están limitados a resolver problemas binarios, es decir, con dos
Más detallesEl cardumen Un juego diseñado por Felipe Sazanowicz
El cardumen Un juego diseñado por Felipe Sazanowicz El cardumen es un juego de cartas para 3 a 5 jugadores a partir de los 10 años. Cada partida tiene una duración de entre 20 y 30 minutos. Keywords del
Más detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
Más detallesCONCLUSIONES. 1. La implementación del Recocido Simulado V.2 es una versión fácil de
CONCLUSIONES 1. La implementación del Recocido Simulado V.2 es una versión fácil de utilizar, sencilla en codificación, ocupa poco espacio en disco; haciéndolo un software manejable y adaptable a cualquier
Más detallesEjercicio 1 - Competir o no competir?
Ejercicio 1 - Competir o no competir? A Nadie vulnerable. Torneo de equipos. Norte, tu partner, abre de 1. Este salta a 3. Te toca a ti: Q 4 Norte Este Sur Oeste A J 10 4 2 1 3? 6 Qué subastas? K 10 5
Más detallesUniversidad Nacional de Educación a Distancia Ingeniería Técnica en Informática de Sistemas Introducción a la Inteligencia Artificial (2º curso)
Universidad Nacional de Educación a Distancia Ingeniería Técnica en Informática de Sistemas Introducción a la Inteligencia Artificial (2º curso) Soluciones exámenes junio 2010 Semana 1. Ejercicio 1. (Valoración:
Más detallesCUALQUIER CARTA PUEDE CONVERTIRSE EN OTRA PAGANDO 5 MONEDAS
FORTALEZA Corren tiempos difíciles: la guerra es inminente en las tierras sin gobierno. Alrededor de los restos de un antiguo asentamiento celta, un grupo de desalmados construyen, a toda prisa, una FORTALEZA
Más detallesEUREKA MATH JUEGOS CON TARJETAS
EUREKA MATH JUEGOS CON TARJETAS Las matemáticas están en todas partes. Están en todo lo que hacemos, ya sea al estimar cuánto dinero ganaremos este verano o el número de estrellas en el cielo. Es por eso
Más detallesPara poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma:
TEORIA DE LA DUALIDAD. Cada problema de programación lineal tiene un segundo problema asociado con él. Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que
Más detallesIngeniería del Conocimiento
Universidad Nacional de Rosario Facultad de Ciencias Exactas, Ingeniería y Agrimensura Ingeniería del Conocimiento Trabajo Práctico Nº 1 Aplicación de la IA: Pool Computacional Autores: Nombre y Apellido
Más detallesEUSKAL HERRIKO MUS TXAPELKETA NORMATIVA OFICIAL
EUSKAL HERRIKO MUS TXAPELKETA NORMATIVA OFICIAL - FECHA DE ACTUALIZACIÓN: ENERO DE 2017-1) Partida El mus se jugará entre dos parejas, a cuatro reyes. Quien gane 3 juegos/txiko/mantxoa, de 6 hamarrakos,
Más detallesCuarta Fase Nivel Se tiene los siguientes tableros de 4 4: Tablero 1. Tablero 2
Capítulo 8 Cuarta Fase 8.. Nivel. Se tiene los siguientes tableros de 4 4: Tablero Tablero Mateo debe eliminar algunos números de cada tablero de tal modo que la suma de los números que queden en cada
Más detalles