디시인사이드 갤러리

하스스톤 갤러리

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

갤러리 본문 영역

고2때 하스스톤으로 진화론 연구했던 썰.evolution

집부릉갤로그로 이동합니다. 2015-07-26 13:54:58
조회 322621 추천 1,012 댓글 670
							
























































































간단 요약


작년 이맘때쯤에 하스스톤으로 진화론에 관한 연구를 했습니다.


https://www.youtube.com/watch?v=Yr_nRnqeDp0

요거 보고 모티브를 얻었구요



핵심아이디어는 덱 = 생명체, 카드 = 유전자



목표는 카드게임이라는 분야에서도 진화의 원리를 적용할 수 있는지

 

그리고 원래 카드게임 인공지능은 덱을 짜주면 그걸로 플레이하는 방법만 아는데

거기에 컴퓨터는 남는게 시간과 노오력이라는 사실을 이용해서

자기가 쓰는 덱의 승률을 귀납적으로 분석한다음 덱들을 교배시키고 카드를 바꾸는 식으로 매커니즘을 짜주면


카드게임 인공지능이 카드까지 바꿀 수 있게 더 발전하지 않을까? 하는 생각이 들었기 때문입니다.


 


실험방법은 우선 직업/중립 기본카드와 일반카드를 전부 제작한 계정을 두개 준비해서


주문과 하수인 포함해서 모든 카드에 3자릿수 번호를 붙힙니다. (코스트 한자리) (카드번호 두자리)



"제 1세대" 덱 10개를 무작위로 만듭니다. (모든 계산은 엑셀 활용, 코스트마다 카드 숫자가 꽤 차이가 나기 때문에, 전체 카드 풀에서 랜덤선택 연산을 할때 각 코스트에서 같은 확률로 카드가 선택되도록 함수로 보정해줌.)



"제 1세대" 덱 10개를 하스크롤러R.30 기본설정으로 마법사 전문가 인공지능이랑 20회 게임을 시킨 후 승패를 기록



승률이 가장 높았던 덱 4개만 생존하고, 나머지는 도태.




제 n+1세대 n세대의 생존 덱 4개와 그것들을 각각 교배시킨 그 "자녀" 덱 6개로 구성됩니다.


자식 덱은 상동염색체에서 모티브를 얻어서, 덱 둘을 코스트 순서대로 나열했을때 

같은 행에 놓이는 카드 둘 중에 하나만 유전시키되, 왼쪽덱에서 15개, 오른쪽 덱에서 15개를 동수로 뽑아 구성함.

(이게 함수 짜기가 좀 까다로웠습니다...)



그리고 돌연변이도 넣었습니다. 자녀 덱 6개중 3개는 카드 3장을 무작위로 선택해 바꾸어놓았습니다.



이렇게 5세대까지 가서 평균승률과 자주쓰이는 카드의 종류, 마나 분포 등의 변화를 관찰했습니다.



승률은 예상보다 더 가파르게  48% - 61.5% - 64% - 68% - 71%  으로 아주 보기좋게 상승했고

 


마나커브는 세대가 지나면서 점점 매끄러워졌고 카드는 마나지룡 화염구 불기둥같은 꿀카드들의 조성이 늘어났습니다.


(마나커브랑 카드종류 분석했던건 그때 네이버 내게 메일쓰기로 보내놨는데 다운로드 가능기간이 지나서 날아가버림.... ㅠㅠ)









궁금하실 질문에 답을 하자면....





오토충이냐?


분명 프로그램을 쓴건 잘못이고 손토 돌릴 의향도 있었지만


사람이(특히 실험자 본인인데;;) 돌리면 객관성을 잃게돼서 부득이하게 오토를 선택했습니다.


인공지능 상대 외에 오토 쓴적없습니다. 저거 하려고 오토 검색해서 받았습니다.





무슨 대회냐?


교내에서 하는 상당히 쓰잘데기없는 조그만 과학 자유연구 발표대회...





상탔냐?


순위권 못든걸로 기억합니다.





누가 도와줬냐?


95% 내가 하고 팀원 중에 두명이 오천원 문상 + 내 돈 만오천원 해서 새 계정에 일반카드 다 만들었습니다. 


디씨에서까지 솔직하지 못하고 싶진않고 뭐 이제와서 뭘 쉬쉬하겠냐만 다들 생활기록부 기재 때문에 팀원하자고 한거라서...


그래도 충분히 고맙게 생각함. 협동의 취지를 살리지 못했다는 지적을 굳이 하시겠다면 달게 받습니다.


두달동안 진행해서 4~5일동안 잠 못자면서 본격적으로 실험했습니다.





과학고냐?


서울소재 평범한 일반고 다닙니다.





공부잘하냐?


평타...









잔뜩 부푼 마음으로 나름 핵심을 잘 전달하려고 발표했는데


다들 뾰로통하고 이해도 조금 못하시고 

특히 한분은 "게임" 이라는 사실에 엄청 큰 적의를 보이시는 바람에;;


아무튼 엄청 허무하게 끝났고

나름 엄청 열정적으로 벌였던 일이라, 개우울해져서 이게 다 뭔 헛짓인가 싶어서 다 덮어두고 있었는데




그냥 오늘 갑자기 생각나서 한번 돌갤에 올려봅니다.


물론 실제 진화의 과정을 불완전하게 모방한것에 불과하지만... 나름 긍정적인 성과를 거뒀었다고 생각합니다...



각종 평가나 피드백 주시면 읽어보겠습니다.





- 일이 좀 커진탓에 습니다체로 수정...;; ㅋㅋ


추천 비추천

1,012

고정닉 7

26

댓글 영역

전체 리플 0
등록순정렬 기준선택

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 날짜 조회 추천
공지 [공지] 하스콘 지급 관련 유의사항 [23] 운영자 17/02/15 12291 2
공지 하스스톤 입문하는 뉴비를 위한 개념글 통합 공지 2015 ver. [113] ㅓ오오갤로그로 이동합니다. 15/01/05 336123 156
공지 하스스톤 입문하는 뉴비를 위한 개념글 통합 공지 [82] 리볼도외갤로그로 이동합니다. 14/02/14 160760 141
공지 하스스톤 관련된 사진과 내용을 올려주시기 바랍니다. [222] 운영자 13/12/24 162874 32
2652204 친선교환 겨드랑이보여줘갤로그로 이동합니다. 02/24 41 0
2652203 친선교환허쉴분 ㅇㅇ(116.39) 02/24 12 0
2652202 버흑 대격변 먼데 ㅁㄴㅇㄹ(59.30) 02/24 6 0
2652200 전설 특급 야생 안가는 덱 없음? ㅇㅇ(183.103) 02/23 12 0
2652199 물어볼거 있다 ㅋㅅㅇ(125.183) 02/23 14 0
2652198 어게이~~ 5급 처음 찍어따 티탄벼림갤로그로 이동합니다. 02/23 24 0
2652196 ㅅㅂ 따효니새끼정도가 매번쳐나가는거면 나도나갈까? [1] 범식갤로그로 이동합니다. 02/23 76 0
2652194 비판은 좋은데 비난은 하지말자... [7] ㅇㅇ(210.57) 02/23 144 0
2652193 넴지 얻는거 도와주실 분 [3] ㅇㅇ(115.140) 02/23 42 0
2652192 열혈사제인가 드라마보는데 안두인생각나서 ㅈ같음 ㅇㅇ(39.7) 02/23 19 1
2652191 난투 도적 ㅈ사기네 ㅋㅋㅋ [1] 철린이(175.196) 02/23 38 0
2652190 우리 효니 울지마 [4] ㅇㅇ(211.208) 02/23 148 0
2652189 아 카드까고싶다 [1] 벅벅갤로그로 이동합니다. 02/23 21 0
2652188 피나무 애미가 ㅇㅇ(39.7) 02/23 18 0
2652187 마이 라이프 포 아이어 peterLandau갤로그로 이동합니다. 02/23 23 0
2652186 이제는 실력보다는 인벤덱 원턴킬 시대임 뉴비입문 필수글 [3] 붕어귀신(14.38) 02/23 89 0
2652185 5급 가고싶어 [2] 김춘삶갤로그로 이동합니다. 02/23 44 0
2652184 뉴비 돌겜 깔아보니.. [1] Auvergne갤로그로 이동합니다. 02/23 102 0
2652183 돌겜 해볼라는데 뉴비가 할만함? [1] Auvergne갤로그로 이동합니다. 02/23 71 0
2652182 돌갤 뭔일이여 [3] ㅇㅇ(223.38) 02/23 195 0
2652181 룩삼이 제일 귀여움 ㅋㅋㅋ 붕어귀신(14.38) 02/23 69 1
2652180 내가 따효니를 개 싫어하는 이유는 무얼까? 10가지이유(장문) [5] 범식갤로그로 이동합니다. 02/23 338 0
2652179 다음대회 고기안먹음갤로그로 이동합니다. 02/23 37 0
2652178 아니 오버스파크 확정이냐??? 씨벌?? [1] 티탄벼림갤로그로 이동합니다. 02/23 127 0
2652177 대회보면서 느낀점.. ㅇㅇ(121.191) 02/23 131 1
2652176 이런거 보면 기분 좋아지지 않냐? [1] ㅇㅇ(39.7) 02/23 125 0
2652175 (최신)예능용 사적 하고 싶은데 덱 코드 좀.. [2] ㅇㅇ(218.232) 02/23 43 0
2652174 전설가고싶은데 전사잘하는 훈수충있냐 dd갤로그로 이동합니다. 02/23 34 0
2652173 니네 따듯한콜라갤로그로 이동합니다. 02/23 41 0
2652170 ㅋㅋㅋ학술적첩보 실화냐 [2] ㅁㄴㅇㄹ(59.30) 02/23 200 1
2652169 지금 따효니 까이는 이유 완벽히 정리해줌 .jpg+fact [8] ㅇㅇ(210.103) 02/23 863 2
2652168 지금막봣는데 격돌을참더라? ?? [2] 범식갤로그로 이동합니다. 02/22 384 1
2652167 따혀니 새끼 오늘 또 뭔짓거리함??? (못봄) [2] 범식갤로그로 이동합니다. 02/22 534 2
2652166 하린인데 싼 덱 추천 좀 [2] 하린이(61.101) 02/22 184 0
2652165 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋC9지니까 ㅇㅇ갤로그로 이동합니다. 02/22 291 0
2652164 따효니 대회 수준 낮출려고 일부로 계속 나오는듯 ㅇㅇ(14.46) 02/22 210 0
2652163 속보) 룩삼 칼기상 ㅇㅇ(14.49) 02/22 315 0
2652162 룩삼이 얼방 3대 권위자였다는기 사실임? [3] sexking(211.36) 02/22 560 0
2652161 룩삼세끼 티비에서도 깐족대네 [1] 무결점의씹좆폴갤로그로 이동합니다. 02/22 290 0
2652160 디스코드나 토크온에서 인비테이셔널 같이보실분? 판단대화 ㄱㄱ 44(119.200) 02/22 57 0
2652158 돌창 1일차 [4] 옆집빌리루게이릭병옆집빌리루게이릭병갤로그로 이동합니다. 02/22 142 0
2652157 돌겜 카드팩 1도 안사면 겜못하는거맞음 ? [2] ㅁㄴㅇㄴㅁ(110.70) 02/22 151 0
2652156 경기후 플러리선수 소감발표영상 소빙차(180.67) 02/22 523 0
2652155 전설 500등안인데 따효니님이랑 붙으면 이길수 있을까요?? [3] ㅇㅇ(223.62) 02/22 585 0
2652154 하린이) 어제 따 무승부난거 왜난거야 [3] 익명(175.223) 02/22 536 0
2652153 하린이 질문좀할게양 [4] ㅇㅇ(124.54) 02/22 132 0
갤러리 내부 검색
전체게시물 정렬 옵션

오른쪽 컨텐츠 영역

개념글 []

/

    이슈줌NEW

    1/6

    뉴스NEW

    1/3

    힛(HIT)NEW

    그때 그 힛

    1/3

    초개념