COMP250 Artificial Intelligence Research Wiki

Welcome to the research wiki for COMP250!

Students: This is your wiki to edit as you see fit. Create pages for individual topics, and edit this home page to provide structured links to the wiki content.

Suggested readings and topic assignments

Contents

Cellular Automata

• Cellular Automata

Tree Search

• Uninformed Searches
• Monte Carlo Tree Search
• Minimax
• Best First Search

Pathfinding Techniques

• A* Algorithm
• Dijkstra's Algorithm

Procedural Content Generation (PCG)

• Solver Based Methods for PCG
• Roles of PCG in Games
• Grammar Directed Procedural Content Generation (PCG)
• Machine learning for PCG

Learning Techniques

• Reinforcement learning
• Unsupervised Learning
• Neuroevolution
• Supervised Learning
• Q Learning

Optimisation Techniques

• Local Search

Decision techniques

• Utility based AI
• Behaviour Trees
• Finite State Machines

Evolutionary Computation

• Evolutionary Algorithms

Discussion Topics

• Future of game AI
• Why Use AI to Play Games?
• The Imitation Game