Using Case-Based Reasoning to Improve Real-Time Strategy Game AI

Date
2014
Journal Title
Journal ISSN
Volume Title
Publisher
Producer
Director
Performer
Choreographer
Costume Designer
Music
Videographer
Lighting Designer
Set Designer
Crew Member
Funder
Rehearsal Director
Concert Coordinator
Moderator
Panelist
Alternative Title
Department
Haverford College. Department of Computer Science
Type
Thesis
Original Format
Running Time
File Format
Place of Publication
Date Span
Copyright Date
Award
Language
eng
Note
Table of Contents
Terms of Use
Rights Holder
Access Restrictions
Open Access
Tripod URL
Identifier
Abstract
In recent years using real-time strategy (RTS) games as a test bed for Artificial Intelligence techniques has become increasingly popular. RTS games allow an environment that is complex enough to present the AI with a sufficiently challenging situation. These games also provide an easy way to evaluate the effectiveness of the technique. In this paper, I will describe how I built on the work of Aha, et al., who in [2] used a custom Case-Based Reasoner to govern an AI in Wargus, an open source RTS game, that learns to play better as it plays more games. I replicated their experiment with a different Case-Based Reasoner. I created and worked with BARC, a Case-Based Reasoner written in C++ for this specific application. BARC is based on the description of CAT in [2], but shares no source code.
Description
Citation
Collections