🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

1 total messages Started by Urban Koistinen Sun, 11 Oct 1992 11:08
Re: Networked chess machine
#128
Author: 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
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads