jack chen tjhsst computer systems lab 2009-2010. abstract the purpose of this project is to explore...
TRANSCRIPT
![Page 1: Jack Chen TJHSST Computer Systems Lab 2009-2010. Abstract The purpose of this project is to explore Artificial Intelligence techniques in the board game](https://reader036.vdocument.in/reader036/viewer/2022083006/56649f2f5503460f94c48d97/html5/thumbnails/1.jpg)
Jack ChenTJHSST Computer Systems Lab 2009-2010
![Page 2: Jack Chen TJHSST Computer Systems Lab 2009-2010. Abstract The purpose of this project is to explore Artificial Intelligence techniques in the board game](https://reader036.vdocument.in/reader036/viewer/2022083006/56649f2f5503460f94c48d97/html5/thumbnails/2.jpg)
AbstractThe purpose of this project is to explore Artificial Intelligence techniques in the board game Othello. The project focuses on the creation and evaluation of AI players for Othello. It explores several techniques used in strong AI players, including improvements to minimax game-tree search algorithms and higher-quality evaluation functions. It also investigates machine learning methods to enable AI players to improve the quality and speed of play automatically based on training and experience.
![Page 3: Jack Chen TJHSST Computer Systems Lab 2009-2010. Abstract The purpose of this project is to explore Artificial Intelligence techniques in the board game](https://reader036.vdocument.in/reader036/viewer/2022083006/56649f2f5503460f94c48d97/html5/thumbnails/3.jpg)
Scope of StudyRefereeGUIAI players
Search algorithmsBoard evaluation functionsMachine learning
![Page 4: Jack Chen TJHSST Computer Systems Lab 2009-2010. Abstract The purpose of this project is to explore Artificial Intelligence techniques in the board game](https://reader036.vdocument.in/reader036/viewer/2022083006/56649f2f5503460f94c48d97/html5/thumbnails/4.jpg)
RefereeWritten in PythonSupports varying types of players
AI programs in multiple languagesHumans
Runs the players in child processesCan display board in a GUI
![Page 5: Jack Chen TJHSST Computer Systems Lab 2009-2010. Abstract The purpose of this project is to explore Artificial Intelligence techniques in the board game](https://reader036.vdocument.in/reader036/viewer/2022083006/56649f2f5503460f94c48d97/html5/thumbnails/5.jpg)
GUIWritten in C++Qt graphics toolkitDisplays boardAnimates players'
movesAllows human to
play easily
![Page 6: Jack Chen TJHSST Computer Systems Lab 2009-2010. Abstract The purpose of this project is to explore Artificial Intelligence techniques in the board game](https://reader036.vdocument.in/reader036/viewer/2022083006/56649f2f5503460f94c48d97/html5/thumbnails/6.jpg)
Search AlgorithmsMinimaxAlpha-beta pruningNegaScoutMTD(f)Selective searchQuiescence search
![Page 7: Jack Chen TJHSST Computer Systems Lab 2009-2010. Abstract The purpose of this project is to explore Artificial Intelligence techniques in the board game](https://reader036.vdocument.in/reader036/viewer/2022083006/56649f2f5503460f94c48d97/html5/thumbnails/7.jpg)
Board Evaluation FunctionComplex features: mobility, stabilitySimple features: patterns of disksTraining with machine learning
Stochastic gradient descentGenetic algorithmsNeural networks, backpropogation
![Page 8: Jack Chen TJHSST Computer Systems Lab 2009-2010. Abstract The purpose of this project is to explore Artificial Intelligence techniques in the board game](https://reader036.vdocument.in/reader036/viewer/2022083006/56649f2f5503460f94c48d97/html5/thumbnails/8.jpg)
Other AI enhancementsBitboardsTransposition tablesOpening bookParallelization
![Page 9: Jack Chen TJHSST Computer Systems Lab 2009-2010. Abstract The purpose of this project is to explore Artificial Intelligence techniques in the board game](https://reader036.vdocument.in/reader036/viewer/2022083006/56649f2f5503460f94c48d97/html5/thumbnails/9.jpg)
Expected ResultsEvaluate players based on performance in
games against other playersCompare several different AIsPlayers using machine learning would be
expected to improve