이세돌과 알파고의 2국이 한참이네요~

알파고가 어제 이기고…
오늘은 어떤 결과가 또 나올까요..? ㅎㅎ
알파고가 이미 계산된 값을 이용할거라 생각되어 금방 금방 둘 줄 알았는데,
한 수, 한 수 두는 데 생각(?)을 많이 하는 것 같네요.
알파고가 바둑의 모든 경우의 수를 다 계산했을 거라 생각했었는데,
연산을 많이 해서 한 수, 한 수 찾아 내는 걸 보면,
아직 바둑의 모든 경우의 수를 찾은 것은 아닌 것 같아…
호기심에 한 번 계산해 봤네요~ ^^*

바둑의 모든 경우의 수는 몇가지일까..?

가로 19 X 세로 19개의 점을 가지고 있으니,

제일 처음 놓을 수 있는 가지수는 19 X 19 해서 361 가지가 되겠지요.
그리고, 두번째 놓을 수 있는 가지수는 360가지,
그다음은 359, 또 그다음은 358, 357,…. 되겠지요~
그럼, 모든 경우의 수는 361X360X359X…. 즉 361! 가 될거 같네요.
361!를 파이썬을 돌려 계산해 보면,

r=1
for i in range( 1, 19*19 ):
___ r *= i

print r

엄청 긴 값이 나오네요.

3983166922118810678205990336564718434224120605664143701183608768141905250787782877719783678679061484962365081537093035923501297045164325783140744700987694957532389158400858116442933576455898753759925348456032608650278150327110180834816760596303097286523605280428429436106445252981359910377930818774855112452474332249873412259136132368731917415053983296042291396691439150433279600306468690306707682489567387757087354859605042563344537364880212053587269055695748062646674865811939840510090971364835065252717494840800357338638708817635670004576509737845399272402043442156827044195038802613229625783142492845706197046207004041551342095347194089863859659283335973442255940429503528960000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

print len(str(r))

해서 자리수를 계산해 보니, 766 자리가 나오네요~ ㅎㅎㅎ

3.98 x 10 ** 765

10 ** 100이 구골이고, 10 ** 64가 불가사의 이니깐…
40 X 불가사의 X 구골 X 구골 X 구골 X 구골 X 구골 X 구골 X 구골이 되는데…
( 이걸 어떻게 읽어야 하나요? ㅎㅎ )

실제 게임에서는 모든 자리에 돌을 놓지 않고도, 승부가 나기 때문에 저 숫자보다는 많이 적긴 하겠지요~

그럼, 알파고가 모든 경우의 수를 다 찾는데는 몇년이 걸릴지 한 번 계산해 볼까요.

알파고가 하루에 300만번 바둑을 둘 수 있다니,
하루에 300만번의 경우의 수를 찾을 수 있다는 뜻이 되겠지요.

선심써서 하루에 600만번이라 해 보죠~
그럼 1년에는 6000000 * 365 = 2,190,000,000 의 경우의 수를 찾는 것이 되겠지요.

앞에 계산한 전체 경우의 수를 1년 동안에 찾을 수 있는 수인 2,190,000,000 로 나누면
모든 경우의 수를 모두 찾는데 소요되는 해수가 계산되겠지요…
나눠 봤자 별로 달라질건 없겠지만….ㅎㅎ

1818797681332790264021000153682519832979050504869472009672880716046532077985288985260175195743863691763637023532919194485617030614230285745726367443373376692937163999269798226686271039477579339616404268701384752808346187363977251522747379267718309263252787799282387870368239841543999959076680739166600507969166361757933064958509649483439231696371681870338945843238100068690995251281492552651464695200715702172186006785207781992394765920036626508487337468354222859656015920462072986534288114778463500115396116365662263624949182108509438358254114035545844416621937644820468969952072512608780651042530818651007395911510047507557690454496435657472082036202436517553541525310275584000000000000000000000000000000000000000000000000000000000000000000000000000000000

757자리의 숫자가 나오네요.

즉, 바둑의 모든 경우를 수를 찾으려면,
현존 최고의 슈퍼 컴퓨터 보다 훨씬~ 더 빨라도 수~ 구골의 세월이 걸린다는 계산이 나오네요.. ㅎㅎㅎ


바둑을 전혀 알지 못해서 뭔진 모르겠네요 ㅎㅎㅎㅎㅎㅎㅎ
한판은 이겨야 할텐데 ㅠ

  • wansoo
    저 또한 바둑을 전혀 알지 못해요~ ^^ 단지, 가로 19줄, 세로 19줄이 있다는 것 정도만 알고 있지요~

바둑광이시면서 이번 대국에 관심이 많으신 저희 아버지께 카톡으로 보내드렸는데 흥미로워 하시네요^^

  • wansoo
    계산이 잘못되지는 않았겠지요..? ^^

저같은 수알못은 이해도 못하겠네요 근데 엄청 똑똑해 보이셔요 ㅋ

  • wansoo
    고등학생 수준의 수학에 파이썬을 이용해 봤을 뿐이죠~ ㅎㅎ

총 3개 내용
의견 쓰기

쉐어드IT의 가입은 쉽고 간단합니다. 지금 하시고 IT관리자들과 의견을 함께 나누세요