Curso Completo Base de datos

Nesecito generar la busqueda minimax para el juego de damas

Colapsar
X
  • Filtrar
  • Tiempo
  • Mostrar
Limpiar todos
nuevos mensajes

  • Nesecito generar la busqueda minimax para el juego de damas

    Tengo que realizar un proyecto de el juego de las damas pero usando el metodo minimax, no se puedan ayudarme eso, pasandome codigo o paginas para chekar, gracias.

  • #2
    Desconozco el método minimax pero en todo caso yo lo enfocaría como tres matrices de 8 x 8 trianguladas

    Negras:

    10101010
    01010101
    10101010

    Campo de juego:

    00000000
    00000000

    Blancas:

    01010101
    10101010
    01010101


    En cada movimiento de un jugador tiens que comparar las matrices.


    00000000 000R0000 La N llega a reina
    0000B000 00000000 comiendo dos bits B
    00000000 00000000
    0000B000 ->jugada-> 00000000
    000N0000 00000000
    00000000 00000000
    00000000 00000000
    00000000 00000000


    Si cada ficha es un objeto que conoce la situación del tablero y su condición (Reina, activa, muerta), puedes establecer determinantes para tratar de crear la mejor jugada. Es complejo pero sólo es un problema de recursividad y desplazamiento de bits en las matrices (Como las torres de Hanoi).

    Lógicamente es mejor emplear un lenguaje de IA. como Prolog, pero lo puedes implementar en cualquier lenguaje. De todas forma mantente a la escucha por si algún usuario conoce el algorítmo minimax que solicitas.


    PD: Me sabrás perdonar si en el 'tablero imaginario' no ha sabido colocar la posición inicial de las fichas adecuadamente.
    Un cordial saludo
    -Acalanto-

    Madrid - España

    Leer detalladamente las normas del foro es una buena forma de comenzar a participar en él. Te llevará unos pocos minutos y el colectivo de usuarios te lo agradecerá. <si no las has leído sigue este enlace>

    Comentario


    • #3
      En esta página te explican como se aplica el algoritmo,
      pero no el algoritmo en si:
      http://www.damasclasicas.com/Fijas/ciberdamas.html

      Hay varias páginas portuguesas donde se explica también
      la aplicación de ese algoritmo. El portugues no es dificil
      de leer para un hispanohablante:
      http://paginas.fe.up.pt/~eol/IA/DAMASIII/Damas.htm
      http://www.inf.ufrgs.br/procpar/disc...sem98-1/damas/

      Comentario


      • #4
        Gracias por todo si entiendo portugues

        Comentario

        Trabajando...
        X