diff --git a/docs/artificialintelligence/09-minmax/Minmaxab.gif b/docs/artificialintelligence/09-minmax/Minmaxab.gif new file mode 100644 index 00000000..e45f2dd7 Binary files /dev/null and b/docs/artificialintelligence/09-minmax/Minmaxab.gif differ diff --git a/docs/artificialintelligence/09-minmax/README.md b/docs/artificialintelligence/09-minmax/README.md new file mode 100644 index 00000000..a637210d --- /dev/null +++ b/docs/artificialintelligence/09-minmax/README.md @@ -0,0 +1,21 @@ +# Min-Max Algorithm + +Commonly while you build a tree of options, (say path, decisions, states or anything else), you will have to make a decision at each node of the tree to deepen the search. The min-max algorithm is a nice and easy approach to solve this problem. It might be used in games, decision making, and other fields. + +## Use cases + +Min-Max algorithms shines in places where you will have to maximize the gain and minimize the loss. + +## Algorithm + +![min-max.gif](min-max.gif) [source](https://www.youtube.com/watch?v=l-hh51ncgDI) + +[//]: # (![img.png](img.png) [source](https://en.wikipedia.org/wiki/File:AB_pruning.svg)) + + +[//]: # (## Alpha beta pruning:) + +[//]: # () +[//]: # (![Minmaxab.gif](Minmaxab.gif) [source](https://upload.wikimedia.org/wikipedia/en/7/79/Minmaxab.gif) + +[//]: # () diff --git a/docs/artificialintelligence/09-minmax/img.png b/docs/artificialintelligence/09-minmax/img.png new file mode 100644 index 00000000..20198f04 Binary files /dev/null and b/docs/artificialintelligence/09-minmax/img.png differ diff --git a/docs/artificialintelligence/09-minmax/img_1.png b/docs/artificialintelligence/09-minmax/img_1.png new file mode 100644 index 00000000..ab5f37b5 Binary files /dev/null and b/docs/artificialintelligence/09-minmax/img_1.png differ diff --git a/docs/artificialintelligence/09-minmax/min-max.gif b/docs/artificialintelligence/09-minmax/min-max.gif new file mode 100644 index 00000000..70e20391 Binary files /dev/null and b/docs/artificialintelligence/09-minmax/min-max.gif differ diff --git a/mkdocs.yml b/mkdocs.yml index ec179a38..715f9ab2 100644 --- a/mkdocs.yml +++ b/mkdocs.yml @@ -18,6 +18,7 @@ nav: - Pathfinding: artificialintelligence/06-pathfinding/README.md - Maze Data Structure: blog/posts/MazeDataStructure/MazeDataStructures.md - AI for Testing: artificialintelligence/07-automatedtesting/README.md + - MinMax: artificialintelligence/09-minmax/README.md - Assignments: - artificialintelligence/assignments/README.md - Setup: artificialintelligence/assignments/README.md