From eef5d04376fac218c041b2b4a59e61c4a4b7ed39 Mon Sep 17 00:00:00 2001 From: levdoescode Date: Wed, 9 Nov 2022 01:06:52 -0500 Subject: [PATCH] Initials notes for the article --- .../Week 1/2. A gamut of games (2001) notes.md | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 CM3020 Artificial Intelligence/Week 1/2. A gamut of games (2001) notes.md diff --git a/CM3020 Artificial Intelligence/Week 1/2. A gamut of games (2001) notes.md b/CM3020 Artificial Intelligence/Week 1/2. A gamut of games (2001) notes.md new file mode 100644 index 0000000..9bb9d16 --- /dev/null +++ b/CM3020 Artificial Intelligence/Week 1/2. A gamut of games (2001) notes.md @@ -0,0 +1,18 @@ +Games are a good starting point for AI because the rules are defined and the number of ways players can interact is limited. + +1951 Alan Turing did a hand simulation of his comptuer chess algorithm because the resources were not available to program it. The algorithm lost to a weak player. + +In the next 50 years these game problems were solved by advancements in hardward, better understanding of the problems at hand and the algorithms being employed. + +The alpha-beta search algorithm has been the biggest contributor in the advancement of game playing AI. It took a central stage in the hay day of chess AI. + +Some enchances of alpha beta search are iterative deepening, caching previously seen subtree results (transposition tables), successor reordering, search extensions and reductions, probabilistic cutoffs, parallel search. + +At the heart of game-playing programs there is an evaluation function. At the beginning of AI research, Heuristic knowledge combined with deep search worked better than trying to immitate human cognitive processes. + +Two new techniques (2001) at the forefront of games research are: +* Monte Carlo simulation +* Temporal-difference learning + +In Monte Carlo simulation is used in nondeterministic games by providing a representative sample to product a statistical profile of the desired outcome. Used successfully in bridge, poker, and Scrabble. +