SOFTWARE DESARROLLADO.
Hay Un
software llamado TESEO que se desarrolló utilizando Wx Dev C++, es un software
para el estudio de los diferentes métodos de solución de laberintos. Se muestra la Interfaz gráfica
de Teseo con el cual se pueden construir diferentes tipos de laberintos.
En la
siguiente figura se ve las diferentes funciones de Teseo, entre las que se
destaca la posibilidad de construir cualquier tipo de laberinto, almacenarlo,
cargar laberintos previamente diseñados, escoger un método de solución para el
laberinto, como la velocidad a la que se quiere solucionar.
Con TESEO se
pueden diseñar diferentes tipos de laberintos para hacer una comparación entre
las diferentes técnicas de inteligencia artificial de búsqueda y de esta forma
lograr un mejor entendimiento de las mismas. Además fueron planteados dos métodos de solución de laberintos usando técnicas
de inteligencia artificial, los cuales son la búsqueda en profundidad y
amplitud.
El
método de búsqueda de amplitud obtiene en promedio los mejores tiempos de solución
a pesar de tener que recorrer todo el laberinto, empleando más memoria para
realizar la búsqueda, por otro lado, la búsqueda en profundidad es más
aleatoria en cuanto al tiempo que la búsqueda en amplitud y menor cantidad
de memoria.
http://revistas.utp.edu.co/index.php/revistaciencia/article/viewFile/3171/1933
https://arodrigu.webs.upv.es/grafos/doku.php?id=desarrollo



No hay comentarios.:
Publicar un comentario