· 톺아보기

바둑 총 경우의 수는?

Sinawe ·

조회 12,408 · 공감 0 · 댓글 16

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제곱의 수이다.

 

참고로 우주 전체 원자의 개수가 1080 개 내외로 추정된다... 후략

댓글 16

  1. hibye ·
    저 모든수를 알파고가 알고있으면 100퍼센트 승리인가요?
  2. everblue ·
    밥먹지마님
    경우의 수는 이미 알고 있지만 그 경우의 수중 최적의 수를 계산할 수 있느냐는 또 별개인거죠
    #CLiOS
  3. snowdeer ·
    저 경우의 수를 구하는 게 최적의 수를 찾는거와 똑같기 때문에 100퍼센트 승리라고 봐야죠.
  4. everblue ·
    snowdeer님
    경우의 수를 계산한다는게. 그 각각의 가치를 계산하는 것 까디 포함하는건가요?
    #CLiOS
  5. snowdeer ·
    everblue님//그렇죠. 모든 경우의 수를 안다는 간 현재 바둑판 상황이 어떻게 되든간에 다음에 놓을 최적의 수를 안다는 이야기입니다.
    바둑판보다는 엄청 작지만 비슷한 게임으로 Tic Tac Toe 라고 있습니다. 이거는 경우의 수가 많지 않아서 절대 지지 않는 인공지능을 쉽게 만들 수 있죠.
  6. paldobibimm ·
    우주 전체의 원자 개수가 저거밖에 안되나요?? 우주에서 원자가 차지하는 비율이 매우 적은 건가요??
  7. 와이씨 ·
    10 90승 정도이니 맞습니다.
  8. 이건아니쟈나 ·
    우왕~ 엄청나군요...ㄷㄷㄷㄷ
  9. 서스테인 ·
    헌데 빅....같은 엄청난 변수도 다 계산한건가요?
  10. everblue ·
    서스테인님
    이미 프로 수준이라면 빅과 패는 넘어선거 같습니다
    #CLiOS
  11. 서스테인 ·
    everblue//

    음... 알파고 말고 저 경우의 수를 말한겁니당
  12. snowdeer ·
    일반적으로 모든 경우의 수엔 모든 변수나 상황이 포함된 경우까지 포함입니다.
  13. 서스테인 ·
    snowdeer//

    제가 알기로는 빅의 경우 무제한으로 교착에 빠질 수 있는게 가능하기 때문에
    무한대로 두는것도 가능하다 생각하거든요

    이런 변수들은 어떤식으로 해결했을지 궁금하네요 ㅎㅎ
  14. snowdeer ·
    서스테인님//바둑판이 무한이 아니기 때문에 무제한 교착은 없습니다. 그냥 거기 두었을 때랑 안 두었을 때의 경우의 수로만 나누어지죠. 물론, 거기 두었을 때 어떤 식으로 전개가 될 지도 경우의 수로 다 계산이 되기 때문에 거기 두지는 않겠지만
  15. MolaMola ·
    하지만 초반에 절대 두지 않는 곳들이 있으니 실제로는 좀 많이 줄겠죠?
  16. vinnie ·
    이런 숫자 볼때마다 '패' 가 계산 된건지 궁금합니다.
    그라고 사석 따낸자리에 또 둘 경우도 있어서...
    #CLiOS

모두의공원 최근 글

모두의공원 목록 더 보기