copyright (c) 2009 John L. Jerz

A Proposed Heuristic for a Computer Chess Program (John L. Jerz)

Home
A Proposed Heuristic for a Computer Chess Program (John L. Jerz)
Problem Solving and the Gathering of Diagnostic Information (John L. Jerz)
A Concept of Strategy (John L. Jerz)
Books/ Articles I am Reading
Quotes from References of Interest
Satire
Viva La Vida
Quotes on Thinking
Quotes on Planning
Quotes on Strategy
Quotes Concerning Problem Solving
Computer Chess
Chess Analysis
Early Computers/ New Computers
Problem Solving/ Creativity
Game Theory
Aron Katsenelinboigen
Favorite Links
Jan Timmerman
About Me
Additional Notes
The Case for Using Probabilistic Knowledge in a Computer Chess Program (John L. Jerz)
Resilience in Man and Machine

711k download - pdf version
jerz.pdf
19 November, 2009 - A Proposed Heuristic For a Computer Chess Program

Download Adobe Acrobat reader

This interesting idea for an evaluation function for a computer chess program is worth reading if you enjoy looking at new ideas in the field of computer chess.
 
Abstract:
How might we create an evaluation function for a computer chess program that plays a stronger positional game of chess? A new heuristic for estimating the positional pressure produced by chess pieces is proposed. We construct an evaluation from a Systems perspective, using a dynamic model of the interaction of the pieces. The identification and management of stressors and the construction of resilient positions allow effective cut-offs for less-promising game continuations due to the presence of adaptive capacity. We calculate and maintain a database of potential mobility for each chess piece 3 moves into the future, for each position we evaluate in our search tree. We determine the likely restrictions placed on the future mobility of the pieces based on the attack paths of the lower-valued enemy pieces.  Initial results are presented.
 
keywords: complexity, chess, game theory, constraints, heuristics, planning, measurement, diagnostic test, resilience
 

Read more about Stress and Coping

Read more about Resilience

Read more about Systems Thinking

Wikipedia article on Theory of Constraints

Read more about the Theory of Constraints

Additional Quotations

An older version of this paper

tn_botcapbmp.jpg
Botvinnik-Capablanca, Rotterdam, 1938, white to move

tn_computerperson2.jpg
Computer-Person, Chess Skill in Man and Machine, p. 144 (note corrected diagram)

White "Safety Table" for above position
tn_stbmp.jpg
Compare with black constraint map...

Enter supporting content here