You've been logged out of GDC Vault since the maximum users allowed for this account has been reached. To access Members Only content on GDC Vault, please log out of GDC Vault from the computer which last accessed this account.

Click here to find out about GDC Vault Membership options for more users.


The Number One Educational Resource for the Game Industry

Session Name: A Stitch in Time: Metaplanning for AI with Unusual Time Controls
Speaker(s): Christopher Hazard, Marq Singer
Company Name(s): Hazardous Software Inc., Hazardous Software Inc.
Track / Format: AI Summit

Did you know free users get access to 30% of content from the last 2 years?

Get your team full access to the most up to date GDC content

Overview: Most games and therefore, game AI are developed with certain assumptions of how the world works. One assumption that is fairly universal is that time moves forward and what is done cannot be undone. But what if that assumption is violated? How do you write an AI when the player can freely edit the timeline of actions? In this lecture, Marq Singer and Dr. Chris Hazard talk in detail about creating the AI for their upcoming game, Plosh: Time Bomb. The game turns fast-paced crate-and-bomb game mechanics into a strategic, turn-based game where the players (including the AI players) are allowed to make changes to their strategies at any point in time during their turn. They will share algorithms and heuristics for how they approached this problem, including how the AI determines when in a plan to make modifications, They will also introduce metaplanning techniques and their "metaminmax" algorithm.

GDC 2016

Christopher Hazard

Hazardous Software Inc.

Marq Singer

Hazardous Software Inc.

free content

AI Summit