Live briefing
Everything about Move generation
Algorithmic determination of legal moves in a strategy game engine
Move generation is the computational process by which a program identifies the legal moves available from a given game state in computer chess and generally other strategy games. In general game playing, the engine must produce only valid moves before evaluation can begin. Pseudo-legal moves follow basic movement rules, and fully legal moves satisfy all higher-level constraints such as check (chess). Because the number of possible positions grow exponentially with search depth, move generation has a major effect on speed and search. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Move generationA 5-minute orientation
- Skim a recent paper: Generation of Novelty Ground Truth Image Using Image Classification and Semantic Segmentation for Copy-Move Forgery DetectionInfluential work since 2022
- Pick up a classic book: The Professor's HouseThe most-reprinted book on the subject
- Read the landmark paper: Making the first move in EGFR-driven or ALK-driven NSCLC: first-generation or next-generation TKI?Cited 283 times
- Go sideways: BitboardA closely related topic
- Go sideways: Board representation (computer chess)A closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Making the first move in EGFR-driven or ALK-driven NSCLC: first-generation or next-generation TKI?
Mobile transitions: a conceptual framework for researching a generation on the move
The Neural Basis of Intuitive Best Next-Move Generation in Board Game Experts
Move over, Millennials: Generation Z is changing the consumer landscape
Let's Move! Raising a Healthier Generation of Kids
A faster scrabble move generation algorithm
Next-Generation Biomaterials for Bone-Tissue Regeneration: Mg-Alloys on the Move
First Generation Aging, Second Generation on the Move: the process of generation transition in two suburban neighborhoods in the Tokyo metropolitan area
🆕 Influential since 2022
Generation of Novelty Ground Truth Image Using Image Classification and Semantic Segmentation for Copy-Move Forgery Detection
Digital Natives on the Move: Cross-Cultural Insights into Generation Z’s Travel Preferences
How Does AI Education Shape Sustainability Attitudes Among Generation Z? Evidence from Istanbul’s Move Toward Hospitality 5.0
Think Before You Move: Latent Motion Reasoning for Text-to-Motion Generation
The Influence of International or Local Student Status on Generation Z's Decision to Move Abroad
📚 Books worth reading
The Professor's HouseWilla Cather · 1925
A hazard of new fortunesWilliam Dean Howells · 1707
ShelterHarlan Coben · 2011
The technique of film editingKarel Reisz, Gavin Millar · 1953
El Príncipe de la NieblaCarlos Ruiz Zafón · 1993
The Great AloneKristin Hannah · 2018
A short history of the moviesGerald Mast, Bruce Kawin · 1971
The terrible twoMac Barnett, John Jory · 2013
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Bitboard A bitboard is a specialized bit array data structure commonly used in computer systems that play board games, where each bit corresponds to a game board…
- Board representation (computer chess) Board representation in computer chess is a data structure in a chess program representing the position on the chessboard and associated game state. Board…
- Belle (chess machine) Belle is a chess computer that was developed by Joe Condon (hardware) and Ken Thompson (software) at Bell Labs. In 1983, it was the first machine to achieve…
- Move ordering Move ordering refers to the practice of selecting the most promising moves first during game-tree search (especially in computer chess). In minimax searches…
- Monte Carlo tree search In computer science, Monte Carlo tree search (MCTS) is a heuristic tree search algorithm for some kinds of decision processes, most notably those employed…
- Endgame tablebase In chess, an endgame tablebase, or simply tablebase, is a computerised database containing precalculated evaluations of endgame positions. Tablebases are…
- Glossary of computer chess terms The glossary of computer chess terms explains commonly used terms in computer chess, in alphabetical order. For terms used in chess in general, see Glossary…
- Robert Hyatt Robert Morgan Hyatt (born 1948) is an American computer scientist and programmer. He co-authored the computer chess programs Crafty and Cray Blitz which…