Альфа-бета отсечение

1function alphabeta(node: Node, depth: number, alpha: number, beta: number, maximizing: boolean): number {
2  if (isLeaf(node)) return node.value
3 
4  if (maximizing) {
5    let best = -Infinity
6    for (const child of node.children) {
7      best = Math.max(best, alphabeta(child, depth + 1, alpha, beta, false))
8      alpha = Math.max(alpha, best)
9      if (beta <= alpha) break // β-отсечение: соперник не пустит нас сюда
10    }
11    return best
12  } else {
13    let best = Infinity
14    for (const child of node.children) {
15      best = Math.min(best, alphabeta(child, depth + 1, alpha, beta, true))
16      beta = Math.min(beta, best)
17      if (beta <= alpha) break // α-отсечение
18    }
19    return best
20  }
21}