Búsqueda en un espacio de Estado

Slides:



Advertisements
Presentaciones similares
El juego del ajedrez ES BUENO JUGAR PORQUE
Advertisements

EL TABLERO DE AJEDREZ.
Una amenaza es una jugada premeditada que conduce hacia la victoria. Amenazas de captura; le toca jugar al blanco, el negro amenaza ganar una pieza, ya.
Búsqueda en árboles de juego
UNIVERSIDAD DE SAN MARTIN DE PORRES
LAS PIEZAS.
Juego de llenado Cantidad de participantes: se juega en grupos de a 2 niños Materiales: un tablero rectangular como el de la ilustración para cada chico.
Movimientos Especiales
“ Las piezas sobre la mesa “
Inteligencia Artificial
Basado en una idea de Miguel de Guzmán
BUSQUEDA EN JUEGOS DE ADVERSARIO Sección 1-4
I En su grave rincón, los jugadores rigen las lentas piezas
El ajedrez.
DIVERSION DEL PARQUES ESTRATEGIA DEL AJEDREZ MAS.
Dar click en boton de avanzar. CURSO DE AJEDREZ “ Las piezas sobre la mesa “ CAPITULO II VENTAJA POSICIONAL (1) abcdef gh Ejemplo ideal.
JUEGOS MATEMÁTICOS. MAGIA NUMERICA
Reciclaje Ajedrez.
abcdef g h CURSO DE AJEDREZ “ Las piezas sobre la mesa “ CAPITULO IV Dicen las malas lenguas que Capablanca, en su temprana edad, estaba.
Mientras los Peones que están al frente del Rey permanezcan en su sitio, es decir mientras no se muevan, es relativamente difícil que el contrario efectúe.
CURSO DE AJEDREZ “ Las piezas sobre la mesa “ CAPITULO ii VENTAJA POSICIONAL abcdef gh 181 Consideramos muy superior la posición para el.
Estas combinaciones implican, a menudo, la coronación de un Peón o un mate en la última fila. A veces los dos incidentes aparecen en la misma combinación,
LOTERIAS Y DOMINÓS.
ATAQUE DIRECTO CONTRA EL REY ATAQUE CONTRA EL REY SIN ENROCAR
“ Problemas de Ajedrez “
Las situaciones de empate.
INTELIGENCIA ARTIFICIAL FISI – UNMSM II. Representación de problemas como búsqueda en un espacio de estados Definición de problemas de la I.A.
Es muy conveniente enrocar en las primera jugadas. No obstante sería muy ingenuo suponer que el enroque siempre proporciona una inmunidad completa. Con.
abcdef g h Esta clavado uno de los caballos del Negro; también su Peón Dama está clavado; la liberación parece inalcanzable. El avance.
Dar click en botón de avanzar.
Dar click en botón de avanzar. CURSO DE AJEDREZ “ Las piezas sobre la mesa “ CAPITULO II VENTAJA POSICIONAL (2) abcdef gh Los finales en.
Juegos tradicionales.
CURSO DE AJEDREZ “ Las piezas sobre la mesa “ CAPITULO II Cuando el juego de ajedrez se inicia las blancas eligen uno entre 10 movimientos posibles. Siguiendo.
CURSO DE AJEDREZ “ Las piezas sobre la mesa “ CAPITULO III Reshevsky vs Shainswit Nueva York, abcdef gh Un formidable desenlace se.
Dar click en botón de avanzar. CURSO DE AJEDREZ “ Método de Entrenamiento “ CAPITULO III abcdef gh Test de evaluación Los tests se podrán.
TPE 1 - Sistemas de Producción: Rolling Cubes Sistemas de Inteligencia Artifcial Bergez, Brasca y García.
La táctica es el arte de mover y emplear las piezas sobre el tablero para la obtención de un determinado fin. Es importante tener bien asimilados los elementos.
Dar click en botón de avanzar. CURSO DE AJEDREZ “ Las piezas sobre la mesa “ CAPITULO II VENTAJA POSICIONAL (3) abcdef gh El Negro tiene.
Tablero de fichas Por lo general, las personas encargadas de realizar una presentación deben proporcionar material técnico a una audiencia que no suele.
AJEDREZ Carlos A. Alsina.
explicación de la estrategia de como mover el rey en ajedrez
LOS ALFILES BLANCOS.
“ Las piezas sobre la mesa “
Análisis Retrogrado CURSO DE AJEDREZ
AJEDREZ.
Ajedrez.
BUSQUEDA EN UN ESPACIO DE ESTADOS.
abcdef g h Dar click en la casilla a mover la pieza. ¡ JUEGAN BLANCAS Y HACEN TABLAS !
La horquilla es un ataque simultáneo sobre dos o más piezas. Teóricamente todas las piezas pueden entrar en estas actividades de horquilla; no obstante.
abcdef g h En una exhibición de simultaneas en Berlín, se llego a esta posición que, aparentemente es muy complicada por la reacción que.
abcdef g h CURSO DE AJEDREZ “ Las piezas sobre la mesa “ CAPITULO III Juegan blancas y dan mate en 3 jugadas. Composición del Señor Sam.
Decimos salto del caballo, por ser la única pieza del ajedrez que para cambiar de posición o rescatar una pieza del jugador contrario, puede saltar por.
VAMOS ALEGRES A LA CASA DEL SEÑOR
Taller: Inteligencia Computacional
CURSO DE AJEDREZ “ Las piezas sobre la mesa “ CAPITULO III Ivanov Vs Dimitrov 1957 El Blanco a quien correspondía jugar, en gran apuro de tiempo y con.
abcdef g h La dama fue protagonista de nuestro anterior ejemplo. Ahora veremos a una Torre subiendo los escalones que conducen a lo más.
Inteligencia Artificial
COMPLETANDO UNIDADES ¿Cómo jugar? 1- Coloca las 20 fichas escritas hacia abajo, revuélvelas y sin voltearlas coloca una sobre cada espacio. 2- Voltea.
RALLYTAIRE. Descripción Descripción: - Juego de rally de mesa. - Para un jugador. - Adaptado para jugar en PCs.
(1) Uno de los jugadores hace Jaque mate y gana. (2) Uno de los jugadores abandona y pierde. (3) Los jugadores empatan o hacen tablas. El final como etapa.
EL AJEDREZ Potenciar las capacidades de cálculo, de análisis y de síntesis; se mejora la percepción, la discriminación, la creatividad, la imaginación,
abcdef gh CURSO DE AJEDREZ “Las piezas sobre la mesa” Finales de Ajedrez El mate de rey, alfil y caballo contra rey es el más complejo.
CURSO DE AJEDREZ “ Las piezas sobre la mesa “ El gato ajedrez abcdef gh Dicen las malas lenguas que Capablanca, en su temprana edad, estaba.
APRENDER AJEDREZ Ria Slides.
Prof. Manuel B. Sánchez.  El origen del término polimorfismo es simple: proviene de las palabras griegas poly (muchos) y morphos (forma) multiforme.
Hace mucho tiempo reinaba en la India un príncipe llamado Iadava. Sus amigos estaban muy preocupados por él, pues estaba siempre triste y taciturno,
abcdef gh Richard Réti Nació el 28 de mayo de 1889 en la ciudad checa de Pezinek cuando ésta se encontraba bajo el dominio del.
Ajedrez. Origen en la India Más concretamente en el Valle del Indo, en el siglo VI d.c. Era un juego del ejército que rápidamente se extendió por todo.
EL AJEDREZ EN EL CRIET EL AJEDREZ EN TU ESCUELA.
AJEDREZ MOVIMIENTOS DE LAS PIEZAS PRESENTADO POR: NOMBRE DE LA ESTUDIANTE.
Transcripción de la presentación:

Búsqueda en un espacio de Estado

Problema de Búsqueda en un Espacio de Estado Conceptos Problema de Búsqueda en un Espacio de Estado Se dice que un problema de IA está definido como un problema de búsqueda en un espacio de estado, cuando para este se describen: Estado Espacio de Estado (no es necesario para los métodos) Estado Inicial Estado Meta Reglas

Es todo aquello al cual se puede asociar un conocimiento. Conceptos Objeto Es todo aquello al cual se puede asociar un conocimiento. Ejemplo una computadora, un tablero de ajedrez, una ficha de ajedrez, un profesor, una hormiga, un agente inteligente, etc.

Conceptos PROBLEMA: AJEDREZ Estado Es dado por la configuración de los objetos relevantes del problema. Ejemplo Objetos: tablero y piezas del ajedrez, jugadores (turno) Estado: Es dado por la configuración del tablero y las piezas del ajedrez, el turno. En algunos casos se puede considerar tiempos asociado a cada posible jugada.

Conceptos PROBLEMA: AJEDREZ Espacio de Estado Es definido como el conjunto de todos los posibles estados asociado al problema. Ejemplo Es dado por el conjunto de todas las posibles configuraciones de los objetos del juego de ajedrez, correspondiendo cada una de ellas a una posible jugada.

Conceptos PROBLEMA: AJEDREZ Estado Inicial Es el estado que corresponde a la configuración de los objetos al inicio del problema. Ejemplo Las piezas del ajedrez están colocadas en el tablero en la posición de la partida del ajedrez.

Conceptos PROBLEMA: AJEDREZ Estado Meta Es el estado que corresponde a la configuración de los objetos para el cual el problema se considera resuelto. Ejemplo Cualquier configuración de las piezas en el tablero para el cual gana las Blancas, gana las Negras o hay un Empate.

Conceptos PROBLEMA: AJEDREZ Reglas Son las acciones que se pueden aplicar a los estados y que tienen por objetivo modificar este. Ejemplo Mover ficha blanca o negra (peón, caballo, alfil, torre, rey, reina). Hacer troque, Comer ficha blanca o negra.

El problema de las vasijas Considere dos vasijas de agua de 7 y 5 litros respectivamente, sin marcador de medidas y una bomba de agua. Se desea colocar 3 litros de agua en la vasija de 7 litros

Problema de Raciocinio El problema de las vasijas Objetos: Las vasijas de 7 y 5 litros, la cantidad de agua en las vasijas, la bomba de agua. Estado: Un estado es una configuración de objetos relevantes. Por ejemplo la configuración 2 lts de agua en la vasija de 7 lts y 1 lt de agua en la vasija de 5 lts constituye un estado. Un estado de este problema puede ser representado por un par ordenado (x,y) donde x e y representan la cantidad de agua en las vasijas de 7 y 5 lts respectivamente. Espacio de Estado: es definido por el conjunto de todos los estados posibles.

El problema de las vasijas Espacio de Estado: Esto es el conjunto de todos los pares ordenados (x,y) donde x asume valores de 0,1,2,3,4,5,6,7 e y los valores 0,1,2,3,4,5. {0,1,2,3,4,5,6,7} x {0,1,2,3,4,5} = {(0,0), (0,1),(0,2), ..., (7,5)} Estado inicial: Al inicio las vasijas se encuentran vacías, esto es, el estado inicial es dado por: (0,0) Estado meta: Es dado por los estados para el cual la vasija de 7 lts tiene 3 lts de agua. (3,0),(3,1),(3,2),(3,3),(3,4) y (3,5)

El problema de las vasijas Reglas: Son definidas por las acciones que modifican un estado. Para este problema, estas son: Llenar-7: llena la vasija de 7 lts. Llenar-5: llena la vasija de 5 lts. Vaciar-7: Vacia la vasija de 7 lts. Vaciar-5: Vacia la vasija de 5 lts. Pasar-7-5: Pasa agua de la vasija de 7 lts a la vasija de 5 lt. Pasar-5-7: Pasa agua de la vasija de 5 lts a la vasija de 7 lt.

El problema de las vasijas Para cada regla se define su condición de aplicabilidad y el nuevo estado que se obtiene si la regla es aplicable. Sistema de Producción: Es una estructura conformado por el estado actual, la regla, la condición y el nuevo estado. Estado Regla Condición Estado Nuevo (x,y) Llenar-7 X < 7 (7, y) Llenar-5 Y < 5 (x, 5) Vaciar-7 X > 0 (0,y) Vaciar-5 Y > 0 (x,0) Pasar-7-5 X > 0 , y < 5 (x-m, y+m) Pasar-5-7 X < 7 , y > 0 (x+n, y-n) m=min{x,5-y}