Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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?

share|improve this question
    
Some more research effort would have been nice. –  Epictetus Dec 13 '12 at 10:27
1  
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). –  Raymond Manzoni Dec 13 '12 at 10:28
    
en.wikipedia.org/wiki/Computer_chess has some discussion of your first question. –  mt_ Dec 13 '12 at 10:39

2 Answers 2

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!).

share|improve this answer

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.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.