用状态空间法求解9-宫图问题的理论研究

对用状态空间法求解 9 宫图问题时的状态变化规律进行研究 .通过研究发现 ,对于 9 宫图问题的任意实例 ,当其逆序数为偶数时 ,状态总是由逆序数为偶数的一个状态到达逆序数为偶数的另一个状态 ,并且总能在有限步内把棋子按次序排列好 ;当其逆序数为奇数时 ,状态总是由逆序数为奇数的一个状态到达逆序数为奇数的另一个状态 ,并且总是不能把棋子按次序排列好 ,但总能到达状态 12 345 6 87.通过理论证明 ,指出 9 宫图问题的状态空间由两个连通分支组成 :逆序数为偶数的连通分支E和逆序数为奇数的连通分支O .若 9 宫图实例的初始状态和目标状态位于不同的连通分支 ,则实例无解 ;若 9 宫图实例的初始状态和目标状态位于同一连通分支 ,则必可在有限步内求得实例的解 .

酒店管理信息系统中“房态图”的设计和实现

"房态图"就是用来实时反映酒店客房状态的图型化界面,大部分酒店管理软件都提供了房态图功能模块。介绍了如何用C#语言和MySQL数据库实现客房管理系统中"房态图"模块,并对相关代码进行了详细描述。本例可以用于软件开发类课程的教学,也可以修改完善后用于实际酒店管理软件开发中。

元素周期表样式的房态图的设计与实现

介绍利用Visual C#设计元素周期表样式的房态图的方法。详细介绍如何通过创建用户控件来实现元素周期表样式房态控件,以及如何利用房态控件创建酒店管理程序,并且使用房态数据来创建房态图。