Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: chess game

Author: Dann Corbit

Date: 15:37:57 09/13/02

Go up one level in this thread


On September 13, 2002 at 18:12:54, marc efensy wrote:

>- Do you know where to find reference for making chess game using minimax
>algorithm? (the minimax theory)

You don't want to use the minimax algorithm.  Use alpha-beta instead.  You will
search twice as deeply using alpha-beta.

>- How to determine the value for each piece in chess game?

Pawn = 1.0, Bishop = Knight = 3.0, Rook = 5.0, Queen = 10.0, King is infinite.

>- How to determine the value for checkmate,checkmate,eating a pawn, eating a
>rook, etc?

Subtract the above value.

>- Do you know where i can find simple chess game source code using minimax?

Chrilly Doninger's original source is available somewhere.  I repeat: You DON'T
want to use minimax.

>- For the score, i mean: if there is a case
>
>
>      Q(queen B)
>        P2(Pawn W)
>      P1(pawn W) K(knight W)
>
>How to determine the value for Q to move (or the calculation) for Q so Q didn't
>been eaten by P2 or K, but Q might move to other place or Q will eat P1.
>(maybe if to difficult just tell me for one level search)
>
>- for the upper case, Q is in danger, but how we calculate for computer so the
>computer know that Q is in danger? And the computer decide to move to the best
>place, how we calculate too so computer know where to move the best place?

http://www.xs4all.nl/~verhelst/chess/programming.html
http://www.maths.nott.ac.uk/personal/anw/G13GT1/compch.html
http://www.galahadnet.com/chess/chessprg/
http://www.ast.cam.ac.uk/~cmf/chess/theory.html
http://www.seanet.com/~brucemo/topics/topics.htm

That should be enough to get you started.  You've come to the right place.



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.