EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Binary Integer Programming Approach to find a Sudoku Matrix

Paramacutty Paramadevan

Vavuniya Journal of Science · 2022

DOI: 10.4038/vjs.v1i1.4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Vavuniya Journal of Science, 2022. Verfasst von Paramacutty Paramadevan. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the basic Sudoku game, players must fill the entries of a n × n matrix, except some given entries, under the conditions that each row, each column, and each m × m sub matrix contains integers 1 through n exactly once. In this research paper, in addition to the basic game, conditions and solution process for three advanced versions, such as Sudoku X, Four Square Sudoku and Four Pyramid Sudoku were also studied. In this study, the above-mentioned conditions are converted into appropriate mathematical forms as constraints of the Integer Linear Programming Problem using Pascal Programming Language, such a way that the objective function and the constraints suit as an input mathematical model for the LINGO mathematical optimization software. Here, an unlimited version of the LINGO software has been used with the built-in Branch and Bound algorithm as the number of constraints is very high. Finally, solutions to the given Sudoku problems obtained from the solutions acquired through LINGO software.

Zitieren

APA

Paramadevan, P. (2022). A Binary Integer Programming Approach to find a Sudoku Matrix. Vavuniya Journal of Science. https://doi.org/10.4038/vjs.v1i1.4

Vancouver

Paramadevan P. A Binary Integer Programming Approach to find a Sudoku Matrix. Vavuniya Journal of Science. 2022. doi:10.4038/vjs.v1i1.4

BibTeX
@article{Paramadevan2022,
  author = {Paramadevan, Paramacutty},
  title = {A Binary Integer Programming Approach to find a Sudoku Matrix},
  journal = {Vavuniya Journal of Science},
  year = {2022},
  doi = {10.4038/vjs.v1i1.4}
}
Kostenlos starten →