RSS

 

RSS


SuperKnight5の配置問題

  • いわいまさか
  • at 2021/2/07 16:28:21

パズル懇話会メンバーの小谷さんの提示した問題。
SuperKnight5の動きは、SuperKnight5の利き

問題としては、エイトクイーン問題やナイトの巡回問題に似たもの。小谷さんの提案の問題としては、将棋盤9x9にSuperNight5を配置して、駒と駒の相互の利きの数を0、1、2、3、4にするというもの。そして、駒を最大個数置く。解くのには、整数計画ソルバーのSCIP windows版を使った。

利き0の場合は最大41個、配置は1種類
●+●+●+●+●
+●+●+●+●+
●+●+●+●+●
+●+●+●+●+
●+●+●+●+●
+●+●+●+●+
●+●+●+●+●
+●+●+●+●+
●+●+●+●+●

利き1の場合は最大38個、配置にバリエーションあり。
●●●●+●●●●
●●●+●+●●●
●+++●+++●
+++++++++
+●+++++++
+++++++++
●+++●+++●
●●●+●+●●●
●●●●●●●●●

利き2の場合は最大42個、配置にはバリエーションあり。
●●+●+●+●●
+●●●+●●●+
+●●+++●●+
●●+++++●●
+●++●++●+
●●+++++●●
+●●+++●●+
+●●●●●●●+
●++●+●++●

利き3の場合は最大50個。配置にバリエーションあり。
+●+●+●●++
++++●●++●
●+●●●●●●●
++●●+●●+●
●●●●●●●●●
●+●●●●+++
+●●●●●●●●
++●●++●++
++●+●+●●●

利き4の場合は最大64。8x8にびっしり詰まったこちら。
●●●●●●●●+
●●●●●●●●+
●●●●●●●●+
●●●●●●●●+
●●●●●●●●+
●●●●●●●●+
●●●●●●●●+
●●●●●●●●+
+++++++++

LINEでも、●と+が同じ幅なのでずれずに見れた。


  • コメント (0)
  • トラックバック (0)
トラックバックURL :
http://www.iwai-masaka.jp/tb.cgi/56524