Mathematics, Journal Year: 2025, Volume and Issue: 13(9), P. 1470 - 1470
Published: April 29, 2025
The nonogram is a logic puzzle where each cell should be colored or left blank according to row and column clues reveal hidden picture. This known as an NP-complete combinatorial problem characterized by exponential increase in the number of candidate solutions with increasing size. So far, some methods have been investigated address these challenges, including conventional line-solving techniques, integer programming, neural networks. study introduces novel Harmony Search (HS)-based approach for solving puzzles, incorporating problem-specific operators designed effectively reduce solution search space accelerate convergence. Experimental results obtained from benchmark puzzles demonstrate that proposed HS model utilizing clue-constrained random-generation operator significantly reduces average iterations enhances solution-finding success rate. Additionally, integrating initially confirmed cell-scanning exhibited promising performance on specific problems. authors think can good quantum computing-based optimization future, algorithm also combined computing mechanisms.
Language: Английский