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.

In reply to Re: Artificial Intelligence Programming in Perl by Abigail-II
in thread Artificial Intelligence Programming in Perl by cjf

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":



  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.