Highway, Paul Author
Biography not available.
Browse all FOLKLORE books
Browse all GARDENS books
Browse all GRAPHIC NOVELS books
Browse all HISTORY - MEDIEVAL books
Browse all HUMOUR books
Browse all Juvenile Fiction : Biographical - Other books
Browse all Juvenile Fiction : Historical - Other books
Browse all Juvenile Fiction : Legends, Myths, & Fables - Other books
Browse all Juvenile Fiction : People & Places - Other books
Browse all Juvenile Fiction : People & Places - United States - Other books
Browse all Juvenile Fiction : Religious - Other books
Browse all Juvenile Nonfiction : History - Other books
Browse all Juvenile Nonfiction : Mathematics - Advanced books
Browse all Juvenile Nonfiction : People & Places - Other books
Browse all Juvenile Nonfiction : People & Places - United States - Othe books
Browse all LITERARY STUDIES books
Browse all LONDON books
Browse all Medical : Nursing - Mental Health books
Browse all MIND books
Browse all MUSEOLOGY books
Browse all NON-CLASSIFIABLE books
Browse all NONLINEAR SCIENCE books
Browse all POPULAR SCIENCE books
Browse all RELIGIOUS STUDIES books
Browse all SPIRIT books
Browse all SPORT books
Browse all TRAVEL WRITING books
Out of Stock
Paperback · ISBN 9781065430520
Inclusive of GST and other taxes
Arriving at your doorstep in 10-15 days
Our logisitcs team will make sure everyitem is delivered safely
| ISBN | 9781065430520 |
|---|---|
| Publisher | Black Reef Books |
| Publication date | September 2026 |
| Language | English |
| MRP | £16.99 GBP |
| Page count | 420 |
| Item weight | 160 g |
What does it actually mean to solve a game?
Not to play it well. Not to build an AI that can defeat a human champion. To solve it: to establish, with mathematical certainty, what happens when both players play perfectly-and to produce computational evidence that can be independently checked.
How to Solve a Game is a practical guide to the algorithms, mathematics and engineering behind exact game solving. Beginning with the deceptively simple problem of representing a game correctly, it develops the tools needed to turn enormous game trees into rigorous computational proofs.
The book explores state representation, move generation, search, transpositions and symmetry, retrograde analysis, endgame tablebases, cycles and draws, exact oracles, proof-number methods and machine-checkable certificates. Along the way it examines the crucial distinction between a program that plays brilliantly and one that can actually prove a result.
Fanorona, the traditional strategy game of Madagascar, provides the book's principal laboratory. Its unusual capture rules, branching capture sequences and vast state space expose many of the difficulties that neat textbook examples conceal. Real experiments-including exhaustive solutions of smaller boards, exact endgame databases and attempts to classify positions on the full 5�9 board-show what works, what fails and where computational limits begin to bite.
The discussion ranges more widely across mathematical games and the history of game solving, asking why some apparently enormous games yield to mathematical structure while others remain resistant even to extraordinary amounts of computation.
This is not a guide to making a game-playing AI slightly stronger. It is about something more demanding: converting search into proof.
For programmers, mathematicians, game designers and curious players, How to Solve a Game explains how a finite set of rules can become a computational problem-and how, step by step, that problem can sometimes be reduced to a definitive answer.
Log in to write a review for this book.
No reviews yet. Be the first to share your opinion.
Biography not available.