Work

An Integer Programming Formulation for the Futoshiki Puzzle

Year: 2022
Type: article
Abstract: This paper is concerned with the problem of solving the Futoshiki puzzle. The Futoshiki, also known as “Unequal,” is a puzzle with an n × n grid containing inequality signs between the cells. Some digits may have been given at the beginning of the game. The aim is to fill in the empty cells so that each row and column contains the digits ‘1’ to ‘n’ without repeats. We have formulated an integer linear programming model to solve this problem. An illustrative example is given to show the validity of the model. The computational results are obtained and analyzed on some instances.
Institution: Erciyes University
Language: English
Open Access status: diamond
OpenAlex ID: W4312138902
FWCI:
Cites: 16
Cited by: 1
Related to: 10