Heuristically ordered search in state graphs

DOI10.1007/978-3-030-06167-8_1MaRDI QIDQ6602248zbMATH OpenFDO

Authors Henri Farreny

Publication date 11 September 2024

Full work available at URL https://doi.org/10.1007/978-3-030-06167-8_1

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Heuristic search and related boundary value problems
• scientific article; zbMATH DE number 1322819
• Heuristic search in restricted memory
• Increasing search efficiency using multiple heuristics
• Three approaches to heuristic search in networks

Cites work

• \(\text{BIDA}^*\): An improved perimeter search algorithm
• A heuristic search algorithm with modifiable estimate
• A note on two problems in connexion with graphs
• An application of heuristic search methods to edge and contour detection
• An Improved Bidirectional Heuristic Search Algorithm
• Artificial intelligence. A new synthesis
• Branch-and-bound procedure and state—space representation of combinatorial optimization problems
• Completeness and admissibility for general heuristic search algorithms -- a theoretical study: Basic concepts and proofs
• Depth-first iterative-deepening: An optimal admissible tree search
• Disjoint pattern database heuristics
• Generalized best-first search strategies and the optimality of A*
• Heuristic search in restricted memory
• scientific article; zbMATH DE number 4162303 (Why is no real title available?)
• scientific article; zbMATH DE number 4078751 (Why is no real title available?)
• scientific article; zbMATH DE number 43947 (Why is no real title available?)
• scientific article; zbMATH DE number 193404 (Why is no real title available?)
• scientific article; zbMATH DE number 1322819 (Why is no real title available?)
• scientific article; zbMATH DE number 3804894 (Why is no real title available?)
• scientific article; zbMATH DE number 3347627 (Why is no real title available?)
• scientific article; zbMATH DE number 3415384 (Why is no real title available?)
• scientific article; zbMATH DE number 2243373 (Why is no real title available?)
• Linear-space best-first search
• Note on the ``15 puzzle.
• On the complexity of admissible search algorithms
• Paths of least resistance in possibilistic production systems
• Search Algorithms Under Different Kinds of Heuristics—A Comparative Study
• Studies in Semi-Admissible Heuristics
• The \((n^ 2-1)\)-puzzle and related relocation problems
• The Q^* algorithm - a search strategy for a deductive question-answering system
• The heuristic search under conditions of error

This page was built for publication: Heuristically ordered search in state graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6602248)