Welcome, Guest. Please Login or Register.
Mar 29th, 2024, 2:09am

Home Home Help Help Search Search Members Members Login Login Register Register
Arimaa Forum « New sample bot based on bot_briareus »


   Arimaa Forum
   Arimaa
   Bot Development
(Moderator: supersamu)
   New sample bot based on bot_briareus
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: New sample bot based on bot_briareus  (Read 2448 times)
rbarreira
Forum Guru
*****



Arimaa player #1621

   


Gender: male
Posts: 605
New sample bot based on bot_briareus
« on: Jul 11th, 2011, 6:09pm »
Quote Quote Modify Modify

I am releasing a sample bot based on bot_briareus, made in C and featuring:
 
Quote:
- minimax search with alpha-beta pruning
- fast parallel search (with splitting of work at the leftmost nodes in the tree, including the root)
- iterative deepening (iterating ply-by-ply, not step-by-step)
- transposition table, including step reordering (using zobrist hashing)
- killer move reordering
- extremely simple eval (material only, using the FAME method)

 
You can download it at:
 
http://109.74.204.218/threaded_sample_bot.tar.gz
 
The README.txt file has more information.
« Last Edit: Jul 11th, 2011, 7:14pm by rbarreira » IP Logged
Swynndla
Forum Guru
*****



Arimaa player #1821

   


Posts: 235
Re: New sample bot based on bot_briareus
« Reply #1 on: Jul 11th, 2011, 7:01pm »
Quote Quote Modify Modify

Thanks rbarreira - you are kind in helping the arimaa community even more!  Cheesy
 
This must be the first multi-threaded sample bot to be released.
 
Some questions if I may:
- the parallel search is or is not younger brother wait?
- I'm interested to know why you did ply-by-ply iterative deepening instead of step-by-step (don't most other bots do step-by-step? - I thought they did based on what I read in a previous post).
 
Thank you once again.  Smiley
IP Logged
rbarreira
Forum Guru
*****



Arimaa player #1621

   


Gender: male
Posts: 605
Re: New sample bot based on bot_briareus
« Reply #2 on: Jul 11th, 2011, 7:11pm »
Quote Quote Modify Modify

No problem!
 
The parallel search indeed uses the YBW idea.
 
By leftmost nodes I really mean the leftmost nodes only of the whole search tree. This includes the root, the first child of the root, its first child etc. So it's just a few nodes where splitting can happen, but this manages to keep most threads busy the vast majority of the time.
 
The iterative deepening was done ply-by-ply because of possible bugs when doing it step-by-step (as mentioned in at least one of the sample bots), and also because I was not convinced that step-by-step would be a plus. I decided to go with the safe choice, without yet testing step-by-step deepening.
« Last Edit: Jul 11th, 2011, 7:12pm by rbarreira » IP Logged
Swynndla
Forum Guru
*****



Arimaa player #1821

   


Posts: 235
Re: New sample bot based on bot_briareus
« Reply #3 on: Jul 11th, 2011, 8:20pm »
Quote Quote Modify Modify

Nice!  I don't know what to think of step-by-step iterative deepening myself (ply-by-ply seems so much more intuitive).  If you even test step-by-step I'd be interested in hearing what you find out.
IP Logged
hyperpape
Forum Guru
*****



Arimaa player #7113

   


Gender: male
Posts: 80
Re: New sample bot based on bot_briareus
« Reply #4 on: Feb 29th, 2012, 4:24pm »
Quote Quote Modify Modify

This might be good to post to the downloads section: http://arimaa.com/arimaa/download/.
IP Logged
rbarreira
Forum Guru
*****



Arimaa player #1621

   


Gender: male
Posts: 605
Re: New sample bot based on bot_briareus
« Reply #5 on: Feb 29th, 2012, 4:52pm »
Quote Quote Modify Modify

Before that I should put up a new version with some bug fixes though...
IP Logged
thomastanck
Forum Senior Member
****



6366th Person to register!

   


Gender: male
Posts: 30
Re: New sample bot based on bot_briareus
« Reply #6 on: Mar 27th, 2012, 10:21pm »
Quote Quote Modify Modify

How's the fixing going? Good luck rbarreira! Smiley
IP Logged

Thomas Tan, a very bad Arimaa player.
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Arimaa Forum » Powered by YaBB 1 Gold - SP 1.3.1!
YaBB © 2000-2003. All Rights Reserved.