Solving the Sliding Puzzle problem using the A* algorithm and comparing the effectiveness of different heuristic functions

This paper aims to solve the Sliding Puzzle problem using the A* algorithm and compare the effectiveness of different heuristic evaluation functions. Multiple heuristic functions including Manhattan Distance and Linear Conflict will be investigated. This helps to determine the best heuristic function of the A* algorithm by considering efficiency and accuracy.

Authors

Publication Details

Journal
Science and Technology of Engineering Chemistry and Environmental Protection
Published
2025-02-26
DOI
https://doi.org/10.61173/ts19y467
Primary Topic
Optimization and Packing Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Solving the Sliding Puzzle problem using the A* algorithm and comparing the effectiveness of different heuristic functions

Z. H. Qin, Mingfei Zhang
Science and Technology of Engineering Chemistry and Environmental Protection
Optimization and Packing Problems
article

Solving the Sliding Puzzle problem using the A* algorithm and comparing the effectiveness of different heuristic functions

Z. H. Qin, Mingfei Zhang
article en

Abstract

This paper aims to solve the Sliding Puzzle problem using the A* algorithm and compare the effectiveness of different heuristic evaluation functions. Multiple heuristic functions including Manhattan Distance and Linear Conflict will be investigated. This helps to determine the best heuristic function of the A* algorithm by considering efficiency and accuracy.

Science and Technology of Engineering Chemistry and Environmental ProtectionVol. 1(11)
Openalex Percentile: Top 96%
Optimization and Packing Problems
DOIOpen Access PDFOpenAlex
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Solving the Sliding Puzzle problem using the A* algorithm and comparing the effectiveness of different heuristic functions — Z. H. Qin, Mingfei Zhang · Science and Technology of Engineering Chemistry and Environmental Protection (2025) | TGRS Research Map | TGRS