학교 (2) 썸네일형 리스트형 5. Bottom-Up Parsing Overview: LR(0) SLR(1) = Simple LR LALR(1) = Look Ahead LR LR(1) 위에서 아래로 내려올 수록 more powerul, more complex (parsing table의 크기도 커짐 -> case가 많음 : 그만큼 복잡..) 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 다음