Monsters of Darwin: a strategic game based on Artificial Intelligence and Genetic Algorithms

The production of video games is a complex process, which involves several disciplines, spanning from art to computer science. The final goal is to keep entertained the players, by continuously providing them novel and challenging contents. However, the availability of a large variety of pre-produced material is often not possible. A similar problem can be found in many single-player game genres, where the simulated behaviour generated by the Artificial Intelligence algorithms must be coherent, believable, but also adequately variegate to maintain a satisfactory user experience. To this aim, there is a growing interest in the introduction of automatic or semi-automatic techniques to produce and manage the video game contents. In this paper, we present an example of strategic card battle video game based on the applications of Artificial Intelligence and Genetic Algorithms, where the game contents are dynamically adapted and produced during the game sessions

Hybrid artificial bee colony and flower pollination algorithm for grid-based optimal pathfinding

Pathfinding is essential and necessary for agent movement used in computer games and many other applications. Generally, the pathfinding algorithm searches the feasible shortest path from start to end locations. This task is computationally expensive and consumes large memory, particularly in a large map size. Obstacle avoidance in the game environment increases the complexity to find a new path in the search space. A huge number of algorithms, including heuristic and metaheuristics approaches, have been proposed to overcome the pathfinding problem. Artificial Bee Colony (ABC) is a metaheuristic algorithm that is robust, has fast convergence, high flexibility, and fewer control parameters. However, the best solution founded by the onlooker bee in the presence of constraints is still insufficient and not always satisfactory. A number of variant ABC algorithms have been proposed to achieve the optimal solution. However, it is difficult to simultaneously achieve the optimal solution. Alternatively, Flower Pollination Algorithm (FPA) is one of promising algorithms in optimising problems. The algorithm is easier to implement and faster to reach an optimum solution. Thus, this research proposed Artificial Bee Colony – Flower Pollination Algorithm to solve the pathfinding problem in games, in terms of path cost, computing time, and memory. The result showed that ABC-FPA improved the path cost result by 81.68% and reduced time by 97.84% as compared to the ABC algorithm, which led to a better pathfinding result. This performance indicated that ABC-FPA pathfinding gave better quality pathfinding results

Coevolutionary algorithms for the optimization of strategies for red teaming applications

Red teaming (RT) is a process that assists an organization in finding vulnerabilities in a system whereby the organization itself takes on the role of an “attacker” to test the system. It is used in various domains including military operations. Traditionally, it is a manual process with some obvious weaknesses: it is expensive, time-consuming, and limited from the perspective of humans “thinking inside the box”. Automated RT is an approach that has the potential to overcome these weaknesses. In this approach both the red team (enemy forces) and blue team (friendly forces) are modelled as intelligent agents in a multi-agent system and the idea is to run many computer simulations, pitting the plan of the red team against the plan of blue team. This research project investigated techniques that can support automated red teaming by conducting a systematic study involving a genetic algorithm (GA), a basic coevolutionary algorithm and three variants of the coevolutionary algorithm. An initial pilot study involving the GA showed some limitations, as GAs only support the optimization of a single population at a time against a fixed strategy. However, in red teaming it is not sufficient to consider just one, or even a few, opponent‟s strategies as, in reality, each team needs to adjust their strategy to account for different strategies that competing teams may utilize at different points. Coevolutionary algorithms (CEAs) were identified as suitable algorithms which were capable of optimizing two teams simultaneously for red teaming. The subsequent investigation of CEAs examined their performance in addressing the characteristics of red teaming problems, such as intransitivity relationships and multimodality, before employing them to optimize two red teaming scenarios. A number of measures were used to evaluate the performance of CEAs and in terms of multimodality, this study introduced a novel n-peak problem and a new performance measure based on the Circular Earth Movers‟ Distance. Results from the investigations involving an intransitive number problem, multimodal problem and two red teaming scenarios showed that in terms of the performance measures used, there is not a single algorithm that consistently outperforms the others across the four test problems. Applications of CEAs on the red teaming scenarios showed that all four variants produced interesting evolved strategies at the end of the optimization process, as well as providing evidence of the potential of CEAs in their future application in red teaming. The developed techniques can potentially be used for red teaming in military operations or analysis for protection of critical infrastructure. The benefits include the modelling of more realistic interactions between the teams, the ability to anticipate and to counteract potentially new types of attacks as well as providing a cost effective solution

Using MapReduce Streaming for Distributed Life Simulation on the Cloud

Distributed software simulations are indispensable in the study of large-scale life models but often require the use of technically complex lower-level distributed computing frameworks, such as MPI. We propose to overcome the complexity challenge by applying the emerging MapReduce (MR) model to distributed life simulations and by running such simulations on the cloud. Technically, we design optimized MR streaming algorithms for discrete and continuous versions of Conway’s life according to a general MR streaming pattern. We chose life because it is simple enough as a testbed for MR’s applicability to a-life simulations and general enough to make our results applicable to various lattice-based a-life models. We implement and empirically evaluate our algorithms’ performance on Amazon’s Elastic MR cloud. Our experiments demonstrate that a single MR optimization technique called strip partitioning can reduce the execution time of continuous life simulations by 64%. To the best of our knowledge, we are the first to propose and evaluate MR streaming algorithms for lattice-based simulations. Our algorithms can serve as prototypes in the development of novel MR simulation algorithms for large-scale lattice-based a-life models.https://digitalcommons.chapman.edu/scs_books/1014/thumbnail.jp