Library Computer Science

Paperback Edition

Paperback$19.95

118 pages

Choose vendor for paperback edition

Purchase from

PDF eBook

Sample Preview Free

Size: 514k

Download a sample of the first 25 pages


Complete PDF $17

Size: 125k

Get instant access to an entire eBook

How do I open and print my eBook?

Preview & ebook options

Book cover image

Beautiful Mates

Applying Principles of Beauty to Computer Chess Heuristics

by Walls, Ben P.

  Paperback       e-Book PDF
Institution:   University of Sussex, School of Cognitive and Computing Sciences
Advisor(s): Bruce Katz
Degree: Master of Science, Knowledge Based Systems
Year: 1997
Volume: 118 pages
ISBN-10: 1581120095
ISBN-13: 9781581120097
Purchase options

Abstract

A synopsis of eminent computer chess programs reveal that they are designed around a 'brute force' approach. An argument is made that by continuing the 'brute force' search approach, computer chess development is moving away from human evaluation methods. Research is done into studies of evaluation methods, and a discovery is made that humans use a form of intuition, called their 'sense of beauty', to choose the best chess move. A paper by Margulies is cited which formulates principles of beauty which apply to chess. Three versions of a chess program are developed, using no heuristics, standard chess heuristics, and beauty heuristics formulated from Margulies principles. The performance of the three versions of the program are compared using chess puzzles, and rated for how quickly they find the solution, and how few nodes they evaluate. Graphs are produced from the results of these tests, showing that beauty heuristics are, on average, 15% faster at finding the solution, and evaluate 10% fewer nodes.

An improvement is implemented in all versions of the program which biases the search towards better moves, resulting in the beauty heuristics success rising to an average of 25% faster to the solution, and evaluating 33% fewer nodes, than the other heuristics. It is concluded that the beauty heuristics are closer to the way that humans evaluate chess positions.

Paperback Edition

Paperback$19.95

118 pages

Choose vendor for paperback edition

Purchase from

PDF eBook

Sample Preview Free

Size: 514k

Download a sample of the first 25 pages


Complete PDF $17

Size: 125k

Get instant access to an entire eBook

How do I open and print my eBook?

Preview & ebook options