powerGhosts & defensiveGhosts – Enhanced ghost team controller based on Ant Colony Optimization for Ms. Pac-Man
No Thumbnail Available
Authors
Author (Corporation)
Publication date
2021
Typ of student thesis
Course of study
Collections
Type
04B - Conference paper
Editors
Editor (Corporation)
Supervisor
Parent work
2021 8th Intl. Conference on Soft Computing & Machine Intelligence (ISCMI 2021). November 26-27, 2021 Cairo, Egypt
Special issue
DOI of the original publication
Link
Series
Series number
Volume
Issue / Number
Pages / Duration
139-144
Patent number
Publisher / Publishing institution
IEEE
Place of publication / Event location
New York
Edition
Version
Programming language
Assignee
Practice partner / Client
Abstract
This paper presents an improved controller based on Ant Colony Optimization for the ghost team of Ms. Pac-Man. The controller is an enhanced version of fairGhosts which is based on the ghostAnt framework. Various improvements were implemented in terms of parameters and concepts. Especially for the explorer ants, fairGhosts uses a simplified version, as the exact reasoning for the proposed concepts could not be determined in the ghostAnt framework. In this paper, two new types of ghost teams are proposed after the modifications were conducted: powerGhosts and defensiveGhosts. powerGhosts take into account the power pill aspect for stopping criteria and solution quality of the explorer ants, and defensiveGhosts additionally involve a threshold of Ms. Pac-Man’s distance to the nearest power pill for the hunter ants, so as not to be caught easily. Test results show that the powerGhosts version shows on average 15% better results than the initial fairGhosts setup, while defensiveGhosts performs equal or slightly worse than the initial implementation. It can be concluded that including the power pill aspect in the explorer ants concept shows an improved performance of the ghost team. On the other hand, the concept of distancing ghosts from Ms. Pac-Man when she is near a power pill did not result in any significant improvement.
Keywords
Subject (DDC)
330 - Wirtschaft
Event
2021 8th International Conference on Soft Computing & Machine Intelligence (ISCMI)
Exhibition start date
Exhibition end date
Conference start date
26.11.2021
Conference end date
27.11.2021
Date of the last check
ISBN
978-1-7281-8683-2
978-1-7281-8682-5
978-1-7281-8684-9
978-1-7281-8682-5
978-1-7281-8684-9
ISSN
Language
English
Created during FHNW affiliation
Yes
Strategic action fields FHNW
Publication status
Published
Review
Peer review of the complete publication
Open access category
Closed
License
Citation
APPLEWHITE, Timothy, Roger KAUFMANN, Rolf DORNBERGER und Thomas HANNE, 2021. powerGhosts & defensiveGhosts – Enhanced ghost team controller based on Ant Colony Optimization for Ms. Pac-Man. In: 2021 8th Intl. Conference on Soft Computing & Machine Intelligence (ISCMI 2021). November 26-27, 2021 Cairo, Egypt. New York: IEEE. 2021. S. 139–144. ISBN 978-1-7281-8683-2. Verfügbar unter: https://irf.fhnw.ch/handle/11654/43249