David+W.+King

toc
 * Home * People * David W. King**

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 on search algorithms and properties of the games of [|Crossings] and [|Epaminondas].
 * David W. King Jr, Captain, USAF**,

=Epaminondas = Along with his advisor, Gilbert L. Peterson, David W. King further published on the game of Epaminondas in the ICGA Journal. 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.

=Publications=
 * David W. King (**2014**). //Complexity, Heuristic, and Search Analysis for the Games of Crossings and Epaminondas//. Masters thesis, [|Air Force Institute of Technology], [|pdf]
 * David W. King, Gilbert L. Peterson (**2014**). //Epaminondas: Exploring Combat Tactics//. ICGA Journal, Vol. 37, No. 3

=External Links=
 * [|David W. King | Facebook]
 * [|AFIT Graduates Class of 248, March 2014]

=References= =What links here?= include page="David W. King" component="backlinks" limit="40"
 * Up one Level**