Utilización de métodos de simulación basados en técnicasudde Inteligencia Artificial aplicados a objetos móviles

摘要

En este proyecto se ha producido un acercamiento hacia la inteligencia artificial medianteudla creación de un algoritmo de búsqueda informado que proporciona una ruta óptima entreuddos puntos.udPor algoritmo de búsqueda informado entendemos aquél que para realizar los cálculos queudproporcionan la ruta óptima utiliza un cierto conocimiento previo que hace que la ruta seauden un cierto sentido guiada. No se puede hablar de búsqueda propiamente guiada porque enudtal caso no habría que realizar ningún tipo de búsqueda, ya que el camino sería obtenidoudtrivialmente.udEl hecho de que sea informado quiere decir que tiene una cierta información que le permiteudintuir hasta cierto punto cual es el camino óptimo.udEl algoritmo concreto que se ha utilizado ha sido el de búsqueda A* que proporciona laudseguridad de que si hay camino, entonces va a encontrarlo y devolver el óptimo. Además,udentre los algoritmos que garantizan esta propiedad, es el más eficiente.udLa cuestión de la eficiencia es fundamental, ya que estos algoritmos consumen muchoudtiempo si se aplican a sistemas grandes y resolver un problema de forma eficiente puedeudconvertir un problema inabordable en factible.ud[ABSTRACT]udIn this project we have approached to artificial intelligence by means of the implementationudof an informed search algorithm that produces an optimal path between a source point and audtarget point.udAn informed search algorithm is an algorithm which makes the computations to provide theudoptimal path having a certain knowledge that makes it in some sense, to be guided to theudoptimal path. It is not exactly a guided search because in that point it would be unnecessaryudto search a path. It will be got immediately.udInformed search means that the algorithm is provided with certain clues that make itudunderstand where it should go to find the best path.udThe concrete algorithm that has been implemented is called A* algorithm which assure thatudif there is a path, the algorithm is going to find them and, overall, the optimal path is goingudto be found.udMoreover, among all the algorithms that fulfils this property, A* is the most efficient one.udThe efficiency problem is crucial. These kinds of algorithms need much time if they areudasked to solve a complex system and the chance of solving a problem in an efficient wayudcan transform it from an unsolvable problem to a resoluble one.