Final Report

[Stalfoes]

Report: https://www.overleaf.com/project/6415484545139c791848c71b

• [x] Problem Statement
• [x] Overview
• [x] Background
  • [x] Fill-Game
  • [x] Assignment 1 results
• [x] Methods
  • [x] Algorithms
  • [x] Minimax
  • [x] Negamax
  • [x] Proof-Number Search
  • [x] Depth-First Proof Number Search
  • [x] Monte Carlo Tree Search
  • [x] Algorithm Improvements and Optimizations
  • [x] Alpha-Beta Pruning
  • [x] Transposition Tables
  • [x] Memory Optimizations
  • [x] Other Improvements
  • [x] Graphical User Interface
  • [x] Local Area Network Play
• [x] Experiments
  • [x] Hardware and software setup
  • [x] Evaluation
  • [x] Standard tests
  • [x] Peak Memory Usage
  • [x] Run Time
  • [x] Node Count
  • [x] Algorithms and Improvements
  • [x] Other Optimizations
  • [x] 1D vs 2D
• [x] Discussion
  • [x] Algorithms
  • [x] Improvements and Optimizations
• [x] Future Work
  • [x] Resource Constraints
  • [x] Algorithms
  • [x] Improvements and Optimizations
• [x] Authorship Statement
• [x] Conclusion