Questions tagged [connect-four]

For questions that involve the connect four game, which is a two-player connection board game, in which the players choose a color and then take turns dropping colored discs into a seven-column, six-row vertically suspended grid. The questions need to be related to AI.

Filter by
Sorted by
Tagged with
2 votes
0 answers
38 views

Reduction of state space of the game Connect Four to apply RL algorithms SARSA and Q-Learning

I would like to implement the reinforcement learning algorithms SARSA and Q-Learning for the board game Connect Four. I am familiar with the algorithms and know about their limitations regarding large ...
user avatar
  • 21
2 votes
0 answers
77 views

Which heuristic function should I use for the ColorShapeLinks game?

For learning purposes, I am trying to implement the minimax algorithm for the ColorShapeLinks game, which is similar to connect 4, except the fact that it combines both shape and color as the winning ...
user avatar
  • 21
0 votes
0 answers
125 views

Playing Connect Four with reinforcement learning

I'm trying to do self-play reinforcement learning on a board game called Connect Four and I'm not getting good results so would appreciate some ideas on how to improve. I'm using the PPO algorithm ...
user avatar
  • 101
2 votes
1 answer
472 views

How should I define the reward function in the case of Connect Four?

I'm using RL to train a Network on the game Connect4. It learns quickly that 4 connected pieces is good. It gets a reward of 1 for this. A zero is rewarded for all other moves. It takes quite a time ...
user avatar