An Algorithm of Maze Problem Based on Search

Jian Li Cao; Zhen Zhou

doi:10.4028/www.scientific.net/AMR.629.792

Paper Titles

Research in Keyphrase Extraction
p.768

Analysis for Gene Logic Networks of Colon Cancer
p.773

A SOMNN Model for Transport Risk Assessment of Hazardous Materials by Rail
p.778

Generating Singleton Fuzzy Models from Data with Interpretable Partition
p.784

An Algorithm of Maze Problem Based on Search
p.792

Multi-Fractal Nature of HS 300 Index and its Traded Volume
p.796

An Energy-Efficient Unequal Clustering Algorithm in Wireless Sensor Networks
p.801

A Decision-Making Model for Distribution Center Location during Earthquake Responses
p.808

Research on Asymmetry Information and Order Behavior in Order-Driven Market
p.815

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 629An Algorithm of Maze Problem Based on Search

An Algorithm of Maze Problem Based on Search

Abstract:

In this paper, a abstarct model is build for maze. Integrated maze was divided into many fragments, graphic traversal algorithm was used to classify those fragments into different category. By searching in the category, the wrong way of the maze can be eliminate, and the real way can be find easily.

You might also be interested in these eBooks

Material Sciences and Manufacturing Technology

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 629)

Pages:

792-795

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.629.792

Citation:

Cite this paper

Online since:

December 2012

Authors:

Jian Li Cao, Zhen Zhou

Keywords:

Connectivity, Graphic, Maze, Search

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Wen Ruchun, Xu Ying, Wang Zulin. Research and application of the improved ant colony algorithm in the maze path planning[J]. Jiangxi University of Technology, 2010, 31 (2) :26-28

Google Scholar

[2] Liu Xiang, Gong Daoxiong. The simulation of depth-first search algorithm and A * search algorithm in the maze search[J]. Manufacturing Automation, 2011,33 (6) :101-104

Google Scholar

[3] Chen Yonggang, Li Min, Fan Qinghui. Solve the maze with particle swarm optimization [J]. Henan University of Technology, 2010,31 (2) :51-53

Google Scholar

[4] Zhao Xuefeng, Zhang Guicang. Research on the maze problems based on cellular automata[J]. Northwest Normal University, 2006,42 (3) :29-31

Google Scholar

[5] De Jong K. Learning with Genetic Algorithms,An Overview. Machine Learning,1988,3(2,3):121-138.

Google Scholar

[6] Bruce Eckel. Thinking in Java [M]. Beijing: Mechanical Industry Press, 2007.

Google Scholar

[7] Mark Allen Weiss. Data structures and algorithm analysis: C language description [M]. Beijing: Mechanical Industry Press, 2004.

Google Scholar