হালমার সবচেয়ে ছোট 2-প্লেয়ার গেম


19

দাবাতে, ফুলের সাথীর সাহায্যে 4 টি চাল (প্রতিটি 2) পরে গেমটি শেষ হওয়া সম্ভব ।

আপনার লক্ষ্য হলমার ফুলের সাথটি খুঁজে পাওয়া : হালমার 2-খেলোয়াড়ের খেলা যা খোলার সংখ্যাকে হ্রাস করে।

10 আছে 56 বোর্ড রাজ্যের, এবং আমি শাখাবিন্যাস ফ্যাক্টর দেখা করেছি, 1000 ছাড়িয়ে তাই সম্ভাবনা কেউ সন্তোষজনক সমাধান পাবেন আছে। পরিবর্তে, আপনি সেরা সমাধানটি সন্ধান করার চেষ্টা করছেন।

আপনার চালগুলির একটি তালিকা এবং এই চালগুলি তৈরি করতে আপনি যে কোনও কোড ব্যবহার করেছেন সেগুলি জমা দেওয়া উচিত।

গেমের ব্যাখ্যা

হালমা চাইনিজ চেকারদের মতো, তবে এটি 16 * 16 স্কোয়ার বোর্ডে খেলেছে।

প্রথমদিকে, বোর্ডটি এরকম দেখাচ্ছে:

শুরু বোর্ড

গেমের লক্ষ্যটি হ'ল আপনার সমস্ত টুকরোগুলি আপনার প্রতিপক্ষের টুকরোতে শুরু করার দিকে নিয়ে যাওয়া।

কোনও খেলোয়াড়ের পালা, সে / সে পারে:

  • পালা পাস

  • তার একটি টুকরোটি সংলগ্ন খালি জায়গায় সরিয়ে ফেলুন। সংলগ্ন জায়গাগুলিতে ত্রিভুজ অন্তর্ভুক্ত।

  • তার একটি টুকরো নিন এবং নিম্নলিখিত যেকোন সংখ্যক বার করুন: টুকরোটি পাশের জায়গায় টুকরো টুকরো করে উপরে টুকরো টুকরো উল্টো জায়গায় লাফিয়ে উঠুন।

২ য় ধরণের পদক্ষেপ চিত্রিত করার জন্য এখানে একটি উদাহরণ।

জাম্প

বিধি

আইনী পদক্ষেপের একটি তালিকা জমা দিন যার ফলস্বরূপ গেমটি শেষ হয়।

আপনি তালিকা তৈরি করতে যে কোনও কোড ব্যবহার করেছেন তা জমা দিন।

আপনি যদি কারও কোড থেকে আরও ভাল ফলাফল পান তবে একটি মন্তব্যে ফলাফল পোস্ট করুন বা নতুন ফলাফলের সাথে তাদের পোস্টটি সম্পাদনা করুন।

প্রতিটি পদক্ষেপটি হয় Noneবাঁকটি পেরিয়ে (x1,y1,x2,y2)যাওয়ার জন্য বা কোনও টুকরো স্থানান্তরিত করতে হবে, যেখানে টুকরোটির (x1,y1)স্থানাঙ্কগুলি স্থানান্তর করতে হবে এবং (x2,y2)সেই টুকরোটির গন্তব্য হবে (লাফ চলার জন্য, মধ্যবর্তী স্থানাঙ্কগুলি উপেক্ষা করুন)। স্থানাঙ্কগুলি (0,0)উপরের বাম কোণে শুরু হয় । x- স্থানাঙ্কগুলি ডানদিকে বৃদ্ধি পায়, y- স্থানাঙ্কগুলি নীচের দিকে বৃদ্ধি পায়। চলাচলগুলি নতুন লাইনের দ্বারা পৃথক করা উচিত।

আপনার পদক্ষেপগুলি যাচাই করতে আপনি এই অজগর স্ক্রিপ্টটি ব্যবহার করতে পারেন । python halma_verify.py < fileভিতরে পদক্ষেপগুলি যাচাই করতে ব্যবহার করুন file

সংক্ষিপ্ত তালিকা জিতেছে।


6
চাল সম্পর্কে কিছু প্রযুক্তিগত আলোচনা, এবং 47 টি
চালনায়

উত্তর:


17

হালমার সংক্ষিপ্ততম খেলাটি 49 পদক্ষেপগুলি

49 সরানো সমাধান

প্রুফের কোনও 48-পদক্ষেপের সমাধান নেই

এই সমাধানের জন্য কোড ব্যবহৃত

কোড এখন পাস সমর্থন করে

খেয়াল করুন যে কাগজে 47 টি মুভ সমাধানটি হাল্মার সংক্ষিপ্ততম খেলার জন্য নয়, সেনা স্থানান্তর সমস্যার জন্য

আমি আশা করি এই সপ্তাহান্তে একটি সঠিক লেখার কাজ করব write

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.