Hacker News new | ask | show | jobs
by TedDoesntTalk 1335 days ago
I've thought about winning algorithms for this game before. The best I could come up with is roughly "get the highest locations you can while still defending against 3-in-a-row".
1 comments

The computer AI code is in this file: http://flydaddy.net/games/connect-four/js/computerOpponent.j...

Basically when it’s the computer’s turn it evaluates every possible move and assigns an attack and defense value for each move. The attack value is based on how many in a row and whether it can win on next turn, and the defense value is how many opponent’s chips in a row and whether it will lose on opponent’s turn. And if 2 or more moves are equal, favor the move closest to the center of the board.