সাপের এআই ডিজাইনিং

Question

আমি এই গেমদেব স্ট্যাকচেঞ্জে নতুন তবে এর আগে গণিত এবং সিএস সাইটগুলি ব্যবহার করেছি।

সুতরাং, আমি একটি সর্পের জন্য এআই তৈরির প্রতিযোগিতায় রয়েছি যা 5 মিনিটের রাউন্ডে আরও চারটি সাপের সাথে প্রতিযোগিতা করবে যেখানে নিয়মগুলি প্রচলিত নোকিয়া সাপের খেলাগুলির মতো যেখানে পাঁচটি সাপ রয়েছে, বোর্ড 30x30 রয়েছে এবং সেখানে রয়েছে মাঠে বেশ কয়েকটি ছোট বাধা।

নোকিয়া গেমের মতো, আপনি যখন ফলটিতে পৌঁছবেন এবং আপনি যদি নিজের মধ্যে পড়ে যান তবে অন্য সাপ বা দেয়ালটি মারা গেলে আপনার সাপ বেড়ে ওঠে grows গেমটি মুভগুলির মধ্যে 30 মিমি বিলম্বের সাথে চলে এবং সার্ভারটি প্রতি 50 মিটারে নতুন গেমের স্টেট প্রেরণ করে যা কোড অবশ্যই বিশ্লেষণ করে এবং কী না এবং পরবর্তী পদক্ষেপের আউটপুট দেয়।

বিজয়ী হ'ল সাপ, যার খেলাটির যে কোনও সময়ে দীর্ঘতম দৈর্ঘ্য ছিল। টাই ব্রেকারদের হত্যা দ্বারা সিদ্ধান্ত নেওয়া হয়।

আমার সাপটি আপেলের সবচেয়ে নিকটতম কিনা এবং তা যদি হয় তবে এটি আপেলের জন্য যায় কিনা তা নির্ধারণ করতে এখন পর্যন্ত আমি যা করেছি তা প্রতিটি সাপের কাছ থেকে একটি * গ্রাফ অনুসন্ধান প্রয়োগ করা হয়েছে। অন্যথায়, বোর্ডটিটির শূন্যস্থানটি নির্ধারণ করতে আমি একটি ঝরঝরে সামান্য অ্যালগরিদম তৈরি করেছি, আমার সাপটি পরবর্তী আপেলটির প্রত্যাশা করার জন্য snake

এগুলি ছাড়া আমার সাপটি যে ফাঁদ পেতে পারে না তা আটকে না যায় এবং এটি আটকে যায় তবে আমার এটিকে বেরিয়ে আসার আরও ভাল সুযোগ দেওয়ার জন্য আমার কিছু ছোট ছোট বেঁচে থাকার চেক রয়েছে।

...

যাইহোক, আমি আমার সাপটিকে একটি পরীক্ষার সার্ভারে পরীক্ষা করেছি এবং এটি বেশ ভাল করে। সাধারণত, কেবলমাত্র আপেলটির জন্য যাওয়ার কৌশল এবং যখন এটি অন্য কোনও সাপের তুলনায় দ্রুত বাড়তে না দেয় তখন জায়গা সন্ধান করার কৌশল (কিছু সাপ একই রকম কাজ করে তবে প্রায়শই মাঝখানে বা কোনায় যায়) কখনও কখনও এটি জেতে এই পরীক্ষামূলক গেমগুলি কিন্তু প্রায়শই একই সাপকে পিটিয়ে মারার চেয়ে বেশি যে বেঁচে থাকার পক্ষে বলে মনে হয় (আমার সাপটি দ্রুত বেড়ে ওঠে তবে কোনওভাবে মারা যায় এবং এই অন্যান্য সাপটি ধীরে ধীরে ধীরে ধীরে প্লড হয় এবং ধারাবাহিকতায় জয়ী হয়)।

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

কোন চিন্তা?

Answer 1

একটি সঠিক প্রতিরক্ষামূলক কৌশলটি হ'ল একটি নিখুঁত আকার তৈরি করতে পারে (তাই আপনার মাথা এবং পিছনের দিকটি সর্বদা একে অপরের থেকে 1 স্পেস দূরে থাকে এবং আপনি একটি পূর্ণ বর্গক্ষেত্র তৈরি করেন বা আপনার প্রদত্ত দৈর্ঘ্যের ভিত্তিতে যা কিছু তৈরি করা সম্ভব হয়) এটি আপনাকে সুন্দর করে তুলবে অমর যেহেতু কোনও সাপ আপনার ঘেরে থাকা জায়গায় getুকতে পারে না এবং আপনি কখনই নিজের মধ্যে প্রবেশ করতে পারবেন না (যদি না কোনও আপেল আপনার মুখে একরকম প্রস্ফুটিত না হয় তবে আমি স্থানটি না থাকলে কল্পনাও করতে পারি না)।

এটি এটিকে এমনভাবে তৈরি করবে যদি আপেলটি আসলে আপনার বদ্ধ অঞ্চলে উপস্থিত হয় তবে আপনি এটির জন্য না যাওয়ার জন্য প্রোগ্রাম করা যেতে পারে এবং অন্যান্য সাপগুলি সম্ভবত এটির চেষ্টা করে মারা যায়, তারপরে কিছু সময় পেরিয়ে যাওয়ার পরে আপনি এটিকে রূপান্তর করার পথে পেতে পারেন যতটা সম্ভব আপনার আকারে ফিরে আসুন (কিছুটা কৌতুকপূর্ণ অ্যালগরিদম হতে পারে তবে তা করণীয় বলে মনে হচ্ছে)

আপেল কখন যাবেন তা কেবল নির্ভর করে যে তারা কতটা দূরে আছেন, সম্ভবত আপনি যদি খুব ভাল ব্যবধানে সবচেয়ে কাছের হন তবে আপনি এটির পক্ষে যেতে পারতেন, তবে অন্যথায় রক্ষণশীল থাকুন, সম্ভবত এটি পরীক্ষা এবং ত্রুটির ভিত্তিতে টুইঙ্ক করার দরকার পড়বে hard , তবে আমি মনে করি এটি একটি ভাল কৌশল হবে।

Comments

সুতরাং মূলত, তার "সাপ" উচিত "কচ্ছপ"। এক্সডি +1 ভাল ধারণা।

— সাইফার

ভাল একটা. তবে বোর্ডে বাধা রয়েছে। সুতরাং, অন্যান্য সাপ প্রোগ্রামাররা অবশ্যই কোনও বাধা আছে কিনা তা পরীক্ষা করার জন্য তাদের সাপগুলি তৈরি করেছে (প্রাচীর বা অ্যাপলটি ঘেরা অন্য সাপ কিনা)। তারা না এসে কেবল মারা যায়। এই সমস্যাটি এড়াতে একটি জিনিস করা যেতে পারে হ'ল মাথা এবং লেজের মধ্যে কিছুটা ব্যবধান রাখা।

— শাশ্বত

হুম মজার ধারণা, আমি মনে করি যে আমি যখন এই মুহূর্তে আমার সর্পটি পরবর্তী আপেলটির শুকানোর জন্য অপেক্ষা করতে থাকি তখন আমি এই জাতীয় কিছু বাস্তবায়ন করতে পারি .. হাহা, আমি আমার মুখে আপেল বয়ে যাওয়ার বিষয়ে কিছুটা উদ্বিগ্ন হয়েছি, ফলে কিছুটা নির্দিষ্ট হয়ে যাবে মৃত্যু এবং এই গেমগুলি প্রায়শই এক অকাল মৃত্যু দ্বারা সিদ্ধান্ত নেওয়া হয়

— Rawb

@ রোনাল্ড আসলে আপনি যদি মুখের মধ্যে আপেল বেলন সনাক্ত করেন তবে আপনি কেবল অভ্যন্তরীণ এবং পিছনের দিকে ঘুরে ফিরে চালিয়ে যেতে পারবেন, যেহেতু এআইয়ের সঠিক প্রতিচ্ছবি রয়েছে এটি কীভাবে আপনি এটি প্রয়োগ করেন তার উপর ভিত্তি করে এটি প্রতিকার করা সহজতর (এবং এমনকি নিজেকে স্থির করে নিতেও) উচিত।

— কেভিন ডিট্রাগলিয়া

Answer 2

সাপের কৌশলটি তার বর্তমান দৈর্ঘ্যের সাথে মানিয়ে নেওয়া উচিত।

খুব দীর্ঘ সাপ তার শরীরকে প্রতিপক্ষের বেড়াতে ব্যবহার করতে পারে। এর অর্থ এটি প্রাচীর দিয়ে একটি সিল তৈরি করা উচিত।

যদি সাপটি পূর্ব দিকে, একটি আপেল উত্তর-পূর্বে নিয়ে ভ্রমণ করে থাকে তবে উত্তর ঘোরার আগে এটি প্রাচীরের সমস্ত পথ দিয়ে ভ্রমণ করা উচিত, সুতরাং অন্যান্য সাপের সম্ভাব্য পথগুলি মারাত্মকভাবে সীমাবদ্ধ।

  0123456789
a ··········
b ··········
c ········A·
d ··········
e ooooooC···
f o·········
g o·········
h oooooooo··
i ··········
j ··········

মাথার সি সহ এই সাপটি ই -8-এ নয়, উত্তর দিকে turn দিকে ঘুরে উচিত, যাতে এর নীচে থাকা কোনও প্রতিপক্ষ আটকা পড়ে যায় এবং 'ই' লাইনের ওপরে ছড়িয়ে পড়ে এমন কোনও আপেল খেতে না পারে।

আপনি যত বড় অঞ্চলটি কেটে ফেলতে পারবেন এবং যত দীর্ঘ আপনি এটি ধরে রাখতে পারবেন তত ভাল।