조조전이나 파랜드 택틱스 시리즈 같은 <div><br></div> <div>타일 기반의 턴제 게임에서 적의 ai를 만드는 법을 공부하는 중입니다. <div><br></div> <div>제가 생각한 알고리즘은 아래와 같습니다.</div> <div><br></div> <div>1.적이 갈 수 있는 각 타일로 이동했을때의 경우를 모두 생각한다.</div> <div>2. 해당 타일에서 지금 당장 할 수 있는 행동 + 앞으로의 턴에서 예측되는 행동을 모두다 점검후 점수로 바꾼다.</div> <div>3. 제일 높은 점수 특정 갯수의 행동중 점수가 높은순으로 확률을 정하여 임의의 행동을 선택한다.</div> <div><br></div> <div><br></div> <div><br></div> <div>가령 아래와 같은 방법으로 가장높은 3개의 점수가 만들어 젔을 경우</div></div> <div>a. 탱커에게 3데미지(1*<b>3</b>) + 원딜에게 5데미지(3*<b>5</b>) + 각 영웅들과의 거리의 합이 약 20(<b>20</b>/3)<span style="font-size:9pt;">=17</span></div> <div>b. 서포터 에게 8데미지(4*<b>8</b>) + 적 영웅과의 거리 합이 약 14(<b>12</b>/3)=36</div> <div>c. 10만큼 회복(3*<b>10</b>)+적 영웅과의 거리 약 9(<b>9</b>/3)=33</div> <div><br></div> <div>이럴경우 3개 경우의 합이 총 86 이므로</div> <div>17/86 , 36/86 , 33/86 3개의 확률로 나누어서 임의의 행동을 취하게 합니다.</div> <div><br></div> <div><br></div> <div>즉, 각 행동에 대해 제가 짜놓은 공식대로 점수를 합해 가서 제일 높은 점수의 행동을 하게 만드는 것인데요</div> <div><br></div> <div>공격, 방어, 지원 등 몬스터의 종류에 따라 공식의 종류 또한 다양회 시켜볼 예정입니다.</div> <div><br></div> <div>실력과 성능 문제만 해결된다면 당장의 해당턴 뿐만 아니라 수턴 이상의 상황에 대해서도 예견하고</div> <div><br></div> <div>근처 아군과의 상호 조합또한 가능한 식으로도 짜볼 예정인데</div> <div><br></div> <div>혹시 업계에서 공식이라고 불릴만한 다른 방법이 더 있는지 궁금하네요</div> <div><br></div> <div>다른 좋은 방법이 더 있을까요??</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.