tree search

Tencent Cloud Developer

Jun 27, 2018 · Artificial Intelligence

Search and Optimization Algorithms in Game AI

Game AI relies on a variety of search techniques—ranging from uninformed breadth‑first and depth‑first methods to heuristic‑driven A*, minimax with alpha‑beta pruning, and Monte Carlo Tree Search—as well as optimization approaches such as hill climbing, simulated annealing, genetic and evolution strategies, multi‑objective evolutionary algorithms, and neuroevolutionary methods like NEAT to generate intelligent, balanced, and adaptable game behavior.