우리는 tic-tac-toe 게임을 개발하려고합니다. 어떤 알고리즘을 사용해야합니까?

나는 알파 베타 제거와 미니 맥스 알고리즘에 대해 알고있다.
다른 알고리즘을 제안 하시겠습니까?우리는 tic-tac-toe 게임을 개발하려고합니다. 어떤 알고리즘을 사용해야합니까?

negascout을 사용하면 가능합니까?

2011-02-02 ckd1914

negascout이란 무엇입니까? –

http://xkcd.com/832/을 구문 분석하고 이동 데이터베이스에 저장하십시오. :) – cherouvim

http://xkcd.com/832/하지만 진지하게, 알파 베타 제거 (pruning)에 문제가 있습니까? 너무 느린 것으로 입증 되었습니까? 그렇지 않다면, 먼저 시도하고 자신에게 적합한 지 확인하십시오. 간단한 알고리즘 만 수행하면 정교한 알고리즘을 구현할 필요가 없습니다. 물론 알고리즘 자체를 연구하려고하지 않는 한. – biziclop

게임의 단순성을 고려하면 최적의 움직임을 간단하게 저장할 수 있습니다.

당신이 단지를 생성하고 경력 움직임을 역 추적 할 수 있도록 관련 XKCD-

출처

2011-02-02 11:18:07 Robb

이 게임을 해결하기 위해 얼마나 많은 커피가 필요합니까? :) –

틱 - 전술 - 발가락의 전체 게임 트리가 메모리에 표현 될 수있다. 363k 미만의 법적 구성이 있습니다.

출처

2011-02-02 11:18:34

alphabeta pruning은 tic tac toe 게임에서 널리 사용됩니다. – ckd1914

우리는 tic-tac-toe 게임을 개발하려고합니다. 어떤 알고리즘을 사용해야합니까?

답변

관련 문제