Tag Archives: minimax

2009년 2학기 인공지능 – Report 02

이번 인공지능 과제는 8-puzzle을 푸는데 있어 best-first search와 heuristic을 써서 검색할 때 그 메모리 사용량을 비교하는 것과 Minimax 게임을 Alpha-beta pruning으로 풀어보는 것 두 가지입니다. 첫 번째 문제의 속도 차이 및 debug와 release 버전 차이를 예전에 적었습니다. Visual Studio 2008 debug와 release의 차이 그리고 Alpha-beta pruning에 대해서는 간단하게 제가 정리하였습니다. Minimax algorithm와 Alpha-beta pruning 첫… Read More »