in reply to Re: Re: Artificial Intelligence Programming in Perl
in thread Artificial Intelligence Programming in Perl
How do you think humans make this initial pre-selection? Through "knowing" which kinds of moves are generally "best", resulting in the highest valued position, from other positions. It is from memory of being in that position/arrangement before or a very similar position/arrangement. Or do you believe there is something more mystical occuring in the human mind other than rapid recognition of previous experience and logical reasoning during this process?I've said repeatedly that how humans make this pre-selection isn't well known. What do you expect from me, do a handful of ph.D's in this afternoon and come up with an answer? But it *is* known that humans do. Saying "oh, they just do it from memory" is bypassing the problem. A computer can evaluate more positions in a minute than human will ever encounter in a lifetime - just letting it run for a few weeks would create a fantastic library; afterall a computer can store far more in memory than a human can. But if it was as simple as that, the strongest players in the world would be computers, but they aren't. A human, OTOH, can certainly recognize *patterns* (in positions, tactics, strategies, combinations, etc), a feat chess computers don't really use.
I believe you have a misunderstanding regarding the heuristics used in modern chess playing programs. They do not examine all moves for the entire tree. Branches are pruned as early as they become valued such that they are determined not worth following, the system does not continue to evaluate "losing" positions and the subsequent moves.I wrote previously, and you quoted that in one of your replies:
After the opening, they just explore all possible plies (a ply is a half-move) to a certain depth, evaluate the postions, and prune to select the best moves so far.
|
|---|
| Replies are listed 'Best First'. | |
|---|---|
|
Re: Re: Artificial Intelligence Programming in Perl
by Sifmole (Chaplain) on Jul 03, 2002 at 12:36 UTC | |
by ariels (Curate) on Jul 03, 2002 at 12:52 UTC | |
by Corion (Patriarch) on Jul 03, 2002 at 13:03 UTC | |
by Sifmole (Chaplain) on Jul 03, 2002 at 13:14 UTC | |
by Abigail-II (Bishop) on Jul 03, 2002 at 14:20 UTC | |
by Sifmole (Chaplain) on Jul 03, 2002 at 14:36 UTC | |
| |
by Abigail-II (Bishop) on Jul 03, 2002 at 13:02 UTC |