FourCross Game using MiniMax Algorithm Project Link : https://github.com/rtkasodariya/FourCross

1. Four Cross
AIML Project

3. Game Rules
3x3 Grid
2 Players

4. Game Rules
Both Players puts Pieces
Alternatively

5. Final State
after Pieces are
Arranged

6. Valid Moves
1 Step Move
2 Step Move

7. Winning Condition 1
No more opponent
Pieces

8. Winning Condition 2
No Valid Moves left
for Current Player

9. Draw Condition
20 Moves without any eliminated pieces

10. How to make machine intelligent ?

11. MiniMax Algorithm

12. MiniMax
Algorithm

14. Simple Heuristics
Stats Heuristics Value
Win + Infinity
Loss - Infinity
Draw 0

15. Need for Advanced Heuristics
So many Branched having Similar Stats
Which Branch to choose ?

16. Advance Heuristics
Based on
1. Remaining Pieces of current Player
2. Remaining Pieces of opponent Player
3. Depth of Path

17. Advanced Heuristics

18. Improvements
We can design different Heuristics and accordingly
Machine would be intellegent.

19. Thank You
Happy Gaming