Arimaa Forum - Print Page


    
      
        Arimaa Forum
        (http://arimaa.com/arimaa/forum/cgi/YaBB.cgi)
      

        Arimaa >> Site Discussion >> P1/P2 bots
        
(Message started by: Hippo on Jun 21^st, 2013, 9:00am)

Title: P1/P2 bots
Post by Hippo on Jun 21^st, 2013, 9:00am

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

Title: Re: P1/P2 bots
Post by JimmSlimm on Jun 21^st, 2013, 11:58am

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

Title: Re: P1/P2 bots
Post by Hippo on Jun 21^st, 2013, 1:21pm

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 ...

Title: Re: P1/P2 bots
Post by JimmSlimm on Jun 22^nd, 2013, 3:25am

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

Title: Re: P1/P2 bots
Post by Janzert on Dec 9^th, 2013, 4:51pm

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