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.
Author: Bitgen Sungur, Banu
Institution: Erciyes University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4312138902
