Solving Generalized Polyomino Puzzles Using the Ising Model
Sign Up to like & getrecommendations! Published in 2022 at "Entropy"
DOI: 10.3390/e24030354
Abstract: In the polyomino puzzle, the aim is to fill a finite space using several polyomino pieces with no overlaps or blanks. Because it is an NP-complete combinatorial optimization problem, various probabilistic and approximated approaches have… read more here.
Keywords: puzzle; ising model; polyomino; polyomino puzzles ... See more keywords