Beefy Boxes and Bandwidth Generously Provided by pair Networks
Welcome to the Monastery
 
PerlMonks  

Comment on

( #3333=superdoc: print w/ replies, xml ) Need Help??
Something with board games and AI. Perfect play with a trivial game seems too modest a project

I disagree. For a 9th grade that's not so very easy. For example Tic-tac-toe has 0.3M possible game plays, so one could implement searching in the tree, and then using symmetry to reduce the the tress size. You have to know how to backtrack, build and traverse a tree. That might seem trivial to us, but isn't for somebody who has never done it before.

Another game that might be interesting and not too hard if done imperfectly is Connect Four, but I wouldn't inflect that on a 9th grade.

Encryption. Probably something involving frequency analysis to break substitution ciphers.

I think that's quite a nice one, because you can get a result rather quickly, but still can optimize quite much (for example you can use a dictionary, digraph and trigraph tables that you build from the dictionary etc, but you already get some intermediate results for longer encrypted texts by using very simple approaches).


In reply to Re: [OT] Perl / Computer Science Science Fair Projects by moritz
in thread [OT] Perl / Computer Science Science Fair Projects by amarquis

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!
  • 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, 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, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • Outside of code tags, you may need to use entities for some characters:
            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.
  • Log In?
    Username:
    Password:

    What's my password?
    Create A New User
    Chatterbox?
    and the web crawler heard nothing...

    How do I use this? | Other CB clients
    Other Users?
    Others chanting in the Monastery: (6)
    As of 2014-07-29 04:10 GMT
    Sections?
    Information?
    Find Nodes?
    Leftovers?
      Voting Booth?

      My favorite superfluous repetitious redundant duplicative phrase is:









      Results (211 votes), past polls