학교/인공지능 (1) 썸네일형 리스트형 7. Game Playing (Adversarial Search) Games 예측할 수 없는 상대 -> solution은 가능한 모든 상대의 응답에 대해 이동을 지정하는 전략 시간 제한(constraint : 제약조건) + search space가 지나치게 큼 -> (can not search all) -> unlikely to find goal,, 근사해야함. Adversarial Search 적(상대)가 내가 가고 싶지 않은 곳으로 state를 바꾸는(방해하는) 탐색 (Search when there is an "enemy"(opponent) changinig the state of problem every step in a direction you do not want) (ex) chess : 내가 현재 state를 바꾸지만 다음 state를 바꿀수는 없음(상대가.. 이전 1 다음
