Bu görüntüde ne gibi bir şey üretebilir bir algoritma için arıyorum: Ben sarhoş yürüyüş algoritmaları hakkında okudum ama onlar oldukça ben ne gerek uygun görünmüyorRastgele bir yol nasıl oluşturabilirim?
. Çok değiştirilmiş sarhoş bir yürüyüş algoritması ile aradığım şeyi elde edebilecek miyim yoksa ya da başka bir algoritma ile uğraşmak zorunda kalırsam emin değilim.
Kendi kendine kesişiminden kaçınmak istediğinizden, rastgele bir yürüyüşün doğru şekilde yapılması zor olacaktır. Kendini bir köşeye kolayca boyayabilirsin. Bölgeyi kesişen ve sonra bu çizgiyi ortada bir yere bölen ve orta noktayı çizgi segmentinin uzunluğuna orantılı olarak rasgele bir miktarda kaydıran tek bir çizgi parçası ile başlamanızı öneririm. İki yeni satır segmenti için bu işlemi yinelemeli olarak tekrarlayın. İki yeni satır segmentinden birinin varolan bir çizgi parçasını geçmesine neden olan bir orta nokta ile sonuçlanırsanız, farklı bir orta nokta deneyin. Çizgi parçalarınız kısa olduğunda (ancak bunu tanımlamak istediğinizde) yinelemeyi durdurun.
Bu görüntüdeki yol kendisini geçmiyor gibi görünüyor. Başvurunuz için bu önemli mi? –
@TedHopp Evet, yolun kendisini geçmemesi önemlidir. – Talon876
İstediğiniz, genellikle SAW olarak kısaltılan Kendinden Kaçınan Randow Yürüyüşü olarak adlandırılır. Google bunun için ve fizik, kimya ve biyolojide iyi çalışılmış ve çok önemli bir konu olduğundan, birkaç nesil yöntem bulacaksınız. ADN, polimerler ve diğer fenomenler bu tür şeylerle ilgilidir. Kolay ve verimli algoritmalar bulmayı beklemeyin ... –