{"id":"arxiv/2603.12400","url":"https://arxiv.org/abs/2603.12400","tags":["math.CO","cs.CV"],"score":0,"title":"Generation of Maximal Snake Polyominoes Using a Deep Neural Network","domain":"math.CO","source":"arxiv","authors":["Benjamin Gauthier","Alain Goupil","Fadel Toure"],"reviews":0,"subject":"math.CO","summary":"Maximal snake polyominoes are difficult to study numerically in large rectangles, as computing them requires the complete enumeration of all snakes for a specific rectangle size, which corresponds to a brute force algorithm. This hinders the study of maximal snakes in larger rectangles. Moreover, most enumerable snakes lie in small rectangles, obscuring large-scale patterns. In this paper, we investigate the contribution of a deep neural network to the generation of maximal snake polyominoes from a data-driven training, where the maximality and adjacency constraints are not encoded…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}