Solving Odd Even Sudoku Puzzles by Binary Integer Linear Programming

被引：0

作者：

Yu, Hui ^{[1
]}

Tang, Yuchao ^{[2
,3
]}

Zong, Chunxiang ^{[4
]}

机构：

[1] Nanchang Univ, Sch Informat Engn, Nanchang 330031, Peoples R China

[2] Nanchang Univ, Dept Math, Nanchang 330031, Peoples R China

[3] Nanchang Univ, High Performance Comp Lab, Nanchang, Peoples R China

[4] Nanchang Univ, Dept Math, Nanchang 330031, Peoples R China

来源：

2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD) | 2016年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Solving sudoku is a very challenging problem. It is not only a logic problem, but also can be seen as a mathematic problem. In this paper, we develop a binary integer linear programming (BILP) model for solving Odd/Even sudoku puzzles. Consequently, we solve the BILP model by using the optimization toolbox of MATLAB software. The performance of the proposed model was tested under different difficulty levels of Odd/Even sudoku puzzles. Numerical results show that it can successfully solve the Odd/Even sudoku puzzles in a quick time.

引用

页码：2226 / 2230

页数：5

共 50 条

[1] The Odd-Even Effect in Sudoku Puzzles: Effects of Working Memory, Aging, and Experience
Chang, Hye-Sang
Gibson, Janet M.
[J]. AMERICAN JOURNAL OF PSYCHOLOGY, 2011, 124 (03): : 313 - 324
[2] Seizures From Solving Sudoku Puzzles
Feddersen, Berend
Vollmar, Christian
Remi, Jan
Stephan, Thomas
Flanagin, Virginia L.
Noachtar, Soheyl
[J]. JAMA NEUROLOGY, 2015, 72 (12) : 1524 - 1526
[3] Solving Sudoku Puzzles with Rewriting Rules
Santos-Garcia, Gustavo
Palomino, Miguel
[J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 176 (04) : 79 - 93
[4] An analysis of Harmony Search for solving Sudoku puzzles
Chae, Rachel H.
Regan, Amelia C.
[J]. Soft Computing Letters, 2021, 3
[5] Using Constraint Programming to solve Sudoku Puzzles
Crawford, Broderick
Aranda, Mary
Castro, Carlos
Monfroy, Eric
[J]. THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 926 - +
[6] Solving, rating and generating Sudoku puzzles with GA
Mantere, Timo
Koljonen, Janne
[J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 1382 - 1389
[7] Solving Sudoku with Constraint Programming
Crawford, Broderick
Castro, Carlos
Monfroy, Eric
[J]. CUTTING-EDGE RESEARCH TOPICS ON MULTIPLE CRITERIA DECISION MAKING, PROCEEDINGS, 2009, 35 : 345 - +
[8] A novel hybrid genetic algorithm for solving Sudoku puzzles
Deng, Xiu Qin
Li, Yong Da
[J]. OPTIMIZATION LETTERS, 2013, 7 (02) : 241 - 257
[9] Solving Rummikub problems by integer linear programming
den Hertog, D.
Hulshof, P.B.
[J]. Computer Journal, 2006, 49 (06): : 665 - 669
[10] Solving Rummikub problems by integer linear programming
den Hertog, D.
Hulshof, P. B.
[J]. COMPUTER JOURNAL, 2006, 49 (06): : 665 - 669

← 1 2 3 4 5 →