Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Search Algorithms

Author: Vincent Diepeveen

Date: 13:43:21 04/07/03

Go up one level in this thread


On April 07, 2003 at 06:59:44, Steven Chu wrote:

with eyes closed i can already tell you that what will work best for you is:

iterative deepening +
principal variation search (= minimal search alfabeta) +
quiescencesearch +
nullmove +
hashtables +
killermoves +
some other fancy stuff

perhaps get a member of ICGA. they regurarly publish about such stuff!

http://www.cs.unimaas.nl/ICGA/

best regards,
Vincent

>I have all the information on the algorithms in question but am required to make
>some coding to test which is the best so I actually do need some code for it
>from somewhere.
>
>On April 07, 2003 at 06:37:35, Georg v. Zimmermann wrote:
>
>>Hello,
>>
>>I think it would be better for you to get definitions of what those algorithms
>>do. Then you can find out which "performs best" without testing.
>>
>>The answer will be as simple as to this question:
>>
>>Who performs the best ?
>>a bicycle  >alpha beta pruning
>>a man walking  >minimax
>>a man on a bycicle >minimax with alpha beta cutoffs
>>a man walking wearing blue trousers  >negamax
>>a man wearing blue trousers on a bycicle >negamax with alpha beta cutoff
>>the man's blue trousers >quiescence search
>>
>>Kind regards,
>>
>>Georg
>>
>>
>>On April 07, 2003 at 06:07:55, Steven Chu wrote:
>>
>>>I am in the process of looking at some search algorithms as part of a project at
>>>the moment and the algorithms I have concentrated on are:
>>>alpha beta pruning
>>>minimax
>>>minimax with alpha beta cutoffs
>>>negamax
>>>negamax with alpha beta cutoff
>>>quiescence search
>>>I would like to get code for these algorithms and test them out to see which one
>>>performs the best and which one the worst out of them.  If anyone knows of any
>>>code out there or knows how I can go about doing this then please reply to me as
>>>I would be very grateful for any help I get.
>>>
>>>Thanks for the time and help
>>>
>>>Steven



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.