선형 계획법을 사용한 League of Legends 빌드 최적화: 카이사 사례 연구

League of Legends 플레이어가 선형 계획법을 사용하여 챔피언 카이사의 아이템 빌드를 최적화했습니다. 목적 함수(총 골드 비용 최소화)와 제약 조건(카이사의 능력치 진화에 필요한 능력치 요구 사항 및 인벤토리 제한)을 정의하여 Rust와 선형 계획법 솔버를 사용하여 최적의 빌드를 찾았습니다. 이 글에서는 Riot의 Data Dragon API에서 아이템 데이터를 가져오는 방법과 아이템 구성 요소 및 이동 속도 등 게임 내 실제 요소를 고려하여 세련된 전략을 도출하는 방법도 설명합니다.