シューティング･スター問題

シューティング・スター問題を紹介します。

問題　シューティング･スター

　３×３のマス目のいくつかが点灯している状態から開始して、３通りの変換ルールを実行して中央を除くまわり８カ所が点灯している状態にするゲームをシューティング・スターという。

（１）つぎの状態から中央を除くまわり８カ所が点灯している状態にするには、どのマス目を押せばよいか考察せよ。

（２）つぎの状態から中央を除くまわり８カ所が点灯している状態にするには、どのマス目を押せばよいか考察せよ。

（３）つぎの状態から中央を除くまわり８カ所が点灯している状態にするには、どのマス目を押せばよいか考察せよ。

（４）つぎの状態から中央を除くまわり８カ所が点灯している状態にするには、どのマス目を押せばよいか考察せよ。

（５）考察１

　シューティング・スターのプログラムをBasic言語（Tiny Basicを使う）で作成せよ。

（６）考察２

　初期状態から最終状態に変換するのに必要なマス目を選ぶ手順を考察せよ。

（７）考察３

　考察２を基に、初期状態から最終状態へ変換するのに必要なマス目を選ぶプログラムをBasic言語（Tiny Basic）で作成せよ。

（８）考察４

　シューティング･スターにおいて、すべての初期状態（29=512通り）から最終状態に変換可能であることをBasic言語（Tiny Basic）書かれたプログラムで確認せよ。