2007•Journal of Kunming University of Science and TechnologyRequires access

Choice of Heuristic Function and Analysis of Heuristic Power in Intelligent Search

XU Jing-ming

Abstract

Through an example of 8-puzzle,the influence of different heuristic functions in evaluation function on a search is analyzed.The search efficiency of three different heuristic functions is compared.The principles for the choice of best heuristic function h*(n) are presented.The generality of heuristic function idea of 8-puzzle is discussed,and researches in depth on algorithm A*,admissibility and heuristic power is made.

About this research paper

What this paper is about

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: Heuristic, Generality, Consistent heuristic, Null-move heuristic, Incremental heuristic search, Function (biology), Mathematical optimization, Computer science