바둑의 경우의 수는 총 얼마인가요?
흔히 바둑의 경우의 수가 우수에 존재하는 원자의 숫자보다 훨씬 많다고 하는데요
그러면 바둑판에 둘 수 있는 총 경우의 수는 얼마나 되나요?
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!이 된다.
