M
Monroe M. Newborn
Researcher at McGill University
Publications - 12
Citations - 134
Monroe M. Newborn is an academic researcher from McGill University. The author has contributed to research in topics: Computer chess & Heuristics. The author has an hindex of 6, co-authored 12 publications receiving 132 citations.
Papers
More filters
Journal ArticleDOI
Optimal crossing-free Hamiltonian circuit drawings of Kn
Monroe M. Newborn,W. O. J. Moser +1 more
TL;DR: The number of crossing-free Hamiltonian circuits in planar drawings of Kn is studied and it is shown that no drawing contains more than 2·6n−2([n2])!
Proceedings ArticleDOI
A parallel search chess program
TL;DR: A chess program that runs on a multiprocessing system consisting of eight essentially identical Data General computers is described, and a speedup by a factor of 5.03 has been achieved.
Book ChapterDOI
Recent Progress in Computer Chess
TL;DR: For several hundred years, man has been fascinated by the idea of machines playing chess, and when electronic computers arrived in the late 1940s, Wiener, Shannon, Turing, and Turing suggested how man’s new creation might so be used.
Journal ArticleDOI
An upper bound on the time complexity of iterative-deepening-A *
TL;DR: An upper bound on the time complexity of iterative-deepening-A* (IDA*) is established in terms of the number of states that are surely-expanded by A* during a state space tree search.