search

trekhleb / javascript-algorithms

📝 Algorithms and data structures implemented in JavaScript with explanations and links to further readings
MIT License
188.6k stars 30.28k forks source link

Add MiniMax #566

Open Kachhadiyn opened 4 years ago

bghanchi commented 4 years ago

Hey, @Kachhadiyn Can you provide more description about problem??

ivostoynovski commented 3 years ago

I think @Kachhadiyn means the Tic Tac Toe algorithm.

lazarljubenovic commented 3 years ago

I've never seen it called Tic Tac Toe algorithm. https://en.wikipedia.org/wiki/Minimax

ivostoynovski commented 3 years ago

Let me say it another way then: the algorithm used in Tic Tac Toe. https://www.geeksforgeeks.org/minimax-algorithm-in-game-theory-set-3-tic-tac-toe-ai-finding-optimal-move/

lazarljubenovic commented 3 years ago

Sure, this specific article you found online uses a game of Tic Tac Toe as an example game for the Minimax. Apart from Minimax being a basic algorithm from game theory and Tic Tac Toe being a basic example of a well-known two-player game, there's no link between two algorithms, neither historically (that I'm aware of) nor conceptually. “The algorithm used in Tic Tac Toe” sounds as if the game of Tic Tac Toe (i.e. its ruleset) is somehow tied to the Minimax algorithm, which is not the case.

spelgubbe commented 2 years ago

Hi, we are four students working on this issue as part of a course in software development.