Algoritmos De Busqueda
Páginas: 23 (5640 palabras)
Publicado: 15 de mayo de 2012
ALGORITMO DE BUSQUEDA PARA EL JUEGO DE DAMAS CHINAS
ST-414U
Flores Tacca Freddy Oswaldo, fredbiper@yahoo.com.es Suyo Rojas Eber Iván , ivantis1984@yahoo.esCallupe Mateo Rafael , rafo_cm@hotmail.com Porras Cayotopa Paolo, pporras@petroperu.com.pe |
Fecha programada de entrega: 20 de julio del 2006-07-06
Fecha real de entrega: 19 de julio del 2006-07-06
RESUMEN GENERAL
El cursode Inteligencia Artificial al tener la intención de estudiar el pensamiento humano y lograr crear agentes que emulen a este a través de un comportamiento o actuación propio de seres inteligentes, representa la oportunidad para poder crear una entidad que actué con cierta proximidad a la inteligencia humana en la búsqueda del éxito al enfrentar a rivales que poseen la inteligencia humana y lautilizaran en porcentajes similares, además el contar algunos mas que otros con la experiencia especializada y adicionándola a la información de las posiciones de las distintas fichas de los jugadores rivales, es así como se generara el conocimiento y la estrategia adecuada para ganar un partida multijugador .
Es así como eligió el titulo del presente proyecto; este pretende cubrir a dos (2)jugadores como máximo.
I. INTRODUCCIÓN
En la búsqueda de lograr vencer a los oponentes se buscaran patrones de juego (en un primer momento para poder conocer la estructura del juego). El problema consiste en llegar al extremo correspondiente, antes que los rivales. Para esto se tomara en cuenta la cantidad de jugadores que pueden llegar hasta seis (6) en número.
La importancia radica en poderdesafiar a la inteligencia natural y lograr superarla con éxito. Para posterior exposición de estas habilidades en búsqueda de simulaciones y/o enseñanza asistida por ordenador.
Para lograr nuestros objetivos se supone que existen patrones de juego que se tendrán que emplear de acuerdo a la cantidad de jugadores.
II. DEFINICIÓN DEL PROBLEMA
El Problema consiste en mover todas las fichasdel jugador hacia el objetivo que se ubica en el extremo opuesto de la estrella, si se llega primero que los jugadores oponentes lograrán ganar la partida.
Para esto se debe tener en cuenta los flujos de movimientos de los jugadores además del propio, evaluando constantemente las posiciones relativas de estos las diferentes fichas de distintos jugadores.
III. OBJETIVOS.
El objetivo generaldel presente trabajo es:
* Lograr que las fichas de cualquiera de los contrincantes de este juego puedan posicionarse al otro extremo del tablero, en el menor número de movimientos.
Los objetivos particulares a cumplir en este trabajo de investigación son los siguientes:
* Analizar los patrones de juego para poder determinar como mínimo dos heurísticas.
* Analizar losmovimientos de los oponentes para así determinar que fichas del jugador o retador se deben mover primero o en que forma para así lograr una mayor eficiencia en el juego.
IV. PREGUNTAS DE LA INVESTIGACIÓN
Las Preguntas son:
* ¿Existen patrones de juegos y/o movimientos especiales de acuerdo a la cantidad de jugadores que permitan incrementar considerablemente la probabilidad de ganar unapartida entre dos contrincantes?
* ¿Es conveniente realizar movimientos en flujos o utilizar un solo flujo de movimiento que permitan llegar rápidamente al extremo a las fichas que se encuentran en posiciones de retaguardia?
V. MARCO TEÓRICO
INTRODUCCIÓN
Damas Chinas es un juego claramente de estrategia en el cual pueden participar desde 2 hasta 6 jugadores debido más que nada asu singular disposición /en forma de estrella de David). Como regla de juego resumen se podría mencionar que se basa en el mismo principio que el juego de las Damas, pero las fichas no se comen, sino que avanzan hasta ocupar las casillas que han dejado vacías.[1]
HISTORIA Y ANTECEDENTES
El juego de las Damas Chinas está basado en el juego de Halma (juego alemán), y la única diferencia es que...
ST-414U
Flores Tacca Freddy Oswaldo, fredbiper@yahoo.com.es Suyo Rojas Eber Iván , ivantis1984@yahoo.esCallupe Mateo Rafael , rafo_cm@hotmail.com Porras Cayotopa Paolo, pporras@petroperu.com.pe |
Fecha programada de entrega: 20 de julio del 2006-07-06
Fecha real de entrega: 19 de julio del 2006-07-06
RESUMEN GENERAL
El cursode Inteligencia Artificial al tener la intención de estudiar el pensamiento humano y lograr crear agentes que emulen a este a través de un comportamiento o actuación propio de seres inteligentes, representa la oportunidad para poder crear una entidad que actué con cierta proximidad a la inteligencia humana en la búsqueda del éxito al enfrentar a rivales que poseen la inteligencia humana y lautilizaran en porcentajes similares, además el contar algunos mas que otros con la experiencia especializada y adicionándola a la información de las posiciones de las distintas fichas de los jugadores rivales, es así como se generara el conocimiento y la estrategia adecuada para ganar un partida multijugador .
Es así como eligió el titulo del presente proyecto; este pretende cubrir a dos (2)jugadores como máximo.
I. INTRODUCCIÓN
En la búsqueda de lograr vencer a los oponentes se buscaran patrones de juego (en un primer momento para poder conocer la estructura del juego). El problema consiste en llegar al extremo correspondiente, antes que los rivales. Para esto se tomara en cuenta la cantidad de jugadores que pueden llegar hasta seis (6) en número.
La importancia radica en poderdesafiar a la inteligencia natural y lograr superarla con éxito. Para posterior exposición de estas habilidades en búsqueda de simulaciones y/o enseñanza asistida por ordenador.
Para lograr nuestros objetivos se supone que existen patrones de juego que se tendrán que emplear de acuerdo a la cantidad de jugadores.
II. DEFINICIÓN DEL PROBLEMA
El Problema consiste en mover todas las fichasdel jugador hacia el objetivo que se ubica en el extremo opuesto de la estrella, si se llega primero que los jugadores oponentes lograrán ganar la partida.
Para esto se debe tener en cuenta los flujos de movimientos de los jugadores además del propio, evaluando constantemente las posiciones relativas de estos las diferentes fichas de distintos jugadores.
III. OBJETIVOS.
El objetivo generaldel presente trabajo es:
* Lograr que las fichas de cualquiera de los contrincantes de este juego puedan posicionarse al otro extremo del tablero, en el menor número de movimientos.
Los objetivos particulares a cumplir en este trabajo de investigación son los siguientes:
* Analizar los patrones de juego para poder determinar como mínimo dos heurísticas.
* Analizar losmovimientos de los oponentes para así determinar que fichas del jugador o retador se deben mover primero o en que forma para así lograr una mayor eficiencia en el juego.
IV. PREGUNTAS DE LA INVESTIGACIÓN
Las Preguntas son:
* ¿Existen patrones de juegos y/o movimientos especiales de acuerdo a la cantidad de jugadores que permitan incrementar considerablemente la probabilidad de ganar unapartida entre dos contrincantes?
* ¿Es conveniente realizar movimientos en flujos o utilizar un solo flujo de movimiento que permitan llegar rápidamente al extremo a las fichas que se encuentran en posiciones de retaguardia?
V. MARCO TEÓRICO
INTRODUCCIÓN
Damas Chinas es un juego claramente de estrategia en el cual pueden participar desde 2 hasta 6 jugadores debido más que nada asu singular disposición /en forma de estrella de David). Como regla de juego resumen se podría mencionar que se basa en el mismo principio que el juego de las Damas, pero las fichas no se comen, sino que avanzan hasta ocupar las casillas que han dejado vacías.[1]
HISTORIA Y ANTECEDENTES
El juego de las Damas Chinas está basado en el juego de Halma (juego alemán), y la única diferencia es que...
Leer documento completo
Regístrate para leer el documento completo.