[lnkForumImage]
TotalShareware - Download Free Software
Confronta i prezzi di migliaia di prodotti.
Asp Forum
 Home | Login | Register | Search 


 

Forums >

comp.lang.ruby

[QUIZ] Learning Tic-Tac-Toe (#11

James Gray

12/10/2004 2:29:00 PM

The three rules of Ruby Quiz:

1. Please do not post any solutions or spoiler discussion for this quiz until
48 hours have passed from the time on this message.

2. Support Ruby Quiz by submitting ideas as often as you can:

http://www.grayproductions.net/...

3. Enjoy!

-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=

This week's Ruby Quiz is to implement an AI for playing Tic-Tac-Toe, with a
catch: You're not allowed to embed any knowledge of the game into your creation
beyond how to make legal moves and recognizing that it has won or lost.

Your program is expected to "learn" from the games it plays, until it masters
the game and can play flawlessly.

Submissions can have any interface, but should be able to play against humans
interactively. However, I also suggest making it easy to play against another
AI, so you can "teach" the program faster.

Being able to monitor the learning progression and know when a program has
mastered the game would be very interesting, if you can manage it.
50 Answers

T. Onoma

12/10/2004 2:46:00 PM

0

Oh no! I don't have time for this but you hit a weak spot! I wrote this very
program in VB over a decade ago!

I must not be tempted.... I must not be tempted....

T.


On Friday 10 December 2004 09:29 am, Ruby Quiz wrote:
| The three rules of Ruby Quiz:
|
| 1. Please do not post any solutions or spoiler discussion for this quiz
| until 48 hours have passed from the time on this message.
|
| 2. Support Ruby Quiz by submitting ideas as often as you can:
|
| http://www.grayproductions.net/...
|
| 3. Enjoy!
|
| -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
|=-=-=
|
| This week's Ruby Quiz is to implement an AI for playing Tic-Tac-Toe, with a
| catch: You're not allowed to embed any knowledge of the game into your
| creation beyond how to make legal moves and recognizing that it has won or
| lost.
|
| Your program is expected to "learn" from the games it plays, until it
| masters the game and can play flawlessly.
|
| Submissions can have any interface, but should be able to play against
| humans interactively. However, I also suggest making it easy to play
| against another AI, so you can "teach" the program faster.
|
| Being able to monitor the learning progression and know when a program has
| mastered the game would be very interesting, if you can manage it.

--
( o _ ���
// trans.
/ \ transami@runbox.com

ruby -rdrb -e
'DRb.start_service;duck=DRbObject.new(nil,"druby://whytheluckystiff.net:6503");puts
duck.toms'

I don't give a damn for a man that can only spell a word one way.
-Mark Twain

[8,16,20,29,78,65,2,14,26,12,12,28,71,114,12,13,12,82,72,21,17,4,10,2,95].
each_with_index{|x,i| $><<(x^'Begin landing your troops'[i]).chr}
-Tadayoshi Funaba

Brian Schröder

12/10/2004 3:01:00 PM

0

On Fri, 10 Dec 2004 23:29:02 +0900
Ruby Quiz <james@grayproductions.net> wrote:

> The three rules of Ruby Quiz:
>
> 1. Please do not post any solutions or spoiler discussion for this quiz
> until 48 hours have passed from the time on this message.
>
> 2. Support Ruby Quiz by submitting ideas as often as you can:
>
> http://www.grayproductions.net/...
>
> 3. Enjoy!
>
> -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
> -=-=
>
> This week's Ruby Quiz is to implement an AI for playing Tic-Tac-Toe, with a
> catch: You're not allowed to embed any knowledge of the game into your
> creation beyond how to make legal moves and recognizing that it has won or
> lost.
>
> Your program is expected to "learn" from the games it plays, until it masters
> the game and can play flawlessly.
>
> Submissions can have any interface, but should be able to play against humans
> interactively. However, I also suggest making it easy to play against
> another AI, so you can "teach" the program faster.
>
> Being able to monitor the learning progression and know when a program has
> mastered the game would be very interesting, if you can manage it.
>

It is not fair to set up an exciting quiz like this only three days before my
exam. How can I resist!

Cheers,

Brian


--
Brian Schröder
http://ruby.brian-sch...

James Gray

12/10/2004 3:06:00 PM

0

On Dec 10, 2004, at 9:01 AM, Brian Schröder wrote:

> It is not fair to set up an exciting quiz like this only three days
> before my
> exam. How can I resist!

Save it for the courtroom, pal! ;)

James Edward Gray II

Brian Schröder

12/10/2004 3:19:00 PM

0

On Fri, 10 Dec 2004 23:29:02 +0900
Ruby Quiz <james@grayproductions.net> wrote:

> The three rules of Ruby Quiz:
>
> 1. Please do not post any solutions or spoiler discussion for this quiz
> until 48 hours have passed from the time on this message.
>
> 2. Support Ruby Quiz by submitting ideas as often as you can:
>
> http://www.grayproductions.net/...
>
> 3. Enjoy!
>
> -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
> -=-=
>
> This week's Ruby Quiz is to implement an AI for playing Tic-Tac-Toe, with a
> catch: You're not allowed to embed any knowledge of the game into your
> creation beyond how to make legal moves and recognizing that it has won or
> lost.
>
> Your program is expected to "learn" from the games it plays, until it masters
> the game and can play flawlessly.
>
> Submissions can have any interface, but should be able to play against humans
> interactively. However, I also suggest making it easy to play against
> another AI, so you can "teach" the program faster.
>
> Being able to monitor the learning progression and know when a program has
> mastered the game would be very interesting, if you can manage it.
>

Oh, I couldn't resist this cribbling in my fingers...

Can we access the state of the world or can we access the action the opponent
took. If we can't access anything, it will be quite hard to play perfect.

Regards,

Brian


--
Brian Schröder
http://www.brian-sch...

James Gray

12/10/2004 3:42:00 PM

0

On Dec 10, 2004, at 9:19 AM, Brian Schröder wrote:

> Oh, I couldn't resist this cribbling in my fingers...

But I'll be blamed, of course. :D

> Can we access the state of the world

The board? I can't think of how you would "make legal moves" without
it.

> or can we access the action the opponent took. If we can't access
> anything, it will be quite hard to play perfect.

If you see the board at move N and move N + 1, I suspect you'll know
what your opponent did.

James Edward Gray II

Brian Schröder

12/10/2004 4:12:00 PM

0

On Sat, 11 Dec 2004 00:42:04 +0900
James Edward Gray II <james@grayproductions.net> wrote:

> On Dec 10, 2004, at 9:19 AM, Brian Schröder wrote:
>
> > Oh, I couldn't resist this cribbling in my fingers...
>
> But I'll be blamed, of course. :D
>
> > Can we access the state of the world
>
> The board? I can't think of how you would "make legal moves" without
> it.

I expect the world to tell me what the legal moves are. Otherwise my agent
would have knowledge of workings of the world that she should not have.

>
> > or can we access the action the opponent took. If we can't access
> > anything, it will be quite hard to play perfect.
>
> If you see the board at move N and move N + 1, I suspect you'll know
> what your opponent did.
>

Well, no ;). If we don't know anything about the game played we also don't know
what moves are legal moves for the opponent, and in what the moves result. The
whole thing gets even harder if the world is probabilistic and we can't be
shure that our moves always result in the same change in the world.

But for the sake of simplicity I simply let my ai act, as if the world wasn't
probabilistic, and the good thing is - its right indeed.

Regards,

Brian

--
Brian Schröder
http://ruby.brian-sch...

James Gray

12/10/2004 4:23:00 PM

0

On Dec 10, 2004, at 10:11 AM, Brian Schröder wrote:

> I expect the world to tell me what the legal moves are. Otherwise my
> agent
> would have knowledge of workings of the world that she should not have.

I'm using a Board object, in my playing around. My goal in writing the
quiz was to outlaw you teaching your program any strategy. It must
learn that.

I personally am okay with seeing the board, but you make your personal
challenge as hard as you like it!

James Edward Gray II

Jannis Harder

12/10/2004 4:40:00 PM

0

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

I think you know the rules and the board but you don't know which moves
are good and which are not.

ps: special sig...


Jannis Harder

"bp6siZmijp5CiZlCiW5CgAAChpbiiZYiiZZCi5aCZ2bs".unpack("m")[0].
unpack("C*").map{|x|x.chr}.join.unpack("B*")[0].scan(/.{24}/){i=7
$&.scan(/..../){print"\e[3#{i-=1};1;40m ";$&.each_byte{|z|
print" #"[z-?0,1]*2}};puts"\e[0m"}
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.6 (Darwin)

iD8DBQFBudFo5YRWfc27RzQRAqaqAJ4wrZI5eu7zqPTwbcT5EGZsqSpl5QCfR6qq
QYtur031SZNOKomdhavbypE=
=7AOX
-----END PGP SIGNATURE-----

Brian Schröder

12/10/2004 5:16:00 PM

0

On Sat, 11 Dec 2004 01:40:13 +0900
Jannis Harder <jannis@harderweb.de> wrote:

> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
>
> I think you know the rules and the board but you don't know which moves
> are good and which are not.
>
> ps: special sig...
>
>
> Jannis Harder
>
> "bp6siZmijp5CiZlCiW5CgAAChpbiiZYiiZZCi5aCZ2bs".unpack("m")[0].
> unpack("C*").map{|x|x.chr}.join.unpack("B*")[0].scan(/.{24}/){i=7
> $&.scan(/..../){print"\e[3#{i-=1};1;40m ";$&.each_byte{|z|
> print" #"[z-?0,1]*2}};puts"\e[0m"}

Nice and colourfull. Do you use a compact sig creator program?

Regards,

Brian



--
Brian Schröder
http://www.brian-sch...

Jannis Harder

12/10/2004 7:05:00 PM

0


Am 10.12.2004 um 18:15 schrieb Brian Schröder:
>
> Nice and colourfull. Do you use a compact sig creator program?
>
>

Offtopic:

Not a creator program.... an "universal" "color" "picture" sig ;)


the first string in the sig is a base64ed b/w raw image (24*n pixel)

every 4 pixel the sig inserts a blank pixel (the space between the
letters)
and every 24 a newline.

example: "jp6i..."

j>100011 p>101001 6>111010 i>100010
Cyan Mgnt Blue Yelw Grn Red
jjjj jjpp pppp 6666 66ii iiii
1000 1110 1001 1110 1010 0010
# ### # # ### # # # The first line of >RUBY<
...




"jp6iSZmkLp5ISZlEiW5C" >>
>RUBY<

"bp6siZmijp5CiZlCiW5CgAAChpbiiZYiiZZCi5aCZ2bs"
|RUBY|
|QUIZ|

"Lp6oKZmobp5MaZlM6W5O4AAO7pjuaZgsbphMKZiIKW/o"
/RUBY\RULZ/




Jannis Harder

"Lp6oKZmoaZ5MaZlM7p5O6ZAO6ZjuaZgsaZhMKZiIKW/o".unpack("m")[0].
unpack("C*").map{|x|x.chr}.join.unpack("B*")[0].scan(/.{24}/){i=7
$&.scan(/..../){print"\e[3#{i-=1};1;40m ";$&.each_byte{
|z|print" #"[z-?0,1]*2}};puts"\e[0m"}