Difference between revisions of "MVV-LVA"

From Chessprogramming wiki
Jump to: navigation, search
Line 38: Line 38:
 
* [http://web.archive.org/web/20040427014440/brucemo.com/compchess/programming/quiescent.htm#MVVLVA MVV/LVA] from [[Bruce Moreland|Bruce Moreland's]] [http://web.archive.org/web/20040403211728/brucemo.com/compchess/programming/index.htm Programming Topics]
 
* [http://web.archive.org/web/20040427014440/brucemo.com/compchess/programming/quiescent.htm#MVVLVA MVV/LVA] from [[Bruce Moreland|Bruce Moreland's]] [http://web.archive.org/web/20040403211728/brucemo.com/compchess/programming/index.htm Programming Topics]
 
* [http://home.hccnet.nl/h.g.muller/mvv.html Micro-Max 4: Quiescence Search] by [[Harm Geert Muller]]
 
* [http://home.hccnet.nl/h.g.muller/mvv.html Micro-Max 4: Quiescence Search] by [[Harm Geert Muller]]
* [[Videos#TheDorf|The Dorf]] feat. [https://en.wikipedia.org/wiki/F.M._Einheit FM Einheit] und [https://en.wikipedia.org/wiki/Caspar_Br%C3%B6tzmann Caspar Brötzmann] - [https://en.wikipedia.org/wiki/Home_(Caspar_Br%C3%B6tzmann_Massaker_album) Massaker], [http://www.grammatikoff.de/ Grammatikoff], [https://en.wikipedia.org/wiki/Duisburg Duisburg], May 17, 2014, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
+
* [[:Category:The Dorf|The Dorf]] feat. [https://en.wikipedia.org/wiki/F.M._Einheit FM Einheit] und [https://en.wikipedia.org/wiki/Caspar_Br%C3%B6tzmann Caspar Brötzmann] - [https://en.wikipedia.org/wiki/Home_(Caspar_Br%C3%B6tzmann_Massaker_album) Massaker], [http://www.grammatikoff.de/ Grammatikoff], [https://en.wikipedia.org/wiki/Duisburg Duisburg], May 17, 2014, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
 
: {{#evu:https://www.youtube.com/watch?v=MJVohz5k5_U|alignment=left|valignment=top}}
 
: {{#evu:https://www.youtube.com/watch?v=MJVohz5k5_U|alignment=left|valignment=top}}
  
Line 45: Line 45:
  
 
'''[[Move Ordering|Up one level]]'''
 
'''[[Move Ordering|Up one level]]'''
 +
[[Category:The Dorf]]

Revision as of 11:51, 2 July 2018

Home * Search * Move Ordering * MVV-LVA

MVV-LVA (Most Valuable Victim - Least Valuable Aggressor),
is a simple heuristic to generate or sort capture moves in a reasonable order. Inside a so called find-victim cycle, one first look up the potential victim of all attacked opponent pieces, in the order of the most valuable first, thus queen, rook, bishop, knight and pawn. After the most valuable victim is found, the find-aggressor cycle loops over the potential aggressors that may capture the victim in inverse order, from pawn, knight, bishop, rook, queen to king. The heuristic is easy to implement and covers a lot of simple cases, such as PxR before BxP. It is used in various move generators build in hardware, such a Belle and more recently in FPGA approaches such as Brutus and MBChess [1]. However the heuristic may fail, if victims attacked by more valuable attackers are defended, in such cases most programs rely on attack tables, set-wise pawn attacks (defends) on the fly to perform a static exchange evaluation.

See also

Forum Posts

1995 ...

Re: MVV/LVA vs SEE move ordering - more test results by Brian Sheppard, rgcc, August 27, 1995

2000 ...

2005 ...

2010 ...

2015 ...

External links

References

  1. Marc Boulé (2002). An FPGA Move Generator for the Game of Chess. Masters thesis, McGill University, (Supervisor: Zeljko Zilic, Co-Supervisor: Monty Newborn), pdf

Up one level