Algorithm/AlphaBeta Pruning 썸네일형 리스트형 Alpha Beta Pruning Test Alpha-Beta-Pruning 알고리듬의 이해 https://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruninghttp://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html 깊이 우선 트리탐색(Depth-First Search) Alpha Beta PruningAlpha : Maximum value found so far (나에게 유리한 정도, Alpha값이 클수록 나에게 유리함)Beta : Minimum value found so far (나에게 불리한 정도, Beta값이 작을수록 나에게 불리함)평가함수: 나에게 유리한 정도를 수로 표현하는 함수. Alpha-cutoff : MIN 노드의 값(v)과 Alpha값을 비교하여 v=B.. 더보기 이전 1 다음
