Welcome, Guest. Please Login or Register.
Sep 15th, 2019, 11:32pm

Home Home Help Help Search Search Members Members Login Login Register Register
Arimaa Forum Bot_FirstTry


   Arimaa Forum
   Arimaa
   Bot Development
(Moderator: supersamu)
   Bot_FirstTry
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Bot_FirstTry  (Read 782 times)
99of9
Forum Guru
*****




Gnobby's creator (player #314)

  toby_hudson  


Gender: male
Posts: 1412
Bot_FirstTry
« on: Oct 2nd, 2003, 5:14pm »
Quote Quote Modify Modify

In case anyone's been following the failings of Bot_Firsttry...  
I just discovered that it was implementing the 99 rabbit system in REVERSE!  So no wonder it was trying so hard to kill the first rabbit, and didn't care much after that.  I did wonder why it often sacrificed camels for rabbits.
 
Somehow it was able to beat Shallowblue anyway Smiley
 
So, let's get down to business!
IP Logged
omar
Forum Guru
*****



Arimaa player #2

   


Gender: male
Posts: 974
Re: Bot_FirstTry
« Reply #1 on: Oct 5th, 2003, 10:41pm »
Quote Quote Modify Modify

I see it's been winning against Arimaazilla a few times.
 
Also it's moving the rabbits forward more now.
But maybe a little too soon though Smiley
 
Omar
IP Logged
99of9
Forum Guru
*****




Gnobby's creator (player #314)

  toby_hudson  


Gender: male
Posts: 1412
Re: Bot_FirstTry
« Reply #2 on: Oct 6th, 2003, 8:10am »
Quote Quote Modify Modify

Yes, that bug fix made a lot of difference in the end!  
 
It's about 50:50 with arimaazilla now.  
 
Actually I haven't changed anything about pushing rabbits forward, I just changed how it values rabbits... earlier it wasn't willing to push them forward *at all* because it would risk losing the 99 point rabbit, now it is all too keen to push them forward, because at worst it will only lose 1 point.
 
But you're right, I will have to fiddle the evaluation function a great deal later, and not just for the rabbits!  However recently I've been working on overall speed, because although it may be equal with arimaazilla, it takes about 20 times as long to play!  Some speed improvement already, but I know a few more big chunks left to streamline.  Hey, maybe I'll even get an extra ply or two if I get it quick enough Smiley.
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: Bot_FirstTry
« Reply #3 on: Oct 6th, 2003, 9:31am »
Quote Quote Modify Modify

How fast is it now?  Speedy is searching at about 300k nodes per second now
IP Logged
99of9
Forum Guru
*****




Gnobby's creator (player #314)

  toby_hudson  


Gender: male
Posts: 1412
Re: Bot_FirstTry
« Reply #4 on: Oct 6th, 2003, 12:53pm »
Quote Quote Modify Modify

Well, first can I say that this is the first alpha/beta I've ever coded, and second, it's running on a 1GHz machine, and third, I'm really a scientist not a computer scientist...
 
So don't be shocked too much by how slow it goes!
 
I'll calculate the number of nodes tonight.  By the way, how exactly is a node defined?   Will "# of boards at which an evaluation is called" do?
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: Bot_FirstTry
« Reply #5 on: Oct 6th, 2003, 2:57pm »
Quote Quote Modify Modify

I'm running on a 2.4 GHz Pentium.
 
I'm using the usual computer chess definition of nodes,
which is the number of board positions visited.  For me, I just count calls to make_move().  Most of the board positions are not evaluated of course.
 
There is quite a bit of variation in the speed, depending on the position, since some of the evaluation terms are quite expensive to calculate, and I haven't implemented evaluation caching yet.  The range is from about 110K nps to about 450K nps.
IP Logged
99of9
Forum Guru
*****




Gnobby's creator (player #314)

  toby_hudson  


Gender: male
Posts: 1412
Re: Bot_FirstTry
« Reply #6 on: Oct 6th, 2003, 3:40pm »
Quote Quote Modify Modify

Hmm...  so you include board positions midway through a 4 play move?  Is that different to a board position where the bot plays a 2 play move and then stops?
 
I do evaluations on 18k board positions per second.
 
So I guess no matter how you count it I still have to get an order of magnitude or so.
 
99
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: Bot_FirstTry
« Reply #7 on: Oct 7th, 2003, 1:19am »
Quote Quote Modify Modify

I include positions partway through a 4-step move, since I make moves one step at a time.
 
IP Logged
99of9
Forum Guru
*****




Gnobby's creator (player #314)

  toby_hudson  


Gender: male
Posts: 1412
Re: Bot_FirstTry
« Reply #8 on: Oct 7th, 2003, 4:07pm »
Quote Quote Modify Modify

Now up to 30k moves per second.
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: Bot_FirstTry
« Reply #9 on: Oct 7th, 2003, 10:52pm »
Quote Quote Modify Modify

The game today against Omar had so many advanced pawns in complex positions that it dropped ot 90K nps, almost the same as yours, since my machine is over twice as fast.
IP Logged
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.