Id: arxiv/2603.09483 Url: https://arxiv.org/abs/2603.09483 Tags: math.OC, math.CO Score: 0 Title: An Integer Linear Programming Model for the Evolomino Puzzle Domain: math.OC Source: arxiv Authors: Andrei V. Nikolaev, Yuri A. Myasnikov Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-10 Page: https://delphi.science/r/arxiv/2603.09483 Evolomino is a pencil-and-paper logic puzzle published by the Japanese company Nikoli, renowned for culture-independent puzzles such as Sudoku, Kakuro, and Slitherlink. Its name reflects the core mechanic: the polyomino-like blocks drawn by the player must gradually "evolve" according to the directions indicated by arrows pre-printed on a rectangular grid. In this paper, we formalize the rules of Evolomino as an integer linear programming (ILP) model, encoding block evolution, connectivity, and consistency requirements through linear constraints. Furthermore, we introduce an algorithm for…