Ando en busca de alguna implementación de A* en Lua, preferiblemente sencilla para yo adaptarla después a mis necesidades. Hice una búsqueda en Google y no encuentro ninguna, así que escucho sugerencias.
¿Estás seguro de que quieres implementar A* en Lua? Puede ser útil hacerlo en un prototipo para experimentar, pero la búsqueda de caminos es una tarea costosa computacionalmente que se presta a multitud de optimizaciones particulares y puede beneficiarse de una implementación directa en C o C++.
Normalmente, desde el lado del lenguaje de scripting interesa poder manipular y definir comportamientos tácticos/estratégicos (o, en general, de más alto nivel) de la inteligencia artificial, no implementar el corazón mismo de la búsqueda de caminos.
Pues tienes razón. Miré más detenidamente en los resultados y descubrí un comentario similar al tuyo.
La verdad es que analizando con cuidado mi diseño realmente no necesito para nada búsqueda de caminos en Lua pues el script simplemente puede ordenar a la entidad que se mueva a (x,y) y la capa en C++ puede encargarse de ello.