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

Question

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

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

Answer 1

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제곱의 수 내외로 추정됩니다.

Answer 2

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 수라고 합니다.

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

Answer 3

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

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

두 번째는 첫 착점을 뺀 360

세 번째는 359

점

점

점

마지막은 1 이다.

​

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

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