주흔작, 가장 싸게 끝내는 방법.


주흔작 관련 글만 몇번째인지 모르겠지만, 이번이 거의 마지막입니다.

제목은 어그로 끌려고 저렇게 지었고 내용물은 최적화 계산기입니다.

1. 개발 동기

저번 게시물 (http://www.inven.co.kr/board/maple/2304/12637) 에서 황망의 사용법을 다뤘습니다.

그리고 나서 코드를 검토하던 도중, 황망 가격에 0빼기를 시전한 것을 발견했습니다.

음......



미안하다!!!

그래도 아예 쓸모없는 글은 아니였습니다.

황망 가격을 500만 이하에서는 3작황망이 더 좋은 것으로 나타났습니다. 500 이하로 내려갈 때가 많죠.

하여간 그 외에도 주문서 확률과 요동치는 시세, 그리고 쌓이는 교불 등등... 고려할 요소가 매우 많았습니다.

이런 상태로는 더이상 그래프를 계산하는게 의미없다고 판단해, 최적의 전략을 계산하는 것을 우선으로 두었습니다.

그리고 저번의 (상태, 액션)으로 표현 하는 아이디어를 발전시켜, 매우 빠른 속도로 찾아낼 수 있게 되었습니다.

2. 사용법

(아케인무기 15% 기준, 피버 손재주 100 길드스킬, 이노와 순백은 주흔으로, 주흔 가격 2500, 황망50% 300만)

읽는 법

위 이미지와 같이 모든 주문서에 대한 확률, 가격을 입력하면 표 2개가 출력됩니다.

표 2개 중 상단은 황망 미사용, 하단은 황망 사용 상태의 표입니다.

표의 Y축은 성공 횟수, X축은 시도 횟수입니다. 혹은 (성공+실패) 횟수라고도 할 수 있겠네요.

사실 황망은 다 붙인 다음에 하기 때문에, 하단의 표는 8~9행 말고는 별 의미는 없습니다.

상단 표의 (0, 3)은 "이노"가 적혀있습니다. 즉, 첫 3회 시도가 다 실패하면 바로 미는게 이득인 것이죠.

그리고 (3, 8)에서 "황망"이 등장합니다. 3장 이상 붙으면 황망을 써보는게 이노보다 싸다는 것입니다.

가망이 없는 경우, 빠르게 컷하는게 비용이 더 절약된다는 점을 알 수 있습니다.

그리고 렙제가 높아 주흔 1회 시도당 가격이 높아질수록, 더 빠르게 컷해야 하는 경향을 보입니다.

3. 응용

카룻 상,하의 30%


(피버 손재주100 길드스킬, 주흔 2500, 황망50% 300만)

요약) 4장 이상 붙으면 황망, 황망 쓴 다음 5작이 안되면 이노.

카룻 뚝배기 30%


(조건 위와 동일)

요약) 7장 이상 붙으면 황망, 황망 이후 8작이 안되면 이노.

앱솔무기 15%


(조건 위와 동일)

요약) 평범한 4작, 컷하는 위치만 잘 보면 됨.

앱솔무기 15%, 교불황망


(조건 동일, 교불황망은 0메소로 취급)

(3, 8)이 이노 -> 황망으로 바뀐 것 빼고는 전부 동일.

황망이 0메소기 때문에 3작에서도 한번 더 걸어보는게 유효하다고 해석할 수 있습니다.

* 이 계산은 교불황망이 충분히(3개 이상) 많을 때만 유효함.

앱솔무기 15%, 교불이노


(조건 동일, 교불이노는 0메소로 취급)

이노로 미는데 부담이 없어지므로 4작보다 5작이 더 저렴하게 됩니다.

심지어, 5작에서 황망을 붙인 후에도 6작으로 넘어가는데 실패한다면 이노로 미는게 더 낫습니다.

이런건 5.5작이라고 불러야 할까요? 그리고 첫 업글이 실패하면 바로 밀어버리는 쿨함이 돋보입니다.

* 실제로 이렇게 작을 한다면 소모되는 이노 개수가 어마어마할 것입니다. 교불이노가 20장은 있어야 하겠네요.

4. 결론

그동안 다른 강화 요소 (스타포스, 환불, 큐브)에 비해 주흔에 관해서는 정확한 정보가 부족했습니다.

큐브와 같이 확률이 비공개인것도 아닌데 신기한 일이죠. 가장 오래된 강화 방식인데.

제가 쓴 글들을 통해 더 많은 유저들에게 주흔작에 관한 정확한 정보가 공유되었으면 합니다.

개인적으로, 황망&주흔 해보고 실패하면 이노로 밀어버리는 것을 .5작으로 부르는게 좋다고 생각합니다.

ex)
Q. 카룻 상하의 30퍼작 어떻게 해요?
A. 4.5작 하세요. 자세한건 계산기 써보고.

이런 용어를 통해 더 소통이 원활해지면 정확한 정보가 더 빠르게 확산될 수 있겠죠.

부록. 간단한 작동 원리



완작 상태에서 시작해서, (0, 0)까지 거슬러 올라가며 "완작까지 남은 비용"을 계산한다.

업그레이드 시도시 - (i, j) = (업글확률) * (i+1, j+1) + (1-업글확률) * (i, j+1) + (업글가격)

순백 시도시 - (i, j) = (i, j-1) + (순백가격)/(순백확률)

여기서 생기는 문제가, 순백은 왼쪽 셀을 참조하고 업글은 오른쪽 셀을 참조해서 순환참조가 발생하는 것이다.

이를 해결하기 위해, (i, j+1)항에 순백 식을 대입해서 정리하면

업그레이드 시도(우측에 순백) - (i, j) = (i+1, j+1) + ((1-업글확률)/(업글확률)) * (순백가격)/(순백확률) + (업글가격)/(업글확률)

이렇게 정리가 되므로 순환참조를 없앨 수 있다.

또 하나의 순환참조는 이노센트에서 발생한다.

이노센트 시도시 - (i, j) = (0, 0) + (이노가격)/(이노확률)

(i, j)의 값 또한 (0, 0)에 영향을 미치므로 루프가 생길 수 밖에 없다.

이를 해결하기 위해서는



(0, 0)에서 시작한 작이 이노센트로 귀결될 확률을 따로 계산한다.

그렇다면 (0, 0) = (1-이노센트로 갈 확률)*(0, 0) + (이노센트로 가지 않을 때 기대값)

(0, 0) = (이노센트로 가지 않을 때 기대값) / (1 - 이노센트로 갈 확률)

단순하게 말하자면 이노 1장도 안쓰고 작했을때 드는 비용을, 그게 가능할 확률로 나눈다는 것이다.



그렇게 해서 앞의 2개의 표를 모두 이용해 최종 결과를 얻을 수 있다.

(0, 0)에 적힌 70253.69(= 약 7억)가 우리가 원하는 값이다. 

모든 상태에 대한 액션이 정해지면, 평균 비용을 계산하는 데 수백번의 연산으로 끝내는 알고리즘을 만들어냈다.

기존 시뮬레이션으로는 거의 수백억 번의 연산으로 부정확한 값을 뽑던게 크게 개선된 것이다.

이로써 가능한 대부분의 액션 테이블을 계산해볼 수 있으므로, 전부 돌려보고 최소값을 찾으면 목표를 달성한다.

---

이번에는 세줄 요약 필요없겠죠?

최종 목표는 최적화 표를 먼저 뽑고, 거기서 그래프를 뽑아내는 것인데 언제 가능해질지는 모르겠습니다.

당분간 그래프는 어디까지나 근사치로 참고하는 정도로만 쓰는게 좋아보입니다.

140제 이상 부위별, 주문서별 주흔 소모 개수를 제보 받습니다.

이상하게도 그게 정리된 글이 보이지 않아 매우 불편합니다. UI를 개선하기 위해 도움 부탁드립니다.

긴 글 읽어주셔서 고맙습니다.

Lv16
Narnke
7%
 
경험치
2,014
베니
71
이니
13,860
  • 명성치2460
  • 제니1
  • 1
  • 1

코멘트

새로고침
새로고침
인증글 10추 즐겨찾기
최근 방문한 게시판
    초기화
    번호             제목             글쓴이 등록일 조회 추천
    12761      [아이템]  버닝필독) 카루타 매물검색 팁  [13] Ninim 17:28  5078 41
    12758      [기타]  아란 V 스킬 강화 가이드 [24] 거친턱수염 09:03  4934 7
    12755      [사냥]  도핑시 몬스터 당 경험치량과 레벨업을..  [14] 찬월이 03:46  10623 26
    12753      [기타]  카데나 우르스 구조팁 [16] 김모도두 22:41  6421 4
    12752      [기타]  버닝섭이 다가온다! 준비해야 할 것.  [42] Neui 22:40  18414 10
    12748      [아이템]  추석맞이 ss링 기념 인벤토리 정리..  [10] Oivene 21:36  16148 49
    12747      [사냥]  미하일 3차구간 킹얄갓드 함께 해여  [85] 박하차 18:18  9132 30
    12745      [기타]  메이플 돈버는법 2탄 (버닝써버에 이.. [16] 가락바퀴 14:18  9949 9
    12739      [기타]  추석 코인샵 구매추천(메린이 추천)  [32] 붉은노출 09-17  32128 13
    12735      [기타]  (추가)챌린지서버 랭커도전을 위한 가.. [46] 라우디 09-17  15756 29
    12734      [아이템]  이벤트기간한정 연반급 반지!(+추가.. [57] I개미l 09-17  33943 155
    12728      [실험]  바이퍼 트폼텔관련 팁입니다. [4] 한뎡수 09-16  7652 0
    12725      [테섭]  한번쯤 보고가면 도움될수도 있는 황금..  [68] 뚜보 09-16  34414 30
    12724      [사냥]  꿀사냥터 빌드공략 -1 feat.윈드..  [43] Baby부산댁 09-16  10691 68
    12721      [기타]  180레벨부터 이용 가능한 대륙이동 ..  [44] Hylwoo 09-16  17557 107
    12715      [사냥]   와일드헌터로 발칸 없이 사냥을 해보자  [34] 치이람 09-16  8018 47
    12714      [기타]  데몬 어벤져 체력 추옵  [17] 메르시사랑해 09-16  12527 31
    12713      [기타]  아케인포스 계산기 & 골드애플/로얄 ..  [11] Narnke 09-16  6482 28
    12712      [실험]  조디악 444타 싸이클 및 다오썬 활..  [12] 갈치시로 09-16  5234 6
    12710      [기타]   사다리밑점,강제밑점샷 쉽게하는법  [33] 곧무닝 09-15  14204 99
    12709      [실험]  플위 더블점프 길이 비교 (6MB)  [8] 왈컁 09-15  5864 20
    12707      [몬스터]  힐라 매칭 조심하세요  [30] 그림자눈꽃 09-15  19911 16
    12705      [몬스터]   진힐라 패턴 이해 기본편  [30] 씨월드 09-15  10897 71
    12704      [기타]  추석 코인샵 30% 할인  [24] 붉은노출 09-15  30294 26
    12703      [기타]  쿠퐁앱에서 넥플 포인트 쿠폰 주고있어..  [23] 노옥시 09-15  12647 9
    12702      [기타]  보스매칭 관련 옹스트롬 팁 [9] 혼풍 09-15  5551 10
    12701      [기타]  인벤토리는 창 안흐려지게는 할수있음...  [19] 충청북do 09-15  13106 8
    12700      [기타]  데몬슬레이어의 장점과 단점 [34] 미네르바m 09-15  9993 9
    12699      [사냥]   스압주의)추천사냥터의 허와 실 +암..  [64] 속임수거래 09-15  24661 53
    12698      [테섭]   [데이터/스압] (3차수정) 미리 보..  [85] 별을쫓는소년 09-15  42097 593
    12696      [기타]  엄청 대충 만든 아케인심볼계산기 [4] 국선이 09-15  4711 9
    12694      [테섭]  테스트서버 메포 수급팁 [2] 비화원 09-14  7783 3
    12689      [아이템]  살거 다 사고 연합코인이 남은 분들.. [21] 엘펜시아 09-14  12261 3
    12687      [기타]  런쳐실행 시간을 단축하는방법 부연설명..  [12] 열파차암 09-14  4273 34
    12684      [기타]  상자까는 미세한 팁 [30] 시프카 09-14  9776 10
    12683      [기타]  막힐 지도 모르는 다음주 대도시 경쿠.. [30] 팩토리 09-14  16452 26
    12682      [기타]  캐샾 마일리지적립, 접속시 시간단축팁 [14] 스카윈브 09-14  8283 23
    12680      [기타]  런쳐실행 시간을 단축하는방법 (재업)  [32] 현수우 09-14  13037 38
    12679      [아이템]  좀 쓸모없는 팁 [10] 호걸이 09-14  11637 10
    12678      [리부트]   리부트 유니온 6000 후기  [80] 미존재 09-14  26695 86
     1  2  3  4  5  6  7  8  9  10 
    명칭: 주식회사 인벤 | 등록번호: 경기 아51514 | 등록연월일: 2009. 12. 14 | 제호: 인벤(INVEN)
    발행인: 서형준 | 편집인: 이동원 | 발행소: 경기 성남시 분당구 성남대로 331번길 8, 17층
    발행연월일: 2004 11. 11 | 전화번호: 02 - 6393 - 7700 | E-mail: help@inven.co.kr

    인벤의 콘텐츠 및 기사는 저작권법의 보호를 받으므로, 무단 전재, 복사, 배포 등을 금합니다.
    Copyrightⓒ Inven. All rights reserved.