Archive for the 'Uncategorized' Category

26
Mar
13

How to build a constraint propagator in a weekend

This is a tutorial that Leif Foged and I did for the AI summit at GDC on how to build your own finite-domain constraint solver using AC-3.  It’s won’t solve the really hard problems that high-end SAT solvers can solve, but it’s very fast for problems with a lot of solutions; fast enough to run in a game engine:

      http://www.cs.northwestern.edu/~ian/GDCConstraintsHowTo.pdf

Comments welcome.  I intend to keep revising it, since it isn’t archivally published.

 

27
Oct
08

the passing of a friend

Patrick 1  image image

 

My friend Patrick Welch, a painter, comic artist, and professor at the Illinois Institute of Art, passed away recently.  He will be greatly missed.  Drink a beer for him for me.

24
Jan
08

Coming up for air

Last quarter I was teaching 3 classes, so I’m just getting my head above water now.  I’ll try to start posting regularly again now.  I’ve gotten at least a little bit of hacking done and should have a pre-alpha release of the humanoid animation code in time for GDC.

23
Sep
07

dragged kicking and screaming into 2007

My home page is no longer embarassingly out of date.

23
Aug
07

performance anxiety

Andrew Stern (of Façade fame) has just added me to the GTA blogroll.  So to any of you who are coming over from GTA, just let me reiterate that I’m using this blog to work through my accumulated supply of half-baked ideas and apologize for the inevitable incoherence and idiosyncrasy that goes along with that.

Oy, the pressure.  But thanks nonetheless, Andrew.

20
Jul
07

serial experiments lame

I’m going to try blogging as a way of prototyping ideas that may or may not eventually make into papers.  I have a large backlog of rants that I really ought to write down, so I’ll try to post at least a couple a week this summer.  However, in the short run I’m probably going to be reading Harry Potter…