1
$\begingroup$

I have to questions about the chess game: please help me to understand it.

1- How can a computer program know if this move or that move is better? It calculates all possbile continuation and examine? But if it does, how did it knows waht is the best continuation?

2- What is the estimate of the possible best continuatuons after every move? Is there a pattern, a sequence for it?

$\endgroup$
3
  • $\begingroup$ Some more research effort would have been nice. $\endgroup$
    – Epictetus
    Commented Dec 13, 2012 at 10:27
  • 1
    $\begingroup$ The Chess programming wiki may help you. For example the Alpha-Beta algorithm. Some level are examined only. Every position has a value (with ponderations for the different pieces). $\endgroup$
    – Raymond Manzoni
    Commented Dec 13, 2012 at 10:28
  • $\begingroup$ en.wikipedia.org/wiki/Computer_chess has some discussion of your first question. $\endgroup$
    – Matthew Towers
    Commented Dec 13, 2012 at 10:39

2 Answers 2

Reset to default
1
$\begingroup$

For question 1 The basics of computer player chess is it has value (coin weightage point) for each chess items and in the same way it has value(move weightage point) for each possible move for on chess item. With this it will decide which the best move is. For example if the opponent’s queen and pan are possible to cut-down in your next move the program suggest to cut-down the queen (coin weightage point for queen is higher than pan)

For question 2 It is not such simple to explain! Need deep knowledge about subject and programming concepts (follow some google links!).

$\endgroup$
0
$\begingroup$

For the first question, there is a nice article by John Geanakoplos that discusses various heuristics used by chess computers:

When Seeing Further is Not Seeing Better (with L. Gray), (1991), Bulletin of the Santa Fe Institute, 6(2): 1-6.

Naturally, the paper is probably not giving you the state of the art though.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .