인공지능

: 만약 놀이를 하는 사람 p가 다음 번 움직임에 의해 이길 수 없으면 0을, 이길 수 있는 경우에는 이길 수 있는 위치를 숫자로 만들어 내는 함수이다. 처음에는 이 함수를 호출하여 우리가 이길 수 있나 없나를 알아본다. 만약 이길 수 있다면 이 함수가 제안한 위치에 말을 놓으면 된다. 그러나 만약 우리가 이길 수 없다면 다시 이 함수를 호출하여 상대방이 이길 수 있나를 알아본다. 이 함수에 의해 상대방이 이길 수 있는 위치가 알려지면 우리는 그 위치에 말을 놓는다. Posswin은 한 번에 하나씩 가로, 세로, 대각선을 검사한다. 위치를 나타내는 벡터의 원소에 값을 정한 방법에 따라 어떠한 가로, 세로, 대각선이 승리로 이끄는 지를 쉽게 알 수 있다. 연속된 세 개의 위치에 해당되는 벡터 원소값들의 곱이 18(3×3×2)이면 ×가 이기게 되고, 만약 이들의 곱이 50(5×5×2)이면 ○가 이기게 된다.