Solving Sudoku Using Combinatorial Evolution

JAMES MCCAFFREY

首页> 外文期刊>MSDN Magazine >Solving Sudoku Using Combinatorial Evolution

【24h】

Solving Sudoku Using Combinatorial Evolution

机译：使用组合进化求解数独

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A combinatorial optimization problem is one where the goal is to arrange a set of discrete items into a particular order. A Sudoku puzzle is an example of a combinatorial optimization problem. In this article, I show you how to write a program to solve difficult Sudoku problems, using a technique I call combinatorial evolution. The demo sets up a non-easy Sudoku problem (I'll explain what I mean by non-easy shortly). In Sudoku, there are several constraints. Each row of the 9×9 solution grid must contain the numbers 1 through 9, with no duplicates. Each column must contain the numbers 1 through 9. Each 3×3 sub-grid must contain the numbers 1 through 9. And the solution grid cannot change any of the starting values in the problem grid.

机译：组合优化问题是目标是将一组离散项目按特定顺序排列的问题。数独难题是组合优化问题的一个示例。在本文中，我向您展示了如何使用称为组合进化的技术编写程序来解决数独难题。该演示设置了一个不易解决的Sudoku问题（稍后我将解释不易解决的问题）。在数独中，有几个约束。 9×9解决方案网格的每一行必须包含数字1到9，且没有重复项。每列必须包含数字1到9。每个3×3子网格必须包含数字1到9。解决方案网格不能更改问题网格中的任何起始值。

著录项

来源
《MSDN Magazine》 |2016年第11期|60626466|共4页
作者
JAMES MCCAFFREY;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. There Is No 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem via Hitting Set Enumeration [J] . Gary McGuire, Bastian Tugemann, Gilles Civario Experimental mathematics . 2014,第2期

机译：没有16线索数独：通过命中集枚举解决数独最小线索问题
2. On the Application of the Combinatorial Theory of Solvability to the Analysis of Chemographs: Part 2. Local Completeness of Invariants of Chemographs in View of the Combinatorial Theory of Solvability [J] . I. Yu. Torshin, K. V. Rudakov Pattern recognition and image analysis: advances in mathematical theory and applications in the USSR . 2014,第2期

机译：论可溶组合理论在化学分析仪分析中的应用：第二部分。根据可溶组合理论，化学不变式的局部完备性
3. An improved grammatical evolution approach for generating perturbative heuristics to solve combinatorial optimization problems [J] . Mweshi George, Pillay Nelishia Expert systems with applications . 2021,第Mara期

机译：一种改进的语法演化方法，用于扰动启发式求解组合优化问题
4. Sudoku Evolution - Solving Sudoku with AI-related Algorithm [C] . Johannes Jilg, Jenny Carter International IEEE Consumer Electronics Society's Games Innovations Conference . 2009

机译：Sudoku Evolution - 用AI相关算法解决Sudoku
5. Combinatorial and Stochastic Approach to Parallelization of the Kangaroo Method of Solving the Discrete Logarithm Problem [D] . Klesczewski, Joseph. 2021

机译：求解离散对数问题的袋鼠方法并行化的组合与随机方法
6. A Hybrid alldifferent-Tabu Search Algorithm for Solving Sudoku Puzzles [O] . Ricardo Soto, Broderick Crawford, Cristian Galleguillos, 2015

机译：解决数独难题的混合全差分Tabu搜索算法
7. Comparison of Sudoku Solving Skills of Preschool Children Enrolled in the Montessori Approach and the National Education Programs Yıldız Güven1, Cihat Gültekin1, A. Beyzanur Dedeoğlu1 [O] . Yildiz Guven, Cihat Gültekin, A. Beyzanur Dedeoğlu 2020

机译：比较Sudoku Solving技能的学龄前儿童招聘中蒙台梭利方法和国家教育课程YıldızGüven1，CihatGültekin1，A.Beyzanurdedeoğlu1

Solving Sudoku Using Combinatorial Evolution

摘要

著录项

相似文献

相关主题

期刊订阅