Dudas de modelo matemático
Adjunto una respuesta a muchas dudas que han llegado al correo. Ojalá les quede más claro 
El modelo matemático debe ser una representación formal del problema en 2 dimensiones, de la versión simplificada que es path finding. Con formal me refiero a que sea como los teoremas en el libro de mate, onda “Sea X un conjunto de casillas x, y sea S un conjunto de obstáculos s…”. No tiene que ser idéntico a lo que explica el PDF, pero debe abarcar al menos eso. Mienras más detallado, mejor.
Cuando implementes el código, la idea es que utilices esa representación, aunque si te das cuena que te equivocaste o algo, la puedes cambiar. No te voy a hacer atados.
En la definición del problema tienes que ser menos simplista, en el sentido de que tienes que explicar por qué se necesita IA en motion planning, porque en pathfinding no se justifica usar un algoritmo genético, sino que bastaría con Dijkstra. En cambio, si consideras variosmgrados de libertad, velocidades de giro, etc, entonces ahí entra en juego el resolver el problema con técnicas de optimización.
Espero que te haya quedado más claro.
Saludos.
Consuelo Rebolledo said,
23 April 2011 at 4:02 pm
Hola, hay algo que me confundió un poco en lo que escribiste. La idea es que el modelo matemático represente la versión más simple del problema, que es path finding. Pero luego dices que no se justificaría el uso de algoritmos genéticos en este problema. Entonces, al final, cómo se implementaría un algoritmo genético para un problema que no considera velocidades, aceleraciones ni nada de eso? O se debe aplicar igual, aunque “no se justifique”? =S
Saludos!
jpvillaseca said,
23 April 2011 at 9:34 pm
Te entiendo la duda. La complejidad de desarrollar una app con tantos grados de libertad se escapa un poco del curso, sería bien complicado
Por eso voy a hacer sets de prueba con mapas grandes, difíciles etc para que “se justifique” usar técnicas de optimización.
Si quieres agregar acc y rapidez al problema yo feliz, no me quejaría y habría un buen bonus, pero posiblemente quede la mansa cagá! Jajaja