A survey of NP-complete puzzles
Single-player games (often called puzzles) have received considerable attention from the
scientific community. Consequently, interesting insights into some puzzles, and into the …
scientific community. Consequently, interesting insights into some puzzles, and into the …
Genetic Algorithm Applications for Challenging Real-World Problems: Some Recent Advances and Future Trends
A Iglesias, A Gálvez - Applied Genetic Algorithm and Its Variants: Case …, 2023 - Springer
Originated from the work of J. Holland in the 70s, genetic algorithms have become one of the
most popular and widely used computational developments for optimization and global …
most popular and widely used computational developments for optimization and global …
An empirical study on collective intelligence algorithms for video games problem-solving
A Gonzalez-Pardo, F Palero, D Camacho - 2015 - bird.bcamath.org
Computational intelligence (CI), such as evolutionary computation or swarm intelligence
methods, is a set of bio-inspired algorithms that have been widely used to solve problems in …
methods, is a set of bio-inspired algorithms that have been widely used to solve problems in …
Practical and theoretical issues of evolving behaviour trees for a turn-based game
B Oakes - 2013 - escholarship.mcgill.ca
The concept of evolving components of an artificial intelligence (AI) has seen increased
interest in recent years as the power and complexity of AI has grown. In entertainment …
interest in recent years as the power and complexity of AI has grown. In entertainment …
[PDF][PDF] Zen puzzle garden is NP-complete
R Houston, J White, M Amos - arXiv preprint arXiv:1106.2104, 2011 - arxiv.org
arXiv:1106.2104v1 [cs.CC] 10 Jun 2011 Page 1 arXiv:1106.2104v1 [cs.CC] 10 Jun 2011 Zen
Puzzle Garden is NP-complete Robin Houstona, Joseph Whiteb, Martyn Amosc amySociety …
Puzzle Garden is NP-complete Robin Houstona, Joseph Whiteb, Martyn Amosc amySociety …
Micro and macro lemmings simulations based on ants colonies
A González-Pardo, F Palero, D Camacho - Applications of Evolutionary …, 2014 - Springer
Abstract Ant Colony Optimization (ACO) has been successfully applied to a wide number of
complex and real domains. From classical optimization problems to video games, these kind …
complex and real domains. From classical optimization problems to video games, these kind …
[PDF][PDF] Optimization in strategy games: Using genetic algorithms to optimize city development in freeciv
I Watson, D Azhar, Y Chuyang, W Pan, G Chen - University of Auckland, 2008 - Citeseer
There is a growing demand for the use of AI techniques in videogame development to
improve user interaction and immersion beyond that achieved by the great increase in …
improve user interaction and immersion beyond that achieved by the great increase in …
A genetic algorithm for the Zen Puzzle Garden game
M Amos, J Coldridge - Natural Computing, 2012 - Springer
In this paper we present a novel genetic algorithm (GA) solution to a simple yet challenging
commercial puzzle game known as Zen Puzzle Garden (ZPG). We describe the game in …
commercial puzzle game known as Zen Puzzle Garden (ZPG). We describe the game in …
Genetic algorithms and the art of Zen
J Coldridge, M Amos - 2010 IEEE Fifth International …, 2010 - ieeexplore.ieee.org
In this paper we present a novel genetic algorithm (GA) solution to a simple yet challenging
commercial puzzle game known as Zen Puzzle Garden (ZPG). We describe the game in …
commercial puzzle game known as Zen Puzzle Garden (ZPG). We describe the game in …
[PDF][PDF] The Lemmings puzzle: computational complexity of an approach and identification of difficult instances
K Spoerer - 2007 - Citeseer
Artificial Intelligence can be thought of as the study of machines that are capable of solving
problems that require human level intelligence. It has frequently been concerned with game …
problems that require human level intelligence. It has frequently been concerned with game …