My Shopping Cart

[ 0 ]

View Cart | Checkout

Game Developer Research
bullet Research Reports

bullet Contractor Listings

GDC Vault
bullet Individual Subscription

GDC Audio Recordings
bullet App Developers Conference 2013
bullet GDC Next 2013
bullet GDC Europe 2013
bullet GDC 2013
bullet GDC Online 2012
bullet GDC Europe 2012
bullet GDC 2012
bullet GDC 2011
bullet GDC 10
bullet GDC 09
bullet GDC Austin 08
bullet GDC Mobile 08
bullet GDC 08
bullet GDC Austin 07
bullet GDC Mobile 07
bullet GDC 07
bullet GDC 06
bullet GDC 05
bullet GDC 04
bullet GDC 03
bullet GDC 01
bullet GDC 2000 & Before

Newest Item(s)

Why Now Is the Best Time Ever to Be a Game Developer

Ingress: Design Principles Behind Google's Massively Multiplayer Geo Game

Playing with 'Game'

Gathering Your Party with Project Eternity (GDC Next 10)

D4: Dawn of the Dreaming Director's Drama (GDC Next 10)

Using Plot Devices to Create Gameplay in Storyteller (GDC Next 10)

How I Learned to Stop Worrying and Love Making CounterSpy (GDC Next 10)

Luck and Skill in Games

Minimalist Game Design for Mobile Devices

Broken Age: Rethinking a Classic Genre for the Modern Era (GDC Next 10)

Storefront > GDC Vault Store - Audio Recordings > More GDC > GDC 2004

View larger image


Lemke's Algorithm, The Hammer In Your Math Toolbox?
Price $5.95
Stock Unlimited
Weight 0 lb, 0 oz
SKU GDC-04-150
Lemke's Algorithm, The Hammer In Your Math Toolbox?,

Programming, Lecture

Chris Hecker
Technology Fellow, Maxis/Electronic Arts
The old saying, "if all you have is a hammer, everything looks like a nail", is meant to be critical of the one-size-fits-all mentality to problem solving. However, in advanced game math you can transform a lot of problems into nails, and drive them home with Lemke's Algorithm for solving Mixed Linear Complementarity Problems (MLCP). And, as computers continue to get faster and programmers continue to not get faster, having a single hammer instead of a lot of special purpose tools is looking better every day. This lecture talks about the kinds of problems that can be transformed into MLCPs and why MLCPs are a sweet spot for solving interesting problems on computers, detail how to perform those transformations, and how to implement a Lemke solver.

Attendees leave with knowledge of Lemke's Algorithm, its implementation, and its myriad uses throughout advanced game mathematics.

Please leave this field blank.

There are no related products to display.

Related Products...

Please leave this field blank.