fix: min-max for ai

InfiniBrains · Mar 4, 2024 · 71c721f · 71c721f
1 parent 79409d8
commit 71c721f
Show file tree

Hide file tree

Showing 6 changed files with 22 additions and 0 deletions.
diff --git a/docs/artificialintelligence/09-minmax/Minmaxab.gif b/docs/artificialintelligence/09-minmax/Minmaxab.gif
diff --git a/docs/artificialintelligence/09-minmax/README.md 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]&#40;img.png&#41; [source]&#40;https://en.wikipedia.org/wiki/File:AB_pruning.svg&#41;)
+
+
+[//]: # (## Alpha beta pruning:)
+
+[//]: # ()
+[//]: # (![Minmaxab.gif]&#40;Minmaxab.gif&#41; [source]&#40;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
diff --git a/docs/artificialintelligence/09-minmax/img_1.png b/docs/artificialintelligence/09-minmax/img_1.png
diff --git a/docs/artificialintelligence/09-minmax/min-max.gif b/docs/artificialintelligence/09-minmax/min-max.gif
diff --git 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