디시인사이드 갤러리

하스스톤 갤러리

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

갤러리 본문 영역

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

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
























































































간단 요약


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


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

고정닉 6

26

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 날짜 조회 추천
- [공지] 하스콘 지급 관련 유의사항 [23] 운영자 17/02/15 11225 2
- [스압] 카라잔 기준 뉴비를 위한 입문 글.txt [52] 0xrgb갤로그로 이동합니다. 16/10/15 40236 125
- 하스스톤 입문하는 뉴비를 위한 개념글 통합 공지 2015 ver. [113] ㅓ오오갤로그로 이동합니다. 15/01/05 333960 156
- 하스스톤 입문하는 뉴비를 위한 개념글 통합 공지 [81] 리볼도외갤로그로 이동합니다. 14/02/14 158729 140
- 하스스톤 관련된 사진과 내용을 올려주시기 바랍니다. [224] 운영자 13/12/24 162282 32
2647780 아메리카섭 80원 드실분있나요 ㅇㅇ(175.223) 09/22 5 0
2647779 사제 1000승햇는데 East갤로그로 이동합니다. 09/22 10 0
2647778 이 덱 어떤가요? 캬캬오(49.169) 09/22 11 0
2647777 얼법vs홀기전사 불곰콜라(39.120) 09/22 12 0
2647776 애드라 지금 컨흑개꿀이냐?? 내일수요일갤로그로 이동합니다. 09/22 8 0
2647775 투기장 나만의 도발드루 만났다 ㅇㅇ(125.136) 09/22 16 0
2647774 엄청쉽게 돈벌어서 현질가능 ㅇㅇ ㅣㅣㅣ(39.7) 09/22 18 0
2647773 투기장 두억시니 덱 ㅇㅇ(218.54) 09/22 25 0
2647772 야생접고 정규나 갈까 ㅇㅇ(121.148) 09/22 19 0
2647771 짝흑으로 전설달성 ㅇㅇ(207.244) 09/22 18 0
2647770 정규덱 추천좀요. 로하스(211.248) 09/22 31 0
2647768 복귀유저인데 지금 팩 뭐사는게 좋아요? 레미윙스갤로그로 이동합니다. 09/21 18 0
2647767 블러드코인 채굴해서 하스스톤 팩 맞춰 전설가자 ! qwewww(211.226) 09/21 14 0
2647766 [조혜련갤] 조혜련갤러리에서 명곡순위투표를 진행중입니다~^^ [1] ㅇㅇ(125.185) 09/21 36 0
2647765 이번 얼왕귀 팩 씹혜자 아니냐 ㅇㅇ(221.164) 09/21 37 0
2647764 선술집난투 이런거 어떰? ㅇㅇ(121.163) 09/21 22 0
2647763 현질하려고하는데 해결좀 ㅇㅇ(119.70) 09/21 18 0
2647760 이제 하스 시작하려는 돌린인데 [3] 키마애(175.223) 09/21 51 0
2647759 아니 난투 실화냐? [1] ㅇㅇ(221.164) 09/21 35 0
2647758 하린이 도와주세오 [1] ㅇㅇ(112.161) 09/21 26 0
2647757 야생 간거는 다 갈아도 되나요?? [1] Lidatang갤로그로 이동합니다. 09/21 37 0
2647756 하스 초보 트위치 방송한다 동경.갤로그로 이동합니다. 09/21 43 0
2647755 운빨좆망겜 시발 진짜 [1] Dd(121.181) 09/21 97 0
2647748 하..씨발 전설드럽게 안뜨네 ㅋㅋ 대검외길갤로그로 이동합니다. 09/20 37 0
2647747 Htck일정 어디서볼수있음? 귬성갤로그로 이동합니다. 09/20 20 0
2647715 이겜 유저 늘긴하냐? ㅇㅇ(118.128) 09/20 34 0
2647714 와 씨발 좆망겜 진짜 [1] 하드리아누스갤로그로 이동합니다. 09/20 90 0
2647713 ㅈ망겜 순환열차입니다. [4] ㅇㅇ(218.158) 09/20 132 0
2647712 얼왕기 야생 언제감? 꼬끼오(223.39) 09/20 25 0
2647711 돌크리트들.... [1] 안녕로봇(182.209) 09/19 101 1
2647710 1급주차완료 전설도전! 범식갤로그로 이동합니다. 09/19 45 0
2647709 치자꽃(211.246) 09/19 32 0
2647708 넴지 도와주실분 Zeroback갤로그로 이동합니다. 09/19 33 0
2647695 주문파괴자 하나 넣음? 두 개 넣음? [1] ㅇㅇ(14.58) 09/19 54 0
2647694 OTK 성기사 전성시대 (덱리스트) 범식갤로그로 이동합니다. 09/19 59 0
2647693 만아리 안쓰는 흑마 컨덱없냐? NineTailFox갤로그로 이동합니다. 09/19 44 0
2647692 하스스톤 유저 특징) 솔로다.FACT [1] ㅇㅇ(61.37) 09/19 53 0
2647691 동시에 항복하면 무승부임? ㄴㅁㅇㅁ(211.58) 09/19 49 0
2647689 애들아 나만 알루네스 없이 템포법사하냐 ㅇㅇ(121.167) 09/18 33 0
2647688 투기장 머고를지 추천좀 [4] 닉짓기귀찮타갤로그로 이동합니다. 09/18 100 0
2647686 투기장 3전설 호호(118.43) 09/18 55 0
2647681 9회말 만루 투아웃 투스트라이크 nemsis(117.111) 09/18 36 0
2647680 hgg 응원팩 받으려는데 유동(39.7) 09/18 74 0
2647679 모바일 하스스톤 해볼까 하는데..재밌나요? [2] 늅늅(121.130) 09/18 82 0
2647678 고양이 데려왔어!! 이름좀 지어주라~~~~~~~ 유기묘보호소에서~ [7] ㅇㅇ(121.188) 09/17 124 0
갤러리 내부 검색
전체게시물 정렬 옵션

오른쪽 컨텐츠 영역

개념글 []

/

    뉴스NEW

    1/3

    힛(HIT)NEW

    그때 그 힛

    1/3

    초개념