Can Computers Master Chess Through Brute Force and Heuristics?

  • Thread starter Thread starter johncena
  • Start date Start date
  • Tags Tags
    Chess Computer
Click For Summary

Discussion Overview

The discussion revolves around how computers can play chess, focusing on the concepts of brute force and heuristics in computational strategies. It touches on the nature of computer intelligence and the methods used in chess programming.

Discussion Character

  • Exploratory, Technical explanation, Conceptual clarification

Main Points Raised

  • Some participants assert that computers lack inherent intelligence, questioning how they can effectively play chess.
  • Others share resources, such as articles and applets, that illustrate the mechanics of computer chess play.
  • A participant explains that computers utilize a brute force approach to explore possible moves but must incorporate heuristics to manage the complexity of the game.

Areas of Agreement / Disagreement

Participants express varying views on the nature of computer intelligence in chess, with some emphasizing the lack of intelligence while others focus on the technical methods employed. The discussion does not reach a consensus on these points.

Contextual Notes

The discussion does not clarify the specific limitations of brute force or heuristic methods, nor does it address the assumptions underlying the definitions of intelligence in this context.

johncena
Messages
131
Reaction score
1
As a computer does not possesses any intelligence of it's own, how it plays games like chess?
 
Technology news on Phys.org
A short answer is, the computer tries to search all possible paths of play for several moves into the future. As a "brute force" approach, this would take too long, so the programmer tries to add heuristics to the chess program so that it can guess which paths to eliminate without projecting every possible path many steps into the future.
 

Similar threads

Replies
29
Views
5K
  • · Replies 42 ·
2
Replies
42
Views
5K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 179 ·
6
Replies
179
Views
28K
Replies
18
Views
3K
  • · Replies 37 ·
2
Replies
37
Views
5K
Replies
29
Views
6K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 24 ·
Replies
24
Views
5K
Replies
2
Views
2K