Programing basic Chess AI

ashish123 · 2011-08-13T19:19:03

Hello every one out there. I have programed Tic-Tac-Toe and Connect-4 before and do have idea of programing search algorithms like alpha-beta and nega-max. I am a novice chess player and want to build a chess program which can play against people on internet on something like FICS or equivalent. This is just a hobby project and nothing more than that. Before I start to program, I would like to ask how should I go about it? for example should I consider castlings and enpassants and promotion moves from start or add them later? How many different classes should I make? and for what all purposes? Few days back I came across a link on gamedev in which development of chess program was described, but now I dnt knw where it has vanished. In general, kindly provide some useful practical guidelines and links if possible. So that I start with proper steps. Need not provide code, but the general idea. -Thank you. God Bless.

Artificial Intelligence Programming

Started by ashish123 May 30, 2011 10:04 AM

20 comments, last by jakubn 13 years ago

ashish123

Author

166

July 13, 2011 10:52 AM

@Alvaro: In my program, the captures are themselves the killers, so i am not getting any killers based on non-capture moves, is this a bug or is it correct?
I think its correct because material difference is most likely to get me a cutoff in most of the positions.
Does killer speeds the process by large amounts for chess?

alvaro

21,604

July 13, 2011 12:20 PM

The killer heuristic is typically restricted to non-capture moves. There is a lot of information about this in the Chess Programming Wiki, so you should read it. Start here.