|
:: 게시판
:: 이전 게시판
|
- PGR21 관련된 질문 및 건의는 [건의 게시판]을 이용바랍니다.
- (2013년 3월 이전) 오래된 질문글은 [이전 질문 게시판]에 있습니다. 통합 규정을 준수해 주십시오. (2015.12.25.)
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
17/11/23 22:14
장기가 한국에서만 하는거라(일본 장기는 완전 다른게임이고 중국 장기는 비슷한 점이 약간 있는 정도) 그렇게 연구됐을거같지 않네요..
17/11/23 23:16
(수정됨) 체스같은경우 10^120 정도로 경우의 수를 추정한다고 합니다. 현 컴퓨터로는 결코 계산 가능한 수는 아니죠.
https://en.wikipedia.org/wiki/Shannon_number
17/11/24 17:20
오 그렇군요
10^120이면 근데 불필요한 수까지 전부 계산한거겠죠? 시작하자마자 뭐 킹이 움직인다던지 이런 비효율적인 수 빼고 한 10년 지나면 컴퓨터가 훨씬 발달하겠죠?
17/11/24 17:35
네. 체스 규칙에 어긋나는 것도 많이 포함되서, 정확한 수는 현재는 못구하는거 같아요. 러프하게 상한 하한 정도로 추정하는 거 같아요.
17/11/24 00:22
몇년전에 체스 마스터인지 그랜드 마스터인지가 화장실간다고 해놓고 폰으로 컴퓨터가 하는거 컨닝해서 실격당하지 않았었나요
17/11/24 00:29
98년의 슈퍼컴퓨터 디퍼블루가 11기가(10의 9승) 플롭스의 속도로 초당 2억 정도의 체스수를 분석했었는데 4년전에 나온 슈퍼컴퓨터 타이탄(현재 1위아님)이 22페타 플롭스(10의 15승)의 속도를 가지고 있네요.그렇다면 400조개 정도의 체스수를 1초마다 분석하겠군요.
중국의 Sunway TaihuLight라는 놈은 저 타이탄 보다 3-4배 정도 빠른 속도를 가지고 있다는데.
17/11/24 00:37
참고로 97년에 세계 챔피언을 이긴 슈퍼컴퓨터 디퍼블루가 가진 속도 11기가플롭스는 개인용시피유로 칠때 2007년에 나온 울프데일계열 10만원대 시피유로(p6300급) 달성 가능합니다.
17/11/24 09:08
현재 10만원 전후의 라데온 RX 550 이 1100 기가 플롭스... 엔비디아 다음세대 볼타 연산용 카드가 30 테라플롭스 (30720 기가플롭스) 네요... 이제는 뭐 게임이 안될 수준
17/11/24 00:39
장기의 경우 펜티엄3 1기가급이면 구동가능한 장기도사 프로그램의 최고 난이도면 국내 프로들도 승률이 낮습니다.2013년 2014년 정도까지만 해도 종종 이기는 사람들이 있었는데 버전이 올라가더니만..
17/11/24 00:44
여기에서 중요한것은 저 무시무시한 슈퍼컴퓨터의 성능으로도 체스의 모든수를 계산한건 아니라는거죠.대강 봤을때 체스분석 속도 10의 120승을 달성하려면 계산력의 단위가 몇십개 바뀌던지 시간을 십년단위로 줘야할겁니다.아마 모든 수를 분석하기도 전에 사실상 종목에 대한 투자가 무의미해질듯
17/11/24 00:46
(수정됨) 장기의 장기도사의 경우에도 프로들이 호적수로 여기던 2013년에도 아마추어 고수가 파해가능한 묘수풀이(박보)문제를 내서 장기도사에게 던져주면 모든 수를 깨진 못했습니다.지금은 모르겠네요
17/11/24 11:14
의외로 모든 경우의수를 읽는 경지는 아직 아니라고 하더라구요.
물론 바로앞의 한수야 다 체크 가능하겠지만, 게임이 한수로 끝나는건 아니고 2수앞은 1수앞의 제곱, 3수앞은 3제곱 이런식으로 늘어나니... (그래도 사람은 이기는건 함정) 그래서 딥러닝이 중요한거겠죠.
|
||||||||||