আমি পোকেমন থেকে আইস স্লাইডিং ধাঁধাগুলির অনুরূপ ধাঁধা গেমটি তৈরি করার উদ্দেশ্যে এলোমেলোভাবে একটি নির্দেশিত গ্রাফ উত্পন্ন করার চেষ্টা করছি।
এটি মূলত যা আমি এলোমেলোভাবে উত্পন্ন করতে সক্ষম হতে চাই তা হল: http://ulbanews.ulbagarden.net/wiki/Crunching_the_numbers : _ গ্রাফ_ থিওরি ।
আমার গ্রাফের আকারটি x এবং y মাত্রায় সীমাবদ্ধ করতে সক্ষম হতে হবে। লিঙ্কে দেওয়া উদাহরণে এটি 8x4 গ্রিডের মধ্যে সীমাবদ্ধ থাকবে।
আমি যে সমস্যাটি চালাচ্ছি তা এলোমেলোভাবে গ্রাফ তৈরি করছে না, তবে এলোমেলোভাবে একটি গ্রাফ উত্পন্ন করছে, যা আমি 2 ডি স্পেসে যথাযথভাবে ম্যাপ করতে পারি, যেহেতু নোডের বিপরীত দিকে আমার কিছু (শিলাের মতো) দরকার, এটি তৈরি করার জন্য আপনি স্লাইডিং বন্ধ যখন দর্শনীয়ভাবে বুঝতে। এর সাথে সমস্যাটি হ'ল কখনও কখনও শিলা দুটি অন্য নোডের মধ্যে বা সম্ভবত অন্য নোডের মধ্যে দিয়ে শেষ হয়, যার ফলে পুরো গ্রাফটি ভেঙে যায়।
আমার পরিচিত কয়েকজন লোকের সাথে সমস্যাটি আলোচনা করার পরে, আমরা কয়েকটি সিদ্ধান্তে পৌঁছেছি যা সমাধানের দিকে নিয়ে যেতে পারে।
- গ্রাফটি নির্মাণের সময় অংশ হিসাবে বাধা অন্তর্ভুক্ত।
- সম্পূর্ণ ভরাট গ্রিড দিয়ে শুরু করুন এবং কেবল একটি এলোমেলো পথ আঁকুন এবং সেই পথটিকে কাজ করে তোলে এমন ব্লকগুলি মুছুন।
সমস্যাটি তখন অতিরিক্ত, খাটো পথ প্রবর্তন এড়াতে কোনটি মুছে ফেলা উচিত তা নির্ধারণ করে। আমরা ভাবছিলাম যে একটি গতিশীল প্রোগ্রামিং অ্যালগরিদম উপকারী হতে পারে, যদিও আমরা কেউই কিছুই থেকে গতিশীল প্রোগ্রামিং অ্যালগরিদম তৈরি করতে খুব দক্ষ না। এই সমস্যাটি কীভাবে আনুষ্ঠানিকভাবে বলা হয় সে সম্পর্কে কোনও ধারণা বা রেফারেন্স (এটি যদি কোনও সরকারী গ্রাফ সমস্যা হয়) সবচেয়ে সহায়ক হবে।
আমি এলোমেলোভাবে ব্লক স্থাপন করে এবং বাছাই করা শুরু / সমাপ্তি থেকে নেভিগেশন গ্রাফ তৈরি করে এখন পর্যন্ত আমি কী অর্জন করেছি তার কয়েকটি উদাহরণ এখানে রয়েছে। ধারণাটি (পূর্ববর্তী লিঙ্কে বর্ণিত) আপনি সবুজ এস থেকে শুরু করে সবুজ এফ এ যেতে চান You আপনি এটি উপরে / নীচে / বাম / ডান দিকে সরানো দ্বারা করেন এবং আপনি যতক্ষণ না আঘাত হেন ততক্ষণ আপনি নির্বাচিত দিকে অগ্রসর হন প্রাচীর। এই ছবিগুলিতে, ধূসর একটি প্রাচীর, সাদা তল এবং বেগুনি লাইনটি শুরু থেকে শেষের সর্বনিম্ন দৈর্ঘ্য এবং কালো লাইন এবং ধূসর বিন্দুগুলি সম্ভাব্য পাথের প্রতিনিধিত্ব করে।
এলোমেলোভাবে উত্পন্ন গ্রাফগুলির কিছু খারাপ উদাহরণ এখানে দেওয়া হয়েছে:
এলোমেলোভাবে উত্পাদিত (বা হাতে টিকযুক্ত) গ্রাফের কয়েকটি ভাল উদাহরণ এখানে রয়েছে:
আমি আরও বেশি চ্যালেঞ্জের বিষয়গুলি লক্ষ্য করেছি বলে মনে হয়েছে যখন এটি আসলে ধাঁধা হিসাবে খেলে নূন্যতম পথে বরাবর প্রচুর উচ্চ ডিগ্রি নোড থাকে ones