Connect Four AI

We're glad you came by, but you might find what you're looking for elsewhere. TI-Basic Developer is not the site it once was. While its information on commands and other calculator features remains almost second-to-none, its forum, archives, and even hosting service, Wikidot, have been decaying for years. The calculator community would love to see what you're working on, or help you in your next coding adventure, but TI-Basic Developer is no longer the place to do it. Instead, you should head over to Cemetech (primarily American) or TI-Planet (primarily international). Both are active, well-established forums with their own archives, chatrooms, reference material, and abundant coding tools and resources. We'll see you there, we hope.

Forum Attachments

Summary:

Who can create the best connect-four artificial intelligence? jonboinc.org/connect-four

Connect Four AI

jonbush 18 Apr 2014 01:05

A friend and I have created a challenge to see who can develop the best Connect Four AI for the TI-84+ using only TI-BASIC. The challenge is hosted at my website jonboinc.org/connect-four. This challenge differs from other similar challenges in that each AI submission is a separate program that competes against all other submissions through an interface program. All match results are visible through a continuously updated leaderboard system. More detailed information is available on the website.

Timeline:
4/17/2014 Submission opens

4/18/2014 Trial rounds begin

7/1/2014 Final submission deadline (EXTENDED)

7/8/2014 Final Results posted (EXTENDED)

The AI must:
be under 2000 Bytes
consist of three or fewer separate programs
be able to be started by running one of the programs
not receive any user input during the game
adhere to rules concerning the use of certain variables (Y,N,Z,[A],[H])

Last edited on 02 Jun 2014 22:34 by jonbush Show more

Re: Connect Four AI

Josiah W 18 Apr 2014 17:58

I think I might take this challenge on.

So, all you have to do is a program that takes a board and decides the best place to go next? Just, store something in Y?

---

:ClrHome:Disp "HOW DOES A","MATHEMATICIAN","LOSE WEIGHT?
:Pause "
:Pause "BINOMIALS!
:Pause "(BUY NO MEALS)":ClrHome

Re: Connect Four AI

Toothless the Dragon 18 Apr 2014 20:29

Hmm… I might be interested in submitting something too.

How does the Connect 4 program work? From the looks of it, it seems like it uses matrices, but I want to be sure. It may or may not be helpful to post the source code of the main game program here for us to decipher and build off of. :P

Re: Connect Four AI

jonbush 18 Apr 2014 23:46

The program uses matrix [A] to store the a representation of the board. The programs are available for download on the Resources page of the website. Specific programming information is also available in the Interface section of the Resources page. jonboinc(dot)org/connect-four/resources

Re: Connect Four AI

Josiah W 19 Apr 2014 00:02

I can't participate. I'm using a TI-84+ OS 2.43, and I don't feel like upgrading just for the remainder() token to become useable.

---

:ClrHome:Disp "HOW DOES A","MATHEMATICIAN","LOSE WEIGHT?
:Pause "
:Pause "BINOMIALS!
:Pause "(BUY NO MEALS)":ClrHome

Last edited on 19 Apr 2014 00:03 by Josiah W Show more

Re: Connect Four AI

jonbush 19 Apr 2014 00:13

I'll change it in the downloads soon, but in the meantime you can change

remainder(A,B

to

BfPart(A/B

Sorry about the inconvenience.

Re: Connect Four AI

jonbush 19 Apr 2014 02:11

I updated the programs on the website so that they don't use remainder( and will work with any OS version.

Re: Connect Four AI

Josiah W 24 Apr 2014 01:13

I think I have something. Lessee…how to do a multi-argument recursive subroutine in BASIC?

---

:ClrHome:Disp "HOW DOES A","MATHEMATICIAN","LOSE WEIGHT?
:Pause "
:Pause "BINOMIALS!
:Pause "(BUY NO MEALS)":ClrHome

Re: Connect Four AI

Josiah W 24 Apr 2014 17:14

OK, it turns out I can't even transfer the new programs on my calculator (why change the names and exclude the readme?), because it says I need to upgrade to the latest operating system. The one thing is, I don't feel like upgrading from 2.43. Help?

---

:ClrHome:Disp "HOW DOES A","MATHEMATICIAN","LOSE WEIGHT?
:Pause "
:Pause "BINOMIALS!
:Pause "(BUY NO MEALS)":ClrHome

Re: Connect Four AI

jonbush 24 Apr 2014 22:02

I accidentally uploaded the wrong zip file. The new one should actually be up now though.

Re: Connect Four AI

Josiah W 24 Apr 2014 23:27

CON4GAME and CON4PLAY wouldn't transfer. But I'll work on one, anyways!

---

:ClrHome:Disp "HOW DOES A","MATHEMATICIAN","LOSE WEIGHT?
:Pause "
:Pause "BINOMIALS!
:Pause "(BUY NO MEALS)":ClrHome

Re: Connect Four AI

jonbush 25 Apr 2014 01:02

We have removed the summation Σ( command, which is only available on 2.53 or newer, so all of the programs should work now. If you are worried about the newer OS slowing your calculator down, you can still upgrade, but just change it to CLASSIC mode in the mode menu. This turns off the fancy MathPrint graphics but still supports new commands.

Re: Connect Four AI

Josiah W 25 Apr 2014 19:58

Actually, the early OS I'm using is faster (no having to check for these commands, or having to handle MATHPRINT at all) than my old one. I timed a program on both mine and the latest OSes, and OS 2.43 gives me the fastest result while still being featureful.

---

:ClrHome:Disp "HOW DOES A","MATHEMATICIAN","LOSE WEIGHT?
:Pause "
:Pause "BINOMIALS!
:Pause "(BUY NO MEALS)":ClrHome

Re: Connect Four AI

Wolf Ware 25 Apr 2014 16:23

I'm probably not going to be in this competition but I would like to help. I'm gonna work on something very. very big…(hint hint wink wink) :)

Re: Connect Four AI

jonbush 01 May 2014 01:34

Just for clarification, participants can submit their programs at any time, up to the deadline, to compare their AI against other submissions. You may re-submit your program later if you make any changes.

Re: Connect Four AI

jonbush 02 Jun 2014 22:36

Due to the current lack of submissions, we have extended the challenge deadline until 7/1/2014.