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

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