[인공지능] 6주차: Local search algorithms
저번주차 탐색 알고리즘들과는 적용대상이 다름 N-Queens Puzzle *$f(s_0) = -5$, $f(s_1) = -3$임 (오타) 각 퀸은 같은 행, 열, 대각선 상에 있어서는 안 된다. 각 말을 $v_1$, $v_2$, $v_3$, $v_4$로 본다 각 말 $v_i$는 $i$번째 열 내에서만 움직이므로 행만 지정해주면 된다. -> $v_i \;\in\; \{1, 2, 3, 4\}$ 상태 $s_t$는 $$로 구성된다. 평가 함수는 문제 안에서 만들어야 한다. $f(s_i)$은 충돌 횟수다. 예를 들어 $s_0$에서는 다음과 같이 충돌한다. 행: $v_1$-$v_3$, $v_2$-$v_4$ 열: 없음 대각선: $v_1$-$v_2$, $v_2$-$v_3$, $v_3$-$v_4$ Local search..
