Author: Robert Hyatt
Date: 18:26:08 03/05/98
Go up one level in this thread
On March 05, 1998 at 19:22:18, Danniel Corbit wrote: >I posted the same message on r.g.c.c, but received no response there: > >I'm sure that this is a naive question, but I would be grateful if >someone would answer anyway. Now, it seems to me that humans play >almost exactly the opposite of computers. At least I do. First I look >for a goal that might be approachable. Can I capture the queen? Can I >form a forced mate? Can I get a knight fork on something of value? >Then I work backwards from the situation I want to achieve to see how I >can arrive at it. Computers just ram forward and see when they stumble >on something nice. Has anyone tried programming chess from the goal >backwards? Actually I bet you don't really search like this. Because you'd have to go "can I make a passed pawn?" "can I make a q-side majority?" and so forth. You really do some pre-recognition to notice what goals are appropriate, then try to reach them. This is not that much different than a program that searches forward. There are examples in AI books of using a "backward" search, to start at a solution and work backward to the starting position. But it proves to be no easier than the forward search. One possible useful case is a combo approach, starting at the current position and searching forward, while at the same time starting at the goal and searching backward, until the two meet in the middle after searching fewer nodes... But to answer your question, we aren't really sure how we do what we do when we play chess. So to be able to simulate that with a program seems difficult, since I don't know how to simulate/emulate that which I don't fully understand. Pre-processor programs do this to some limited extent however. IE you (at the root of the tree) notice your opponent's king-side is shredded, so you set up the piece/square tables to attract your pieces toward his king for an attack. So this is sort of goal-directed, but very crude...
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.