Late Move Reductions

Late Move Reductions

Late Move Reduction (LMR) is a non-game specific search method which attempts to examine a game search tree more efficiently. It uses the assumption that good game-specific move ordering causes a program to search the most likely moves early. If a cut-off is going to happen in a search, the first few moves are the ones most likely to cause them. In games like chess, most programs search winning captures and "killers" first. LMR will reduce the search depth for moves searched later at a given node. This allows the program to search deeper along the critical lines, and play better.

Most chess programs will search the first several moves at a node to full depth. Often, they do not reduce moves considered to be very tactical, such as captures or promotions.

For more information see [http://www.glaurungchess.com/lmr.html An Introduction to Late Move Reductions]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Late-2000s financial crisis — The TED spread (in red) increased significantly during the financial crisis, reflecting an increase in perceived credit risk …   Wikipedia

  • Computer chess — 1990s Pressure sensory chess computer with LCD screen Chess+ For the iPad …   Wikipedia

  • Index of chess articles — Contents 1 Books 2 General articles 2.1 0–9 2.2 A …   Wikipedia

  • LMR — may be:* Lamar (Amtrak station), Colorado, United States; Amtrak station code LMR * Land Mobile Radio * LeFrak Moelis Records * Leominster railway station, England; National Rail station code LMR * Liverpool and Manchester Railway * London… …   Wikipedia

  • National Hockey League — NHL redirects here. For other uses, see NHL (disambiguation). National Hockey League (NHL) Current season or competition: 2011–12 NHL season The NHL Shield Logo …   Wikipedia

  • Economic Affairs — ▪ 2006 Introduction In 2005 rising U.S. deficits, tight monetary policies, and higher oil prices triggered by hurricane damage in the Gulf of Mexico were moderating influences on the world economy and on U.S. stock markets, but some other… …   Universalium

  • United States — a republic in the N Western Hemisphere comprising 48 conterminous states, the District of Columbia, and Alaska in North America, and Hawaii in the N Pacific. 267,954,767; conterminous United States, 3,022,387 sq. mi. (7,827,982 sq. km); with… …   Universalium

  • environment — environmental, adj. environmentally, adv. /en vuy reuhn meuhnt, vuy euhrn /, n. 1. the aggregate of surrounding things, conditions, or influences; surroundings; milieu. 2. Ecol. the air, water, minerals, organisms, and all other external factors… …   Universalium

  • Business and Industry Review — ▪ 1999 Introduction Overview        Annual Average Rates of Growth of Manufacturing Output, 1980 97, Table Pattern of Output, 1994 97, Table Index Numbers of Production, Employment, and Productivity in Manufacturing Industries, Table (For Annual… …   Universalium

  • cañada — /keuhn yah deuh, yad euh/, n. Chiefly Western U.S. 1. a dry riverbed. 2. a small, deep canyon. [1840 50; < Sp, equiv. to cañ(a) CANE + ada n. suffix] * * * Canada Introduction Canada Background: A land of vast distances and rich natural resources …   Universalium

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”