এখানে একটি শুরু।
যাক বল হয়ত আপনাদের বিবেচনাধীন ব্যাসার্ধ হবে।r=d/2
প্রথমে, এলোমেলো পদক্ষেপগুলি পড়ুন: http://en.wikedia.org/wiki/Random_walk । ধরুন আপনার কাছে কেবল একটি রোবট রয়েছে এবং ধরে নিন যে আপনার এলোমেলো পদক্ষেপ দুটি দ্বিমাত্রিক জালিয়াতির উপর রয়েছে। ছোট , ম্যাট্রিক্সের গুণনের সাথে এটি গণনা করা সহজ। তুমি জানো শুধুমাত্র আছে জাফরি যার উপর আপনার উপর বা পরে পইঠা পারেন জমিতে সম্ভব পয়েন্ট ধাপ। যাক হতে অন্তিক এই ম্যাট্রিক্স ছেদচিহ্ন। যাক সব ভেক্টর হতে একটি ছাড়া গুলি মধ্যে তম স্পট। ধরুন যে এর প্রথম সারি (এবং কলাম)tn=1+4t+2t(t−1)tAtn×nnei,t∈{0,1}n01iAt সাথে মিলে যায়। তারপর, সম্ভাব্যতা আপনি প্রান্তবিন্দু হয় পরে পদক্ষেপ (যেখানে মৌলিক উপায়ে জায়গা বদল করুন, এবং হ'ল উত্থাপিত হয় ম শক্তি)) আমি খুব নিশ্চিত যে আপনার এটিকে সুস্পষ্টভাবে সমাধান করতে সক্ষম হওয়া উচিত। আপনি এই সত্যটি ব্যবহার করতে পারেন যে আদর্শের উত্স থেকে একই দূরত্বের সমস্ত কিছুর একই ঘনত্ব হওয়া উচিত।ite′1,tAttei,tAt=A×A⋯×AAtL1
উষ্ণতার পরে, আসুন আপনার আসল প্রশ্নে এগিয়ে যান। পরে পদক্ষেপ, আপনি শুধুমাত্র সসীম গ্রাফ যে ব্যাসার্ধ মধ্যে বিবেচনা করতে হবে উৎপত্তি প্রায় বল (সর্বত্র অন্য সম্ভাবনা আছে শুধুমাত্র পরে পৌঁছানো হচ্ছেtr(t+1)0tধাপ)। সেই গ্রাফটির সংলগ্ন ম্যাট্রিক্স তৈরি করার চেষ্টা করুন এবং এটি জালির কেসের মতোই কাজ করুন - আমি কীভাবে এটি করব তা জানি না, তবে আমি আপনাকে অনুমান করার জন্য সেখানে মার্কোভের কিছু তত্ত্ব আছে বলে অনুমান করতে পারি। একটি জিনিস আপনি আমাদের এই সুবিধাটি নিতে পারেন যে আপনি জানেন যে এই বন্টনটি অবশ্যই উত্সের চারপাশে প্রতিসাম্যযুক্ত হওয়া উচিত, বিশেষত ঘনত্বটি উত্স থেকে দূরত্বের কেবল একটি ফাংশন। এটি জিনিসগুলিকে আরও সহজ করে তুলবে, সুতরাং আপনাকে কেবলমাত্র বিবেচনার দরকার হ'ল পদক্ষেপের পরে আপনি মূল থেকে দূরত্বের । একবার আপনি এই সমস্যাটি সমাধান করার পরে, আপনার ঘনত্বের জন্য লোকেশন পদক্ষেপের পরে কল করুন । নোট করুন যে ফাংশন হবেqt(x,y)tft(x,y)ftr। এই বিতরণ থেকে নমুনা র্যান্ডম পরিবর্তনশীল হতে দিন ।X
এখন আপনার একাধিক রোবট দিয়ে শুরু করাও বিবেচনা করা উচিত। মনে করুন যে একাধিক রোবটকে একই ভার্টেক্সে থাকতে দেওয়া হয়েছে, এটি এটি একটি রোবটের ক্ষেত্রে তুলনায় বেশি শক্ত করে না। রোবট বৃত্ত উপর অবিশেষে শুরু, দৈব চলক যে এই বৃত্তের উপর অবিশেষে নমুনা হয় কল করতে পারেন । আপনি যে পয়েসন সংখ্যক রোবট দিয়ে শুরু করবেন তা পোইসন বিতরণ থেকে এলোমেলো পরিবর্তনশীল হয়ে উঠুক। সুতরাং একাধিক রোবট থেকে আপনি যে ঘনত্ব পাবেন সেটি কেবল ।UMMU+X
আমি মনে করি এটি বিতরণকে পুরোপুরি সংজ্ঞায়িত না করেই সমাধানের পক্ষে যুক্তিসঙ্গত শুরু । শুভকামনা, এবং ঝরঝরে প্রশ্ন।X