🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: gnu.chess
Article #2323

Re: computer chess programming

#2323
From: Simon Waters
Date: Sun, 27 Aug 2000 00:00
20 lines
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-mail
References: <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