🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: gnu.chess
Article #128

Re: Networked chess machine

#128
From: Urban Koistinen
Date: Sun, 11 Oct 1992 11:08
33 lines
1504 bytes
[Original article deleted due to too long lines]

How I want it done

Modify an ordinary alpha-beta searcher like this:

*  Make sure every modification use at most epsilon/3 cpu

*  Make the program use a hash table (if it already does
   then this step is not neccesary)

*  Make the program maintain a semi-ordered lossy list
   of the positions that have the greatest expected
   evaluation time. (send)
   [position, start-time, end-time, alpha, beta, depth]

*  Make the program merge information sent to it with
   the hash table. (receive)

This will make the program at most 1/(1-epsilon) times slower.

Then write programs that will read the list of positions and search
them in parallel, if they are few, making each of them work like
the first (computer #n+1 computer aiding computer #n) might give
acceptable results.

That is, if you don't aim for linear speedup.

To make a program modify it's current search take some more
changes but need not slow it down. (hard to write, easy to run)

-- 
Urban Koistinen - md85-epi@nada.kth.se
Technical Details
Message-ID: <1992Oct11.110834.27517@kth.se>
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!sunic!kth.se!byse.nada.kth.se!md85-epi

Show Full Headers
Complete Article Headers
Newsgroups: gnu.chess
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!sunic!kth.se!byse.nada.kth.se!md85-epi
From: md85-epi@byse.nada.kth.se (Urban Koistinen)
Subject: Re: Networked chess machine
Message-ID: <1992Oct11.110834.27517@kth.se>
Sender: usenet@kth.se (Usenet)
Nntp-Posting-Host: byse.nada.kth.se
Organization: Royal Institute of Technology, Stockholm, Sweden
Distribution: gnu
Date: Sun, 11 Oct 1992 11:08:34 GMT
Lines: 33