A Characterization of Achievable Patterns of the MN-Puzzle Problem

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:jlcclb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
One important MN-puzzle problem is to find a sequence of up-down and right-left movements of theempty-cell so that a goal-pattern can be achieved from a given initial-pattern.The second problem is tocharacterize the totality of the goal-pattern from a given initial-pattern.The third problem is finding thefewest movements to achieve it.In this paper,these problems will be completely solved. One important MN-puzzle problem is to find a sequence of up-down and right-left movements of thempty-cell so that a goal-pattern can be achieved from a given initial-pattern. Second problem is tocharacterize the totality of the goal -pattern from a given initial-pattern. The third problem is finding thefewest movements to achieve it.In this paper, these problems will be completely solved.
其他文献
In this paper we propose a controllability and observability measure at switch level for CMOS circuitsbased on the cost analysis approach.The complexity of the
近年来,北京现代公司的飞速发展有目共睹。韩方总经理卢载万把支持北京现代发展的力量比作“两个轮子”,一个是“经营管理委员会”,另一个则是“工会委员会”。日前,记者就
综合实践活动是综合学生的爱好、地区的实际情况及学校的特色,在学生自主的、创造性的体验和解决问题过程中提高学生综合性能力的一种学习活动。目前综合实践活动课程已经纳
如今无线鼠标已成为笔记本用户的标配,而鼠标在性能上的差距已越来越小,用户也开始更加注意鼠标的外观和手感等问题。其次,笔记本用户十分强调移动性,因此鼠标是否便携也是用
打开电视,中央电视台第4套节目(即国际频道)每周五上午11点20分、晚上8点带给观众的是一个30分钟的《民族大家庭》节目。这个节目内容丰富、贴近时代,分“日常节目版”和“特别节目版”。
江泽民总书记的“七一”重要讲话,是新世纪第一篇马克思主义的光辉文献,是马克思主义发展历史上又一新的重要里程碑,标志着马克思主义在中国的发展又进入了一个崭新的阶段。关于
引言:中学语文教学对学生的成长起着至关重要的作用,课堂教学的高效率是初中语文教学的必然要求。将影视资源引入到中学语文教学课堂中来,主要目的是为了从中学生的内心情感
日本索尼公司不久前售出一种以平面荧幕上手写字体代替传统键盘输入的“掌上型”电脑,售价1320美元。该电脑重1.3公斤,体积和一本书相当,荧幕解析度和苹果公司麦金塔电脑不
农村基础教育是实施科教兴国,实现中华民族伟大复兴的需要。但由于受社会经济发展水平等因素的制约,广东省廉江市农村基础教育发展面临着一些不可忽视的问题——教育经费问题
Copper nanorods have been synthe-sized in mesoporous SBA-15 by a low-temperature metal organic chemical vapor deposition (MOCVD) employing copper (II) acetylace