Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: MVA/LVA sorting order

Author: Steffen Jakob

Date: 00:09:10 03/12/99

Go up one level in this thread


On March 12, 1999 at 02:45:52, Peter McKenzie wrote:

>On March 12, 1999 at 02:26:49, JW de Kort wrote:
>
>>Hi chess friends,
>>
>>I have a small basic question about MVA/LVA move ordering. I have come across
>>this methode a few time, but i'am not sure what it accectly means?
>>
>>Does it mean to sort captures:
>>
>>1. Acoording to the difference of the capturing piece and the captured piece
>>
>>or
>>
>>2. Sort all captures first using the piece value of the most valued captured
>>piece and as a second critrium use the value of the capturing piece.
>>
>>e.g suposse we have the following possible captures: PxN, PxR, QxR
>>
>>using methode 1: PxR, PxN, QxR
>>using methode 2: PxR, QxR, PxN
>>
>>Wich one is MVA/LVA?
>
>It is method 2.
>As a finesse, you can try sorting King captures first (so KxR comes before PxR).

I implemented MVV/LVA by simply defining the following array:

static const Value mvv_lva[6][5] =
{
        //     Victim
	//     P       N       B       R       Q
	{ 140000, 240000, 340000, 440000, 540000 }, // P  A
	{ 130000, 230000, 330000, 430000, 530000 }, // N  t
	{ 120000, 220000, 320000, 420000, 520000 }, // B  t
	{ 110000, 210000, 310000, 410000, 510000 }, // R  a
	{ 100000, 200000, 300000, 400000, 500000 }, // Q  c
	{ 150000, 250000, 350000, 450000, 550000 }, // K  k
};

Then in my sort method I add the value from the array to a score which is used
for sorting:

score += mvv_lva[from_piece][to_piece];

Greetings,
Steffen.



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.