디시인사이드 갤러리

하스스톤 갤러리

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

갤러리 본문 영역

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

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
























































































간단 요약


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


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,008

고정닉 6

26

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 날짜 조회 추천
공지 [공지] 하스콘 지급 관련 유의사항 [23] 운영자 17/02/15 11609 2
공지 [스압] 카라잔 기준 뉴비를 위한 입문 글.txt [52] 0xrgb갤로그로 이동합니다. 16/10/15 41213 125
공지 하스스톤 입문하는 뉴비를 위한 개념글 통합 공지 2015 ver. [113] ㅓ오오갤로그로 이동합니다. 15/01/05 334822 156
공지 하스스톤 입문하는 뉴비를 위한 개념글 통합 공지 [82] 리볼도외갤로그로 이동합니다. 14/02/14 159696 140
공지 하스스톤 관련된 사진과 내용을 올려주시기 바랍니다. [224] 운영자 13/12/24 162530 32
2650018 자기전가볍게 한판이기고 자려햇는데 무슨 40분을겜하냐 한판에 ㅡ ㅡ 범식갤로그로 이동합니다. 11/20 6 0
2650016 123123 ㅇㅇ(123.212) 11/19 11 0
2650015 내덱이 무슨덱이냐고? 범식갤로그로 이동합니다. 11/19 23 0
2650014 20급 탈출 어캐하냐? [2] Zahard(223.62) 11/19 24 0
2650013 이 덱 정체 아시는분? 개미쳤는디 [1] Alessia갤로그로 이동합니다. 11/19 43 0
2650012 하린이 20급 도착! Alessia갤로그로 이동합니다. 11/19 20 0
2650011 연금술사tcg 해봤던ㄴ놈들있냐? ㅇㅇ(114.201) 11/19 11 0
2650010 하스스톤 vs 스타듀밸리 누가 더 갓겜? ㅇㅇ(211.105) 11/19 9 0
2650008 강의실에서 하스스톤하는 미친새끼가 있네 ㅇㅇ(147.47) 11/19 35 0
2650007 저좀 도와주세요! 친구에게 도전! [5] 12345(121.143) 11/19 64 1
2650005 홀기사 33승 3패 승률 92퍼 [1] 유단시타네갤로그로 이동합니다. 11/19 36 0
2650004 이게 전사 전설 같은데 왤케 구려보이지 이야파레갤로그로 이동합니다. 11/19 37 0
2650003 치킨vs카드팩 [1] o1o갤로그로 이동합니다. 11/19 29 0
2650002 ㅅㅂ 하스에 벽을 느낌 등수를 못올리겟음 헬프미 범식갤로그로 이동합니다. 11/19 21 0
2650001 친선퀘 교환하실분~~ (27.176) 11/19 13 0
2650000 돌마갤 안가고 여기있는 애들은 뭐임? ㅇㅇ(58.76) 11/19 42 0
2649999 하스는 초기화가몇시여 샷망빌런갤로그로 이동합니다. 11/19 15 0
2649998 [속보]하린이 최초 15등급달성 ㅇㅇ(222.104) 11/19 44 1
2649997 500승 저장용 조후마갤로그로 이동합니다. 11/18 34 0
2649995 폰스하는데 상대뭐냐; [1] sugun1103(125.184) 11/18 79 1
2649994 제바라라랄 주인님그거하자갤로그로 이동합니다. 11/18 15 0
2649992 제레크 사제하는데 빡고수 마법사 봄 ㅡㅡ Alessia갤로그로 이동합니다. 11/18 22 0
2649991 하스스톤 친선퀘 하실분 [1] ㅇㅇ(175.125) 11/18 33 0
2649990 미친 홀수기사로 10급에서 6급까지 연승했네 ㅋㅋㅋ ㅁㄴㅇ(112.171) 11/18 36 0
2649989 하린이 등급전에서 역겨운 게임했어요 [1] Alessia갤로그로 이동합니다. 11/18 71 0
2649987 하루종일 계속굴리는데 등수 1도 안오르는거 뭐지 ㅡ ㅡ 범식갤로그로 이동합니다. 11/18 39 0
2649986 돌마갤 어디감? 웨일즈국가대표갤로그로 이동합니다. 11/18 42 0
2649985 예능덱 약팔러왔습니다 Moozin갤로그로 이동합니다. 11/18 73 0
2649984 ??:리로이~ 젠킨스~~ ?? [2] BlackUJY(175.223) 11/18 84 0
2649983 메카툰사제로 홀수성기사 참교육!!! 범식갤로그로 이동합니다. 11/18 39 0
2649982 하스 제대로 시작한지 이틀 된 하린이입니다 [2] ㅇㅇ(223.33) 11/18 71 0
2649981 인디겜 수듄;; qwertyuiasdf갤로그로 이동합니다. 11/18 37 0
2649980 "돌" 갤로 와라 ㅇㅇ(218.239) 11/18 45 0
2649979 하린이 카드깡 질문 있습니다 ㅇㅇ(175.223) 11/18 28 0
2649978 왜 계정등록안되냐이거 샷망빌런갤로그로 이동합니다. 11/18 25 0
2649977 요즘 핫한 사기 카드가 없어서 남기선(223.39) 11/18 25 0
2649976 하스스톤의 최고의 장점은. [2] 남기선(223.39) 11/18 81 0
2649975 3일차 하린이 처음으로 모험모드 깼음 [4] Alessia갤로그로 이동합니다. 11/18 85 0
2649973 상대 정신병 걸릴도록 만드는방법 [2] 행복한노루갤로그로 이동합니다. 11/18 93 1
2649972 님들 이거 역겨워요? 행복한노루갤로그로 이동합니다. 11/18 58 0
2649971 (자작) 이 짤보고 화나면 사제혐오증 [2] 행복한노루갤로그로 이동합니다. 11/18 112 0
2649970 님덜 모험모드 사서 가루모으기 vs 확팩이나 더 사기 [1] ■x갤로그로 이동합니다. 11/18 49 0
2649969 하스 친선퀘 같이 하실분 배틀 태그 댓글로 달아주세요 [1] ㅇㅇ(211.59) 11/17 28 0
2649968 두억시니 머지충격 몇장너음? ㄱㅇ(175.214) 11/17 40 0
2649967 얘들아 하스스톤방송은 보는맛이 좀 있는편이냐? [1] ㅇㅇ(121.173) 11/17 53 0
갤러리 내부 검색
전체게시물 정렬 옵션

오른쪽 컨텐츠 영역

개념글 []

/

    이슈줌NEW

    1/6

    뉴스NEW

    1/3

    힛(HIT)NEW

    그때 그 힛

    1/3

    초개념