বাদশাহ কি মহিমা ধরতে পারে?

Question

চারটি সংখ্যার x ₁ , y ₁ , x ₂ , এবং y _{2 এর} ইনপুট দেওয়া হলে দাবাতে কোনও সাদা রাজা (স্থানাঙ্ক ( x ₁ , y ₁ )) কোনও কালো প্যাঁচ ধরতে পারে কিনা তা আউটপুট দেয় ( x ₂ , y সহ) ₂ )) এবং প্যাডটি যত দ্রুত সম্ভব কোনও রানিকে উন্নীত করতে চলেছে তা ক্যাপচার করুন।

বোর্ডের সমন্বয়গুলি নিম্নরূপ:

       first coordinate (x)
             12345678

           1 .#.#.#.#
           2 #.#.#.#.
           3 .#.#.#.#
  second   4 #.#.#.#.
coordinate 5 .#.#.#.#
    (y)    6 #.#.#.#.
           7 .#.#.#.#
           8 #.#.#.#.

ধরে নেওয়া সাদা হয়ে গেছে (রাজার পালা) ধরে নিন এবং উভয় খেলোয়াড়ই যথাযথভাবে খেলবেন (বাদশাহ প্যাঁচ ধরার জন্য যত দ্রুত সম্ভব তত্পর হয়ে উঠবেন, এবং উত্সাহটি প্রচারের জন্য যত দ্রুত সম্ভব চালিত হবে)। ইনপুট স্থানাঙ্কগুলি সর্বদা স্বতন্ত্র থাকবে এবং প্যাঁচটি কখনই 8 এর y- স্থানাঙ্কের সাথে শুরু হবে না।

রাজা প্রতিটি মোড়কে যেকোন দিকে একটি চৌকোটি সরান (এটি তির্যকভাবে অগ্রসর হতে পারে), এবং প্যাঁচ কেবলমাত্র একটি স্থান এগিয়ে নিয়ে যেতে পারে (তার y- স্থিতি হ্রাস করতে পারে), যদি না এটি প্রাথমিক অবস্থানে থাকে (আমাদের স্থানাঙ্ক সিস্টেমের সাথে, y- স্থানাঙ্কের সাথে) 7), যে ক্ষেত্রে এটি দুটি স্পেসকে এগিয়ে নিয়ে যেতে পারে।

ইনপুটটি একটি সাদা স্থান- / কমা-বিচ্ছিন্ন স্ট্রিং, স্ট্রিং / পূর্ণসংখ্যার অ্যারে বা চারটি ফাংশন / কমান্ড লাইন / ইত্যাদি যুক্তি হিসাবে দেওয়া যেতে পারে। স্থানাঙ্কগুলি যে কোনও ক্রমে সর্বাধিক সুবিধাজনক / গল্ফিতে দেওয়া যেতে পারে (সুতরাং, [y ₂ , y ₁ , x ₁ , y ₂ ] হিসাবে ইনপুট গ্রহণ করা যতক্ষণ না এটি ধারাবাহিকভাবে ঠিক আছে)। আউটপুট অবশ্যই সত্যবাদী বা মিথ্যা মান হওয়া উচিত ।

যেহেতু এটি কোড-গল্ফ , তাই বাইটের মধ্যে সংক্ষিপ্ততম কোডটি জয়ী।

সত্যবাদী পরীক্ষার কেস :

5 3 3 2

6 1 1 7

3 3 3 2

4 1 4 7

7 7 1 7

1 8 1 7

মিথ্যা পরীক্ষার মামলা :

6 4 3 2

8 8 1 7

3 4 3 2

Comments

আমরা কি স্থানাঙ্কগুলির ক্রম চয়ন করতে পারি বা এটি হতে হবে x1 y1 x2 y2?

— ডেনিস

আমি পরীক্ষার কেসটির পরামর্শ দিচ্ছি 1 8 1 7, যেখানে মহোদয় দুটি স্থান ফাঁকাতে পারার আগে রাজা ক্যাপচার করেছিলেন। আমি মনে করি উত্তরগুলি এখনই এটির ভুল হয়ে গেছে। এই পরিস্থিতি সমস্যাটিকে আরও শক্ত করে তোলে।

— xnor

@ নিল কারণ সংখ্যায় রূপান্তর কেবল বিরক্তিকর এবং কিছুই যুক্ত করে না

— edc65

@ নীল এখানে ইতিমধ্যে বীজগণিত স্বরলিপি জড়িত প্রচুর পোস্ট রয়েছে এবং আমি প্রকৃত চ্যালেঞ্জের দিকে মনোনিবেশ করতে চেয়েছিলাম।

— ডুরকনব

@ কেইন প্যাঁচা বাদশাহর জন্য কোনও গুরুত্বপূর্ণ হুমকি তৈরি করে না, যদি না রাজা পদক্ষেপ গ্রহণের আগে বা পদক্ষেপ গ্রহণ করতে না পারে। বাদশাহকে তদন্ত করতে হবে না কারণ সর্বদা একটি সমানভাবে ভাল পদক্ষেপ যে এটি করতে পারে।

— নীল

Answer 1

জেলি , 33 বাইট

‘»Ɠ_2<®
Ɠ©<7
:5+Ɠ>7$¤<1.4
Ɠ_ƓA2£Ŀ

এই প্রোগ্রামটি x2\nx1\ny2\ny1STDIN হিসাবে স্থানাঙ্কগুলি পড়ে । এটি অনলাইন চেষ্টা করুন!

অ-প্রতিযোগিতামূলক সংস্করণ

দুর্ভাগ্যক্রমে, জেলি দোভাষী যখন এই প্রশ্ন পোস্ট করা হয়েছিল তখন একটি বাগ ছিল had সাইড বাগটি দুটি কমান্ড-লাইন যুক্তির চেয়ে বেশি আর্গুমেন্ট গ্রহণ করতে বাধা দিয়েছে। জেলির নতুন সংস্করণ প্রদত্ত টাস্কটি 23 বাইটে সমাধান করতে পারে ।

⁶>7×5
_A+⁵>6$¤+¢’»⁶_2<⁵

এটি অনলাইন চেষ্টা করুন!

Answer 2

পাইথন 2, 53 40

lambda x,y,p,q:y-2<q>=abs(x-p)+q/7+y/8*5

রাজার সমন্বয় (x, y)ও মহিমা আছে (p, q)।

তিনটি উল্লেখযোগ্য কেস রয়েছে:

1. प्याঁচটি rank নম্বরে এবং রাজা ৮ ম র‌্যাঙ্কে রয়েছে p

   ফলাফল: q = 7 ⋀ y = 8 → |x - p| ≤ 1

2. प्याঁচটি rank তম স্থানে রয়েছে the পদ্মটি ধরার জন্য, বাদশাকে অবশ্যই ছয়টি ফাইলের মধ্যে থাকতে হবে।

   ফলাফল: q = 7 → |x - p| ≤ 6

3. মহিমা নিম্ন স্তরে রয়েছে। প্যাঁচটি ক্যাপচার করার জন্য, বাদশাহকে অবশ্যই মহোদয়ের পরে সর্বাধিক এক পদক্ষেপে পদোন্নতির স্কোয়ারে পৌঁছাতে সক্ষম হতে হবে।

   ফলাফল: q < 7 → |x - p| ≤ q ⋀ y - 1 ≤ q

আমার সমাধানটি হ'ল এই শর্তগুলি হ'ল। আশা করি এবার ভুল হবে না।

Comments

কিভাবে কাটা সম্পর্কে absসঙ্গে max(y-1,x-p,p-x)?

— xnor

না করা উচিত f(1,8,1,7)হবে Trueকারণ রাজা অবিলম্বে গুটি ধারন করে? আমি মনে করি এমন একটি সূক্ষ্মতা আছে যেখানে রাজা 7 অবধি রাজা if নং রাজা হিসাবে বিবেচনা করা যায় না, যদি রাজা অবিলম্বে ক্যাপচার করেন।

— xnor

@ এক্সনোর আমি মনে করি এটি এখন ঠিক হয়ে গেছে (খারাপভাবে গল্ফযুক্তভাবে)।

— grc

আপনি যদি সর্বশেষ শর্তটিকে বিপরীত করেন তবে আপনি orএবং এর মধ্যে থাকা স্থানটি সরাতে পারেন -2।

— xsot

টিপস জন্য ধন্যবাদ @ ধন্যবাদ। আমি আমার পদ্ধতির পরিবর্তন করেছি এবং এটি এখন আরও কিছুটা নামিয়েছি।

— grc

Answer 3

প্রোলোগ, 48 42 বাইট

কোড:

p(X,Y,P,Q):-Y-2<Q,Q>=abs(X-P)+Q//7+Y//8*5.

উদাহরণ:

p(1,8,1,7).
true

p(3,4,3,2).
false

বেশিরভাগের তুলনায় প্রোলোগের পক্ষে খারাপ চ্যালেঞ্জ নয়।

সম্পাদনা: গ্রিসির পাইথন 2 উত্তরে ব্যবহৃত সূত্রে স্যুইচ করে 6 বাইট সংরক্ষণ করা হয়েছে ।
দুর্ভাগ্যক্রমে প্রোলগ পাইথন ক্যান হিসাবে তুলনা শৃঙ্খলা করতে পারে না এবং পূর্ণসংখ্যা বিভাগ ফ্লোট বিভাগের চেয়ে 1 বাইট দীর্ঘ হয়।

এটি এখানে অনলাইনে চেষ্টা করুন

Answer 4

জাভাস্ক্রিপ্ট (ES6), 52

(x,y,u,t,d=x>u?x-u:u-x)=>(d>=y?d:y-1)<=(d<2|t<7?t:6)

আমি আশা করি ম্যাথ.এবস, ম্যাথ.মিন, ম্যাথ.ম্যাক্স না ব্যবহার করে বাইটগুলি সংরক্ষণ করেছি

সপ্তম সাতটি প্যাঁচা 2 টি ফাঁকা স্থান থেকে বাঁচতে পারে, যদি এবং কেবল রাজা নিকটবর্তী কলামে না থাকেন - এই কারণেই সেখানে একটি চেক রয়েছে d with এর সাথে subst স্থান নেওয়ার আগে ।

কনসোল চালানোর জন্য টেস্ট কেস:

;[f(5,3,3,2),f(6,1,1,7),f(3,3,3,2),f(1,8,1,7),f(6,4,3,2),f(8,8,1,7),f(3,4,3,2)]

ফলাফল: [true, true, true, true, false, false, false]

Answer 5

রুবি, 50 বাইট

def f(a,b,c,d)(a-c).abs<=(d==7?6-b/8*5:d)&&b-d<2;end

যুক্তিগুলি হ'ল (কিং এক্স, কিং ওয়াই, প্যাড এক্স, প্যাঁয় y), সমস্ত পূর্ণসংখ্যা।