CLIEN

본문 바로가기 메뉴 바로가기 보기설정 테마설정
톺아보기 공감글
커뮤니티 커뮤니티전체 C 모두의광장 F 모두의공원 I 사진게시판 Q 아무거나질문 D 정보와자료 N 새로운소식 T 유용한사이트 P 자료실 E 강좌/사용기 L 팁과강좌 U 사용기 · 체험단사용기 W 사고팔고 J 알뜰구매 S 회원중고장터 B 직접홍보 · 보험상담실 H 클리앙홈
소모임 소모임전체 ·굴러간당 ·아이포니앙 ·주식한당 ·MaClien ·일본산당 ·방탄소년당 ·자전거당 ·개발한당 ·야구당 ·안드로메당 ·이륜차당 ·노젓는당 ·나스당 ·육아당 ·소리당 ·소시당 ·캠핑간당 ·달린당 ·소셜게임한당 ·시계찬당 ·젬워한당 ·스팀한당 ·리눅서당 ·찰칵찍당 ·걸그룹당 ·IoT당 ·퐁당퐁당 ·콘솔한당 ·키보드당 ·물고기당 ·골프당 ·가상화폐당 ·창업한당 ·클다방 ·3D메이킹 ·X세대당 ·ADHD당 ·AI당 ·AI그림당 ·날아간당 ·사과시계당 ·배드민턴당 ·농구당 ·블랙베리당 ·곰돌이당 ·비어있당 ·FM당구당 ·블록체인당 ·보드게임당 ·활자중독당 ·볼링친당 ·냐옹이당 ·문명하셨당 ·클래시앙 ·요리한당 ·쿠키런당 ·대구당 ·DANGER당 ·뚝딱뚝당 ·디아블로당 ·개판이당 ·동숲한당 ·날아올랑 ·전기자전거당 ·e북본당 ·갖고다닌당 ·이브한당 ·패셔니앙 ·도시어부당 ·FM한당 ·맛있겠당 ·포뮬러당 ·안경쓴당 ·차턴당 ·총쏜당 ·땀흘린당 ·하스스톤한당 ·히어로즈한당 ·인스타한당 ·KARA당 ·꼬들한당 ·덕질한당 ·어학당 ·가죽당 ·레고당 ·LOLien ·Mabinogien ·임시소모임 ·미드당 ·밀리터리당 ·땅판당 ·헌팅한당 ·오른당 ·영화본당 ·MTG한당 ·노키앙 ·적는당 ·방송한당 ·바다건너당 ·PC튜닝한당 ·그림그린당 ·소풍간당 ·심는당 ·패스오브엑자일당 ·라즈베리파이당 ·품앱이당 ·리듬탄당 ·Sea마당 ·SimSim하당 ·심야식당 ·윈태블릿당 ·미끄러진당 ·축구당 ·나혼자산당 ·스타한당 ·파도탄당 ·테니스친당 ·테스트당 ·빨콩이당 ·공대시계당 ·여행을떠난당 ·터치패드당 ·트윗당 ·VR당 ·WebOs당 ·위스키당 ·와인마신당 ·WOW당 ·윈폰이당
임시소모임
고객지원
  • 게시물 삭제 요청
  • 불법촬영물등 신고
  • 쪽지 신고
  • 닉네임 신고
  • 제보 및 기타 제안
© CLIEN.NET
공지[점검] 잠시후 서비스 점검을 위해 약 30분간 접속이 차단됩니다. (금일 18:15 ~ 18:45)

모두의공원

바둑 총 경우의 수는? 16

2016-03-09 11:56:22 211.♡.125.26
Sinawe

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 개 내외로 추정된다... 후략

Sinawe 님의 게시글 댓글
  • 주소복사
  • Facebook
  • X(Twitter)
댓글 • [16]
hibye
IP 220.♡.42.237
03-09 2016-03-09 11:58:27 / 수정일: 2017-04-30 22:53:36
·
저 모든수를 알파고가 알고있으면 100퍼센트 승리인가요?
everblue
IP 175.♡.26.144
03-09 2016-03-09 11:59:30 / 수정일: 2017-04-30 22:53:36
·
밥먹지마님
경우의 수는 이미 알고 있지만 그 경우의 수중 최적의 수를 계산할 수 있느냐는 또 별개인거죠
#CLiOS
snowdeer
IP 223.♡.67.85
03-09 2016-03-09 12:03:25 / 수정일: 2017-04-30 22:53:36
·
저 경우의 수를 구하는 게 최적의 수를 찾는거와 똑같기 때문에 100퍼센트 승리라고 봐야죠.
everblue
IP 175.♡.26.144
03-09 2016-03-09 12:04:50 / 수정일: 2017-04-30 22:53:36
·
snowdeer님
경우의 수를 계산한다는게. 그 각각의 가치를 계산하는 것 까디 포함하는건가요?
#CLiOS
snowdeer
IP 223.♡.67.85
03-09 2016-03-09 12:09:12 / 수정일: 2017-04-30 22:53:36
·
everblue님//그렇죠. 모든 경우의 수를 안다는 간 현재 바둑판 상황이 어떻게 되든간에 다음에 놓을 최적의 수를 안다는 이야기입니다.
바둑판보다는 엄청 작지만 비슷한 게임으로 Tic Tac Toe 라고 있습니다. 이거는 경우의 수가 많지 않아서 절대 지지 않는 인공지능을 쉽게 만들 수 있죠.
paldobibimm
IP 220.♡.246.222
03-09 2016-03-09 11:58:39 / 수정일: 2017-04-30 22:53:36
·
우주 전체의 원자 개수가 저거밖에 안되나요?? 우주에서 원자가 차지하는 비율이 매우 적은 건가요??
와이씨
IP 59.♡.55.190
03-09 2016-03-09 11:59:47 / 수정일: 2017-04-30 22:53:36
·
10 90승 정도이니 맞습니다.
삭제 되었습니다.
이건아니쟈나
IP 124.♡.172.241
03-09 2016-03-09 11:59:41 / 수정일: 2017-04-30 22:53:36
·
우왕~ 엄청나군요...ㄷㄷㄷㄷ
서스테인
IP 115.♡.141.62
03-09 2016-03-09 12:00:28 / 수정일: 2017-04-30 22:53:36
·
헌데 빅....같은 엄청난 변수도 다 계산한건가요?
everblue
IP 175.♡.26.144
03-09 2016-03-09 12:01:03 / 수정일: 2017-04-30 22:53:36
·
서스테인님
이미 프로 수준이라면 빅과 패는 넘어선거 같습니다
#CLiOS
서스테인
IP 115.♡.141.62
03-09 2016-03-09 12:02:23 / 수정일: 2017-04-30 22:53:36
·
everblue//

음... 알파고 말고 저 경우의 수를 말한겁니당
snowdeer
IP 223.♡.67.85
03-09 2016-03-09 12:04:49 / 수정일: 2017-04-30 22:53:36
·
일반적으로 모든 경우의 수엔 모든 변수나 상황이 포함된 경우까지 포함입니다.
서스테인
IP 115.♡.141.62
03-09 2016-03-09 12:07:10 / 수정일: 2017-04-30 22:53:36
·
snowdeer//

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

이런 변수들은 어떤식으로 해결했을지 궁금하네요 ㅎㅎ
snowdeer
IP 223.♡.67.85
03-09 2016-03-09 12:12:24 / 수정일: 2017-04-30 22:53:36
·
서스테인님//바둑판이 무한이 아니기 때문에 무제한 교착은 없습니다. 그냥 거기 두었을 때랑 안 두었을 때의 경우의 수로만 나누어지죠. 물론, 거기 두었을 때 어떤 식으로 전개가 될 지도 경우의 수로 다 계산이 되기 때문에 거기 두지는 않겠지만
MolaMola
IP 122.♡.191.240
03-09 2016-03-09 12:02:09 / 수정일: 2017-04-30 22:53:36
·
하지만 초반에 절대 두지 않는 곳들이 있으니 실제로는 좀 많이 줄겠죠?
vinnie
IP 39.♡.55.153
03-09 2016-03-09 12:06:41 / 수정일: 2017-04-30 22:53:36
·
이런 숫자 볼때마다 '패' 가 계산 된건지 궁금합니다.
그라고 사석 따낸자리에 또 둘 경우도 있어서...
#CLiOS
새로운 댓글이 없습니다.
이미지 최대 업로드 용량 15 MB / 업로드 가능 확장자 jpg,gif,png,jpeg,webp
지나치게 큰 이미지의 크기는 조정될 수 있습니다.
목록으로
글쓰기
글쓰기
목록으로 댓글보기 이전글 다음글
아이디  ·  비밀번호 찾기 회원가입
이용규칙 운영알림판 운영소통 재검토요청 도움말 버그신고
개인정보처리방침 이용약관 책임의 한계와 법적고지 청소년 보호정책
©   •  CLIEN.NET
보안 강화를 위한 이메일 인증
안전한 서비스 이용을 위해 이메일 인증을 완료해 주세요. 현재 회원님은 이메일 인증이 완료되지 않은 상태입니다.
최근 급증하는 해킹 및 도용 시도로부터 계정을 보호하기 위해 인증 절차가 강화되었습니다.

  • 이메일 미인증 시 글쓰기, 댓글 작성 등 게시판 활동이 제한됩니다.
  • 이후 새로운 기기에서 로그인할 때마다 반드시 이메일 인증을 거쳐야 합니다.
  • 2단계 인증 사용 회원도 최초 1회는 반드시 인증하여야 합니다.
  • 개인정보에서도 이메일 인증을 할 수 있습니다.
지금 이메일 인증하기
등록된 이메일 주소를 확인하고 인증번호를 입력하여
인증을 완료해 주세요.