Author |
Topic: Elephant death pruning (Read 1273 times) |
|
Ciribot
Forum Junior Member
Arimaa player #1955
Gender:
Posts: 7
|
|
Elephant death pruning
« on: Mar 21st, 2009, 11:15am » |
Quote 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)
Gender:
Posts: 1413
|
|
Re: Elephant death pruning
« Reply #1 on: Mar 21st, 2009, 7:46pm » |
Quote 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:
Posts: 682
|
|
Re: Elephant death pruning
« Reply #2 on: Mar 21st, 2009, 8:02pm » |
Quote Modify
|
I am 97% sure bomb prunes away elephant suicide moves.
|
|
IP Logged |
|
|
|
fotland
Forum Guru
Arimaa player #211
Gender:
Posts: 216
|
|
Re: Elephant death pruning
« Reply #3 on: Mar 31st, 2009, 10:54pm » |
Quote 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 |
|
|
|
|