基于膜计算模型的数独游戏基本解法

• 作者: 江赟
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 工学
• 关键词: 膜计算 数独游戏 细胞膜系统
• 年，卷（期）: 2017,（4）
• 页码范围: 70-75
• 页数: 6页
• 分类号: TP38
• 字数: 4213字
• 语种: 中文
• DOI: 10.16055/j.issn.1672-058X.2017.0004.013

摘要

为了更好地求解数独问题,提出了一种新的求解方法,利用一个具有抑制催化和膜溶解规则以及进化规则的优先级的膜系统来进行求解;结果表明,对于一个数独问题,只要其所有部分解都至少包含一个具有唯一解的单元格,方法都是有效的;如果数独问题可以利用此策略求解,则膜系统在计算的最后一步将问题的解编码并返回物质YES,否则,膜系统可以检测出数独问题不符合上述特征,返回物质NO,计算停止;方法求解策略与人类求解数独问题的思考过程非常类似,并且给出的是数独问题的统一解,即与数独问题的维度和提示数无关.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江赟	重庆工商大学重庆市检测控制集成系统工程实验室	9	19	2.0	4.0