Abstract
The search strategy for the 8-digits puzzle is discussed. The state space of the 3-digits puzzle consists of one odd-state-loop and one even-state-loop. For any instance of the 8-digits puzzle, we reduce each state-loop of 3-digits sub-problem to one class-node. If there is a common state between two state-loops, an edge is added between the two class-nodes, and the common state is attached to the edge as its weight. Based on this, we designed an improved method to make the movement in state-loop be compressed from different layers to one layer so that the value of g(n) decreased and the proportion of heuristic function h(n) in evaluation function f(n) increased. The running results show that the efficiency of algorithm has been improved.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lu R (2000) Artificial intelligence. Science Press, Beijing, pp 152–339
Han A (2004) A study on the solution of the 9-room problem by the state space method. J Shandong Univ (Sci Ed) 34(4):51–54
Huaxian H (1988) Introduction to artificial intelligence. Northwestern Polytechnical University Press, Xi’an, pp 1–10
Meng F (2009) Research on learning-based method of solving the 9-room problem and application. National University of Defense Technology, Changsha
Cao Z (2005) Breadth-first search of hua rong dao: application of hash search and heuristic search. J Electr Power 20(1):13–23
Acknowledgments
Supported by the Natural Science Foundation of Shandong Province of China under Grant No.ZR2010FM032; the Independent Innovation Foundation of Shandong University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Han, A., Li, Z., Han, F. (2013). An Improved Search Strategy for 8-Digits Puzzle. In: Yin, Z., Pan, L., Fang, X. (eds) Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013. Advances in Intelligent Systems and Computing, vol 212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37502-6_97
Download citation
DOI: https://doi.org/10.1007/978-3-642-37502-6_97
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37501-9
Online ISBN: 978-3-642-37502-6
eBook Packages: EngineeringEngineering (R0)