Welcome, Guest. Please Login or Register.
Mar 28th, 2024, 4:12am

Home Home Help Help Search Search Members Members Login Login Register Register
Arimaa Forum « New Speedy Released »


   Arimaa Forum
   Arimaa
   Bot Development
(Moderator: supersamu)
   New Speedy Released
« Previous topic | Next topic »
Pages: 1 2 3 4  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: New Speedy Released  (Read 6269 times)
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: New Speedy Released
« Reply #30 on: Nov 1st, 2003, 4:56pm »
Quote Quote Modify Modify

I'll be out of town for almost 2 weeks, so speedy will be off-line until I get back.
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: New Speedy Released
« Reply #31 on: Nov 11th, 2003, 10:34pm »
Quote Quote Modify Modify

New speedy with lots of improvements to the trap evaluation.  I can't beat it, and it did well in one game against occam, so here it is Smiley
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: New Speedy Released
« Reply #32 on: Nov 14th, 2003, 1:35am »
Quote Quote Modify Modify

Fixed bug in trap evaluation that kept it from protecting upper right trap in last game against belbo.
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: New Speedy Released
« Reply #33 on: Nov 17th, 2003, 11:51pm »
Quote Quote Modify Modify

Fixed many goal evaluation bugs and search bugs.
IP Logged
99of9
Forum Guru
*****




Gnobby's creator (player #314)

  toby_hudson  


Gender: male
Posts: 1413
Re: New Speedy Released
« Reply #34 on: Nov 20th, 2003, 7:57am »
Quote Quote Modify Modify

I think you should switch speedy's time control over to the one required to qualify for the Bot Challenge.  Even if you keep it playing in 30 seconds or whatever, it's worth doing so speedy gets enough games in to qualify.
 
99
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: New Speedy Released
« Reply #35 on: Nov 22nd, 2003, 1:48pm »
Quote Quote Modify Modify

Thanks for the suggestion.  I'll have to have bomb play more as well.
IP Logged
99of9
Forum Guru
*****




Gnobby's creator (player #314)

  toby_hudson  


Gender: male
Posts: 1413
Re: New Speedy Released
« Reply #36 on: Nov 22nd, 2003, 4:30pm »
Quote Quote Modify Modify

Either way i guess.  Only one needs to qualify, but if you want to see how good bomb is at the moment, it might be interesting to have it on.
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: New Speedy Released
« Reply #37 on: Nov 22nd, 2003, 11:05pm »
Quote Quote Modify Modify

Bomb should stronger.  They are the same program, just with different time limits on the search (20 seconds and 3 minutes).
IP Logged
clauchau
Forum Guru
*****



bot Quantum Leapfrog's father

   
WWW

Gender: male
Posts: 145
Re: New Speedy Released
« Reply #38 on: Nov 23rd, 2003, 1:14pm »
Quote Quote Modify Modify

What game would Bomb play against Bomb with a day per move?
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: New Speedy Released
« Reply #39 on: Nov 24th, 2003, 1:20am »
Quote Quote Modify Modify

Don't know.  At some point deeper searches can't overcome flaws in the evaluation function.  And if there is a bug in the evaluation, a bigger search makes it more likely to turn up.
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: New Speedy Released
« Reply #40 on: Nov 24th, 2003, 1:22am »
Quote Quote Modify Modify

New Speedy today.  The faster goal search is partially implemented.  A few positions search 3 ply goal in under a second, but most are about 2 or 3 seconds, and a few are still over 10 seconds.
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: New Speedy Released
« Reply #41 on: Nov 28th, 2003, 4:12pm »
Quote Quote Modify Modify

The fast goal search is done, except for bug fixes and tuning.  For 3-ply goals, it finds 1/3 in under 0.5 second, and 95% under 5 seconds.
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: New Speedy Released
« Reply #42 on: Dec 1st, 2003, 2:18am »
Quote Quote Modify Modify

Still working on the goal search.  50% under 0.5 second now and over 75% under 1 second.  It can find some 5-ply forced goals in about 1.5 minutes, but I don't have many examples.  In real games there is usually a defender error at 4 ply from the goal, so the position 5 ply from the goal is not a forced 5-ply win.
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: New Speedy Released
« Reply #43 on: Dec 6th, 2003, 6:27pm »
Quote Quote Modify Modify

Done with goal search for now.  It still has some minor problems, but averages about 0.8 seconds to find a 3-ply forced goal.
 
I found a couple of search bugs that might account for bomb's recent bad play.
 
Now I'll go back to the trap and pin evaluations.
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: New Speedy Released
« Reply #44 on: Dec 24th, 2003, 11:08am »
Quote Quote Modify Modify

Many big changes in this one.
 
I finally impemented a quiescence search, so it only goes full width to 8 or 9 steps, but it beats the old version 75%.
 
Lots of evaluation changes around pinning, avoiding pins, and escaping pins.
 
As black it opens with its camel to the side.
 
This is the code with all windows dependencies removed, so it's ready to port to Linux.
IP Logged
Pages: 1 2 3 4  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.