Welcome, Guest. Please Login or Register.
Nov 22nd, 2024, 10:11pm

Home Home Help Help Search Search Members Members Login Login Register Register
Arimaa Forum « Elephant death pruning »


   Arimaa Forum
   Arimaa
   Bot Development
(Moderator: supersamu)
   Elephant death pruning
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Elephant death pruning  (Read 1273 times)
Ciribot
Forum Junior Member
**



Arimaa player #1955

   


Gender: male
Posts: 7
Elephant death pruning
« on: Mar 21st, 2009, 11:15am »
Quote Quote Modify Modify

Just a small thought, if when an elephant died the score was immediately put to a loss, would that affect much tactics? I know there are some rare cases where an elephant sacrifice forces win, but the point is 99 percent of the case, elephant losses can and should be avoided.
« Last Edit: Mar 21st, 2009, 11:15am by Ciribot » IP Logged
99of9
Forum Guru
*****




Gnobby's creator (player #314)

  toby_hudson  


Gender: male
Posts: 1413
Re: Elephant death pruning
« Reply #1 on: Mar 21st, 2009, 7:46pm »
Quote Quote Modify Modify

I agree with you that this approximation is probably worthwhile.  I expect that null move pruning will prune after this type of move anyway, but since yours will do the pruning earlier and without any further search, it may be useful.  We could always do a goal search anyway to check for sacrifices which force goal.
IP Logged
jdb
Forum Guru
*****



Arimaa player #214

   


Gender: male
Posts: 682
Re: Elephant death pruning
« Reply #2 on: Mar 21st, 2009, 8:02pm »
Quote Quote Modify Modify

I am 97% sure bomb prunes away elephant suicide moves.
IP Logged
fotland
Forum Guru
*****



Arimaa player #211

   


Gender: male
Posts: 216
Re: Elephant death pruning
« Reply #3 on: Mar 31st, 2009, 10:54pm »
Quote Quote Modify Modify

on Mar 21st, 2009, 8:02pm, jdb wrote:
I am 97% sure bomb prunes away elephant suicide moves.

 
Nope.  I generate all legal steps and search all of them.  Null move pruning likely removes most of the elephant suicides.  During the main search null move is the only pruning I do.  During goal search I prune all steps too far away to affect the result.  During quiescence search most steps are pruned.
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.