Function alphaBetaSearch

alphaBetaSearch<State, Move>(
    game: AlphaBetaGame<State, Move>,
    state: State,
    options: AlphaBetaOptions,
): AlphaBetaResult<State, Move>

Deterministic minimax with alpha-beta pruning for a game-owned state adapter.

Type Parameters

State
Move

Parameters

game: AlphaBetaGame<State, Move>
state: State
options: AlphaBetaOptions

Returns AlphaBetaResult<State, Move>

Example

import { alphaBetaSearch } from '@datamoc/mw_games/ai';

const result = alphaBetaSearch({
  currentPlayer: () => 1,
  moves: (state: number) => state < 2 ? [1] : [],
  apply: (state: number, move: number) => state + move,
  isTerminal: (state: number) => state >= 2,
  evaluate: (state: number) => state,
}, 0, { depth: 2 });
console.log(result.move); // 1