Page 1 of 1

(Another) Connect-4 playing robot

Posted: 19 Feb 2012, 00:35
by floydbloke
After a few failed attempts, I’ve finally managed to build a reasonably reliable Connect-4 playing NXT Robot. It talks to the PC over Bluetooth to do the thinking because it uses a minmax algorithm that needs function recursion which is not supported by NXC. And since I’m not smart enough to write my own, I had to find one on the web, credit and thanks to Keith Pomakis.

I deliberately haven’t (yet) looked at the other ones that are out there because I wanted the challenge of creating my own. I’m fairly pleased with the result.

http://www.youtube.com/watch?v=oTsOvPy8 ... e=youtu.be

Re: (Another) Connect-4 playing robot

Posted: 19 Feb 2012, 03:07
by hassenplug
Very nice.

Keith's code is very good. I used it when I made an RCX robot a few years back. I found it easily beats most players when set to look ahead four moves (two for you, two for opponent)

I like the way it wiggles to drop the chips in.

Steve

Re: (Another) Connect-4 playing robot

Posted: 23 Feb 2012, 12:29
by gloomyandy

Re: (Another) Connect-4 playing robot

Posted: 24 Feb 2012, 05:11
by floydbloke
NIce work Andy. Great use of the NXTCAM.