아하
생활

생활꿀팁

귀한콜리156
귀한콜리156

바둑의 경우의 수는 총 얼마인가요?

흔히 바둑의 경우의 수가 우수에 존재하는 원자의 숫자보다 훨씬 많다고 하는데요

그러면 바둑판에 둘 수 있는 총 경우의 수는 얼마나 되나요?

    55글자 더 채워주세요.
    3개의 답변이 있어요!
    • 매너있는해파리105
      매너있는해파리105

      http://tromp.github.io/go/legal19.html

       

      2016년 1월 20일에 19x19 바둑판에서 가능한 배치의 수가 완전히 계산되었습니다.

       

      208,1681,9938,1979,9846,9947,8633,3448,6277,0286,5224,5388,4530,5484,2563,9456,8209,2741,9612,7380,1537,8525,6484,5169,8519,6439,0725,9916,0156,2812,8546,0898,8831,4427,1297,1531,9317,5577,3662,0397,2470,6484,0935가지로,

       

      대략 10의 171제곱의 수입니다.

       

      참고로 우주 전체 원자의 개수가 10의 80제곱의 수 내외로 추정됩니다.

    • 2016년 1월 20일에 19x19 바둑판에서 가능한 배치의 수가 완전히 계산되었습니다.

      참고로 우주 전체 원자의 갯수가 10의 80승이고, 바둑판에서 배치 가능한 경우의 수는 10의 171제곱의 수라고 합니다.

      총 208,1681,9938,1979,9846,9947,8633,3448,6277,0286,5224,5388,4530,5484,2563,9456,8209,2741,9612,7380,1537,8525,6484,5169,8519,6439,0725,9916,0156,2812,8546,0898,8831,4427,1297,1531,9317,5577,3662,0397,2470,6484,0935 수라고 합니다.

      어떻게 읽는지는 모르겠습니다. 죄송합니다. ^^;;

    • 바둑판은 반상 좌우로 19 ×19줄로 되어 있어

      첫 번째 착점의 경우의 수는 361가지이다.

      두 번째는 첫 착점을 뺀 360

      세 번째는 359

      마지막은 1 이다.

      이 경우의 수를 계산하면 361×360×359×······················×2×1

      따라서 바둑 돌을 놓을 수 있는 최대의 경우의 수는 361!이 된다.