2014-04-14から1日間の記事一覧

三目並べ #4 ルール無用の盤面数

math

九つのマスそれぞれが何も置かれていない、先手番が置いた、後手番が置いたの三状態を取りうる。したがって、三目並べの盤面は多くとも種類以下である。この中には全部が先手番で埋め尽くされているといった三目並べとしてはありえないものも含まれるので、…