合法な局面の総数
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/17 13:51 UTC 版)
19路盤の着点の総数は 192 = 361目 であり、ここに黒石、白石、空点をランダムに配置したとき、その組合せの総数は3361、およそ1.7×10172（173桁）となる。この中には着手禁止点に石があるなどの非合法な盤面が含まれるため、この値より囲碁の合法な局面数は小さくなる。合法な局面の総数の正確な値は2016年に求められ、約2.1×10170（171桁）であることが明らかにされた。正確な値は下記のとおりである。 208 168 199 381 979 984 699 478 633 344 862 770 286 522 453 884 530 548 425 639 456 820 927 419 612 738 015 378 525 648 451 698 519 643 907 259 916 015 628 128 546 089 888 314 427 129 715 319 317 557 736 620 397 247 064 840 935 ≃ 2.1×10^170 これは将棋の1068 - 1069、チェスの1050、シャンチー（象棋）の1048、オセロの1028、チェッカーの1020などと比べても非常に大きく、観測可能な宇宙の原子の総数約1080とも比較にならない。 ほかの大きさの碁盤の総局面数も算出されており、13路盤では約3.7×1079、9路盤では約1.0×1038である。
※この「合法な局面の総数」の解説は、「囲碁」の解説の一部です。
「合法な局面の総数」を含む「囲碁」の記事については、「囲碁」の概要を参照ください。
ウィキペディア小見出し辞書の「合法な局面の総数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 合法な局面の総数のページへのリンク
