<aside> 💡 2048게임 어떻게 하면 쉽게 깰수 있을까 생각하다 공략집을 보게 되었는데 이 공략대로 코드를 짜면 2048게임을 혼자서 깰수 있는 AI를 만들수 있을것 같다 생각해서 제작하게 되었습니다.
</aside>
상하좌우로 움직여가며 같은 라인에 있는 숫자들을 합쳐 2048을 만드는것이 목표인 게임입니다.
Expectimax 알고리즘은 게임 트리를 평가하고 최적의 수를 결정하는 데 사용되는 기술적인 알고리즘입니다.
미니맥스 알고리즘의 확장 버전으로 미니맥스는 플레이어와 상대 플레이어의 교대로 게임 트리를 탐색하여 최선의 수를 결정하는 반면, Expectimax는 확률적인 요소를 포함한 게임에서 트리를 탐색합니다. 이로인해 high risk high return입니다.
Big - 다음 행동이 더 큰 숫자를 만들수 있는지
Emptiness(공허함)- 다음 행동이 얼마나 많은 빈칸들을 만들어낼 수 있는지
