This is a quick introduction to minimax search through the game Connect 4.
When you you have completed this introduction, minimax agent which you have created will probably be able to beat you at Connect 4.
The contents of this introduction, and of the workshop in general, take for granted that you've paid at least a little bit of attention to the lecture.
-
Git clone this repo, cd into it, and "npm install".
-
There's only one file which you'll be editing, which is "minimax.js." IMPORTANT: Before starting to edit it, finish reading these instructions.
-
To test your changes to minimax.js, "npm test." IMPORTANT: Passing the tests does not necessarily mean you've successfully written an intelligent agent. You can pass the tests without actually using the minimax algorithm. To test that your agent is really playing well, you'll need to play against your agent yourself.
-
To play against the agent, run "npm start." It will start up a server; use a browser to go to localhost:8080 to play against the agent you've written in minimax.js. If you start up the server before you've started writing your agent, you'll note that you're playing against a randomly-playing (i.e., extremely stupid) agent.
-
Any calls to "state" objects that you might need to make have already been made, with the value stored in some variable.
-
Minimax alpha-beta pruning is hard, so don't feel discouraged if you have difficulty with it. It is only a few more lines than minimax itself, though, so if you're writing a lot you're probably going wrong.