KAIST 단일서비스 로그인
Language

생활정보(이전)


> 정보 > 생활정보(이전)

042-350-2071

통화 가능 시간 9AM ~ 6PM

메일 | 건의게시판

1974 0 / 0 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부 스크랩
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부 스크랩

안녕하세요~ 그린입니다.
이제 온 세상이 초록초록한 완연한 봄이 왔네요.

저번 글에서는 오델로 용어, 기본 정보를 알아봤는데요. 
이제 본격적으로! 오델로 전략에 대해 알아볼게요.

<전체 목차>
1. 오델로가 뭔데?
2. 오해: 귀만 차지하면 이기는 게임?
3. 입문 전략 i: 귀와 굳힘돌





1. 오델로 전략의 시작

오델로에 궁극적인 전략이 있을까요?

무조건 이길 수 있는 전략 말입니다.



있습니다! 
그럼 그걸 말해드리고 연재는 여기까지 하는걸로?



항상 어떤 게임이든 간에 전략은 승리조건으로 부터 시작해야 된다고 봐요.

마지막에 많은 색을 차지하는 것이 승리조건입니다.

그럼 이기는거죠.



그럼 여기서부터 시작해봐요.

마지막에 한칸이 남았을때는 선택의 여지가 없어요. 그 자리에 둬야합니다. 
두칸이 남았을 땐 경우의 수 따져서 둘 중에 한군데에 두면 되겠죠. 
세칸이 남았을 때도 경우의 수 따져서... 
... 
60칸이 남았을 때 (즉, 첫 수를 둘 때) 경우의 수를... 따지면 60펙토리얼로 바운드 되겠네요.

물론 둘 수 있는 자리가 제한되어있으니 60!보단 훨씬 적죠. 
그래도 너무 큰 숫자에요.

만약 이걸 풀면 그 게임은 풀렸다(solved)고 합니다. 즉, 필승법을 알아냈다는 거죠.

6x6판에서 하는 오델로는 이미 풀린 게임입니다. Joel Feinstein이 1993년에 풀어냈어요. 
양쪽 다 최선수를 두면 16:20 으로 백(후수) 승리라는 것까지 알아냈죠.
6x6.gif
출처: https://www.maths.nottingham.ac.uk/personal/jff/ 

하지만 공식규격인 8x8 오델로는 아직 풀리지 않았습니다.
컴퓨터의 발전으로 후에 풀린다고 하더라도 그것은 AI의 문제이고,
인간은 한계가 있으니까 대회가 없어지거나 하지는 않을 것 같네요. 
AI에 대한 얘기는 나중에 새 글 하나로 자세히 설명해드릴게요.



그럼 어떡하라는 건가요?

필승법이 있다고는 하지만 없는 거랑 마찬가지네요.

이론적인 필승법이 있지만 계산량이 엄청나서 슈퍼컴퓨터로도 불가능하다는 얘기에요.

하지만 여기서 출발해야 하는건 사실입니다. "마지막에 돌 개수를 늘리려면 어떻게 하느냐?" 가 오델로 전략의 시작입니다.




2. 귀와 굳힘돌

전편에서도 언급했지만, 
가장 기초적인 전략은 바로 귀(corner)를 차지하는 거에요.

전편에서 귀가 능사가 아니다 라고 했으나, 
귀가 전략적 요충지임은 사실입니다.

이유를 볼까요?

pic1.png

눈치 채셨나요?

귀는 어떠한 경우에도 양쪽으로 둘러 쌓을 수 없는 유일한 자리입니다.

따라서 대국 중에 누군가 귀를 차지하면
대국이 종료될 때까지 그 돌은 색이 변하지 않고
그대로 그 색으로 남게 되지요.


이렇게 변하지 않는 돌을 '굳은 돌' 혹은 '굳힘돌' 이라고 합니다. 
영어로는 stable disc 라고 합니다.

<용어>
굳은 돌, 굳힘돌 (stable discs): 대국이 끝날 때까지 색이 변하지 않는 돌





이번엔 귀와 그 옆에 같은 색 돌이 있다고 가정해보죠. 
 pic4.png
그럼 이 돌들도 마찬가지로 굳은 돌이 되네요.

귀 없이 혼자 있으면 안굳었지만 귀로 인해서 굳어버린 거에요.

이렇게 옆에 있기만 하면 다 굳은 돌이 되는겁니다.

pic3.png
여기서 점 찍힌 부분이 다 굳은 돌입니다.

그래서 귀가 강력한거에요.




그럼 시작하자마자 귀에 두면 되겠네요?

하지만 어쩌겠습니까. 
오델로의 특징은 바로 둘 수 있는 자리가 정해져 있다는 거죠.
상대방 돌을 뒤집어야 둘 수 있으니까요.

그럼 귀에 둘 수 있는 경우는 언제일까요.

바로 옆에 돌이 있어야 뒤집을 수 있겠죠?

그 자리에 대해서 다음시간에 설명드릴게요.



오늘의 결론입니다.

<결론>
귀는 스스로, 또 귀와 인접한 돌을 굳혀서 마지막까지 남긴다. 
때문에 귀를 차지하면 승리조건을 달성하기 유리하다.





문제: 다음 그림에서 흑과 백의 굳은 돌은 각각 몇개일까요?
(문제를 위해 임의로 만들어낸 상황입니다.)
prob1.png

문제의 답은 다음편에 공개할게요.

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
245 취미 [능력자K/소인수분해] 1. 동기 부여 14 독거노인 2014.12.15 7979
244 카이스트 대학원생 협동조합(KAIST-GCOOP) 대학원총학생회 2014.06.21 5780
243 여행/사진 [여행] 저렴하게 더 많은 해외여행하기 (1) - 스탑오버 항공권 이해하기 2 file ldg810 2015.04.14 3905
242 식도락 [맛집] 맛집정보총정리 - 소개팅 장소 포함!! 3 file 응용공학동♥ 2015.06.30 2778
241 취미 [오델로] 11. 초중반의 기초전략 3가지 1 file 그린 2015.06.12 2390
240 결혼/뷰티 [결혼] 대학원생, 1000만원으로 결혼하다. 4 file myclover 2015.04.15 2257
239 취미 [맥주] 그래서 그 맥주들 어디서 사야 하나요 ? file Engibeer 2015.06.30 2214
238 취미 [전통주] 술 빚기, 어렵지 않아요 - (6-2) 이화주 만들기 file 고주망태 2015.06.30 2039
» 취미 [오델로]3. 입문 전략 i: 귀와 굳힘돌 file 그린 2015.04.28 1974
236 식도락 [능력자 K] :::어은스시::: 바로 옆에 생긴 스시집에 대한 정말 솔직한 후기 11 file 행행나♥ 2015.01.13 1953
235 취미 [전통주] 술 빚기, 어렵지 않아요 - (6-1) 누룩 만들기 file 고주망태 2015.06.30 1908
234 취미 [능력자K/소인수분해] 2.배수판별법 2 독거노인 2014.12.31 1905
233 복지 국비/카이스트/일반 장학생 구분, 무슨 차이인가요? 대학원총학생회 2014.07.18 1832
232 여행/사진 [여행] 저렴하게 어딘가 떠나고 싶을때, 비행기표 찾아보기 - skyscanner file ldg810 2015.06.30 1816
231 결혼/뷰티 [결혼] 275만 원으로 20평 아파트를 구하다. 5 file myclover 2015.05.06 1816
230 취미 [맥주] 생맥주 ? 정말 살아있는 맥주인가요 ? 4 file Engibeer 2015.06.29 1753
229 취미 [맥주] 마트와 펍에서 흔히 보이는 맥주 스타일 - Part I : Introduction (맥주를 구성하는 4대 재료) 5 file Engibeer 2015.05.31 1640
228 복지 부모님이 대전에 오셨는데, 묵을 곳이 필요하다면?! 1 대학원총학생회 2014.07.29 1635
227 수업시간표 짤땐, otl.kaist.ac.kr 대학원총학생회 2014.07.18 1628
226 대전에서 저렴하게 취미생활을 즐길 수 있는 곳 대학원총학생회 2014.06.21 1612
Board Pagination 1 2 3 4 5 6 7 8 9 10 ... 13
/ 13

포인트랭킹

순위
닉네임
포인트
1
봐*
4744
2
카이**
2914
3
동**
2794
4
서**
2683
5
대학원****
1339