A Novel Evolutionary Algorithm With Column and Sub-Block Local Search for Sudoku Puzzles

C Wang, B Sun, KJ Du, JY Li, ZH Zhan… - IEEE Transactions …, 2023 - ieeexplore.ieee.org
Sudoku puzzles are not only popular intellectual games but also NP-hard combinatorial
problems related to various real-world applications, which have attracted much attention …

A concise review of intelligent game agent

H Li, X Pang, B Sun, K Liu - Entertainment Computing, 2024 - Elsevier
Intelligent game agents are crafted using AI technologies to mimic player behavior and
make decisions autonomously. Over the past decades, the scope of intelligent agents has …

An Enhanced Ant Colony System Algorithm Based on Subpaths for Solving the Capacitated Vehicle Routing Problem

ZH Ahmed, AS Hameed, ML Mutar, H Haron - Symmetry, 2023 - mdpi.com
The capacitated vehicle routing problem (CVRP) is regarded as an NP-hard problem.
Moreover, the CVRP is described as a model that can be used in many applications such as …

A hybrid neural combinatorial optimization framework assisted by automated algorithm design

L Ma, X Hao, W Zhou, Q He, R Zhang… - Complex & Intelligent …, 2024 - Springer
In recent years, the application of Neural Combinatorial Optimization (NCO) techniques in
Combinatorial Optimization (CO) has emerged as a popular and promising research …

A Dataset of Sudoku Puzzles with Difficulty Metrics Experienced by Human Players

SW Wang - IEEE Access, 2024 - ieeexplore.ieee.org
Sudoku is a popular logic-based puzzle game. Difficulty rating of a Sudoku puzzle is a
difficult problem and a large number of research works have been proposed to tackle the …

Performance comparison of the artificial intelligence applications to dual-Axis tracking controls of solar panels

M Ali, AA Firdaus, H Nurohmah… - 2021 7th …, 2021 - ieeexplore.ieee.org
In this paper, the efficiency of photovoltaic panels is improved by adding a solar tracking
system. The solar tracking system is used to track the sun so that the photovoltaic always …

J-POP: Japanese puzzles as optimization problems

H Lloyd, M Crossley, M Sinclair… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Japanese puzzle games such as Sudoku and Futoshiki are familiar recreational pursuits, but
they also present an interesting computational challenge. A number of algorithms exist for …

List coloring based algorithm for the Futoshiki puzzle

BB Şen, OY Diner - An International Journal of Optimization and Control …, 2024 - ijocta.org
Given a graph G=(V, E) and a list of available colors L (v) for each vertex v\in V, where L
(v)\subseteq {1, 2,..., k}, List k-Coloring refers to the problem of assigning colors to the …

Collaborative neurodynamic algorithms for solving sudoku puzzles

H Li, J Wang - … on Information Science and Technology (ICIST), 2022 - ieeexplore.ieee.org
In this article, Sudoku is formulated as a quadratic unconstrained binary optimization, and a
variables reduction algorithm is proposed based on given elements. Collaborative …

Design and Analysis of a Modified 3D Sudoku Solver

S Jana, M Mallik, A Khan, AK Maji, RK Pal - IEEE Access, 2023 - ieeexplore.ieee.org
Sudoku is a complicated multidimensional mathematical structure with several applications
in various computer science domains. 3D Sudoku, compared to 2D, has one more …