코딩도사의 코드정리

블랙 드래곤가는 길에 대한 모든것 본문

유희거리

블랙 드래곤가는 길에 대한 모든것

코딩도사 2011. 4. 14. 09:05

블랙드래곤... 그... 옛 던전인에게는 아직도 공포로 남아있을지 모르겠다. D.Beast 를 깨고 난 뒤 스킵하다가 전원이 a 루트를 선택하면 그 게임은 초상집이 되어버린다. 그 당시에는 블랙 드래곤을 피하거나 잡는 방법을 몰랐기 때문이다. 현대의 던전인은 심심풀이 땅콩으로 블랙을 온다. 지금 초고수라고 해도 아직도 몰랐던 블랙 드래곤의 길에 대해서 알려준다. 일단 모두가 알고 있는 블랙드래곤 만나기와 안만나기!
이것만 기억하라. 블랙을 피하려면 표지판 부수는 녀석을 따라가고 아니면 반대로 간다. 하지만 표지판 파편이 있으면 그 반대로 가라!
예를 들어 다음 그림을 보자. 파편이 쳐 남아있고 코볼트는 위로 가려고 한다. 그러면 블랙을 가려면 위로 가고 블랙을 만나기 싫으면 아래로 간다.

아래 그림은 파편이 없다. 그리고 코볼트는 위로 가려고 한다. 그러면 블랙을 가려면 위로가고 블랙가기 싫으면 아래로 간다.



지금 부터 쓰는 글은 안읽어도 장땡 읽으면 재밌는 그런 글이다.

블랙드래곤을 가거나 가지 않는 마지막길에 대해서 설명해볼까 한다.
블랙 가는길에 대해서는 총 4가지 맵이 있는데 그림을 준비했다.


여기서 말하기 쉽게 처음 길을 A 라고 하고 2, 3, 4번째 길을 전부 합쳐서 B 경로라고 하자.
A 길은 블랙을 가는 길이고 B 길은 블랙을 빠져나가는 길이다.
여기서 이 길을 빠져나가거나 블랙을 만나기 위한 조건은 다음과 같다.
★A 길을 4번 째 들어서거나 (연속해서 안들어가도 됨), B길을 연속으로 4번 들어서면★ 빠져나가거나 블랙을 만난다.
그래서 호기심에 블랙길에 대해서 총 경우의 수를 구해봤는데 다음과 같다.
AAAA
AAABA
AAABBA
AAABBBA
AAABBBB
AABAA
AABABA
AABABBA
AABABBBA
AABABBBB
AABBAA
AABBABA
AABBABBA
AABBABBBA
AABBABBBB
AABBBAA
AABBBABA
AABBBABBA
AABBBABBBA
AABBBABBBB
AABBBB
ABAAA
ABAABA
ABAABBA
ABAABBBA
ABAABBBB
ABABAA
ABABABA
ABABABBA
ABABABBBA
ABABABBBB
ABABBAA
ABABBABA
ABABBABBA
ABABBABBBA
ABABBABBBB
ABABBBAA
ABABBBABA
ABABBBABBA
ABABBBABBBA
ABABBBABBBB
ABABBBB
ABBAAA
ABBAABA
ABBAABBA
ABBAABBBA
ABBAABBBB
ABBABAA
ABBABABA
ABBABABBA
ABBABABBBA
ABBABABBBB
ABBABBAA
ABBABBABA
ABBABBABBA
ABBABBABBBA
ABBABBABBBB
ABBABBBAA
ABBABBBABA
ABBABBBABBA
ABBABBBABBBA
ABBABBBABBBB
ABBABBBB
ABBBAAA
ABBBAABA
ABBBAABBA
ABBBAABBBA
ABBBAABBBB
ABBBABAA
ABBBABABA
ABBBABABBA
ABBBABABBBA
ABBBABABBBB
ABBBABBAA
ABBBABBABA
ABBBABBABBA
ABBBABBABBBA
ABBBABBABBBB
ABBBABBBAA
ABBBABBBABA
ABBBABBBABBA
ABBBABBBABBBA
ABBBABBBABBBB
ABBBABBBB
ABBBB
BAAAA
BAAABA
BAAABBA
BAAABBBA
BAAABBBB
BAABAA
BAABABA
BAABABBA
BAABABBBA
BAABABBBB
BAABBAA
BAABBABA
BAABBABBA
BAABBABBBA
BAABBABBBB
BAABBBAA
BAABBBABA
BAABBBABBA
BAABBBABBBA
BAABBBABBBB
BAABBBB
BABAAA
BABAABA
BABAABBA
BABAABBBA
BABAABBBB
BABABAA
BABABABA
BABABABBA
BABABABBBA
BABABABBBB
BABABBAA
BABABBABA
BABABBABBA
BABABBABBBA
BABABBABBBB
BABABBBAA
BABABBBABA
BABABBBABBA
BABABBBABBBA
BABABBBABBBB
BABABBBB
BABBAAA
BABBAABA
BABBAABBA
BABBAABBBA
BABBAABBBB
BABBABAA
BABBABABA
BABBABABBA
BABBABABBBA
BABBABABBBB
BABBABBAA
BABBABBABA
BABBABBABBA
BABBABBABBBA
BABBABBABBBB
BABBABBBAA
BABBABBBABA
BABBABBBABBA
BABBABBBABBBA
BABBABBBABBBB
BABBABBBB
BABBBAAA
BABBBAABA
BABBBAABBA
BABBBAABBBA
BABBBAABBBB
BABBBABAA
BABBBABABA
BABBBABABBA
BABBBABABBBA
BABBBABABBBB
BABBBABBAA
BABBBABBABA
BABBBABBABBA
BABBBABBABBBA
BABBBABBABBBB
BABBBABBBAA
BABBBABBBABA
BABBBABBBABBA
BABBBABBBABBBA
BABBBABBBABBBB
BABBBABBBB
BABBBB
BBAAAA
BBAAABA
BBAAABBA
BBAAABBBA
BBAAABBBB
BBAABAA
BBAABABA
BBAABABBA
BBAABABBBA
BBAABABBBB
BBAABBAA
BBAABBABA
BBAABBABBA
BBAABBABBBA
BBAABBABBBB
BBAABBBAA
BBAABBBABA
BBAABBBABBA
BBAABBBABBBA
BBAABBBABBBB
BBAABBBB
BBABAAA
BBABAABA
BBABAABBA
BBABAABBBA
BBABAABBBB
BBABABAA
BBABABABA
BBABABABBA
BBABABABBBA
BBABABABBBB
BBABABBAA
BBABABBABA
BBABABBABBA
BBABABBABBBA
BBABABBABBBB
BBABABBBAA
BBABABBBABA
BBABABBBABBA
BBABABBBABBBA
BBABABBBABBBB
BBABABBBB
BBABBAAA
BBABBAABA
BBABBAABBA
BBABBAABBBA
BBABBAABBBB
BBABBABAA
BBABBABABA
BBABBABABBA
BBABBABABBBA
BBABBABABBBB
BBABBABBAA
BBABBABBABA
BBABBABBABBA
BBABBABBABBBA
BBABBABBABBBB
BBABBABBBAA
BBABBABBBABA
BBABBABBBABBA
BBABBABBBABBBA
BBABBABBBABBBB
BBABBABBBB
BBABBBAAA
BBABBBAABA
BBABBBAABBA
BBABBBAABBBA
BBABBBAABBBB
BBABBBABAA
BBABBBABABA
BBABBBABABBA
BBABBBABABBBA
BBABBBABABBBB
BBABBBABBAA
BBABBBABBABA
BBABBBABBABBA
BBABBBABBABBBA
BBABBBABBABBBB
BBABBBABBBAA
BBABBBABBBABA
BBABBBABBBABBA
BBABBBABBBABBBA
BBABBBABBBABBBB
BBABBBABBBB
BBABBBB
BBBAAAA
BBBAAABA
BBBAAABBA
BBBAAABBBA
BBBAAABBBB
BBBAABAA
BBBAABABA
BBBAABABBA
BBBAABABBBA
BBBAABABBBB
BBBAABBAA
BBBAABBABA
BBBAABBABBA
BBBAABBABBBA
BBBAABBABBBB
BBBAABBBAA
BBBAABBBABA
BBBAABBBABBA
BBBAABBBABBBA
BBBAABBBABBBB
BBBAABBBB
BBBABAAA
BBBABAABA
BBBABAABBA
BBBABAABBBA
BBBABAABBBB
BBBABABAA
BBBABABABA
BBBABABABBA
BBBABABABBBA
BBBABABABBBB
BBBABABBAA
BBBABABBABA
BBBABABBABBA
BBBABABBABBBA
BBBABABBABBBB
BBBABABBBAA
BBBABABBBABA
BBBABABBBABBA
BBBABABBBABBBA
BBBABABBBABBBB
BBBABABBBB
BBBABBAAA
BBBABBAABA
BBBABBAABBA
BBBABBAABBBA
BBBABBAABBBB
BBBABBABAA
BBBABBABABA
BBBABBABABBA
BBBABBABABBBA
BBBABBABABBBB
BBBABBABBAA
BBBABBABBABA
BBBABBABBABBA
BBBABBABBABBBA
BBBABBABBABBBB
BBBABBABBBAA
BBBABBABBBABA
BBBABBABBBABBA
BBBABBABBBABBBA
BBBABBABBBABBBB
BBBABBABBBB
BBBABBBAAA
BBBABBBAABA
BBBABBBAABBA
BBBABBBAABBBA
BBBABBBAABBBB
BBBABBBABAA
BBBABBBABABA
BBBABBBABABBA
BBBABBBABABBBA
BBBABBBABABBBB
BBBABBBABBAA
BBBABBBABBABA
BBBABBBABBABBA
BBBABBBABBABBBA
BBBABBBABBABBBB
BBBABBBABBBAA
BBBABBBABBBABA
BBBABBBABBBABBA
BBBABBBABBBABBBA
BBBABBBABBBABBBB
BBBABBBABBBB
BBBABBBB
BBBB

전체 경우의 수 : 341가지
블랙 경우의 수 : 256가지
블랙 만날 확률 : 0.772476 = 77.2476%
빠져나가는 경우 : 85가지
빠져나가는 확률 : 0.227524 = 22.7524%
그러니까 아무렇게나 들어가도 77% 는 블랙을 만난다는 것이다. 옛 던전인이 블랙 만나지 않기 위해 소원을 비는 모습을 상상해보자. 그 23%를 위해 열심히 달렸던거다.

'유희거리' 카테고리의 다른 글

흔한 수학갤의 까칠이.  (0) 2011.03.13