আমি প্রথমে স্ট্যাক ওভারফ্লোতে এই প্রশ্নটি পোস্ট করেছি, তবে আমার ধারণা যে কেউ এখানে ভিডিও গেমগুলিতে খুব আগ্রহী নয় ...
সমস্ত ধরণের গেমগুলিতে ব্যবহৃত কিছু অ্যালগরিদম সন্ধানের জন্য কী কী? (সমস্ত ধরণের যেখানে চরিত্রগুলি যেভাবেই চলুন) ডিজকস্ট্রার কি পুরো ব্যবহৃত হয়? আমি ভেবে দেখব না, যেহেতু এটি কোথাও পেতে সঠিক পদক্ষেপগুলি খুঁজে বের করে না, তাই না? যদি আমি এটি সঠিকভাবে বুঝতে পারি তবে এটি কেবল নির্ধারণ করে যে কোন বস্তুটি নিকটতম। আমি সত্যিই কোনও কোডের দিকে তাকিয়ে আছি না; কেবল কিছু গবেষণা করছেন, যদিও আপনি সিউডোকোড বা অন্য কিছু পেস্ট করেন তবে তা ঠিক হবে (আমি জাভা এবং সি ++ বুঝতে পারি)। আমি মূলত সাধারণভাবে পাথ সন্ধানের একটি দ্রুত ওভারভিউ খুঁজছি।
আমি জানি A * 2D গেমগুলিতে ব্যবহার করা অ্যালগরিদমের মতো। এটি দুর্দান্ত এবং সব কিছু, তবে 2 ডি গেমগুলি কি গ্রিড ভিত্তিক নয়? বয়সগুলির সাম্রাজ্যের মতো বিষয়, বা লিঙ্কের জাগরণ। নেভিগেট করার জন্য আলাদা আলাদা বর্গক্ষেত্র নেই, তাই তারা কী করবে?
3 ডি গেমগুলি কী করে? আমি এই জিনিসটি http://www.ai-blog.net/archives/000152.html পড়েছি , যা আমি শুনেছি বিষয়টির উপর একটি দুর্দান্ত কর্তৃত্ব, তবে সত্যিকার অর্থে এটি কীভাবে ব্যাখ্যা করবে না, একবার মেসগুলি সেট হয়ে গেলে, পথ সন্ধান করা হয়েছে। যদি এ * তারা যা ব্যবহার করে থাকে, তখন 3D পরিবেশে এরকম কিছু কীভাবে হয়? এবং স্প্লিংগুলি কোণার জন্য ঠিক কীভাবে কাজ করে?
diminishing the usefulness of our site
। এই প্রশ্নটি ইতিমধ্যে 3 বার পছন্দ হয়েছে যা এটি প্রমাণ করে যে এটি কিছু ব্যবহারকারীর পক্ষে কার্যকর ছিল। সুতরাং আমি সাহায্য করতে পারছি না কিন্তু অনুভব করতে পারি যে এটি বন্ধ করার জন্য ভোট দেওয়া এবং পরিণামে অপসারণের ঝুঁকি, এটি আরও অনেক প্রতিরোধক।