数独の未解決数学問題

またサイエンス・ニュース誌で,数独が載ってました.
Search Content | Science News

That question seems impossible to answer, given that no one knows how many Latin squares exist for any size larger than 11-by-11. Furthermore, no one knows how many sudoku puzzles exist for any grid size exceeding 9-by-9. Nevertheless, Herzberg and Murty managed to compute that for a randomly chosen Latin square with dimension n2-by-n2, the bigger n is, the smaller the probability that it is also a sudoku. In fact, the probability approaches zero as n gets larger.
(簡訳)
要するに,11×11マスの数独よりも大きいマスについて,どれだけの独立なパターンがあるかは知られていないと.
しかし,計算機を用いてどんどん大きい数独パズルを作って,かつその正解を計算機で調べつくすと,マスが大きくなるほど確率的にはマトモな解が出る確率がゼロに近づくと.

オセロやチェスよりも囲碁が断然に複雑だと言いますが,数独も数学的に複雑な面があるんですね.