Skip to content

Latest commit

 

History

History
22 lines (18 loc) · 782 Bytes

README.md

File metadata and controls

22 lines (18 loc) · 782 Bytes
Raw

AI for Breakthrough

  • make to build
  • make run to run the program
  • make clean to clean the build results

V1:

  • no alpha-beta pruning
  • several utility/evaluation function
    • controlled by MinimaxAgent::maxerUtility() and MinimaxAgent::minerUtility()

V2

  • with alpha-beta pruning
  • MinimaxAgent(maxdepth, enablePrune, evaluatorClass)
  • MinimaxAgent uses an Evaluator class to do evaluation, see the defination of class Evalutor
  • Some Evaluators are defined in fiel Evaluator.h/cpp, these evaluators can be combined with different factors.
    • SimpleEvaluator
    • DefensiveHeuristicEvaluator
    • OffensiveHeuristicEvaluator
    • DistanceFromBaseEvaluator : poor evaluator
  • set interactive=true in main.cpp to observe the moves