Another seminar upcoming for the Department of Computer Science at Memorial University of Newfoundland.

David Churchill

PhD Candidate
Department of Computer Science
University of Alberta

Build Order Optimization in StarCraft
Department of Computer Science
Tuesday, January 3, 2012, 11:00 a.m., Room EN-2022

Abstract

In recent years, real-time strategy (RTS) games have gained interest in the AI research community for their multitude of challenging subproblems – such as collaborative pathfinding, effective resource allocation and unit targeting, to name a few. In this paper we consider the build order problem in RTS games in which we need to find concurrent action sequences that, constrained by unit dependencies and resource availability, create a certain number of units and structures in the shortest possible time span. We present abstractions and heuristics that speed up the search for approximative solutions considerably in the game of StarCraft, and show the efficacy of our method by comparing its real-time performance with that of professional StarCraft players.

Well, it’s almost that time of year again. Gift giving season is approaching and there is hardly enough cash in my bank account to cover my groceries, not to mention tuition and rent. How will I EVER make it though the most commercialized holiday know to the western world and emerge with enough money to buy a winter bus pass, when Santa himself is at the mall charging $16 per photo? The answer is simple:

Read more

Last night a woman overdosed in her home in Mount Pearl. Police experts have determined that house parties are the cause of substance abuse. In order to remedy this social ill, all Newfoundland home owners will be evicted this coming weekend.

Down with peaceful assembly!