Journal of Computer Science and Technology

, Volume 5, Issue 3, pp 266–274 | Cite as

A characterization of achievable patterns of the MN-puzzle problem

  • Yang Hongqing 
Regular Papers


One important MN-puzzle problem is to find a sequence of up-down and right-left movements of the empty-cell so that a goal-pattern can be achieved from a given initial-pattern. The second problem is to characterize the totality of the goal-pattern from a given initial-pattern. The third problem is finding the fewest movements to achieve it. In this paper, these problems will be completely solved.


Empty Cell Closed Path Goal Configuration Achievable Pattern Initial Data Base 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Marshall Hall, Jr, The Theory of Groups, The Macmillan Co., 1959.Google Scholar
  2. [2]
    N.J. Nilsson, Principles of Artificial Intelligence, Tiogo Publising Co., 1980.Google Scholar
  3. [3]
    P.H. Wiston, Artificial Intelligence, Addison-Wesley, 1977.Google Scholar
  4. [4]
    H. Dudeney, The Canterbury Puzzles, Dover Publications, 1958.Google Scholar
  5. [5]
    W. Ball, Mathematical Recreations and Essays, Macmillan And Co., 1931.Google Scholar
  6. [6]
    H. Dudeney, Puzzles and Curious Problems, edited by M. Gardner, Charles Scribner’s Sons, 1967.Google Scholar
  7. [7]
    M. Gardner, The Scientific American Book of Mathematical Puzzles and Diversions, Simon and Schuster, 1961.Google Scholar
  8. [8]
    M. Gardner, The Second Scientific American Book of Mathematic Puzzles and Dicersions, Simon and Schuster, 1961.Google Scholar
  9. [9]
    M. Gardner, Mathematical Games, Scientific American, 210(2) 213(3), 222–236, September 1965.CrossRefGoogle Scholar
  10. [10]
    W.A. Wickelgren, How to Solve Problems, W.H. Freeman, 1974.Google Scholar
  11. [11]
    W. Woolsey Johson and W.E. Story, Notes on the “15” Puzzle,The American Journal of Mathematicals, 11(1879), 397–404.CrossRefGoogle Scholar
  12. [12]
    Neal H. Mccoy, Introduction to Modern Algebra, Allyn and Bacon, Inc., 1975.Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 1990

Authors and Affiliations

  • Yang Hongqing 
    • 1
  1. 1.Institute of Computing TechnologyAcademia SinicaBeijingChina

Personalised recommendations