Perhaps I'm a little jaded, having encountered homework questions before (and my appologies if I appear thus), but this sniffs suspiciously like homework to me, especially after your response about trying to write a tic-tac-toe program (a common assignment in computer science classes), and at a time generally near the end of semesters.

Had you tried to code from the algorithm? If the code didn't work, post and someone might could point out where it could have been improved or where you went astray.

"Google'd for 20 minutes before giving up"? Surprisingly, I found a description of entitled "How min-max works" and a description of "Minimax Trees" on the first pages of searches for "min-max tree algorithm" and "minimax tree algorithm" respectively.

Try the Super Search here? A search there for "minimax" returned two postings containing that phrase, one being a rather long thread regarding the implementation of a tic-tac-toe game and the idea of using the minimax algorithm as part of the intelligence of the game (the other was one of the responses). Look at any of the resources in the Outside Links section?

I understand being a poor student (it was not that long ago), but you have more resources available than you seemed to have tried to exhaust. Beyond even these, there are numerous websites relating to programmers, developers, and so forth (although in my opinion this one truly rocks), plus your local library (libraries, assuming a local public library as well as the school library, plus possibly local college or university libraries), inter-library loan programs (ask your local librarian), and looking through books and magazines available at your local bookstore.

I expect to get quite a negative reaction for this posting, but a storehouse of information is only useful when one can find their particular needle in the haystack effectively. I hope perhaps some of the information in this posting may be of help to someone else in trying to find their own needles. It is also my hope that others will pitch in comments that will be helpful, and possibly illuminative in searching for such as this effectively. I know there are other postings on how to find things (such as Masem's most excellent How to RTFM posting, among others).

In reply to Re: MiniMax by atcroft
in thread Want MiniMax() code from Mastering Algorithms with Perl by Anonymous Monk

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.