>「状態数が全宇宙に存在する素粒子の個数を超えたとき、
>　そのゲームは事実上決定不能になる」
まず、決定不能という言葉の意味と
事実上という言葉の意味がよくわからない。

例えば、
任意の自然数Nに関して
N+１は自然数である
という定理は直感的に正しい事はわかると思う。
で、当然証明は数学の公理を使った、帰納法で行われる。
自然数の数は、当然宇宙に存在する粒子よりも多い。
しかし、計算（決定？）できる。

そういうわけで、素粒子の数が
特別な値だとは思わないし
その数を超えた何かが特別だとも思わない。