디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

바둑에 둘 중 한명은 선수필승법 있다는거 증명

특슬람(182.227) 2016.03.13 06:25:54
조회 2885 추천 8 댓글 30

가정1) 비기는거 없다.


가정2) 각 플레이어에게 최선의 수는 존재한다.


가정3) 두 플레이어는 최선의 수를 둔다.



가정1에 의해 흑이나 백 둘 중 하나가 무조건 이긴다.


n번째 수에 승부가 결정된다  <=> n수부터 (흑,또는 백의 입장에서) 필승법이 존재한다


n번째 수가 백일 경우, n번째 수에서 백은 필승법을 가진다.


n-1수는 흑의 차례인데, 가정3에 따라 흑은 최선의 수를 둔다.


최선의 수를 두었음에도 불구하고, 백의 차례인 n 수로 넘어가게 되고 그 결과 백은 필승법을 가진다.


따라서 n-1수의 흑은 필승법을 가지지 못한다.


그 말은 n-2수의 백은 흑이 필승법을 가지지 못하게 하는 수를 두었다는 말이다.


즉 n-2수의 백의 수는 필승법이다.


이는 n-2k (k는 정수) 수의 백의 수는 항상 필승법이라는 뜻이다. 



위의 내용은 흑과 백을 바꿔도 마찬가지다.


즉 내가 이번 수에서 필승법이 없다면 상대는 필승법을 가질 수 밖에 없다.






추천 비추천

8

고정닉 0

5

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 가족과 완벽하게 손절해야 할 것 같은 스타는? 운영자 24/06/24 - -
102611 알파고도 분명 실수를 합니다 = 틀딱들 눈물겨운 보루 ㅇㅇ(221.159) 16.03.13 43 0
102610 하여간 세돌이 자기 바둑을 전혀 못두네 ㅇㅇ(219.249) 16.03.13 43 0
102609 이세돌이 그냥 기존 닝겐의 전략으론 안되겠다고 판단한듯 브라보(66.249) 16.03.13 116 0
102608 다음은 스타 처발리고, 그 다음은 롤 처발리고 ㅋㅋㅋㅋㅋ ㅇㅇ(211.58) 16.03.13 30 0
102607 이세돌은 중앙집 의식하고 두는데 병신같은 해설자 둘은.. 자기네들 기준만 ㅇㅇ(121.88) 16.03.13 49 0
102606 오늘도 하는거 보니 세돌이 초읽기 들어갈때 알파고 1시간 남을듯 ㅇㅇ(45.64) 16.03.13 40 0
102604 야 조땜 ㅋㅋㅋ 이세돌 편해보인다 드립나옴 [1] 진지하게(183.104) 16.03.13 67 1
102603 상변만깨면 뭐,끝난거,아닌가? ㅇㅇ(119.207) 16.03.13 30 0
102602 답답해서 글쓴다. 알파고 기풍이 저게 아니야 [6] ㅇㅇㅇ(211.59) 16.03.13 215 0
102601 오늘자 tv조센 ㅁㅊ다 미ㅊ어 2w132(110.8) 16.03.13 130 3
102600 알파고 실수 실수 그러는데 한번이라도 경기끝나고 봤을때도 ㅇㅇ(121.150) 16.03.13 71 0
102599 알파고는 수비하면서 슬슬 지 유리하게끔 자기 돌을 배치해둠 ㅇㅇ(211.216) 16.03.13 31 0
102598 세돌이 또 좆쳐발리고 있냐?ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [2] ㄴㅇㄹ(220.116) 16.03.13 178 0
102597 지금도 보면 흑붙였을때 반발하는 순간 이미 바둑 끝나있어보임 ㅇㅇ(223.33) 16.03.13 64 0
102596 커제가 "나는 이긴다"이러면서 계속 어그로 끌어줬으면 좋겠다. [1] ㅇㅇ(119.67) 16.03.13 165 0
102595 아 세돌띠 고민하는 옆모습 너무 구ㅣ여워... [1] 세돌띠♡(223.62) 16.03.13 178 3
102594 그래도 이세돌 위대한게 수억번 계산을 한 알파고와 지금 대등하게 [1] ㅇㄴㅇ(220.127) 16.03.13 103 1
102593 유치원생이 타이슨하고 복싱 타이틀매치해서 ㅇㅇ(223.62) 16.03.13 38 0
102592 야 알파고 저수는;;; 불길한데 진지하게(183.104) 16.03.13 97 0
102591 알파고 바둑 프로그램 언재 출시되냐? ㅇㅇ(182.226) 16.03.13 33 0
102590 지금 각각 집 몇개씩 있는거냐?? ㅇㅇ(210.100) 16.03.13 29 0
102589 야 바둑잘아는얘들 질문좀 할게 뻘글아님 진지함 ㅇㅇ(118.42) 16.03.13 42 0
102588 알파고 철권은 못하냐? [2] 그럴듯갤로그로 이동합니다. 16.03.13 136 0
102587 이미 중앙에 운동장 만들었는데 백이 잘하고 있다니... [1] ㅇㅇ(45.64) 16.03.13 192 0
102586 지금 프로기사들 심정 ㅇㅇㅇ(218.37) 16.03.13 98 0
102584 알파고 바둑은 싸우는거 자체가 무의미하단걸 보여주는거같다 [2] ㅇㅇ(123.199) 16.03.13 169 1
102581 중국룰로 해도 흑 쥐는게 유리하지 않음? [1] ㅇㅇ(61.97) 16.03.13 133 0
102579 바알못인데 바잘알들 부럽다 ㅇㅇ(220.123) 16.03.13 43 0
102578 알파고 본진을 너무 방치해서 졌다고 보는건가 ㅇㅇ(175.223) 16.03.13 49 0
102577 이세돌은 지금 1억씩 받고 과외받고 있는 중이다 그러하다(115.21) 16.03.13 61 0
102576 지금 알사범vs세돌찡대국 비유 ㅇㅇ(121.64) 16.03.13 77 0
102575 이미 알파고는 중앙쪽 먹으면 절대 집수에서 질수없다 판단한거야 ㅇㅇ(116.32) 16.03.13 60 0
102573 알파고 이기는 방법알아내면 구글이 10억줄까 [1] 존나씨발(223.62) 16.03.13 96 0
102572 아니 시발 ㅋㅋ 니들이 프로랑 둔다고 실력이 쭉올라가냐?? [3] ㅇㅇ(211.36) 16.03.13 213 3
102571 상변 다 뺐겨다고 지랄하던 급식충들 다 스턴행 ㅋㅋㅋㅋ 1111(59.14) 16.03.13 80 0
102570 이세돌이 알파고1이냐?? 알파고 2냐???.jpg 하마코3갤로그로 이동합니다. 16.03.13 95 0
102569 병신아 이세돌 실력이 늘긴 뭘 늘어 ㅇㅇ(223.62) 16.03.13 86 0
102568 TV조선 긴급 속보.JPG ㅇㅇ(210.99) 16.03.13 280 1
102567 상변 백수가 늘수록 우변백집은 초토화 ㅇㅇ(49.166) 16.03.13 42 0
102566 ★★티비조선 알파고 모욕하는거 보소 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ★★ [1] 444444444(112.145) 16.03.13 284 2
102565 어제고 오늘이고 해설들이 한번도 유리하단식으로 말하질 않네 ㅇㅇ(121.150) 16.03.13 43 0
102563 이건뭐 조기축구회가 메시도 신은 아니다 하는격 ㅇㅇㅇㅇ(183.101) 16.03.13 39 0
102562 프로기사들 지금 돈내고라도 알파고랑 붙어보고 싶을듯 [1] ㅇㅇ(125.129) 16.03.13 164 0
102561 1국부터 알파고는 ㅇㅇ(122.42) 16.03.13 35 0
102560 알파고가 계속 정답을 보여주는데 아직도 알사범님 의심함 ㅇㅇ(223.33) 16.03.13 55 0
102559 걍 kbs1 보셈 박정상이 젤 무난 ㅇㅇ(211.216) 16.03.13 59 0
102558 땡삼이 아직도 닝겐 바둑 해설 하네 ㅡㅡ ㅁㄴㅇㄹ(221.157) 16.03.13 41 0
102557 이세돌 개답답하다 산수왕(59.22) 16.03.13 75 0
102555 우변 한점에서 중앙으로 눈목자 같은거 뒀으면 어땠을까 ㅇㅇ(221.146) 16.03.13 24 0
102553 바둑티비 해설로보는데 어디 해설이 제일 꿀잼이냐???? ㅇㅇ(59.12) 16.03.13 52 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2