CS/자료구조 & 알고리즘

보드 게임 관련 AI 알고리즘 [구현 예정]

ShovelingLife 2022. 11. 28. 12:17

테트리스 - 유전 알고리즘 (Gnome Algorithm)

 

오목 - 최소극대화 알고리즘 (Min Max Algorithm)

 

체스 - 최소 극대화, 알파-베타 가지치기 (Alpha–beta pruning) , Move Ordering, 전치 테이블 (Transposition table), Quiescence search

 

미로 찾기 - 다익스트라 > A* > JPS 각 알고리즘 별로 퍼포먼스 차이 결과 도출할 예정

 

지뢰 찾기 - Straightforward Algorithm, The Tank Solver Algorithm, Two Endgame Tactics

 

오델로 - 최소 극대화, 휴리스틱