オセロの対局パターンって何通りあるの?
■ このスレッドは過去ログ倉庫に格納されています
0060Elle
2008/11/09(日) 04:31:4532手目が50億通りになるまでうちのPCで3時間。
その時点でまだ15手目は6通りにしか進んでいない(6x6の15手目は最終的に800億以上ある)。
多分最終的な6x6の手数は8×10^22くらい。
6000万台のPCで1年間計算すれば全手数が出るくらいと思う。
6x6の全手数が未解明にもかかわらず6x6の「双方最善手」がわかってるってことは、
「明らかな悪手」をカットしてくことが相当の計算節約になってるってことなんだろうな。
■ このスレッドは過去ログ倉庫に格納されています