Biorąc pod uwagę wejście czterech liczb całkowitych x ₁ , y ₁ , x ₂ i y ₂ , wypisz, czy biały król w szachach (o współrzędnych ( x ₁ , y ₁ )) może złapać czarnego pionka (o współrzędnych ( x ₂ , y ₂ )) i złap go, jeśli pionek porusza się, aby jak najszybciej awansować do królowej.

Współrzędne tablicy są następujące:

       first coordinate (x)
             12345678

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

Załóż, że ruch jest biały (tura króla) i że obaj gracze grają optymalnie (król porusza się tak szybko, jak to możliwe, aby złapać pionka, a pionek porusza się tak szybko, jak to możliwe, aby awansować). Współrzędne wejściowe zawsze będą wyraźne, a pionek nigdy nie rozpocznie się od współrzędnej y wynoszącej 8.

Król porusza się o jedno pole w dowolnym kierunku w każdej turze (może poruszać się po przekątnej), a pionek może poruszać się tylko o jedno pole do przodu (zmniejszając współrzędną y), chyba że znajduje się w początkowej pozycji (w naszym układzie współrzędnych współrzędna y 7), w którym to przypadku może przesunąć się o dwa pola do przodu.

Dane wejściowe można podać jako ciąg oddzielony spacjami / przecinkami, tablicę ciągów / liczb całkowitych lub cztery argumenty funkcji / wiersza poleceń / itd. Współrzędne można podać w dowolnej kolejności, która jest najbardziej dogodna / golfy (więc zaakceptowanie danych wejściowych jako [y ₂ , y ₁ , x ₁ , y ₂ ] jest w porządku, o ile jest spójne). Wynik musi być wartością prawdy lub fałszu .

Ponieważ jest to code-golf , wygrywa najkrótszy kod w bajtach.

Prawdziwe przypadki testowe :

5 3 3 2

6 1 1 7

3 3 3 2

4 1 4 7

7 7 1 7

1 8 1 7

Przypadki testowe Falsy :

6 4 3 2

8 8 1 7

3 4 3 2

Galaretka , 33 bajty

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

Ten program odczytuje współrzędne x2\nx1\ny2\ny1od STDIN. Wypróbuj online!

Wersja niekonkurująca

Niestety interpreter Jelly miał błąd, gdy pytanie zostało opublikowane. Wspomniany błąd uniemożliwił zaakceptowanie więcej niż dwóch argumentów wiersza poleceń. Najnowsza wersja Galaretki może rozwiązać dane zadanie w 23 bajtach .

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

Wypróbuj online!

Python 2, 53 40

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

Król ma współrzędne (x, y)i pionka (p, q).

Istnieją trzy znaczące przypadki:

1. Pionek ma rangę 7, a król rangę 8. Aby schwytać pionka, król musi znajdować się w tym samym pliku lub obok niego.

   Wynik: q = 7 ⋀ y = 8 → |x - p| ≤ 1

2. Pionek ma rangę 7. Aby schwytać pionka, król musi znajdować się w sześciu plikach.

   Wynik: q = 7 → |x - p| ≤ 6

3. Pionek ma niższą rangę. Aby schwytać pionka, król musi być w stanie dotrzeć do pola awansu co najwyżej jeden ruch za pionkiem.

   Wynik: q < 7 → |x - p| ≤ q ⋀ y - 1 ≤ q

Moim rozwiązaniem są tylko te warunki. Mam nadzieję, że tym razem nie ma błędów.

Prolog, 48 42 bajtów

Kod:

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

Przykłady:

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

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

Niezłe wyzwanie dla Prologa w porównaniu do większości.

Edycja: Zapisano 6 bajtów, przechodząc do formuły użytej w odpowiedzi Grcona na Python 2 .
Niestety Prolog nie może łączyć porównań, ponieważ Python może, a dzielenie liczb całkowitych jest o 1 bajt dłuższe niż dzielenie zmiennoprzecinkowe.

Wypróbuj online tutaj

JavaScript (ES6), 52

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

Mam nadzieję, że zapisałem bajty, które nie używają Math.abs, Math.min, Math.max

Pionek w siódmym rzędzie może uciec poruszając się o 2 pola, jeśli i tylko wtedy, gdy króla nie ma w pobliżu kolumny - dlatego dprzed zamianą 7 na 6 następuje sprawdzenie .

Przypadek testowy do uruchomienia w konsoli:

;[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)]

Wynik: [true, true, true, true, false, false, false]

Rubinowy, 50 bajtów

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

Argumentami są (król x, król y, pion x, pion y), wszystkie liczby całkowite.