10.16055/j.issn.1672-058X.2017.0004.013
基于膜计算模型的数独游戏基本解法
为了更好地求解数独问题,提出了一种新的求解方法,利用一个具有抑制催化和膜溶解规则以及进化规则的优先级的膜系统来进行求解;结果表明,对于一个数独问题,只要其所有部分解都至少包含一个具有唯一解的单元格,方法都是有效的;如果数独问题可以利用此策略求解,则膜系统在计算的最后一步将问题的解编码并返回物质YES,否则,膜系统可以检测出数独问题不符合上述特征,返回物质NO,计算停止;方法求解策略与人类求解数独问题的思考过程非常类似,并且给出的是数独问题的统一解,即与数独问题的维度和提示数无关.
膜计算、数独游戏、细胞膜系统
34
TP38(计算技术、计算机技术)
国家自然科学基金项目资助61502063
2017-11-07(万方平台首次上网日期,不代表论文的发表时间)
共6页
70-75