作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1988, Vol. 14 ›› Issue (02): 51-56.

• 论文 • 上一篇    下一篇

n-PUZZLE问题的可解性定理

陈一如,王家源   

  1. 上海海运学院,上海机械学院
  • 发布日期:1988-04-25

THEOREM OF SOLVABILITY OF THE n-PUZZLE PROBLEM

Chen Yiru   

  • Published:1988-04-25

摘要: 本文从二个元素交换原理出发,给出了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.