Article View: gnu.chess
Article #2323Re: computer chess programming
From: Simon Waters
Date: Sun, 27 Aug 2000 00:00
Date: Sun, 27 Aug 2000 00:00
20 lines
1765 bytes
1765 bytes
Markus Bachmayr wrote: > > i am just writing on a computer chess program for my final exams. at the > moment i am using alpha-beta pruning, minimal window search, killer and > history heuristics, a transposition table and a rather simple evaluation > function. i already have to think a bit myself to beat it, but unfortunately > i also have fairly enough time to do so because it is quite slow - what can > i do to optimize the speed, and where can i find extensive information about > mtd(f)? mtdf reference have been posted in another thread. As regards speed many of the techniques are just general computing techniques - these belong in another place. Both Crafty and GnuChess have open source, and share some techniques (Some donated by Bob Hyatt from Crafty to GnuChess) - such as some fast techniques for find the first occupied square (used to locate pieces during evaluation). But these typically depend on you using a similar board representation. Still worth a look.
Technical Details
Message-ID:
<39A91822.91C4B3F6@wretched.demon.co.uk>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<8o905l$qvo$1@news.netway.at>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 10d71d,c52d0c2d8a332d40 X-Google-Attributes: gid10d71d,public From: Simon Waters <Simon.Waters@wretched.demon.co.uk> Subject: Re: computer chess programming Date: 2000/08/27 Message-ID: <39A91822.91C4B3F6@wretched.demon.co.uk> X-Deja-AN: 663108758 Content-Transfer-Encoding: 7bit X-NNTP-Posting-Host: wretched.demon.co.uk:193.237.109.203 References: <8o905l$qvo$1@news.netway.at> X-Accept-Language: en Content-Type: text/plain; charset=us-ascii X-Complaints-To: abuse@demon.net X-Trace: news.demon.co.uk 967383095 nnrp-12:8593 NO-IDENT wretched.demon.co.uk:193.237.109.203 Organization: Eighth Layer Limited MIME-Version: 1.0 Reply-To: Simon@wretched.demon.co.uk Newsgroups: gnu.chess