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 개 내외로 추정된다... 후략
경우의 수는 이미 알고 있지만 그 경우의 수중 최적의 수를 계산할 수 있느냐는 또 별개인거죠
#CLiOS
경우의 수를 계산한다는게. 그 각각의 가치를 계산하는 것 까디 포함하는건가요?
#CLiOS
바둑판보다는 엄청 작지만 비슷한 게임으로 Tic Tac Toe 라고 있습니다. 이거는 경우의 수가 많지 않아서 절대 지지 않는 인공지능을 쉽게 만들 수 있죠.
이미 프로 수준이라면 빅과 패는 넘어선거 같습니다
#CLiOS
음... 알파고 말고 저 경우의 수를 말한겁니당
제가 알기로는 빅의 경우 무제한으로 교착에 빠질 수 있는게 가능하기 때문에
무한대로 두는것도 가능하다 생각하거든요
이런 변수들은 어떤식으로 해결했을지 궁금하네요 ㅎㅎ
그라고 사석 따낸자리에 또 둘 경우도 있어서...
#CLiOS