প্রশ্ন ট্যাগ «graphs»

আমি এলোমেলোভাবে উত্পন্ন অন্ধকূপ সহ একটি গেম ডিজাইন করছি। আমি এটিকে একটি সংযুক্ত, পুনর্নির্দেশিত গ্রাফ হিসাবে দেখতে চাই যেখানে নোডগুলি রুম এবং প্রান্তগুলি দরজা বা করিডোর। তারপরে আমি অন্ধকূপ প্রবেশদ্বার হিসাবে একটি "পাশ" নোডটি বেছে নিই, আমি এই প্রবেশদ্বারটি এবং অন্যান্য সমস্ত নোডের মধ্যকার দূরত্ব গণনা করি এবং সিদ্ধান্ত নিই …

10 algorithm  procedural-generation  random  topography  graphs