반응형
A. 2번
B. 3번
C. 5번
D. 절대 잡지 못한다.
정답) D
문제풀이)
위의 그림과 같이 경찰관을 위아래 이동하는 경우 해적은 경찰관의 위치를 피해 갈 수 있습니다.
경찰관은 해적 위치로 이동할 수 없으므로 경찰관은 다른 위치로 이동해야 하는데 이동할 때 마다 해적은 두칸 위치의 공백을 볼 수가 있습니다. 따라서 영원히 해적을 잡을 수 없습니다.
보드 게임을 하는 경우 게임상태의 그래프를 통해 가능한 경로를 계산하여 이동합니다.
대부분 현재상태에서 시작하여 상대방이 이동할 수 있는 경로를 계산하여 이동하게 되는데요.
이러한 계산 방식은 MinMax 와 같이 최소, 혹은 최대 값을 구현하는 알고리즘을 사용하는데 이러한 알고리즘은 상대방이 최선의 움직임을 취할 것이라고 가정함으로써 이동경로를 계산합니다.
체스와 같이 복잡한 게임에서는 컴퓨터는 주어진 깊이(약 15개) 까지의 움직임을 분석하고 위치를 평가하게 됩니다.
반응형