Author |
Topic: New Speedy Released (Read 6594 times) |
|
fotland
Forum Guru
Arimaa player #211
Gender: 
Posts: 216
|
 |
Re: New Speedy Released
« Reply #30 on: Nov 1st, 2003, 4:56pm » |
 Quote  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:
Posts: 216
|
|
Re: New Speedy Released
« Reply #31 on: Nov 11th, 2003, 10:34pm » |
Quote 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 
|
|
IP Logged |
|
|
|
fotland
Forum Guru
Arimaa player #211
Gender:
Posts: 216
|
|
Re: New Speedy Released
« Reply #32 on: Nov 14th, 2003, 1:35am » |
Quote 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:
Posts: 216
|
|
Re: New Speedy Released
« Reply #33 on: Nov 17th, 2003, 11:51pm » |
Quote Modify
|
Fixed many goal evaluation bugs and search bugs.
|
|
IP Logged |
|
|
|
99of9
Forum Guru
Gnobby's creator (player #314)
 
Gender:
Posts: 1413
|
|
Re: New Speedy Released
« Reply #34 on: Nov 20th, 2003, 7:57am » |
Quote 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:
Posts: 216
|
|
Re: New Speedy Released
« Reply #35 on: Nov 22nd, 2003, 1:48pm » |
Quote 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)
Gender:
Posts: 1413
|
|
Re: New Speedy Released
« Reply #36 on: Nov 22nd, 2003, 4:30pm » |
Quote 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:
Posts: 216
|
|
Re: New Speedy Released
« Reply #37 on: Nov 22nd, 2003, 11:05pm » |
Quote 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
Gender:
Posts: 145
|
|
Re: New Speedy Released
« Reply #38 on: Nov 23rd, 2003, 1:14pm » |
Quote Modify
|
What game would Bomb play against Bomb with a day per move?
|
|
IP Logged |
|
|
|
fotland
Forum Guru
Arimaa player #211
Gender:
Posts: 216
|
|
Re: New Speedy Released
« Reply #39 on: Nov 24th, 2003, 1:20am » |
Quote 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:
Posts: 216
|
|
Re: New Speedy Released
« Reply #40 on: Nov 24th, 2003, 1:22am » |
Quote 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:
Posts: 216
|
|
Re: New Speedy Released
« Reply #41 on: Nov 28th, 2003, 4:12pm » |
Quote 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:
Posts: 216
|
|
Re: New Speedy Released
« Reply #42 on: Dec 1st, 2003, 2:18am » |
Quote 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:
Posts: 216
|
|
Re: New Speedy Released
« Reply #43 on: Dec 6th, 2003, 6:27pm » |
Quote 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:
Posts: 216
|
|
Re: New Speedy Released
« Reply #44 on: Dec 24th, 2003, 11:08am » |
Quote 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 |
|
|
|
|
Home
Help
Search
Members
Login
Register
Reply
Notify of replies
Send Topic
Print