I just came across this article which digs through the actual code of the original NES version of Tetris and then creates an AI to play it.
Dreaming Tetris
September 12, 2013Fascinating. Dr. Robert Stickgold found that amnesiacs will dream about Tetris (aka The Tetris Effect) even though they do not remember playing the game.
Pac-Man, How Does It Work?
December 8, 2010Speaking of game AI…two Pac-Man-related links are making the blog rounds these days – one of them is new.
The new one is Chad Birch’s “Understanding Pac-Man Ghost Behavior”. It is clear and well illustrated.
As Chad points out, he was inspired by and used Jamey Pittman’s “Pac-Man Dossier”. This is a nice resource.
It also seems that I haven’t previously blogged Don Hodges’ fix to a bug in the behavior of two of the ghosts. (The bug-fixing of classic videogames is a topic we will return to in the future.)
Of course, the ghosts need a Pac-Man to chase. I have previously linked to a Ms. Pac-Man computer player competition. Of specific interest is this paper on evolving rules to play Ms. Pac-Man (seems that I have not directly linked it before).
(Post title is of course a play on the “magnets…” meme.)
Detecting Poker Bots
December 7, 2010The folks at the PokerStars online poker service actively police their games to make sure that bots are not being used to gain advantage.
Here’s a recent post from their Game Security staff demonstrating that they paid a visit to one player in order to witness the playing and playstyle in person.
It ends with the following wonderful quote:
We are pleased to report, however, that ‘rs03rs03’ is human.
(I also thought JWZ’s take on it was amusing. But you would need to have read Neuromancer to get it.)
Games As A Killer App For AI
August 2, 2010It has been ten years to the day since John E. Laird and Michael van Lent published their paper “Human-level AI’s Killer Application: Interactive Computer Games”. In ten years, what has and hasn’t changed?
Datamining Games
February 3, 2010The rise of the online always-on videogame opens a new world of stat tracking. The recent changes is this area are well beyond simple high score boards or achievements/trophies. For example, consider the article “You Are Being Watched” from a recent issue of the Official Xbox Magazine. The article details the datamining that Bungie is doing for Halo 3 and Halo 3: ODST, that Criterion is doing for Burnout Paradise, and Valve is doing for Team Fortress 2 and Left 4 Dead.
All of these companies are gathering data that shows them how their games are really being played. One usage for this data is to potentially make improvements and bug fixes. In the case of Bungie, players can actually log onto bungie.net and see their own stats and own personal heat maps for the matches they have played. Valve shares some of the overall data, and has recently started adding personalized data (for Steam players only).
For the personalized data, it would be interesting to see some numbers for how many players actually review their stats and whether it has an impact on their playing.
See also:
- Kotaku’s regular coverage of the fact that Nintendo makes Wii playtime data available
- Major Nelson’s regular updates on Xbox Live game popularity
- a Slashdot item about some neural network software being used to monitor games and assist players.
While I’m clearing out the videogame datamining links…
- A thesis analyzing squad tactics in team-based FPS games (Counter-Strike in this instance).
- Two more items on data showing that female gamers outnumber males: CNet News and Water Cooler Games
StarCraft AI Competition At AIIDE 2010
February 3, 2010Spotted on Kotaku, the AIIDE (Artificial Intelligence and Interactive Digital Entertainment) 2010 conference will be hosting a StarCraft AI competition. Looking forward to the results.
The Gaming Brain
January 31, 2010Scientific American’s online edition has an article touching on the study I previously blogged in which videogames were observed to improve vision. The article is a nice contrast to much of the game journalism coverage of the research, and gives me an opportunity to briefly revisit this topic.
Obviously, we know that games can teach information or hone motor skills – but there isn’t a lot of research around games and brain plasticity.
This article has a nice point calling out the lack of good research in this area (I’m looking at you, Brain Age.):
To date, much of the claims around this rapidly growing area of technology-supported medical interventions are insufficiently supported by scientific data.
(I have since found a study examining the effect of videogames upon memory and thinking skills in the elderly – using Boom Blox.)
Out of a number of online mentions of this research that I have seen, this article comes closest to referencing Steven Johnson‘s book “Everything Bad Is Good For You”. Perhaps I have just missed the articles that make the logical connection.
It also amuses me to see a study showing that playing Call Of Duty 2 or Unreal Tournament 2004 is in any measurable sense “better” than playing The Sims 2.
In other news, it seems that Dr. Richard Haier is still researching with Tetris. Dr. Haier did some of the original brain research with Tetris back in 1992 (two publications: one in Intelligence, another in Brain Research). In 2009, Dr. Haier did some new research involving Tetris while acting as a consultant to Blue Planet Software. MSNBC has a brief interview with Dr. Haier. Wired has another writeup on the research. (I would be remiss if I didn’t include a link to a certain someone declaring themselves as a Gameboy Tetris purist: “Tetris on the Gameboy…only.”)
I’ll close with another link I had lying around: scientists studying mice brains by using Quake 2.
Update, March 2010: Another bit of research on Tetris and PTSD.
Mario Bros. AI Competition Results
November 19, 2009The results of the Mario Bros. AI competition have been made available. (Not really surprising that the top three entries used A*.)
Robin Baumgarten has won, and has made his source code available. AIGameDev.com also has an interview with Robin.
Knowledge Transfer Through Video Games
October 12, 2009Certainly, if you’ve been around the rule space long enough, you will be familiar with such terms as “knowledge engineering” and “knowledge capture”.
Robert X. Cringely’s latest column is (somewhat) about a knowledge capture platform. Nestled in among the usual rant about IBM and outsourcing (and I say that as a fan), is a link to an IBM patent for a “Platform for Capturing Knowledge”.
I haven’t read the patent myself, only Cringely’s commentary. But it seems the end result is not an expert system, but a video game for training experts. That’s an interesting aspect, although I’m not sure what the patent has that is unique. I seem to recall seeing plenty of prior art in this area years ago, especially in terms of expert systems for training medical personnel.
I don’t have time to spend digging up prior art right now, but I bet a number of readers have seen some as well.