Welcome, Guest. Please Login or Register.
Nov 22nd, 2024, 12:34am

Home Home Help Help Search Search Members Members Login Login Register Register
Arimaa Forum « P1/P2 bots »


   Arimaa Forum
   Arimaa
   Site Discussion
(Moderator: supersamu)
   P1/P2 bots
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: P1/P2 bots  (Read 2281 times)
Hippo
Forum Guru
*****




Arimaa player #4450

   


Gender: male
Posts: 883
P1/P2 bots
« on: Jun 21st, 2013, 9:00am »
Quote Quote Modify Modify

What should a bot satisfy to be classified as P1 resp. P2 bot?
IP Logged

JimmSlimm
Forum Guru
*****




Arimaa player #6348

   


Gender: male
Posts: 86
Re: P1/P2 bots
« Reply #1 on: Jun 21st, 2013, 11:58am »
Quote Quote Modify Modify

iirc I read somewhere in this forum, that P1 is when the evaluation function is only allowed to be used in 1 ply search depth, but that goal+capture search is allowed further/deeper than 1 ply
 
P2 is 2 ply
IP Logged
Hippo
Forum Guru
*****




Arimaa player #4450

   


Gender: male
Posts: 883
Re: P1/P2 bots
« Reply #2 on: Jun 21st, 2013, 1:21pm »
Quote Quote Modify Modify

Yes, I have expected this answer ... does it mean P1 bots are allowed to generate only it's own turn and select the best alternative just according the evaluation function?
While P2 bots are allowed just to generate the opponents replay as well?
Of course evaluation could use goal detection, capture detection and so, but no extra search ...?
 
I am asking just because P2Sharp tought for 3 minutes on some turns, what made me run out of bateries and finish the game on the mobile phone ...
IP Logged

JimmSlimm
Forum Guru
*****




Arimaa player #6348

   


Gender: male
Posts: 86
Re: P1/P2 bots
« Reply #3 on: Jun 22nd, 2013, 3:25am »
Quote Quote Modify Modify

I imagine the answer is yes to all your questions, that's the only way I can think of why it would use >~1 minute per move
IP Logged
Janzert
Forum Guru
*****



Arimaa player #247

   


Gender: male
Posts: 1016
Re: P1/P2 bots
« Reply #4 on: Dec 9th, 2013, 4:51pm »
Quote Quote Modify Modify

Search depth is generally measured by the depth of the full search increment counter. Quiescent search and any search extensions will still push the search deeper along any lines where they apply. Of course correspondingly, any search reductions will go shallower on lines where they apply as well.
 
Janzert
« Last Edit: Dec 9th, 2013, 4:51pm by Janzert » 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.