Article View: gnu.chess
Article #126Re: Networked chess machine
From: Dan Oetting
Date: Sat, 10 Oct 1992 05:03
Date: Sat, 10 Oct 1992 05:03
31 lines
2255 bytes
2255 bytes
Sorry about the delay. I was thinking about my design and realized that I would not get the full advantage of Alpha/Beta reductions. With some refinements I think it can still work. I am also interested in any ideas and improvements that you could provide. Here is the basics of what I have so far. The idea that I had was to use the transposition tables as message boards for evaluations from other systems. When a deep evaluation is started on a position, a request will be sent to the master to look up the position in the global transposition file. If the master has an evaluation it would be returned otherwise a tag would be placed on the position to indicate it is under evaluation. Any subsequent requests for the same position and depth would get an "In-progress" response. When a deep evaluation is completed the score is sent to the master which updates the global table and forwards the score to all systems that had requested the position. A slave system receiving an evaluation from the master can look up the position in the local transposition table to determine what action is required. If the position is locked it is on the current evaluation tree so the evaluator should roll back to the position and use the provided score. If the position is marked "In-progress" the evaluator will be working on an alternate path. The score would be backed up to update the score of the parent position and determine if an Alpha/Beta cut should be applyed. An unmarked position entry is just updated with the new (deeper) score for future reference. What I still need to work on is how to divide the work assignments between the slave nodes and picking an estimated Alpha/Beta window to start the evaluations before the true values are known. Dan Oetting <oetting@gldfs.cr.usgs.gov> <.sig not found>
Technical Details
Message-ID:
<9210100503.AA08466@gldfs.cr.usgs.gov>Path:
arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!gldfs.cr.usgs.gov!oettingShow Full Headers
Complete Article Headers
Newsgroups: gnu.chess Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!gldfs.cr.usgs.gov!oetting From: oetting@gldfs.cr.usgs.gov (Dan Oetting) Subject: Re: Networked chess machine Message-ID: <9210100503.AA08466@gldfs.cr.usgs.gov> Sender: gnulists@ai.mit.edu Organization: GNUs Not Usenet Distribution: gnu Date: Sat, 10 Oct 1992 05:03:26 GMT Lines: 32