The GP Mancala Project

• EXPLANATION
  • Using Genetic Programming to Play Mancala
    • A description of genetic programming, the game mancala, and how to combine the two.
  • Download as a Word 2000 document
    • The same as above.
• VISUALIZATION
  • Class Hierarchy
    • A diagram of the C++ classes used.
  • Mancala Java applet
    • A Java implementation of a mancala board, with no built-in rules.
• CODE
  • ptree2.cpp
    • Contains main() and gp functionality.
  • player.h
    • Definition of player, livePlayer, and optimalPlayer classes.
  • player_functions.cpp
    • Defines methods for player, livePlayer, and optimalPlayer classes.
  • grammar.h
    • Defines node class, and all its derived classes.
  • grammar_functions.cpp
    • Defines methods for node class and its derived classes.
  • board.h
    • Defines board class.
  • board_functions.cpp
    • Defines methods for board class.
• DATA
  • 1^st Run raw output (txt)
    • Complete output from default run.
  • 2^nd Run raw output (txt)
    • Complete output from run with penalty for size.
  • Excel 2000 spreadsheet of selected data
    • Contains data from the above two files.
  • 1^st Run comparison with dfs (txt)
    • How well final program from 1^st run does against random programs, as compared to the 8-level depth-first search.
  • 2^nd Run comparison with dfs (txt)
  • As above, but with final program from 2^nd run.
• SOURCES
  • Genetic Programming: An Introduction by Banzhaf, Nordin, Keller, & Francone
  • Genetic Algorithms in Search, Optimization, and Machine Learning by David Goldberg
  • Genetic Programming: On the Programming of Computers by Natural Selection by John Koza
  • Mark Meysenburg
• PRESENTATION