オセロに関してはビギナーですが、オセロをやっていて
オセロに関してはビギナーですが、オセロをやっていて
「オセロで一色にするための最小の数っていくつなのか」
という疑問がわきました。
詳しく説明しますと
「どちらの石も通常のオセロのルールに則って好きなようにおける。
一方の石が自分の色で挟めない場合は、他方の石が連続してプレイする。
このルールでどちらかが一色になるまでの最小の石の数はいくつなのか。
ただし、黒が先行、白が後攻として、どちらの色で一色になってもいい」
ということです。
自分で試行錯誤した結果、1手目から下記に示します14個が今のところ最小です。
d4, e5に白石, d5, e4に黒石をおいた状態を初期状態として
黒:e6 f5 e7 f7 c6
白: f6 d6 f8 f4 b6
です。おわかりいただけますでしょうか。
かつて知りたいと思った人はゼッタイいると思うんですけど、
検索しても見つからなかったのでここで質問させて頂きます。
マス目の位置はwikipediaにあるものを参考としました。
http://ja.wikipedia.org/wiki/%E3%82%AA%E3%82%BB%E3%83%AD_%28%E9%81%8A%E6%88%AF%29