İşte bir başlangıç.
Let düşündüğünüz topun yarıçapı olmak.r=d/2
İlk olarak, rastgele yürüyüşleri okuyun: http://en.wikipedia.org/wiki/Random_walk . Yalnızca bir robotunuz olduğunu ve rastgele yürüyüşünüzün iki boyutlu bir kafes üzerinde olduğunu varsayın. Küçük , bu matris çarpımı ile hesaplamak kolaydır. adımlarından sonra basabileceğiniz veya inebileceğiniz sadece olası noktalar olduğunu biliyorsunuz . Let olmak bunlardan komşuluk matrisi köşe. Let tüm vektörü bir haricinde s içinde inci nokta. İlk satırının (ve sütununun)n = 1 + 4 t + 2 t ( t - 1 ) t A t n × n n e i , t ∈ { 0 , 1 } n 0 1 i A t i t e ′ 1 , t A t t e i , t A t = A × A ⋯ × Atn = 1 + 4 t + 2 t ( t - 1 )tbirtn × nneben , t∈ { 0 , 1 }n01benbirt başlangıç karşılık gelir. Daha sonra, olasılık Eğer bir tepe noktasına olduğu sonra adımları olan asal araçlar devrik (ve olan yükseltilmiş inci gücü). Bunu açıkça çözebilmeniz gerektiğinden eminim. normundaki başlangıç noktasından aynı mesafedeki her şeyin aynı yoğunluğa sahip olması gerçeğini kullanabilirsiniz .bente'1 , tbirtteben , tbirt= A × A ⋯ × At L 1birtL1
Bu ısınmadan sonra, orijinal sorunuza geçelim. adımdan sonra , sadece orijin çevresindeki yarıçapı içindeki sonlu grafiği dikkate almanız gerekir (başka her yerde sadece sonra ulaşılabilir olma olasılığı .r ( t + 1 ) 0 t q t ( x , y ) t f t ( x , y ) f t r Xtr(t+1)0t) adımları tekrarlayın. Bu grafiğin bitişik matrisini yapmaya çalışın ve kafes durumu ile aynı şekilde çalışın - Bunu nasıl yapacağımı bilmiyorum, ama sanırım size yardımcı olacak bazı Markov teorisi var. Bizden yararlanabileceğiniz bir şey, bu dağılımın orijin etrafında simetrik olması gerektiğini bildiğiniz gerçeği, özellikle yoğunluk, orijinden uzaklığın sadece bir fonksiyonudur. Bu işleri kolaylaştırır, bu yüzden göz önünde bulundurmanız gereken tek şey, adımlarından sonra başlangıç noktasından uzaklık olma olasılığıdır . Bu sorunu adım sonra yoğunluğunuzu . bir fonksiyonu olacağını unutmayınqt(x,y)tft(x,y)ftr. bu dağılımdan örneklenmiş rastgele bir değişken olsun .X
Şimdi birden fazla robotla başlamayı da düşünmelisiniz. Birden fazla robotun aynı tepe noktasında olmasına izin verildiğini varsayarsak, bu tek bir robot kasasından daha zor olmaz. Robotlar daire üzerinde eşit olarak başlayabilir, bu daire üzerinde eşit olarak örneklenen rastgele değişkeni çağırabilir . Başladığınız bir Poisson robotu olacaktır, bu Poisson dağılımından örneklenmiş rastgele bir değişken olsun. Dolayısıyla, birden çok robotlardan olsun yoğunluk adildir .M M U + XUMMU+X
dağılımını tam olarak tanımlamam dışında bunun çözüm için makul bir başlangıç olduğunu düşünüyorum . İyi şanslar ve düzgün bir soru.X