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].

Epaminondas

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.

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

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