Monday, February 16, 2009

Talk: on search for games

Hello everyone,

We'll be visited this week by Nathan Sturtevant, who will speak about search for computer games. Come if you can!

Ben.

***

Date: Friday February 20, 2009
Time: 10:15 AM 
Place: 3211, EBII; NCSU Centennial Campus (click for courtesy parking request)

Speaker: Nathan Sturtevant , Computer Science Department, Univeristy of Alberta

New Forms of Memory-Based Heuristics

Abstract: Heuristics are important for improving the performance of search-based algorithms. Pattern databases are the most common form of memory-based heuristics, and have been well-studied over the last decade. But, in many domains pattern databases are ineffective at improving heuristic estimates. In this talk I will describe several of these domains, including path-finding for commercial video games, and motivate how improved heuristics can be used. I will then present new research on canonical and differential heuristics. These heuristics provide an order of magnitude or larger reduction in search effort over the previous best-known techniques.

Short Bio: Nathan Sturtevant is currently an adjunct professor in Computer Science at the University of Alberta, in Edmonton, Canada. He received his bachelor's degree from UC Berkeley and his PhD in from UCLA in 2003. His main research focus is in heuristic search with an interest in single- and multi-player games. Nathan's techniques have been implemented in BioWare's upcoming game, Dragon Age (http://dragonage.bioware.com/). Nathan is also known as the author of the popular 1990s Mac shareware game, Dome Wars.




--
Benjamin Watson
Design Graphics Lab
Associate Professor
Dept. Computer Science
North Carolina State University
EBII 2280, 890 Oval Dr, Box 8206
Raleigh, NC 27695-8206
Phone: 919-513-0325
Fax: 919-515-7896
Lab: 919-513-0847
Email: bwatson@ncsu.edu
URL: http://designgraphics.ncsu.edu/

No comments:

Post a Comment