Home * People * David W. King

David W. King Jr, Captain, USAF,
an American computer scientist affiliated with the Air Force Institute of Technology, Wright-Patterson Air Force Base, Dayton, Ohio, where he graduated in March 2014 [1] on search algorithms and properties of the games of Crossings and Epaminondas [2].


Along with his advisor, Gilbert L. Peterson, David W. King further published on the game of Epaminondas in the ICGA Journal [3]. The paper presents strategies and heuristics used in a Minimax Alpha-Beta agent that plays at a novice level. Furthermore, it defines the state-space and game-tree complexities for Epaminondas. A new version of MCTS is implemented that uses Alpha-Beta during node selection to guide MCTS to more promising areas of the search tree.


External Links


  1. ^ AFIT Graduates Class of 248, March 2014
  2. ^ David W. King (2014). Complexity, Heuristic, and Search Analysis for the Games of Crossings and Epaminondas. Masters thesis, Air Force Institute of Technology, pdf
  3. ^ David W. King, Gilbert L. Peterson (2014). Epaminondas: Exploring Combat Tactics. ICGA Journal, Vol. 37, No. 3

What links here?

Up one Level