Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: What is MVV/LVA?

Author: Andrew Dados

Date: 16:11:53 10/02/98

Go up one level in this thread



On October 02, 1998 at 13:55:32, Ernst A. Heinz wrote:

>On October 02, 1998 at 13:37:56, John Coffey wrote:
>>
>>What is MVV/LVA?
>
>"Most Valuable Victim / Least Valuable Aggressor"
>
>Generating captures in MVV/LVA order means (1) to loop over the potential
>victims in descending order of decreasing value (outer loop) and then (2)
>to loop over the potential aggressors in ascending order of increasing
>value (inner loop).
>
>PxQ, NxQ, BxQ, RxQ, QxQ, PxR, ..., QxR, [...], PxP, ..., QxP.
>              /   \
> R = aggressor     Q = victim
>
>Unfortunately, neither promotions nor captures by a King fit naturally
>into this scheme. Normally, you generate promotions before everything
>else. We generate captures by a King directly after the Pawn captures
>because they are so easy to compute.
>
>=Ernst=


  There is one quite obvious improvement to MVV/LVA: first generate *ALL*
captures of last moved opponents piece. It is very often just hanging...

- Andrew



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.