Hacker News new | ask | show | jobs
by JoeDaDude 1607 days ago
Not explicitly mentioned in TFA is that Shannon was the first to apply the Minimax algorithm [1] for computer chess. The Minimax algorithm, later streamlined to include alpha-beta pruning, has been a key component in AI game playing machines ever since.

[1]. https://en.wikipedia.org/wiki/Minimax [2]. https://stanford.edu/~cpiech/cs221/apps/deepBlue.html

I've posted this before, a compiled list of the machines and gadgets Claude Shannon built to experiment with simple AI ideas to play games [3]. Apologies for the repeat:

[3]. https://boardgamegeek.com/geeklist/143233/claude-shannon-man...