Hacker News new | ask | show | jobs
by daveguy 3019 days ago
The minimax principle is used in chess and go and any other competitive two player perfect knowledge game. What improves is the selection of moves to evaluate and the quality of the board evaluation. Chess and Go absolutely use minimax with sleight, but important, modifications. Deep learning extensions with Alpha Go were specifically for move selection and board evaluation.

Alpha beta pruning with heuristics is one of the most fundamental extensions of minimax. It is still minimax.

The alpha go system still clearly applies only to perfect information 2 player games, because it is fundamentally extended minimax.

Edit: I'm not saying the heuristic extensions of alpha go, or the reinforcement learning of zero, aren't brilliant and important. That doesn't take away from the basic fact that it is an algorithm for perfect info 2 player games and one of them at a time (even if modifications can adapt it to other games). Heuristics will be fundamental to general intelligence, but alpha go is not general intelligence.