Author |
Topic: New sample bot based on bot_briareus (Read 2478 times) |
|
rbarreira
Forum Guru
Arimaa player #1621
Gender: 
Posts: 605
|
 |
New sample bot based on bot_briareus
« on: Jul 11th, 2011, 6:09pm » |
 Quote  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 Modify
|
Thanks rbarreira - you are kind in helping the arimaa community even more! 
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. 
|
|
IP Logged |
|
|
|
rbarreira
Forum Guru
Arimaa player #1621
Gender:
Posts: 605
|
|
Re: New sample bot based on bot_briareus
« Reply #2 on: Jul 11th, 2011, 7:11pm » |
Quote 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 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 |
|
|
|
rbarreira
Forum Guru
Arimaa player #1621
Gender:
Posts: 605
|
|
Re: New sample bot based on bot_briareus
« Reply #5 on: Feb 29th, 2012, 4:52pm » |
Quote 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:
Posts: 30
|
|
Re: New sample bot based on bot_briareus
« Reply #6 on: Mar 27th, 2012, 10:21pm » |
Quote Modify
|
How's the fixing going? Good luck rbarreira!
|
|
IP Logged |
Thomas Tan, a very bad Arimaa player.
|
|
|
|
Home
Help
Search
Members
Login
Register
Reply
Notify of replies
Send Topic
Print