Connect 4 AlphaZero implemented using Python...

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

User avatar
Steve Maughan
Posts: 1221
Joined: Wed Mar 08, 2006 8:28 pm
Location: Florida, USA

Connect 4 AlphaZero implemented using Python...

Post by Steve Maughan »

I need to dig deeper but this looks like an interesting tutorial...

https://medium.com/applied-data-science ... 664945c188

Steve
http://www.chessprogramming.net - Maverick Chess Engine
CheckersGuy
Posts: 273
Joined: Wed Aug 24, 2016 9:49 pm

Re: Connect 4 AlphaZero implemented using Python...

Post by CheckersGuy »

Looks intresting but I have to seriously question the game choice :D They could have choosen checkers which is still much simpler than chess but offers more complexity than connect 4.
AlvaroBegue
Posts: 931
Joined: Tue Mar 09, 2010 3:46 pm
Location: New York
Full name: Álvaro Begué (RuyDos)

Re: Connect 4 AlphaZero implemented using Python...

Post by AlvaroBegue »

CheckersGuy wrote:Looks intresting but I have to seriously question the game choice :D They could have choosen checkers which is still much simpler than chess but offers more complexity than connect 4.
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.

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

Post by Ed Trice »

CheckersGuy wrote:They could have choosen checkers which is still much simpler.
If checkers is so simple, what is the best move for red here?

Image

The red checker must travel all the way "up" the board to become a king.
User avatar
Steve Maughan
Posts: 1221
Joined: Wed Mar 08, 2006 8:28 pm
Location: Florida, USA

Re: Connect 4 AlphaZero implemented using Python...

Post by Steve Maughan »

I reckon 1-5, but I'm not an experienced checkers player.

Steve
http://www.chessprogramming.net - Maverick Chess Engine
CheckersGuy
Posts: 273
Joined: Wed Aug 24, 2016 9:49 pm

Re: Connect 4 AlphaZero implemented using Python...

Post by CheckersGuy »

Ed Trice wrote:
CheckersGuy wrote:They could have choosen checkers which is still much simpler.
If checkers is so simple, what is the best move for red here?

Image

The red checker must travel all the way "up" the board to become a king.
Too lazy to think on my own and too lazy to put this into my engine :P Please strike me with lightning and show me the way :lol:

Edit: I would play 27-23 and lose :P
MonteCarlo
Posts: 188
Joined: Sun Dec 25, 2016 4:59 pm

Re: Connect 4 AlphaZero implemented using Python...

Post by MonteCarlo »

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 :)
User avatar
Evert
Posts: 2929
Joined: Sat Jan 22, 2011 12:42 am
Location: NL

Re: Connect 4 AlphaZero implemented using Python...

Post by Evert »

Ed Trice wrote:
CheckersGuy wrote:They could have choosen checkers which is still much simpler.
If checkers is so simple, what is the best move for red here?

Image

The red checker must travel all the way "up" the board to become a king.
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.
Robert Pope
Posts: 558
Joined: Sat Mar 25, 2006 8:27 pm

Re: Connect 4 AlphaZero implemented using Python...

Post by Robert Pope »

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 :)
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.
CheckersGuy
Posts: 273
Joined: Wed Aug 24, 2016 9:49 pm

Re: Connect 4 AlphaZero implemented using Python...

Post by CheckersGuy »

Robert Pope wrote:
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 :)
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.
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.
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.