게임
틱택은 매우 인기있는 게임이에 대한 두 선수보다 몇 가지 흥미로운 기능을 공간에서 3×3 니다. 수직,수평 또는 대각선 행에 자신의 마크의 세 가지를 배치에 성공 플레이어는 게임을 승리.,
수학적 속성을
수학적 관점에서의 볼 게임에는 두 개의 매우 중요성:
속성 1:
게임을 인정 플레이어가 사용하는 이러한 최적의 전략이 그리는 그것을 잃지 않을 것입니다.
속성 2:
가능한 다른 일치의 수는 상대적으로 적습니다.
시작시 첫 번째 플레이어는 9 개의 공백 중 하나를 표시 할 수 있습니다. 다음 턴에서 두 번째 플레이어는 나머지 8 개의 공백 중 하나를 표시 할 수 있습니다., 게임은 모든 공백이 표시되거나 플레이어 중 하나가 승리 할 때까지 계속됩니다. 그런 다음 다른 일치 항목의 총 수가 다음과 같은 것보다 낮다는 것을 쉽게 이해할 수 있습니다.
987….1 = 9! =362880
이는 컴퓨터에 대해 합리적으로 작은 숫자입니다.
알고리즘
속성에서 1 및 2 그것이 다음과 같이 실용적이,그리고 일반적으로,알고리즘을 이길을 그릴/게임을 사용하는 것입 Alpha Beta 검색합니다.,
에서 각 알고리즘을 평가한 모든 가능한 결과 각각의 이동(해 가능성 2)하나를 선택하는 것도록 승리 또는 그릴(해 가능성 1)입니다.
AI 플레이어를 선택하는 각 이동 alpha beta 검색 알고리즘을 잃지 않을 것입니다. 게임을 만들기 위해 더 현실적인 그것은 멋을 소개하고 확률론적인 요소이므로 각 시간을 가진 미리 정의된 확률 AI 플레이어를 임의로 이동하기보다는 다음과 같은 알파 베타 알고리즘이 있습니다., 이 게임을 만들 것입니다 더 현실적으로 그것을 만들 것입니다 AI 플레이어 더 인간적이고 때때로 그것을 잃게됩니다.