Busco un algoritmo que puede generar algo parecido a lo que hay en esta imagen:¿Cómo creo una ruta aleatoria?
He leído acerca de los algoritmos de pie ebrios, pero que no parecen encajar exactamente lo que necesito. No estoy seguro si puedo lograr lo que estoy buscando con un algoritmo de caminata borracho muy modificado o si debería buscar algún otro algoritmo con el que meterme.
La ruta en esa imagen no parece cruzarse. ¿Es eso importante para tu aplicación? –
@TedHopp Sí, es importante que la ruta no se cruce solo. – Talon876
Lo que quiere es lo que se llama una caminata de evitación de Randow, generalmente abreviado como SAW. Busque Google y encontrará varios métodos de generación, ya que es un tema bien estudiado y muy importante en física, química y biología. El ADN, los polímeros y otros fenómenos están relacionados con este tipo de cosas. No espere encontrar algoritmos fáciles y eficientes ... –