2048 게임에서 최고의 움직임
이 AI 앱은 2048 게임에서 최상의 움직임을 만들기 위해 세 가지 다른 AI 기술을 결합합니다.
가장 추천하는 대안 프로그램
우리의 AI는 Monte Carlo Tree Search, Expectimax 및 Reinforcement Learning의 조합을 사용하여 최적의 움직임을 찾습니다. 또한 작업에서 성능을 향상시키면서 시간이 지남에 따라 더 나은 방법을 배울 수도 있습니다.
우리의 AI에는 다양한 개선 사항이 포함되어 있습니다.
우리의 AI는 DeepMind (이전 Google DeepMind)에서 개발한 Monte Carlo Tree Search를 사용합니다. Monte Carlo Tree Search는 체스를 비롯한 다양한 게임에서 사용되었으며, 물론 이 2048 게임에서도 사용됩니다. Monte Carlo Tree Search 알고리즘은 게임 트리의 현재 상태에서 최상의 움직임을 선택합니다 (IDDFS와 유사함).
우리의 AI는 Expectimax를 사용합니다. 이는 미니맥스 알고리즘의 변형으로, 검색 트리에 "확률" 노드를 추가합니다. 이 기술은 지뢰찾기 (랜덤 지뢰 위치), 팩맨 (랜덤 유령 이동) 및 이 2048 게임 (랜덤 타일 스폰 위치 및 숫자 값)과 같은 불확실한 동작을 가진 게임에서 일반적으로 사용됩니다.
우리의 AI는 Reinforcement Learning을 사용합니다. 이는 ML 모델을 훈련하여 누적 보상을 극대화하기 위해 환경에서 작업을 수행하는 작업입니다.
