摘要: 本文从二个元素交换原理出发,给出了n-PUZZLE问题的可解性定理。在求解该问题时,可使用本定理判定问题的可解性。
Abstract: Depending on the method of exchanging two elements, this paper gives the theorem of general solvability for n-PUZZLE problems. Before solving a problem, this theorem may be used as a guide to disocver the solvability of the problem.
陈一如,王家源. n-PUZZLE问题的可解性定理[J]. , 1988, 14(02): 51-56.
Chen Yiru. THEOREM OF SOLVABILITY OF THE n-PUZZLE PROBLEM[J]. , 1988, 14(02): 51-56.