Étant donné une entrée de quatre entiers x ₁ , y ₁ , x ₂ et y ₂ , indiquez si un roi blanc aux échecs (avec les coordonnées ( x ₁ , y ₁ )) pourrait attraper un pion noir (avec les coordonnées ( x ₂ , y ₂ )) et capturez-le si le pion se déplace pour devenir une reine le plus rapidement possible.

Les coordonnées du conseil sont les suivantes:

       first coordinate (x)
             12345678

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

Supposons qu'il soit blanc pour se déplacer (le tour du roi) et que les deux joueurs jouent de manière optimale (le roi se déplacera aussi vite que possible pour attraper le pion, et le pion se déplacera aussi vite que possible pour se promouvoir). Les coordonnées d'entrée seront toujours distinctes et le pion ne commencera jamais par une coordonnée y de 8.

Le roi se déplace d'un carré dans n'importe quelle direction à chaque tour (il peut se déplacer en diagonale), et le pion ne peut avancer que d'un espace vers l'avant (diminuer sa coordonnée y), à moins qu'il ne soit à sa position initiale (avec notre système de coordonnées, coordonnée y de 7), auquel cas il peut avancer de deux espaces.

L'entrée peut être donnée sous la forme d'une chaîne séparée par des espaces / virgules, un tableau de chaînes / entiers ou quatre arguments de fonction / ligne de commande / etc. Les coordonnées peuvent être données dans l'ordre qui convient le mieux / golfy (donc, accepter l'entrée comme [y ₂ , y ₁ , x ₁ , y ₂ ] est acceptable tant qu'elle est cohérente). La sortie doit être une valeur véridique ou fausse .

Puisqu'il s'agit de code-golf , le code le plus court en octets l'emporte.

Cas de test véridiques :

5 3 3 2

6 1 1 7

3 3 3 2

4 1 4 7

7 7 1 7

1 8 1 7

Cas de test de falsification :

6 4 3 2

8 8 1 7

3 4 3 2

Gelée , 33 octets

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

Ce programme lit les coordonnées à x2\nx1\ny2\ny1partir de STDIN. Essayez-le en ligne!

Version non concurrente

Malheureusement, l'interprète Jelly a eu un bug lorsque cette question a été publiée. Ce bug l'a empêché d'accepter plus de deux arguments de ligne de commande. La dernière version de Jelly peut résoudre la tâche donnée en 23 octets .

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

Essayez-le en ligne!

Python 2, 53 40

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

Le roi a les coordonnées (x, y)et le pion (p, q).

Il y a trois cas importants:

1. Le pion est au rang 7 et le roi au rang 8. Pour capturer le pion, le roi doit être sur le même fichier ou un fichier adjacent.

   Résultat: q = 7 ⋀ y = 8 → |x - p| ≤ 1

2. Le pion est au rang 7. Pour capturer le pion, le roi doit se trouver dans six fichiers.

   Résultat: q = 7 → |x - p| ≤ 6

3. Le pion est de rang inférieur. Pour capturer le pion, le roi doit pouvoir atteindre la case de promotion au plus un coup après le pion.

   Résultat: q < 7 → |x - p| ≤ q ⋀ y - 1 ≤ q

Ma solution, ce sont ces conditions qui ont été gâtées. Espérons qu'il n'y ait pas d'erreurs cette fois.

Prolog, 48 42 octets

Code:

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

Exemples:

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

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

Pas un mauvais défi pour Prolog par rapport à la plupart.

Edit: sauvé 6 octets en passant à la formule utilisée dans la réponse Python 2 de grc .
Malheureusement, Prolog ne peut pas enchaîner les comparaisons comme le fait Python et la division entière est 1 octet de plus que la division float.

Essayez-le en ligne ici

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)

J'espère avoir sauvé des octets sans utiliser Math.abs, Math.min, Math.max

Le pion au septième rang peut s'échapper de 2 cases en mouvement, si et seulement si le roi n'est pas dans une colonne proche - c'est pourquoi il y a un contrôle davant de remplacer 7 par 6.

Cas de test à exécuter dans la console:

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

Résultat: [true, true, true, true, false, false, false]

Rubis, 50 octets

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

Les arguments sont (roi x, roi y, pion x, pion y), tous des entiers.