테트리스 - 유전 알고리즘 (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
오델로 - 최소 극대화, 휴리스틱
'CS > 자료구조 & 알고리즘' 카테고리의 다른 글
| Union-Find (합집합 찾기) 알고리즘 (0) | 2022.12.19 |
|---|---|
| 라빈-카프 알고리즘 (Rabin-Karp) 해시값을 통한 문자열 비교 (0) | 2022.12.02 |
| LCS 알고리즘 - Longest Common Substring와 Longest Common Subsequence (0) | 2022.11.17 |
| 해시 함수의 종류 (0) | 2022.10.31 |
| BSP(Binary Space Partitioning)알고리즘을 응용해 로그라이크류 게임 방만들기 (0) | 2022.09.17 |