Thesis about Tzaar and AI

Modérateurs : minervois, Piano, lynkowsky, alesk

Thesis about Tzaar and AI

Message par Paulie » 22 Sep 2012 23:04

Hi!

If you are interested in how my robots for Tzaar work here's a more than sufficient thesis for you (successfully defended :)
http://atrey.karlin.mff.cuni.cz/~paulie/download/bachelor_thesis-VeselyPavel.pdf

Source code can be found on a project on Google code site: http://code.google.com/p/tzaar-ai/

In the thesis you can find some statistics about Tzaar (an estimate of the number of legal positions, of the size of the game tree, ...), algorithms that the robot uses (Alpha-Beta and Proof-number Search), some robot implementation stuff (including programmer's documentation in the appendix), and the results of the robot on BAJ :-)

Thanks to all of you that played with the robot!
Paulie
 
Message(s) : 48
Inscription : 09 Jan 2012 1:15
Localisation : Czech republic (Praha/Strakonice)

Re: Thesis about Tzaar and AI

Message par jch » 23 Sep 2012 0:00

Paulie a écrit :Hi!

If you are interested in how my robots for Tzaar work here's a more than sufficient thesis for you (successfully defended :)
http://atrey.karlin.mff.cuni.cz/~paulie/download/bachelor_thesis-VeselyPavel.pdf

Source code can be found on a project on Google code site: http://code.google.com/p/tzaar-ai/

In the thesis you can find some statistics about Tzaar (an estimate of the number of legal positions, of the size of the game tree, ...), algorithms that the robot uses (Alpha-Beta and Proof-number Search), some robot implementation stuff (including programmer's documentation in the appendix), and the results of the robot on BAJ :-)

Thanks to all of you that played with the robot!

Congrats Dr Paulie !!
Avatar de l’utilisateur
jch
 
Message(s) : 2473
Inscription : 24 Juin 2011 19:27
Localisation : Alsace-Lorraine

Re: Thesis about Tzaar and AI

Message par LSG » 23 Sep 2012 11:27

Nice job!

Bookmarked.
Deluxe Camping, Exxit, Tortuga, des jeux, des histoires, des maths... :arrow: Megalow blog
Ma collec d'art abstrait :arrow: Patchwork
Avatar de l’utilisateur
LSG
 
Message(s) : 2088
Inscription : 19 Déc 2004 17:20
Localisation : Far West, du Nord, côté vert.

Re: Thesis about Tzaar and AI

Message par madmart » 23 Sep 2012 23:17

Excellent !
:rambo:
C'est quoi ça ? - Un pion bleu ! - Et ça sert à quoi ? - Bah à savoir que t'es bleu.
Qui je suis ? ... Ton pire cauchemar juste après Exxit !
Pour survivre à la guerre des moutons, il faut devenir un mouton.
Avatar de l’utilisateur
madmart
 
Message(s) : 2345
Inscription : 14 Jan 2005 19:01
Localisation : Lille

Re: Thesis about Tzaar and AI

Message par Zeichner » 25 Sep 2012 12:51

Thank you very much for sharing this work!
Avatar de l’utilisateur
Zeichner
 
Message(s) : 2
Inscription : 27 Juil 2012 12:25

Re: Thesis about Tzaar and AI

Message par azazhel » 26 Sep 2012 17:28

Very interesting ;)
Avatar de l’utilisateur
azazhel
Premium
Premium
 
Message(s) : 744
Inscription : 26 Sep 2006 13:03
Localisation : Belfort, France

Re: Thesis about Tzaar and AI

Message par nrynry » 26 Sep 2012 18:08

Where is the paragraph explaining how to win against slowBrain ? ;)
Avatar de l’utilisateur
nrynry
Premium
Premium
 
Message(s) : 2396
Inscription : 01 Mars 2006 15:49
Localisation : Caen

Re: Thesis about Tzaar and AI

Message par Gambit » 26 Sep 2012 18:40

nrynry a écrit :Where is the paragraph explaining how to win against slowBrain ? ;)

It's Annex B :mrgreen: not yet written

Nice work !
Gipf :) :) Diaballik :) :) Tzaar :) Championnat A/R :) :) Triple Play LSG :)
Killer :) Tatoo Turtles 8) GIPF Project :) Dorix :( Pax :)
--
No Way !!
http://dibeuv.minitroopers.fr/
@dibeuv
Gambit
 
Message(s) : 960
Inscription : 29 Août 2004 0:49
Localisation : Colomiers - Toulouse

Re: Thesis about Tzaar and AI

Message par SlowBrain » 26 Sep 2012 19:26

nrynry a écrit :Where is the paragraph explaining how to win against slowBrain ? ;)


You just did a few days ago - so you should contibute to that chapter, among a dozen other players... :D
SlowBrain
 
Message(s) : 35
Inscription : 07 Nov 2010 20:07
Localisation : Stockholm, Sweden

Re: Thesis about Tzaar and AI

Message par SlowBrain » 26 Sep 2012 19:27

Congrats to Paulie! :D

I will read the thesis soon, and am looking forward to it!
SlowBrain
 
Message(s) : 35
Inscription : 07 Nov 2010 20:07
Localisation : Stockholm, Sweden

Re: Thesis about Tzaar and AI

Message par Paulie » 26 Sep 2012 21:09

Gambit a écrit :
nrynry a écrit :Where is the paragraph explaining how to win against slowBrain ? ;)

It's Annex B :mrgreen: not yet written


Yeah. And it would be so large that I should go and buy a few terabyte harddisks :-D
Paulie
 
Message(s) : 48
Inscription : 09 Jan 2012 1:15
Localisation : Czech republic (Praha/Strakonice)

Re: Thesis about Tzaar and AI

Message par jch » 27 Sep 2012 15:21

Just a question about code features: can you ensure that it is no possible for "players" to use it too easily offline in a real game in baj? (ie. Is it possible to set a given game position and have the bot suggest its best choice?)
Otherwise, I'm afraid there can be some issues...

I read the doc this morning: good job and very interesting things about strategy and positional analysid that are also very valuable for human players.
And I quoted that even mat is in the paper for proving that unbeatable bot is indeed very strong :mrgreen: :mrgreen:

Again my congrats ;)
Avatar de l’utilisateur
jch
 
Message(s) : 2473
Inscription : 24 Juin 2011 19:27
Localisation : Alsace-Lorraine

Re: Thesis about Tzaar and AI

Message par Paulie » 27 Sep 2012 20:39

jch a écrit :Just a question about code features: can you ensure that it is no possible for "players" to use it too easily offline in a real game in baj? (ie. Is it possible to set a given game position and have the bot suggest its best choice?)
Otherwise, I'm afraid there can be some issues...


Good point! I removed HTTP client for connecting to BAJ from Google code site, so one have to write the client. I think that it is too hard to write one for most players here and there is no other easy method how to use the bot in a real game on BAJ. But I want to have the actual code of the robot online (algorithms). Also, using the bot for helping with moves is against the rules and thoughts of BAJ.

jch a écrit :I read the doc this morning: good job and very interesting things about strategy and positional analysid that are also very valuable for human players.
And I quoted that even mat is in the paper for proving that unbeatable bot is indeed very strong :mrgreen: :mrgreen:


I'n not sure about the strenght of the "unbeatable" bot. I think that the bot is not significantly stronger than the expert one (it only searches longer).
Paulie
 
Message(s) : 48
Inscription : 09 Jan 2012 1:15
Localisation : Czech republic (Praha/Strakonice)

patch for --output

Message par alihv » 29 Sep 2012 15:22

Thanks for the great work and congrats!

I've added --output option to prevent overwriting input files:
http://pastebin.com/bZB5EcXT
alihv
 
Message(s) : 9
Inscription : 28 Mars 2012 12:57

Re: Thesis about Tzaar and AI

Message par alihv » 30 Sep 2012 2:20

also, a bug report: -a 1 segfaults on this position: http://pastebin.com/7F9gb2iu

I've written a plain UCT algorithm and I'll test it against your bot.
alihv
 
Message(s) : 9
Inscription : 28 Mars 2012 12:57

Suivant

Retour vers Tzaar

Qui est en ligne ?

Utilisateur(s) parcourant ce forum : Aucun utilisateur inscrit et 1 invité

cron