Tag: search


Search Pathology

Computer games based on the minimax principle usually produce better results when searching deeper. When researchers attempted to explain this formally using mathematical models, they found that under seemingly reasonable conditions minimax behaves unexpectedly: deeper search produced worse results – just the opposite of what happens in practice. This phenomenon was termed minimax pathology. In …