PUBLIC MARKS with tags book & "blog post"

In his book Out of Control, author Kevin Kelley describes a Las Vegas conference room where a crowd of 5000, led by Pixar co-founder and Rescue on Fractalus co-creator Loren Carpenter, learn to adapt and react as a hive mind as they play a game of 2500 on 2500 Pong. Each half of the auditorium took collective control of each side, registering their individual intent to move in a certain direction with the wand. The input led to a computer, which averaged and relayed the moves to the game, with initially disastrous but eventually workable results.

Physics for Game Programmers shows you how to infuse compelling and realistic action into game programming�even if you don�t have a college-level physics background! Author Grant Palmer covers basic physics and mathematical models and then shows how to implement them, to simulate motion and behavior of cars, planes, projectiles, rockets, and boats. This book is neither code heavy nor language specific, and all chapters include unique, challenging exercises for you to solve. This unique book also includes historical footnotes and interesting trivia. You�ll enjoy the conversational tone, and rest assured: all physics jargon will be properly explained.

Have you ever been curious about a book or movie and picked it up on impulse, despite knowing little to nothing about it, and then been just taken with it? Sometimes not having set expectations before experiencing something just makes you appreciate it that much more. Now, obviously I am talking about “Indigo Prophecy”, a game and not a book or movie, but usually I’m not so loose with my money as to drop it on a game that I have not researched carefully on the Internet. Fortunately, within the first couple minutes of game time I could tell that my 6th sense (game-sense) was still up to snuff.

"I have co-authored a chapter with Melanie Zibit for an upcoming book, Games and simulations in online learning: Research and development frameworks, edited by David Gibson, Marc Prensky and Clark Aldrich. A draft version of our chapter is now available."

Black and White 2 AI I played Black and White 2 for many hours yesterday. The computer player and I were in a stalemate. The computer kept sending armies against me and I kept defeating them. I had built my town with walls around it, and then put archers on top of the walls. I was building up my strength while defending myself, in preparation for a big attack. I felt pretty safe. After around 40 attacks, I realized that they weren't all the same. The computer wasn't using the same attackers each time. It tried the creature, archers, swordsmen, and catapults. It tried combinations of them. Sometimes it would come through my main entrance, and sometimes it would come around the back entrance to the city. The computer player also destroyed major sections of the city using the “earthquake” power, but I recovered from these too. After a while the enemy creature figured out that he should kick my wall in. His archers and swordsmen stayed back, out of range, while the creature came up and destroyed my wall, including the archers on it. After it breached the wall, the army swarmed into my town and killed half my people. I rebuilt my wall and started to recover, but the computer's newly discovered strategy worked well. It tried several variants but kept going back to the same approach: kick down the wall, then swarm the town. This forced me to try some new strategies. Although being on the wall has advantages, it leaves the archers vulnerable when the enemy creature attacks the wall. So I moved them behind the wall. I've also learned to open my gate, wait for the enemy army to get close, then close the gate and set their army on fire. I have no good strategy for the creature knocking down my wall though, and I'm constantly losing townspeople and then rebuilding. After a long stalemate, the computer AI learned how to attack more effectively, and now I'm having trouble keeping my city safe. I'm very impressed by the AI. I'm not sure how it's programmed, but it tried out many different things and learned which ones work the best. From the game AI techniques I've learned (genetic algorithms, neural networks, fuzzy logic, state machines, etc.), the AI in Black and White 2 seems to match most closely with what I know about reinforcement learning. It's a technique that uses online learning (observing results as the game is played) instead of training (from examples constructed ahead of time), allows both exploration (trying new things in order to learn) and exploitation (taking advantage of what you've learned), and associates rewards (like whether the attack was successful) with actions (like kicking down the wall and keeping the army away from my archers). I recommend Sutton and Barto's book if you want to learn more. It's entirely possible though that the game uses something much simpler that just happens to look impressive, but my guess is that it's using reinforcement learning. — Amit — Monday, December 12, 2005 Comments: Post a Comment Links to this post: