English
Related papers

Related papers: Sudoku Solving and Finding Magic Squares by Probab…

200 papers

It has been shown that any 9 by 9 Sudoku puzzle must contain at least 17 clues to have a unique solution. This paper investigates the more specific question: given a particular completed Sudoku grid, what is the minimum number of clues in…

Optimization and Control · Mathematics 2023-05-04 Gennesaret Tjusila , Mathieu Besançon , Mark Turner , Thorsten Koch

This article explains the way in which, with the help of Action Script 3 in combination with Flash, a method of solving Sudoku game was implemented, through searching for the certain numbers and after that trying to guess for the squares…

Other Computer Science · Computer Science 2009-05-27 Alasu Paul Sabrin

A k-magic square of order n is an arrangement of the numbers from 0 to kn-1 in an n by n matrix, such that each row and each column has exactly k filled cells, each number occurs exactly once, and the sum of the entries of any row or any…

Combinatorics · Mathematics 2018-05-01 Abdollah Khodkar , David Leach

The aim of this note is to introduce fastest new general methods for the construction of double and single even order magic squares. As in [5], the method for double even order magic squares is fairly straight-forward but some adjustments…

Combinatorics · Mathematics 2013-03-20 A. M. Ibrahim , H. M. Jibril , A. Umar

The rules of Sudoku are often specified using twenty seven \texttt{all\_different} constraints, referred to as the {\em big} \mrules. Using graphical proofs and exploratory logic programming, the following main and new result is obtained:…

Artificial Intelligence · Computer Science 2020-02-19 Bart Demoen , Maria Garcia de la Banda

Sudoku is a famous logic puzzle where the player has to fill a number between 1 and 9 into each empty cell of a $9 \times 9$ grid such that every number appears exactly once in each row, each column, and each $3 \times 3$ block. In 2020,…

Cryptography and Security · Computer Science 2022-05-19 Suthee Ruangwises

General methods for the construction of magic squares of any order have been searched for centuries. There have been several standard strategies for this purpose, such as the knight movement, or the construction of bordered magic squares,…

Combinatorics · Mathematics 2007-05-23 Eduardo Saenz de Cabezon

For Latin squares the units (rows and columns) have fixed sum. The same holds for rows, columns, and blocks in Sudokus. Summing the elements of a unit yields a linear equation, and the set of all such equations forms a system of linear…

General Mathematics · Mathematics 2025-09-16 Ralf Pöppel

The algorithms that simple feedback neural circuits representing a brain area can rapidly carry out are often adequate to solve only easy problems, and for more difficult problems can return incorrect answers. A new excitatory-inhibitory…

Neurons and Cognition · Quantitative Biology 2007-05-23 J. J. Hopfield

A magic square of order n is an nxn square (matrix) whose entries are distinct nonnegative integers such that the sum of the numbers of any row and column is the same number, the magic constant. In this paper we introduce the concept of…

General Mathematics · Mathematics 2016-10-05 Giuliano G. La Guardia , Ana Lucia Pereira Baccon

Throughout history, recreational mathematics has always played a prominent role in advancing research. Following in this tradition, in this paper we extend some recent work with crazy sequential representations of numbers- equations made of…

History and Overview · Mathematics 2018-10-12 Tim Wylie

The paper considers implementations of some randomized algorithms in connection with obtaining a random $n^2 \times n^2$ Sudoku matrix with programming language C++. For this purpose we describes the set $\Pi_n$ of all $(2n) \times n$…

Discrete Mathematics · Computer Science 2024-08-09 Krasimir Yordzhev

We explore the capabilities of physical computing with Oscillatory Neural Networks (ONN) to solve combinatorial optimization problems. To solve Sudokus with ONNs, we define a novel mapping strategy that utilizes the unique characteristics…

Disordered Systems and Neural Networks · Physics 2025-12-09 Bram F. Haverkort , Federico Sbravati , Stefan Porfir , Aida Todri-Sanial

In this short paper we present an algorithm for finding a solution to a generalized Sudoku.

General Mathematics · Mathematics 2011-04-07 Florentin Smarandache

Magic squares are arrangements of natural numbers into square arrays, where the sum of each row, each column, and both diagonals is the same. In this paper, the concept of a magic square with 3 rows and 3 columns is generalized to define…

Combinatorics · Mathematics 2018-01-09 Victoria Jakicic , Rachelle Bouchat

There are 880 magic squares of size 4 by 4, and 275,305,224 of size 5 by 5. It seems very difficult if not impossible to count exactly the number of higher order magic squares. We propose a method to estimate these numbers by Monte Carlo…

Statistical Mechanics · Physics 2015-06-25 K. Pinn , C. Wieczerkowski

Sudoku puzzles are now popular among people in many countries across the world with simple constraints that no repeated digits in each row, each column, or each block. In this paper, we demonstrate that the Sudoku configuration provides us…

Cryptography and Security · Computer Science 2012-07-26 Yue Wu , Sos S. Agaian , Joseph P. Noonan

The generalised Sudoku problem with $N$ symbols is known to be NP-complete, and hence is equivalent to any other NP-complete problem, even for the standard restricted version where $N$ is a perfect square. In particular, generalised Sudoku…

Data Structures and Algorithms · Computer Science 2016-03-10 Michael Haythorpe

The Kruskal Count is a card trick invented by Martin J. Kruskal in which a magician "guesses" a card selected by a subject according to a certain counting procedure. With high probability the magician can correctly "guess" the card. The…

Probability · Mathematics 2009-02-18 Jeffrey C. Lagarias , Eric Rains , Robert J. Vanderbei

This paper deals with a generalized Sudoku problem and investigates the unicity of a given solution. We introduce constraint sets, which is a generalization of the rows, columns and blocks of a classical Sudoku puzzle. The unicity property…

Combinatorics · Mathematics 2014-10-03 Thomas Fischer