Sorting losing captures ?

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

MahmoudUthman
Posts: 234
Joined: Sat Jan 17, 2015 11:54 pm

Sorting losing captures ?

Post by MahmoudUthman »

What is the best technique for sorting losing captures ?
jdart
Posts: 4366
Joined: Fri Mar 10, 2006 5:23 am
Location: http://www.arasanchess.org

Re: Sorting losing captures ?

Post by jdart »

I sort by MVV/LVA and then when the move is actually being used, if it is a capture, I do SEE and if the score is negative the move is deferred - it goes into a "losing capures" array and moves are fetched out of there only at the end of move generation, assuming the search ever gets there.

--Jon
MahmoudUthman
Posts: 234
Joined: Sat Jan 17, 2015 11:54 pm

Re: Sorting losing captures ?

Post by MahmoudUthman »

jdart wrote:I sort by MVV/LVA and then when the move is actually being used, if it is a capture, I do SEE and if the score is negative the move is deferred - it goes into a "losing capures" array and moves are fetched out of there only at the end of move generation, assuming the search ever gets there.

--Jon
have you tried the same thing using just MVV in the main search ?
jdart
Posts: 4366
Joined: Fri Mar 10, 2006 5:23 am
Location: http://www.arasanchess.org

Re: Sorting losing captures ?

Post by jdart »

have you tried the same thing using just MVV in the main search ?
No, I have not.

--Jon
Ferdy
Posts: 4833
Joined: Sun Aug 10, 2008 3:15 pm
Location: Philippines

Re: Sorting losing captures ?

Post by Ferdy »

MahmoudUthman wrote:What is the best technique for sorting losing captures ?
Long ago I tried the following. I am not claiming it is the best :).

Code: Select all

Deuterium
Version 09.01.26.492 (21Dec09)

[...]

8. Added capture killer moves, these are lossing capture moves that produces a cutoff.

[...]
Henk
Posts: 7216
Joined: Mon May 27, 2013 10:31 am

Re: Sorting losing captures ?

Post by Henk »

How do you know if a losing capture is not winning sacrifice ? So only near the leaves losing captures are applicable.
User avatar
Evert
Posts: 2929
Joined: Sat Jan 22, 2011 12:42 am
Location: NL

Re: Sorting losing captures ?

Post by Evert »

Ferdy wrote: Long ago I tried the following. I am not claiming it is the best :).

Code: Select all

Deuterium
Version 09.01.26.492 (21Dec09)

[...]

8. Added capture killer moves, these are lossing capture moves that produces a cutoff.

[...]
I have experimented with that too, but the results I found were not very convincing.
Volker Annuss
Posts: 180
Joined: Mon Sep 03, 2007 9:15 am

Re: Sorting losing captures ?

Post by Volker Annuss »

Ferdy wrote:Long ago I tried the following. I am not claiming it is the best :).

Code: Select all

Deuterium
Version 09.01.26.492 (21Dec09)

[...]

8. Added capture killer moves, these are lossing capture moves that produces a cutoff.

[...]
Making captures killers works for me. The only captures that are excluded from killers are moves that capture the last moved piece.