게임 트리 서치

[인공지능] 게임 트리 서치 (Monte-Carlo Tree)

https://velog.io/@minjujuu/%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5-Monte-Carlo-Tree-search [인공지능] Monte-Carlo Tree search Min-max tree는 경우의 수가 많은 게임에서 실제 적용이 어렵다많은 수를 내다보아야 하는데,Depth에 따라 move에 수가 빠르게 증가하고컴퓨터 연산에 한계로 인해 깊게 탐색하기 어려운 경우가 존재 velog.io

[인공지능] 게임 트리 서치 (Min-Max tree)

https://velog.io/@minjujuu/%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5-Min-max-tree [인공지능] Min-max tree 2 player 게임에만 적용할 수 있다이러한 특징을 만족시켜야 한다 1) 게임의 모든 룰과 약속들이 명시되어야 함2) 모든 플레이어에게 모든 정보가 똑같이 균등하게 제공되어야 함root에서 각각의 방 velog.io https://velog.io/@digh0515/AI-5-1.-Alpha-Beta-Pruning-%EC%95%8C%ED%8C%8C%EB%B2%A0%ED%83%80-%ED%94%84%EB%A1%9C%EC%8B%9C%EC%A0%80 https://lordofkangs.tistory.com/205 [인공지능] 게임트리 ( 알..