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...
Moderators: hgm, Rebel, chrisw
-
- Posts: 1221
- Joined: Wed Mar 08, 2006 8:28 pm
- Location: Florida, USA
Connect 4 AlphaZero implemented using Python...
http://www.chessprogramming.net - Maverick Chess Engine
-
- 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.
-
- 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...
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 choice They 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.
-
- 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.
-
- Posts: 1221
- 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 - Maverick Chess Engine
-
- 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 engine Please strike me with lightning and show me the wayEd 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
-
- 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
-
- 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.
-
- Posts: 558
- Joined: Sat Mar 25, 2006 8:27 pm
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
-
- 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.