| View previous topic :: View next topic |
| 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 |
|
| Back to top |
|
 |
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. |
|
| Back to top |
|
|
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. |
|
| Back to top |
|
|
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...  ) |
|
| Back to top |
|
|
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... |
|
| Back to top |
|
|
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. |
|
| Back to top |
|
|
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. |
|
| Back to top |
|
|
ralphmerridew
Daedalian Member
|
| Posted: Wed Jul 29, 2009 2:46 pm Post subject: 8 |
|
|
$0.01  |
|
| Back to top |
|
|
Chuck
Daedalian Member
|
| Posted: Wed Jul 29, 2009 2:50 pm Post subject: 9 |
|
|
 |
|
| Back to top |
|
|
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! |
|
| Back to top |
|
|
Zag
Tired of his old title
|
| Posted: Wed Jul 29, 2009 3:48 pm Post subject: 11 |
|
|
| sent |
|
| Back to top |
|
|
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?
_________________
I'll have a P please... |
|
| Back to top |
|
|
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... |
|
| Back to top |
|
|
Zag
Tired of his old title
|
| 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? |
|
| Back to top |
|
|
MatthewV
Daedalian Member :_
|
| Posted: Wed Jul 29, 2009 5:28 pm Post subject: 15 |
|
|
CDT
OLE
MEP
|
|
| Back to top |
|
|
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.
_________________
I'll have a P please... |
|
| Back to top |
|
|
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 |
|
| Back to top |
|
|
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. |
|
| Back to top |
|
|
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. |
|
| Back to top |
|
|
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. |
|
| Back to top |
|
|
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 |
|
| Back to top |
|
|
MatthewV
Daedalian Member :_
|
| Posted: Thu Jul 30, 2009 8:07 pm Post subject: 22 |
|
|
| no! My robot is called #2 |
|
| Back to top |
|
|
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... |
|
| Back to top |
|
|
Amb
Amb the Hitched.
|
| Posted: Sat Aug 01, 2009 6:25 am Post subject: 24 |
|
|
| *anticipates* |
|
| Back to top |
|
|
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... |
|
| Back to top |
|
|
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 |
|
| Back to top |
|
|
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 |
|
| Back to top |
|
|
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 |
|
| Back to top |
|
|
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? |
|
| Back to top |
|
|
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... |
|
| Back to top |
|
|
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 |
|
| Back to top |
|
|
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!) |
|
| Back to top |
|
|
Zag
Tired of his old title
|
| 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? |
|
| Back to top |
|
|
MatthewV
Daedalian Member :_
|
| Posted: Wed Aug 05, 2009 5:12 pm Post subject: 34 |
|
|
| #2. It has been mentioned in the thread. |
|
| Back to top |
|
|
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 |
|
| Back to top |
|
|
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. |
|
| Back to top |
|
|
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. |
|
| Back to top |
|
|
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 |
|
| Back to top |
|
|
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. |
|
| Back to top |
|
|
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
_________________
I'll have a P please... |
|
| Back to top |
|
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
