# The Grey Labyrinth is a collection of puzzles, riddles, mind games, paradoxes and other intellectually challenging diversions. Related topics: puzzle games, logic puzzles, lateral thinking puzzles, philosophy, mind benders, brain teasers, word problems, conundrums, 3d puzzles, spatial reasoning, intelligence tests, mathematical diversions, paradoxes, physics problems, reasoning, math, science.

 Tic Tac Toe-bots (Final Scores Up!) Goto page 1, 2, 3  Next
Author Message
lexprod
NOT not a title

Posted: Wed Jul 29, 2009 4:06 am    Post subject: 1

So I Dreamt up this idea today at work. It's a very basic "robot" competition, in which you'll all program a tic tac toebot and we'll fight them in a round robin and see who does the best.

Don't fret if you are no AI expert, as we are dumbing down the robots to the most basic I could think of in the hour I made the rules to this game.

Here's the grid:

 Code: 1 | 2 | 3 _   _   _ 4 | 5 | 6 _   _   _ 7 | 8 | 9

Now all you have to do is give your robot the order you'd prefer they play their moves. For example, if you want them to try for the center first, your first command would be 5. If you want their next move to try for the lower right corner, it would start 59. And so on, putting the nine spots in order of preference.

Once you send that to me, I simply play all of them against each other twice, once as X and once as O, and we tally up the wins and losses. Wins are worth 3 points, ties 1, losses 0 (because getting two cats games is easier than winning IMO). Highest score wins, with ties broken by relative record.

How I'll play them is also simple: say we have two tic tac toebots, HAL and Bender. HAL is programmed with 528917436 and Bender is programmed with 123596487.

In the first game, HAL is Xs and goes first. He takes his first move in 5, his top choice. Bender then looks at his top choice, 1, sees it's still open, so plays there. HAL is free to play 2 next. Bender then tries 2 next, but it's taken, so he goes down the list to 3. HAL then gets to play 8, and wins, earning 3 points.

 Code: O | X | O _   _   _ 4 | X | 6 _   _   _ 7 | X | 9

Then it's Bender's turn to go first as X. Bender's first move 1, and HAL's is again 5. This time Bender gets to play 2, and HAL forced to go with his third choice, 8. Bender is now free to take 3 and win this game, earning 3 points.

 Code: X | X | X _   _   _ 4 | O | 6 _   _   _ 7 | O | 9

Not the most exciting round, a 3-3 draw. But hopefully, spread out among all players, a victor will arise. Plus the entry is only 9 numbers, so you don't have any excuse not to enter

Oh, you must also name your robot, for fun

Last edited by lexprod on Sat Aug 29, 2009 4:59 am; edited 16 times in total
Lepton*
Guest

 Posted: Wed Jul 29, 2009 4:29 am    Post subject: 2 I think that there's a pretty basic strategy that guarantees at least a tie. In other words, two bots with any sense will always tie.
Chuck
Daedalian Member

 Posted: Wed Jul 29, 2009 4:33 am    Post subject: 3 Maybe a bot can plant a land mine in a square.
Trojan Horse
Daedalian Member

 Posted: Wed Jul 29, 2009 4:34 am    Post subject: 4 Hang tight. He's still editing. I'm sure he has something up his sleeve, Lepton. (He better... )
lexprod
NOT not a title

 Posted: Wed Jul 29, 2009 4:51 am    Post subject: 5 Yeah, sorry, hit submit instead of preview. I don't imagine this was the big "up the sleeve" thing your were hoping for Trojan Horse, but I just wanted to get the idea out of my head and on the web to test it ._________________I'll have a P please...
Lepton
1:41+ Arse Scratcher

 Posted: Wed Jul 29, 2009 8:04 am    Post subject: 6 I sent an entry, everybody! You should, too! My bot's name = TBoNE. If anyone can guess what TBoNE stands for, I will send that person my sequence so that she can optimize their own to try to tie me. lexprod, I'm working on making a turing-complete sequence of nine non-repeating single-digit base-10 integers*. If I can do that, might I change my sequence? *edit: excluding zero. If I used zero, it would be too easy. Obviously.
Trojan Horse
Daedalian Member

Posted: Wed Jul 29, 2009 1:32 pm    Post subject: 7

 lexprod wrote: I don't imagine this was the big "up the sleeve" thing your were hoping for Trojan Horse, but I just wanted to get the idea out of my head and on the web to test it .

Actually, it WAS the big "up the sleeve" thing I was hoping for. Before you posted it, I sat down and thought about how you might be "dumbing down the robots". And this is EXACTLY what came to my mind. I guess great minds do think alike.

Pondering a possible submission now.
ralphmerridew
Daedalian Member

 Posted: Wed Jul 29, 2009 2:46 pm    Post subject: 8 \$0.01
Chuck
Daedalian Member

 Posted: Wed Jul 29, 2009 2:50 pm    Post subject: 9
Dented Ford
Hoopy Frood

 Posted: Wed Jul 29, 2009 3:16 pm    Post subject: 10 /in to prove that my GL game success rate is going to carry on improving after Bad Investments!
Zag
Unintentionally offensive old coot

 Posted: Wed Jul 29, 2009 3:48 pm    Post subject: 11 sent
lexprod
NOT not a title

Posted: Wed Jul 29, 2009 4:44 pm    Post subject: 12

 Lepton wrote: lexprod, I'm working on making a turing-complete sequence of nine non-repeating single-digit base-10 integers*.

I am not smart enough to not understand this sentence. Translation?
_________________
lexprod
NOT not a title

 Posted: Wed Jul 29, 2009 4:50 pm    Post subject: 13 7 Entrants so far! Please remember to name your robot! It'll be more fun that way _________________I'll have a P please...
Zag
Unintentionally offensive old coot

Posted: Wed Jul 29, 2009 5:05 pm    Post subject: 14

lexprod wrote:
 Lepton wrote: lexprod, I'm working on making a turing-complete sequence of nine non-repeating single-digit base-10 integers*.

I am not smart enough to not understand this sentence.

So you're saying that you do understand it, but if you were smarter than you are you wouldn't understand it?
MatthewV
Daedalian Member :_

 Posted: Wed Jul 29, 2009 5:28 pm    Post subject: 15 CDT OLE MEP
lexprod
NOT not a title

Posted: Wed Jul 29, 2009 5:58 pm    Post subject: 16

Zag wrote:
lexprod wrote:
 Lepton wrote: lexprod, I'm working on making a turing-complete sequence of nine non-repeating single-digit base-10 integers*.

I am not smart enough to not understand this sentence.

So you're saying that you do understand it, but if you were smarter than you are you wouldn't understand it?

Ack, no. Apparently I'm also not smart enough to proof-read. Basically I don't know if you are just joking and saying that the entries ARE like a nine non-repeating turning thing, or if it's different.
_________________
Cordelia
Daedelia Member

 Posted: Wed Jul 29, 2009 8:36 pm    Post subject: 17 he's talking about a Turing machine...just ignore him, it's safer that way o_O
Chuck
Daedalian Member

 Posted: Wed Jul 29, 2009 11:48 pm    Post subject: 18 If one-shot tic-tac-toe works out then maybe someone will run one-shot Diplomacy. Each player would write multiple build, support, convoy, retreat, and attack orders for each space on the map in case he ever owns it. The first legal order on his list would be used for each space where he has a unit. Perhaps a used order would be moved to the bottom of the list to keep the game from becoming bogged down with the same orders being run over and over.
Amb
Amb the Hitched.

 Posted: Wed Jul 29, 2009 11:57 pm    Post subject: 19 I think Groza was working on a Schrodingers Diplomacy similar to his Schrodingers mafia or wahtever it was called.
groza528
No Place Like Home

 Posted: Thu Jul 30, 2009 10:39 am    Post subject: 20 I was... of course it would be quite ridiculous to play and even worse to mod; I believe I'd need someone with programming skills to help me calculate the boards on that one. And it would probably be a lot less fun not knowing whp was winning until a few years into the game.
Undercover Monk
Professor Chaos

 Posted: Thu Jul 30, 2009 7:29 pm    Post subject: 21 /sent as Francisco montiqu Zanzibar "and this one's called robot number 2" lol_________________The Classic Blunders: 1. never get involved in a land war in Asia 2.Never go in against a Sicilian when DEATH is on the line 3. Never release Peyton Manning
MatthewV
Daedalian Member :_

 Posted: Thu Jul 30, 2009 8:07 pm    Post subject: 22 no! My robot is called #2
lexprod
NOT not a title

 Posted: Sat Aug 01, 2009 5:07 am    Post subject: 23 Alright, gonna start battling these bots..._________________I'll have a P please...
Amb
Amb the Hitched.

 Posted: Sat Aug 01, 2009 6:25 am    Post subject: 24 *anticipates*
lexprod
NOT not a title

 Posted: Sun Aug 02, 2009 9:08 am    Post subject: 25 Alright, I have the unofficial tallies, but as a way to help check for errors, and to present this in the most dramatic way possible, I'll be showing the matches in SUSPENSE-O-VISION (R)(c) TM . I'm making a set of graphics, each with 10 matches on them, so 11 in total. They'll show the bout between bots from top to bottom, so you can drag it out by scrolling verrrrrrrrrrrrrry slooooooooowlyyyyyyy. Or not, I can't control that part Anyways, if there are any errors in your own bot's play, PM me and I'll look into it. I don't want everyone posting their bot "program" in thread yet, lest you all figure out who's won before I tell you Without further ado, here's the first round! Most bots traded 3s, but D1G1T has jumped to the lead while TBoNE stays at 0, and Dietrich has yet to play. Why yes, I do like making visuals for the games I run _________________I'll have a P please...
lexprod
NOT not a title

 Posted: Mon Aug 03, 2009 5:03 am    Post subject: 26 Wow, Toebot and El Diablo had quite a long bout! Let's take a look at the scoreboard So it seems the group has split into a front pack and rear pack, with a few bots having a perfect round._________________I'll have a P please...Last edited by lexprod on Tue Aug 04, 2009 12:41 am; edited 1 time in total
Undercover Monk
Professor Chaos

 Posted: Mon Aug 03, 2009 7:03 pm    Post subject: 27 "robot #2 codeword dirtbag." rofl this is surprisingly entertaining._________________The Classic Blunders: 1. never get involved in a land war in Asia 2.Never go in against a Sicilian when DEATH is on the line 3. Never release Peyton Manning
MatthewV
Daedalian Member :_

 Posted: Mon Aug 03, 2009 8:20 pm    Post subject: 28 The reason for the name #2 was because I work in the sewage treatment business right now. Dirtbag isn't exactly insulting in this case
Amb
Amb the Hitched.

 Posted: Tue Aug 04, 2009 4:31 am    Post subject: 29 Huh? THe title says part 3 is up, but it seems to have vanished?
lexprod
NOT not a title

 Posted: Tue Aug 04, 2009 6:05 am    Post subject: 30 Sorry, was going to put it up but glpics is being annoying. I think maybe there's some daily kb allowance or something._________________I'll have a P please...
lexprod
NOT not a title

 Posted: Wed Aug 05, 2009 2:30 am    Post subject: 31 And it seems we now have two leaders: #2 and TRS-80. And no, I did not mean to make #2 brown in some attempt crude humor. I wish I had thought of that _________________I'll have a P please...Last edited by lexprod on Thu Aug 06, 2009 2:41 am; edited 1 time in total
MatthewV
Daedalian Member :_

 Posted: Wed Aug 05, 2009 4:53 pm    Post subject: 32 It is funny that there hasn't been a single tie. Maybe ties should count as 5 points for each! (And the best part is I believe I will beat TRS-80 in both games!)
Zag
Unintentionally offensive old coot

Posted: Wed Aug 05, 2009 5:05 pm    Post subject: 33

 MatthewV wrote: (And the best part is I believe I will beat TRS-80 in both games!)

Since none of the rest of you were clever enough to choose a name that others could identify, which one is yours?
MatthewV
Daedalian Member :_

 Posted: Wed Aug 05, 2009 5:12 pm    Post subject: 34 #2. It has been mentioned in the thread.
lexprod
NOT not a title

 Posted: Thu Aug 06, 2009 2:45 am    Post subject: 35 With that round we get our first true leader: TRS-80 with 18 points. TBoNE has also made a name for himself as the back of the pack after just over a third of the matches are over! Will one of the top 5 be our winner, or will one of the underdogs pull through?_________________I'll have a P please...Last edited by lexprod on Fri Aug 07, 2009 4:24 am; edited 1 time in total
Lepton*
Guest

 Posted: Thu Aug 06, 2009 11:04 am    Post subject: 36 I'd like to intervene for a moment and point out the interesting nature of ties in tic tac toe. Of the huge number of board configurations that are possible, only a very small number are ties. Since our bots operate in a random way (in the sense that they can't see and react to the board), it shouldn't be surprising that most of the results are not ties. According to the wikipedia, of the 138 unique outcomes (up to rotations and reflections), only 3 are ties. Since we'll have a total of 110 games, we should expect 2 or 3 ties. This assumes, of course, that the outcomes are in fact random in the normal sense of the word, which I think they are. Once everyone has finished, could we post our strings? I'd like to see how they do against a random number generator and, if I have the time, every possible string.
Lepton*
Guest

 Posted: Thu Aug 06, 2009 11:07 am    Post subject: 37 btw, I want to see your strings because they are written with intelligence (or, in the case of TBoNE, pseudointelligence) and I'm curious whether they beat the randombot or all the sequences.
lexprod
NOT not a title

 Posted: Fri Aug 07, 2009 4:39 am    Post subject: 38 All ten bots that round bump up 3 points...._________________I'll have a P please...Last edited by lexprod on Sun Aug 09, 2009 4:55 am; edited 1 time in total
DF*
Guest

 Posted: Fri Aug 07, 2009 6:05 am    Post subject: 39 You've not updated the leaderboard though,all the scores seem to be out.
lexprod
NOT not a title

Posted: Fri Aug 07, 2009 6:11 am    Post subject: 40

 DF* wrote: You've not updated the leaderboard though,all the scores seem to be out.

Whoops, didn't upload the scoreboard. Fix'd
_________________
 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year by All usersAmbAnonymousChuckCordeliaDented FordDuke Gnomegroza528LeptonlexprodMatthewVQuailmanralphmerridewTrojan HorseUndercover MonkZagZahariel Oldest FirstNewest First
 All times are GMTGoto page 1, 2, 3  Next Page 1 of 3

 Jump to: Select a forum Puzzles and Games----------------Grey Labyrinth PuzzlesVisitor Submitted PuzzlesVisitor GamesMafia Games Miscellaneous----------------Off-TopicVisitor Submitted NewsScience, Art, and CulturePoll Tournaments Administration----------------Grey Labyrinth NewsFeature Requests / Site Problems
You cannot post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum