十字オセロ　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　

　当ＨＰがいつもお世話になっているＨＮ「ＧＡＩ」さんからの出題です。
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（平成２８年５月２７日付け）

　4×4のマス目に白、黒のオセロ石が置かれている。任意のマス目を選択するとき、その
行と列の石を反転させる。

例

　すると、この例なら３手で全面、白にできる。そこで今、全面黒の状態

●●●●
●●●●
●●●●
●●●●

からスタートさせた時、何手で全面、白にすることが可能か？

また、

●●●●●
●●●●●
●●●●●
●●●●●
●●●●●

なら何手？














（答）　４×４は、１６手で、５×５は５手（→　参考：「オセロ」）