オセロならアルゴリズム自体は簡単そうですね。
最初の１手はどこに打っても同じだから、全部で59*58*57・・・3*2*1とおり。
何桁ぐらいなんでしょう。