パズル懇話会メンバーの小谷さんの提示した問題。
問題としては、エイトクイーン問題やナイトの巡回問題に似たもの。小谷さんの提案の問題としては、将棋盤9x9にSuperNight5を配置して、駒と駒の相互の利きの数を0、1、2、3、4にするというもの。そして、駒を最大個数置く。解くのには、整数計画ソルバーのSCIP windows版を使った。
利き0の場合は最大41個、配置は1種類
●+●+●+●+●
+●+●+●+●+
●+●+●+●+●
+●+●+●+●+
●+●+●+●+●
+●+●+●+●+
●+●+●+●+●
+●+●+●+●+
●+●+●+●+●
利き1の場合は最大38個、配置にバリエーションあり。
●●●●+●●●●
●●●+●+●●●
●+++●+++●
+++++++++
+●+++++++
+++++++++
●+++●+++●
●●●+●+●●●
●●●●●●●●●
利き2の場合は最大42個、配置にはバリエーションあり。
●●+●+●+●●
+●●●+●●●+
+●●+++●●+
●●+++++●●
+●++●++●+
●●+++++●●
+●●+++●●+
+●●●●●●●+
●++●+●++●
利き3の場合は最大50個。配置にバリエーションあり。
+●+●+●●++
++++●●++●
●+●●●●●●●
++●●+●●+●
●●●●●●●●●
●+●●●●+++
+●●●●●●●●
++●●++●++
++●+●+●●●
利き4の場合は最大64。8x8にびっしり詰まったこちら。
●●●●●●●●+
●●●●●●●●+
●●●●●●●●+
●●●●●●●●+
●●●●●●●●+
●●●●●●●●+
●●●●●●●●+
●●●●●●●●+
+++++++++
LINEでも、●と+が同じ幅なのでずれずに見れた。