PinkSide PathFinder

ব্লকের মধ্যে আপনার সবচেয়ে সংক্ষিপ্ত পথটি খুঁজে পাওয়া উচিত। লাল বল শুরু, সবুজ বল মানে শেষ। প্রথমটি এমন একজন খেলোয়াড় যিনি পথটি সন্ধান করেন, তারপরে কম্পিউটার তার পথ দেখায়। পদক্ষেপের সংখ্যা যদি একই হয় তবে প্লেয়ার জিততে পারে। কম্পিউটার যদি কয়েকটি সংখ্যক পদক্ষেপ দেখায়, তবে এটি বিজয়ী হবে।

2 টি মোড রয়েছে:

- সাধারণ ভাব

গেমটির শেষ নেই। আপনি বাইরে গেলে পরের খেলাটি একই মুহুর্ত দিয়ে শুরু হয়।

- বেঁচে থাকা মোড

গেমটির একটি টাইমার রয়েছে। পথ খুঁজে পাওয়ার জন্য খেলোয়াড়ের কিছুটা সময় আছে। সে যদি ভুল করে, খেলা শেষ হয়।

অ্যান্ড্রয়েড পাথফাইন্ডারের ধাঁধা গেমটি ক্লাসিক সংক্ষিপ্ততম পাথ সমস্যার উপর ভিত্তি করে। আপনার কাজটি হ'ল আপনি যখন ব্লকগুলি অতিক্রম করবেন তখন পদক্ষেপের সংখ্যা হ্রাস করে দুটি পয়েন্টের মধ্যে সংক্ষিপ্ততম পথটি সন্ধান করা। সাধারণত লোকেরা সংক্ষিপ্ততম পথ সমস্যা সমাধানের জন্য একটি বিশেষ সেট অ্যালগরিদম ব্যবহার করে। তাদের মধ্যে এক ডজন রয়েছে। তবে অ্যান্ড্রয়েড প্যাথফাইন্ডারের জন্য গেমটি একটি * অনুসন্ধান অ্যালগরিদমে নির্মিত। এই অ্যালগরিদম অনুসারে গন্তব্য পয়েন্ট থেকে শুরু থেকে গন্তব্যস্থলটির অনুসন্ধান অনুসন্ধান সমস্ত সম্ভাব্য পাথ সন্ধান করা এবং স্বল্পতম সময়ের জন্য কয়েকটি সংখ্যক পদক্ষেপের জন্য যে গন্তব্যস্থলের পয়েন্ট রয়েছে তার সংক্ষিপ্ততম পথটি বেছে নেওয়ার উপর ভিত্তি করে।

সুতরাং, পাথল গেমের প্যাথফাইন্ডার কীভাবে একটি * অনুসন্ধান অ্যালগরিদম ব্যবহার করে? এটি সূচনা (লাল বল) থেকে সমাপ্তি (সবুজ বল) পর্যন্ত সমস্ত পদক্ষেপ গণনা করে যতক্ষণ না এটি সবচেয়ে সংক্ষিপ্ততম পথ খুঁজে পায়। অ্যালগরিদম পূর্ববর্তী বিন্দু থেকে শুরু থেকে নয় এবং একাধিক উপায়ে পথ অনুসন্ধান করে। এই নিয়মের জন্য ধন্যবাদ এ * অনুসন্ধান অ্যালগরিদম ব্লকগুলির মধ্য দিয়ে যাওয়ার পদক্ষেপের সংখ্যা হ্রাস করে। তারপরে এটি সমাধানের বিস্তৃত স্তরের কয়েকটি সংখ্যক পদক্ষেপের সাথে উপায় খুঁজে বের করে। এজন্য কম্পিউটার গেমগুলিতে এ * অনুসন্ধান অ্যালগরিদম ব্যাপক।