Pythonで変更されたチェス盤にN泊しているときに、王が有効な動きを移動できるかどうかを確認します

チェスと同じルールの無限チェス盤が1つあり、無限チェス盤にN騎士の座標と王の座標がある場合、王がチェックメイトであるかどうかを確認する必要があります。無限ボードの座標は、（-10 ^ 9 <=x、y <=10 ^ 9）のような大きな値で囲まれています。

したがって、入力が騎士の位置=[[2,1]、[1,3]、[3,6]、[5,5]、[6,1]、[7,3]]および王の位置のような場合：[4,3]、

キングには動きがないため、出力はTrueになり、チェックメイトになります。

これを解決するには、次の手順に従います-

• my_dict：=新しい地図
• 0からnの範囲のiについては、
  • x：=a [i、0]
  • y：=a [i、1]
  • my_dict [x、y]：=1
  • my_dict [x-2、y + 1]：=1
  • my_dict [x-2、y-1]：=1
  • my_dict [x + 1、y + 2]：=1
  • my_dict [x + 1、y-2]：=1
  • my_dict [x-1、y + 2]：=1
  • my_dict [x + 2、y + 1]：=1
  • my_dict [x + 2、y --1]：=1
  • my_dict [x-1、y-2]：=1
• -1から1の範囲のiについては、
  • -1から1の範囲のjについては、
    • nx：=king_pos [0] + i
    • ny：=king_pos [1] + j
    • iが0と同じでなく、jが0と同じでない場合、
      • my_dict [（nx、ny）]がゼロの場合、
        • Falseを返す
• Trueを返す

例

理解を深めるために、次の実装を見てみましょう-

def is_checkmate(a, n, king_pos):
   my_dict = {}
   for i in range(0, n):
      x = a[i][0]
      y = a[i][1]
      my_dict[(x, y)] = 1
      my_dict[(x - 2, y + 1)] = 1
      my_dict[(x - 2, y - 1)] = 1
      my_dict[(x + 1, y + 2)] = 1
      my_dict[(x + 1, y - 2)] = 1
      my_dict[(x - 1, y + 2)] = 1
      my_dict[(x + 2, y + 1)] = 1
      my_dict[(x + 2, y - 1)] = 1
      my_dict[(x - 1, y - 2)] = 1
   for i in range(-1, 2):
      for j in range(-1, 2):
         nx = king_pos[0] + i
         ny = king_pos[1] + j
         if i != 0 and j != 0:
            if not my_dict[(nx, ny)]:
               return False
   return True
a = [[2,1],[1,3],[3,6],[5,5],[6,1],[7,3]]
n = len(a)
pos = [4, 3]
print (is_checkmate(a, n, pos))

入力

[[2,1],[1,3],[3,6],[5,5],[6,1],[7,3]], 6, [4, 3]

出力

True