2013-02-12 4 views
3

미니 맥 알고리즘은 tic-tac-toe와 같은 게임에서 두 선수에 대해 잘 설명되어 있습니다. 탱크 게임에 인공 지능을 써야합니다. 이 게임에서 탱크는 벽 형태의 장애물이있는 미로에서 움직여야합니다. 목표는 동전 더미를 모으는 것입니다. 2 명의 플레이어 만 있다면 minimax 알고리즘을 구현할 수 있습니다. 그러나 둘 이상을 구현하는 방법은 무엇입니까? 각 턴마다 각 플레이어는 자신의 승리를 극대화하려고 노력합니다. 나는 모든 플레이어를 원래 미니 맥스 알고리즘처럼 두 플레이어 레벨을 만드는 내 승리의 가장자리 만 줄이려고하는 적 하나라고 생각할 수 없습니다. 질문이 좋은 형식이 아닌 경우 실례합니다. 이 포럼을 아직 처음 사용했습니다다수의 상대방을위한 미니 맥 알고리즘 확장

답변

2

더 이상 minimax를 사용할 수 없습니다. 당신이 이익을 극대화하고 다른 이익의 합을 최소화하는 하이브리드 목표를 세우지 않는 한. 그러나 이것은 구현하기가 매우 어렵습니다.

전략적 차원에서 무엇을해야 하는지를 배울 수있는 알고리즘을 만드는 것이 더 좋습니다. 게임을 2 인 1 인으로 바꾸십시오 : 나 대 다른 플레이어를 여기에서 시작하십시오.

+0

의견을 보내 주셔서 감사합니다. 아직 투표를 할 수 없다. :). 나는 A * 알고리즘을 확장하는 줄을 생각하고 있었다. – AlphaWolf

+0

이봐, 지금 게임 코딩을하고 있니? 이것을 트론 전투에 적용 했습니까? –

+0

Nop :) 내말은, 나는 거기에 있지만 나는 그것을 적용하지 않았다는 것을 의미한다. –