• Articles • Previous Articles     Next Articles

A Characterization of Achievable Patterns of the MN-Puzzle Problem

Yang Hongqing;   

  1. Institute of Computing Technology Academia Sinica;
  • Online:1990-05-10 Published:1990-05-10

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.



[1] Marshall Hall, Jr.The Theory of Groups, The Macmillan Co,1959.

[2] N.J.Nilsson, Principles of Artificial Intelligence, Tiogo Publising Co.,1980.

[3] P.H.Wiston, Artificial Intelligence, Addison-Wesley, 1977.

[4] H.Dudeney, The Canterbury Puzzles. Dover Publications, 1958.

[5] W.Ball, Mathematical Recreations and Essays, Macmillan And Co.,1931. ……….
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Zhang Cui; Zhao Qinping; Xu Jiafu;. Kernel Language KLND[J]. , 1986, 1(3): 65 -79 .
[2] Lu Xuemiao;. On the Complexity of Induction of Structural Descriptions[J]. , 1987, 2(1): 12 -21 .
[3] Zhu Mingyuan;. Two Congruent Semantics for Prolog with CUT[J]. , 1990, 5(1): 82 -91 .
[4] Min Yinghua;. Guest Editor s Introduction:Fault-Tolerant Computing[J]. , 1990, 5(2): 3 -4 .
[5] Han Jianchao; Shi Zhongzhi;. Formalizing Default Reasoning[J]. , 1990, 5(4): 374 -378 .
[6] Gu Junzhong;. An Object-Oriented Transaction Model[J]. , 1993, 8(4): 3 -20 .
[7] Xiong Zhiguo; Xu Xi; Dong Shihai;. CX11: A Chinese Language Supporting Interface for X Window Environment[J]. , 1995, 10(1): 15 -22 .
[8] Shen Yidong; Rong Mei; Thng Fu;. Diagnostic Problem Solving Using First Principles and Heuristics 1[J]. , 1996, 11(4): 372 -384 .
[9] SUN Ninghui;. Reference Implementation of Scalable I/O Low-Level API on Intel Paragon[J]. , 1999, 14(3): 206 -223 .
[10] NIE Xumin; GUO Qing;. Renaming a Set of Non-Horn Clauses[J]. , 2000, 15(5): 409 -415 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved