minimax

2열

1답변

JavaScript FileSystem API as Chess Alpha 베타 데이터 스토리지

적어도 체력 AI 로직에 서버를 포함시킬 필요가있는 경우 자바 스크립트 및 일부 Node.JS로 체스 프로그램을 작성하기 시작했습니다. 아마 내 무지한 의견. 제 질문은 간단합니다. 자바 스크립트 용 클라이언트 측 FileSystem API는 나중에 참조 할 수 있도록 minimax 결과를 캐시하는 합리적인 방법입니까 아니면 결과 데이터를 어느 한 장소에

6열

1답변

Tic Tac Toe 용 Minimax 알고리즘의 버그

저는 현재 Minimax 알고리즘을 가르치려고하고 있는데, 저는 tic tac 발가락에서 java로 구현하려고했습니다. 그러나 내 알고리즘에는 버그가 있으며 원인을 파악할 수 없습니다. 다음은 이 (! 텍스트의 벽 죄송합니다) 전체 소스 코드입니다 : 당신으로 [ ][ ][ ] [ ][ ][ ] [ ][ ][ ] Select column(x-axis)

1열

4답변

tic-tac-toe를위한 minimax 알고리즘 구현하기

나는 minimax 알고리즘을 사용하여 컴퓨터가 최적의 움직임을 제안 할 때마다 플레이어가 모두 인간 인 tic-tac-toe 게임을위한 minimax 알고리즘을 구현하려고합니다. 그러나 매번 올바른 제안을하지는 않습니다. 예를 들어 다음과 같은 시나리오에 적합한 제안을 제공하지 않습니다 플레이어 X : 1 플레이어 O : 2 플레이어 X : 5. 여기 내

0열

2답변

Minimax 알고리즘에서 시작하는 알파/베타는 어떤 가치가 있습니까?

Alpha-Beta 잘라 내기에 적용되므로 알고리즘을 이해합니다. Java에서 ∞을 표현할 방법이 없기 때문에 Minimax 메서드에 대한 첫 번째 호출에서 어떤 값을 Alpha과 Beta으로 시작해야합니까? (일반적으로 나는 그들을 -∞과 +∞으로 만들 수 있다고 생각합니다.) 내가 생각할 수있는 유일한 것은 0 일 것이지만 원치 않는 결과를 낳을까요?

0열

1답변

Negamax의 제약 조건 이해

코드 스 니펫은 tictactoe 게임에서 위치의 bestMove를 계산하기 위해 구성됩니다. for 루프의 조건을 제외하고 코드의 거의 모든 부분이 있습니다. minRating! = LOSING_POSITION입니다. 이 코드는 주어진 의사 코드의 구현에서 비롯된 것입니다. moveT FindBestMove(stateT state, int depth, i

0열

1답변

Alpha-beta pruneing 같은 플레이어에 대한 연속 이동

Checker에 알파 베타 제거 기능을 구현했으며 작동한다고 생각했지만 컴퓨터가 연속으로 여러 번 점프하지 않는 것으로 나타났습니다. AI가 수행합니다 : 예를 들어 O _ _ _ _ _ _ _ _ _ _ X _ X _ -> _ _ _ X _ (misses a jump because it only does a single move) _ _ _ _

2열

1답변

Quiescence의 버그 검색

나는 체스 프로그램을 꾸준히 연구해 왔으며 미니 맥스 (minimalax) 검색과 반복적 인 심화 및 전이 테이블을 곧 제공 할 예정입니다. 그러나 그 순간 나는 고립 된 버그가있어 내 정지 검색에 포함됩니다. 의사 코드 구현을 직접 복사했기 때문에 나는 좌절감을 느낀다. 그리고 아직도 나를 위해 일하는 것 같지 않다. 내가 온라인에서 찾은 다른 구현들도

6열

2답변

트위스트

나는를 사용하여 ticTacToe 프로그램하지만 아닌 전통를 사용하여 ticTacToe 모든 보드의 먼저 4 × 4가 승리하는 방법을 쓰고 있어요에 상대의 가지 3과 1을 얻는 것입니다 행, 열 또는 대각선. 내가 패배 할 수 없다 "하드"모드 프로그램을 제공하기 위해 최소 최대 알고리즘을 구현하기 위해 노력하고있어 O|_|X|_ O|X|_|_ O| |

3열

1답변

미니멈에서 "procrastination"을 어드레싱

나는 작은 게임을위한 미니 맥스를 구현하고 있으며 나는 "지연"이라고 부르는 것을 눈치 채고있다. 매우 간단한 예제로 요약 됨 : 깃발 잡기 게임에서 깃발은 플레이어 A의 정사각형 1 개이며 플레이어 B는 50 칸 떨어져 있습니다. 그것은 A의 차례이고, 앞으로 6 개의 움직임을 검색 할 수 있습니다. 내가보기에는 A가 B를 잡기 전에 B에게 깃발을 kn

2열

3답변

Negamax 구현이 tic-tac-toe와 함께 작동하지 않는 것으로 보입니다

나는 Negamax를 구현했습니다. 알파/베타 가지 치기를 포함하는 wikipedia에서 찾을 수 있습니다. 그러나 잃어버린 움직임을 선호하는 것 같습니다. 이것은 내 지식에 무효 한 결과입니다. 게임은 Tic-Tac-Toe입니다. 게임 플레이의 대부분을 추상화 했으므로 알고리즘 내에서 오류를 발견하기가 쉽습니다. (아무것도가 승리 또는 종료하기 위해 수행