Related Experiment Video
Updated: May 29, 2026
08:12
A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
Published on: March 1, 2022
Some recent results in heuristic search theory
1Cognitive Systems Laboratory, Department of Computer Science, University of California, Los Angeles, CA 90024; Department of Business Administration, University of Tel-Aviv, Ramat-
IEEE Transactions on Pattern Analysis and Machine Intelligence
|August 27, 2011
Summary
This study analyzes heuristic mathematical properties and their impact on search algorithms like A*. It reveals how heuristic precision and search depth affect performance and decision quality in game-playing.
Area of Science:
- Artificial Intelligence
- Computer Science
- Algorithmic Analysis
Background:
- Heuristics are crucial for guiding search algorithms in complex problem-solving.
- Understanding heuristic properties is key to optimizing search performance.
Purpose of the Study:
- To analytically investigate the mathematical properties of heuristics.
- To examine the influence of these properties on common search techniques.
- To provide insights into heuristic-guided search optimization.
Main Methods:
- Analytical investigations of heuristic mathematical properties.
- Discussion of motivations and interpretations of findings.
- Comparison of search algorithm complexities (e.g., A* vs. BACKTRACKING).
Main Results:
- Exploration of the optimality of the A* search algorithm.
- Analysis of the relationship between heuristic precision and search complexity.
- Evaluation of heuristic combination methods and weighting effects on A*.
- Assessment of pruning effectiveness for algorithms like alphabeta, SSS*, and SCOUT.
- Investigation into successor ordering and search depth impacts.
Conclusions:
- Heuristic precision directly correlates with search algorithm average complexity.
- Weighting functions significantly influence A* algorithm performance.
- Successor ordering and search depth are critical factors in search efficiency and decision-making quality.
Related Concept Videos
01:21Heuristics
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
01:08The Availability Heuristic
A heuristic is a general problem-solving framework (Tversky & Kahneman, 1974). You can think of these as mental shortcuts that are used to solve problems. Different types of heuristics are used in different types of situations, and the impulse to use a heuristic occurs when one of five conditions is met (Pratkanis, 1989):
00:48Optimal Foraging
How animals obtain and eat their food is called foraging behavior. Foraging can include searching for plants and hunting for prey and depends on the species and environment.
02:13The Representativeness Heuristic
The representative heuristic describes a biased way of thinking, in which you unintentionally stereotype someone or something. For example, you may assume that your professors spend their free time reading books and engaging in intellectual conversation, because the idea of them spending their time playing volleyball or visiting an amusement park does not fit in with your stereotypes of professors.
01:34Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
01:12Theorems of Pappus and Guldinus: Problem Solving
Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a cylinder...