Razón Artificial

La ciencia y el arte de crear videojuegos

Buscador de Caminos con Python

Escrito por adrigm el 17 de enero de 2010 en Inteligencia Artificial, Programación | 5 Comentarios.

Un problema típico de Inteligencia Artificial puede ser la búsqueda de caminos, he diseñado un programa en el que una pelotita en un laberinto tiene que encontrar la salida, el juego actúa por el método prueba error, la pelota busca las posibles caminos que puede seguir desde la posición que se encuentra y toma uno de ellos, si llega a un callejón sin salida vuelve hasta la última intersección y toma otro de los caminos disponibles, así hasta encontrar la salida. Lo bueno de la IA es que recuerda muy bien que caminos y cuales no ha visitado, impidiendo que vuelva a pasar por una ya visitado.

Crear laberintos es muy fácil, solo hay que modificar el fichero laberinto.txt que viene de ejemplo y puedes hacer el laberinto que quieras para poner a prueba la IA.

# # # # # # # # # # # # # # # # #
# T . . . . . . . . . # . # . . #
# # # # # # # # # . . . . # . # #
# . . . . . . . . . # . . . . . #
# . # # # . # . # . # . # . # . #
# . # . # . # . # . # . # . # . #
# . # . # . # . # . . # # . # # #
# . # . . . # . # # . # . . . . #
# # . . # # # . . # . # . . # # #
# . . # . . . . # # . # # . . . #
# # # # . # . . . # . # . . # # #
# . . . . # . # . # . # # . # . #
# . # # . # . # . # . . # . . . #
# # # # # # # # # # # # # # # S #

Ahi podemos ver el mapa de ejemplo donde los “#” representan las paredes, los “.” los caminos, la “T” es la pelota y la “S” es la salida. Puedes modificar paredes la posición de la salida o la pelota o hacer laberintos mucho más grandes.

La salida gráfica de la aplicación la he hecho con GASP, los gráficos se encuentran en la carpeta del programa y se pueden modificar.

5 Comentarios en "Buscador de Caminos con Python"

  1. Alex dice:

    Hola que tal, cada vez que ejecuto el programa se me queda en blanco, ¿que estaré haciendo mal?

  2. adrigm dice:

    Alex, tienes instalado el paquete de GASP?

  3. Elias dice:

    Hola,

    He instalado python 2.5 – pygame-1.9.1.win32-py2.5 – python-gasp-0.2.0beta1.win32 – setuptools-0.6c11.win32-py2.5, carga la pantalla gráfica pero me da el siguiente error
    File “C:\Python25\Lib\site-packages\gasp\backend.py”, line 499, in update_when
    pygame.event.pump()
    error: video system not initialized

    Podrías indicarme que falta?
    Gracias!

  4. Yohiner dice:

    Hola, gracias.
    Instale pygame y gasp pero encuentra un error en gasp en la linea 1 y en la linea 9.
    Yo trabajo con Win7 me prodian ayudar.

    Gracias

  5. juankintero dice:

    Hola amigo, descargué el gasp pero me aparece error :

    from gasp import *
    ImportError: No module named gasp

    qué hago?

Deja un comentario