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.
Primary Language | English |
---|---|
Subjects | Business Administration |
Journal Section | ARTICLES |
Authors | |
Early Pub Date | December 25, 2022 |
Publication Date | December 25, 2022 |
Submission Date | July 27, 2022 |
Acceptance Date | November 2, 2022 |
Published in Issue | Year 2022 Volume: 10 Issue: 2 |