Beefy Boxes and Bandwidth Generously Provided by pair Networks
good chemistry is complicated,
and a little bit messy -LW
 
PerlMonks  

Re^3: [OT] Perl / Computer Science Science Fair Projects

by Anonymous Monk
on Sep 08, 2008 at 16:05 UTC ( #709803=note: print w/ replies, xml ) Need Help??


in reply to Re^2: [OT] Perl / Computer Science Science Fair Projects
in thread [OT] Perl / Computer Science Science Fair Projects

Go is probably too complicated, and tic-tac-toe has some subtleties, but one thing that might be interesting and not too hard is to build a simple game, like nim, with *learning* capability. It's been a long while since I did this but I recall that it just involved making a tree structure to store possible moves, storing the results as a score, and then doing a tree traversal to see what gives you the highest or lowest "Score". Look up something called a "minmax" algorithm. (although you'll find a bunch of people have done this particular one already) The game of "mastermind" might also be a good balance of easy to program and interesting, although not so easy to do a tree for. PS It's not perl but take a look at the Alice language from CMU. Makes it easy to do visuals to go with a game.


Comment on Re^3: [OT] Perl / Computer Science Science Fair Projects

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://709803]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others browsing the Monastery: (3)
As of 2014-09-02 00:52 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    My favorite cookbook is:










    Results (18 votes), past polls