인공 플레이어 평가

Question

내가 만드는 보드 게임에 문제가 있습니다. AlphaBeta prunning이있는 MiniMax를 사용하여 게임용 인공 플레이어를 만들 계획입니다. 그러나 플레이어가 게임을 잘하는지 평가하는 방법을 모르겠습니다. 새로운 게임이기 때문에 나는 피드백을주는 것이 좋은 선수를 얻을 수 없다. 그래서 인공적인 플레이어가 실제로 좋은지 객관적으로 결정할 수있는 기법이 있는지 알고 싶습니다. 미리 감사드립니다.

Answer 1

적절한 자동화 된 테스트는 AI보다 좋거나 더 나은 것으로해야하기 때문에 (적어도 특정 위치에서는 - 때로는 명백한 어리석은 행동을하기가 어렵지 않습니다. 수동으로), AI보다 더 나은 AI를 작성해야합니다. 테스트해야 할 더 나은 AI를 작성하여 테스트해야합니다. 최소한 말하자면, 이것은 분명히 승리했습니다 너무 잘 작동하지 않습니다. AI의 품질을 테스트하기위한

옵션은 (내 지식)입니다

• 수동 - 게임에서 좋은 받기와 피드백을주고 자신을 부탁드립니다. 완전한 게임을하거나 특정 위치에서 시작하여 정말 어리석은 일을하지 않도록하십시오.

• 기본 점검 - 다른 기본 플레이어와의 비교를 통해 실질적으로 항상 승리하는 지 확인하십시오. 보다 확고한 게임을 원한다면 다른 사람들이 쓴 꽤 괜찮은 AI를 찾을 수 있어야합니다.

• 데이터에 대한 테스트 - 실제로 적용 할 수는 없지만 게임에 적용 할 수 있음 - 전문가가 수행하는 게임의 사례를 찾아 AI가 주어진 위치에서 전문가가 수행 한 많은 동작과 일치하는지 확인합니다. .

• 주어진 게임 상태에 대한 모든 가능성을 확인하고 (최선의 결과에 가까움) 객관적으로 최선의 움직임을 결정하고 AI와 비교하십시오. 또한 코드는 최종 버전에서이 코드를 가져야하지만이 체크를 수행 할 수 있도록 처음에는 코드를 원하지 않습니다. 이것은 기본적으로 mini-max가 이미 수행 한 작업이므로 도움이되지 않습니다.

• AI 급한! - 서로 다른 접근 방식을 사용하고 거대한 격렬한 대결을 가지고있는 수많은 AI 봇을 작성하십시오.

그래서, (시나리오에 대한) 요약, 내가 좋을 것 :

• 테스트 스스로가.

• 무작위로 움직여서 AI가 상실한 게임을 연구 할 수있는 몇 가지 기본적인 인공 플레이어를 작성하십시오.

  이 (적어도 내 생각에) 적절한 AI하지 않습니다, 당신은 단지 몇 가지 상태를 탐험하고, 상기 그래서 최고의 하나를 (찾고 있습니다 : 미니 최대에 특정

그렇게 많이는 아니지만).귀하의 주요 문제는 다음과 같습니다

(처음 3 개입니다 꽤 표준 AI 문제) 내 코드를 잘

• 인가? 이 경우가 아니라면 적은 수의 게임에서 AI의 어리석은 동작을 볼 수 있어야합니다.

• 내 평가 기능이 적당합니까/충분합니까? 이것은 항상 조정할 수 있지만 괜찮은지 알아보기 위해 몇 가지 게임을 할 수도 있습니다.

• 내 인공 지능은 쓸모가 없습니다. 코드 또는 평가 기능이 잘못 되었습니까? 괜찮은 구현이라고 가정 할 때, 항상 나쁜 동작을한다면 그것은 아마 당신의 코드 일 것입니다. 그것이 좋은 행동과 나쁜 행동을한다면 아마 당신의 평가 기능 일 것입니다. 하지만 실제로 그럴 수도 있습니다. 평가 함수는 모든 코드보다 점검하기가 훨씬 쉽다는 것을 기억하십시오.

• 충분히 빠르지 않습니까, 아니면 더 깊이 탐구 할 수 있습니까? 소요 시간을 확인하십시오. 초침이라면 탐험 깊이를 1 씩 늘릴 수 있습니다. 몇 분이 소요될 경우 탐험 심도를 줄이는 것이 좋습니다.