Cita:
Empezado por kurono
ok eso lo se creo que formule mal la pregunta en realidad lo que estoy haciendo es una especie de juego con un poco de IA el cual quiero que llegue de un punto A al B pasando por algunos obstaculo y de ahi es que me vino la pregunta del cual pensaba esquivar los objeto a partir de su posicion ¿No Habra algun ejemplo que se paresca a lo que estoy haciendo por ahi?
|
No es por nada pero entonces la formulaste para el semerendo carajo
Definitivamente el contexto de tu pregunta no es lo que inicialmente planteabas. No es la primera vez que te digo que pensaras tus palabras y luego expusieras tu pregunta.
Respecto a tu duda no te sabría decir si hay algún ejemplo. No estoy totalmente seguro pero creo que hace un buen tiempo alguien preguntó por algo similar y Ñuño (si, creo que fue él) ofreció un enlace donde podría encontrar del tema. No estaría mal alguna que otra búsqueda.
Lo más simple que se me ocurre es que el objeto que se mueve desde el punto A al punto B evalúe si en las posiciones vecinas hay un obstáculo, el primer "hueco" o camino libre es el que tomará. El proceso se repetiría para esa nueva posición A' y así hasta llegar al punto B.
Naturalmente debe implementarse mejoras y controles. Como por ejemplo, evaluar si está encerrado, o disponer de x cantidad de intentos para buscar una ruta. También puede añadirsele la posibilidad de encontrar la ruta más corta (no necesariamente la ruta que tome puede que sea la más corta).
Incluso puede ampliarse el "vecindario" y darle la posibilidad al objeto de "ver" más hallá de las posiciones vecinas de ese modo se reducen las comprobaciones ya que el movimiento y la posición elegida se determina en base a que se conoce más del mapa.
Ahora si tienes pensado ofrecer algo más IA lo correcto sería que emplearas algoritmos más avanzados. En estos momentos tengo toda una sopa en la cabeza sobre los conceptos vistos en Sistemas Expertos e Inteligencia Artificial. Recuerdo que a esto lo ví, pero no logro recordar el concepto ni el algoritmo.
Saludos,