I need to dig deeper but this looks like an interesting tutorial...
https://medium.com/applied-data-science ... 664945c188
Steve
Connect 4 AlphaZero implemented using Python...
Moderator: Ras
-
Steve Maughan
- Posts: 1315
- Joined: Wed Mar 08, 2006 8:28 pm
- Location: Florida, USA
Connect 4 AlphaZero implemented using Python...
http://www.chessprogramming.net - Juggernaut & Maverick Chess Engine
-
CheckersGuy
- Posts: 273
- Joined: Wed Aug 24, 2016 9:49 pm
Re: Connect 4 AlphaZero implemented using Python...
Looks intresting but I have to seriously question the game choice
They could have choosen checkers which is still much simpler than chess but offers more complexity than connect 4.
-
AlvaroBegue
- Posts: 932
- Joined: Tue Mar 09, 2010 3:46 pm
- Location: New York
- Full name: Álvaro Begué (RuyDos)
Re: Connect 4 AlphaZero implemented using Python...
I agree it's a bad choice, but not because of lack of complexity. Connect 4 is just a poor match for neural networks because parity plays a key role in that game, and parity is a very hard function for neural networks to learn.CheckersGuy wrote:Looks intresting but I have to seriously question the game choiceThey could have choosen checkers which is still much simpler than chess but offers more complexity than connect 4.
Checkers is indeed a much better game to try this technique on. I would also like to see someone try it on Arimaa.
-
Ed Trice
- Posts: 100
- Joined: Fri Sep 19, 2014 5:03 am
Re: Connect 4 AlphaZero implemented using Python...
If checkers is so simple, what is the best move for red here?CheckersGuy wrote:They could have choosen checkers which is still much simpler.

The red checker must travel all the way "up" the board to become a king.
-
Steve Maughan
- Posts: 1315
- Joined: Wed Mar 08, 2006 8:28 pm
- Location: Florida, USA
Re: Connect 4 AlphaZero implemented using Python...
I reckon 1-5, but I'm not an experienced checkers player.
Steve
Steve
http://www.chessprogramming.net - Juggernaut & Maverick Chess Engine
-
CheckersGuy
- Posts: 273
- Joined: Wed Aug 24, 2016 9:49 pm
Re: Connect 4 AlphaZero implemented using Python...
Too lazy to think on my own and too lazy to put this into my engineEd Trice wrote:If checkers is so simple, what is the best move for red here?CheckersGuy wrote:They could have choosen checkers which is still much simpler.
The red checker must travel all the way "up" the board to become a king.
Edit: I would play 27-23 and lose
-
MonteCarlo
- Posts: 188
- Joined: Sun Dec 25, 2016 4:59 pm
Re: Connect 4 AlphaZero implemented using Python...
Well, to be fair, that was some...let's say, "artful" quoting, inserting a period where there was none.
Robin only claimed that checkers is much simpler than chess, not that it was simple, period.
That's a pretty big difference
Robin only claimed that checkers is much simpler than chess, not that it was simple, period.
That's a pretty big difference
-
Evert
- Posts: 2929
- Joined: Sat Jan 22, 2011 12:42 am
- Location: NL
Re: Connect 4 AlphaZero implemented using Python...
I haven't the faintest idea about checkers, but 8x8 draughts gives you no choice. After 21x12 (21x10x19x12) white plays 15x4 and then I suppose the plan is to put two kings on 1 and 10 and force White to capture in the direction of the 1-28 diagonal (forcing x10, followec by 1x10). Not convinced I could pull that off over the board though.Ed Trice wrote:If checkers is so simple, what is the best move for red here?CheckersGuy wrote:They could have choosen checkers which is still much simpler.
The red checker must travel all the way "up" the board to become a king.
-
Robert Pope
- Posts: 570
- Joined: Sat Mar 25, 2006 8:27 pm
- Location: USA
- Full name: Robert Pope
Re: Connect 4 AlphaZero implemented using Python...
Right. For reference, Marion Tinsley won every single tournament he participated in from 1950 to 1995, with a total of 7 losses. The fact that no chess player can even come close to that highlights the increased complexity of chess.MonteCarlo wrote:Well, to be fair, that was some...let's say, "artful" quoting, inserting a period where there was none.
Robin only claimed that checkers is much simpler than chess, not that it was simple, period.
That's a pretty big difference
-
CheckersGuy
- Posts: 273
- Joined: Wed Aug 24, 2016 9:49 pm
Re: Connect 4 AlphaZero implemented using Python...
Exactly. All of the games (checkers/draughts/chess ) are pretty much impossible for a human brain to master. By "simpler" I meant the tree complexity of the game.Robert Pope wrote:Right. For reference, Marion Tinsley won every single tournament he participated in from 1950 to 1995, with a total of 7 losses. The fact that no chess player can even come close to that highlights the increased complexity of chess.MonteCarlo wrote:Well, to be fair, that was some...let's say, "artful" quoting, inserting a period where there was none.
Robin only claimed that checkers is much simpler than chess, not that it was simple, period.
That's a pretty big difference
For everyone intrested in Checkers and/or Marion Tinsley I suggest the book "One Jump Ahead" by Jonathan Schaeffer which is a book about the road to the match between Chinook and Marion Tinsley.