Play against the computer – Connect Four game in JavaScript • Hacker News Board

pebcakID10T wrote: post #4

gus_massa wrote: post #3

It would be nice to be able to click in any square in the board, instead of just the ones in the bottom.

Good idea. Done.

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".

Re: Play against the computer – Connect Four game in JavaScript

#6

Post by Pxtl » Fri, Oct 21, 2022, 9:24 PM UTC

Ran into bug - AI beat me by creating a diagonal with the piece in the top rank and it did not count that as endgame. I was able to keep playing.

Re: Play against the computer – Connect Four game in JavaScript

#7

Post by i13e » Fri, Oct 21, 2022, 9:31 PM UTC

ICYI Connect Four is a solved game, you can read about it here: https://en.wikipedia.org/wiki/Connect_Four#Mathematical_solu...

Re: Play against the computer – Connect Four game in JavaScript

#8

Post by POiNTx » Fri, Oct 21, 2022, 9:46 PM UTC

pebcakID10T wrote: post #2

Just a fun little project I did. It's beatable, but not easy.

How good is the AI and how was it made?

Re: Play against the computer – Connect Four game in JavaScript

#9

Post by duderific » Fri, Oct 21, 2022, 9:50 PM UTC

pebcakID10T wrote: post #2

Just a fun little project I did. It's beatable, but not easy.

It seems like going first is a disadvantage, since the AI can just play defensively until you are backed into a corner.

Re: Play against the computer – Connect Four game in JavaScript

#10

Post by isquaredr » Fri, Oct 21, 2022, 9:58 PM UTC

Thanks for sharing! This sent me down the solvability path. It would be cool to have an ‘expert’ mode that plays the optimal strategy.