SCOUT: A Simple Game-Searching Algorithm with Proven Optimal Properties

Judea Pearl

This paper describes a new algorithm for searching games which is conceptually simple, space efficient, and analytically tractable. It possesses optimal asymptotic properties and may offer practical advantages over alpha-beta for deep searches.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.