mikejuk writes "You may have have thought games like Super Mario Bros., Donkey Kong, and so on were hard at the time you were playing them, but you probably didn't guess they were NP-hard. Now we have some results from computer scientists at Universite Libre de Bruxelles and MIT Computer Science and Artificial Intelligence Laboratory that many classic games contain within them an NP-hard problem. It has been proven that the following game franchises are NP-hard (PDF): Mario, Donkey Kong, Legend of Zelda, Metroid and Pokemon. At least you now have an excuse for your low scores."

Andy Hefner has a detailed blog post covering his quest to program an NES with the assistance of Common Lisp. He developed a new 6502 assembler, a mini-language for composing musical sequences, and a neat demo (rom image).

A few weeks back, you asked gaming-world academic and game designer Ian Bogost questions from the business, philosophical, and aesthetic sides of gaming; below, find his responses. Thanks, Ian!

Daetrin writes "Nintendo has announced a large loss for the first quarter of the year and lowered its annual profit forecast. In the three months prior to June 30th Nintendo lost 25.5 billion yen ($328 million) and the forecast is being reduced about 80%, from 110 billion yen ($1.4 billion) to 20 billion yen ($257 million). Nintendo is blaming poor sales of the 3DS and is responding by announcing a price cut from $250 to $170 on August 12. In order to mollify early adopters of the system Nintendo also announced that anyone who has logged into the Nintendo eShop before the price cut will receive 10 free NES games and 10 free GBA games. The GBA games won't be available until later in the year, but Nintendo claims they will be exclusive to the '3DS Ambassadors' and will not be available for purchase on the store in the future." A related op-ed at Wired suggests the new price is still too high, given the rise of cheap portable games on various app stores.

HansonMB writes "Electrical engineer Batsly Adams isn't a traffic cop, but if you find yourself at a chiptune show in New York, you should probably pull over anyway to try his new homebrew 8-bit breathalyzer game. Unlike that 8-bit Gatsby game, DrunkenNES is a for-real NES game lovingly constructed with machine code by Batsly, music by chiptune artist Kris Keyser and art by Motherboard photographer Emi Spicer."

Xistic writes "For many years tool assisted speedruns were purely theoretical and the domain of emulators. No longer! Using an Arduino Duemilanove microcontroller to drive an actual Nintendo console, pjgat09 plays back prerecorded input to beat Super Mario Bros. in record time. The selection of possible games is limited: 'If the game relies on any uninitialized memory for randomness, or if it is heavily based on console timing, it may not work. In the case of Super Mario Bros however, as long as the button presses start play back at the right time, the movie will play back correctly.' The author includes complete instructions on how to setup the device."

RedEaredSlider writes with news that Nintendo is working on a Super Mario Bros. title for their 3DS handheld, bringing the classic franchise into the world of 3-D. The announcement came at the end of a lengthy conversation about the creation of the original Super Mario Bros. for the NES with four of the game's developers. They talk about various ideas that didn't make it into the game and show off some interesting conceptual drawings that evolved into one of the most recognizable games of all time.

trebonian writes "For great old hardware products like the MOS 6502 (used in the Apple II, the C64, the Nintendo NES), the details of the designs have been lost or forgotten. While there have been great efforts to reverse engineer the 6502 from the outside, there has not been the hardware equivalent of the source code — until now. As Russell Cox states: 'A team of three people accumulated a bunch of 6502 chips, applied sulfuric acid to them to strip the casing and expose the actual chips, used a high-resolution photomicroscope to scan the chips, applied computer graphics techniques to build a vector representation of the chip, and finally derived from the vector form what amounts to the circuit diagram of the chip: a list of all 3,510 transistors with inputs, outputs, and what they're connected to. Combining that with a fairly generic (and, as these things go, trivial) "transistor circuit" simulator written in JavaScript and some HTML5 goodness, they created an animated 6502 web page that lets you watch the voltages race around the chip as it executes. For more, see their web site visual6502.org.'"

eldavojohn writes "Techdirt brings word that China-based MIC Gadget, the maker of a four inch 'SJ figurine,' is being sued by Apple to stop making the product. The fairly well detailed figurine went for $80 and the manufacturer offered updates as it quickly sold out of the first 300 and was subsequently sued before starting a second batch. The glasses, the black turtle neck, the salt and pepper beard, the blue jeans and the new balance sneakers — that is Steve Jobs' look and you don't even have to consider the smug look or the iPhone 4 in his hand while standing in a classic press event spotlight pose. So far, this notice for copyright infringement only exists for the 'SJ figurine' (no mention of Apple or Jobs in the store listing) but it appears other companies are allowing MIC Gadget some leeway with trademarks or perhaps they just haven't noticed yet. Could it be that Apple is just concerned that their followers are purchasing lead-painted false idols?"

Pickens writes "The Xbox 360 recently turned five years old, and with no known successor on the horizon for the 360, PlayStation 3 or Wii, Cnet reports on the death of the 5-year console cycle — one of the video game industry's most longstanding truisms. For example, the Nintendo Entertainment System came out in 1985, followed by the Super NES in 1991, the Nintendo 64 in 1996, the GameCube in 2001, and the Wii in 2006. But now, why should console makers upgrade their offerings? Consumers are still buying their machines by the hundreds of thousands each month, and ramped-up online initiatives are breathing new life into the systems. A lot of it has to do with the fact that with the current generation of consoles, each company found a way to maximize either the technology behind the devices, or the utility to a wide range of new gamers."

adeelarshad82 writes "While Microsoft does get points for innovation, Kinect for Xbox 360 isn't the first attempt to make gaming a hands-free affair. Decades before Microsoft would release its depth-sensing camera system, other companies tried to take the gamepad out of the gaming equation. PlayStation, Dreamcast, NES and Sega have all been there. These attempts varied in usefulness, ranging from somewhat functional to laughable and pointless, and from the forgettable to the downright infamous."

harrymcc writes "On October 18th 1985, Nintendo launched its NES console in the US, reviving a near-dead video game industry and establishing Nintendo as a leader in home consoles. We've celebrated with a roundup of some of the stranger spinoffs that the NES has inspired over the last quarter century, from odd controllers to a lock parents could use to disable the console to do-it-yourself projects like an NES built into a Super Mario cartridge."

harrymcc writes "On September 13th 1985, Nintendo released Super Mario Bros. for the Famicom (NES) in Japan. It went on to become the best-selling video game of all time, a title it only recently lost. Over at Technologizer, Benj Edwards is celebrating the anniversary with a look at some of the weirdest variations, spinoffs, and tributes the game has inspired over the years, from edibles to art projects." The Guardian's games blog adds a bunch of Mario-related trivia, and CVG attempts to explain the history of Mario games. Nintendo is capitalizing on the anniversary by announcing an upcoming collection of classic Mario games (Japanese site, English explanation) that have been ported to the Wii.

Buffalo55 writes "For the most part, classic games manage to reappear on different systems. Just look at Nintendo. The publisher has done an excellent job bringing NES, SNES, Genesis and even old school Neo Geo titles to the Wii's Virtual Console, while Microsoft's Game Room brings the best of Atari's 2600 into the living room. Of course, not every console was a success. The '90s, in particular, saw quite a few flops from companies like Panasonic, Sega and Atari. Just because a system is a failure, though, doesn't mean all of its games suck. On the contrary, most of these machines have a few gems that fell between the cracks once the console croaked." What overlooked game on a failed platform would you like to see revived?

hasanabbas1987 writes "A group of engineers going by Waterloo Labs in Austin, Texas created a way of controlling an original NES by simply moving your eyes. By using electrodes placed around the eyes to track the movement of a players eyeballs, they were able to jury rig a Nintendo to accept eye movement as controller input." Quite the production on the video (attached below) too.

eldavojohn writes "Sure, they're stepping all over proprietary rights and copyright, but something must be said about the amount of bliss-filled nostalgia inside Exploding Rabbit's Super Mario Crossover. If the plumbers never really did it for you, you can now kill those goombas as Link, Mega Man, Samus, Simon Belmont, or Contra's Bill. Goodbye jumping and spitting; hello slicing, whipping, and shooting. Is this one of the early firsts in the new genre of video game mashups?"

thsoundman writes with this excerpt from The Gamers Blog: "No more manuals? Ubisoft announced last week that they will be ditching the trend of printing instruction manuals for new games under the 'green' initiative. While no other publishers have jumped on that 'green' train just yet, it is likely that others will follow suit. Printed manuals have been part of gaming since you bought PC games in plastic bags. There have been many standout eras for manuals, such as the NES-era booklets to the manuals that accompanied Electronic Arts vinyl-sized game sleeves. Some may argue that the advancement in on-screen contextual commands and first-level tutorials have made the manual pointless, but is this really the case?"

adeelarshad82 writes "The open-source Arduino electronics platform has received a ton of attention from the hardware enthusiast community. And one more follower is joining the fray — Mario himself. The mustachioed plumber of console video game fame has been converted into an eight-by-eight LED matrix by Carnegie Mellon University student Chloe Fan. However, the game isn't quite the Mario you know from your legacy Nintendo Entertainment System. For starters, it's just lights. While one often sees the game's LED-backed grid used in devices like the open-source Monome, where it can function as a push-button toggle for music beats and effects, Fan's version of Mario uses the grid as a display only. Mario — or rather, a one-light representation of the game's hero — is controlled NES-style through the use of two buttons. One button makes Mario move forward; the other makes him leap into the air."

An anonymous reader writes "Nintendo has released an update for the Wii Internet Channel (a version of the Opera browser). It is now a free download (if you already paid for it, you get a free NES game), and finally supports Flash 9 content after being limited to Flash 7 ever since it was launched in late 2006."

G4 had a chance to try out the upcoming Bionic Commando title due out in May. The game is a sequel to the NES version from 1988. Their impression is mostly positive: "The gameplay is fast and exciting, but a little light on combat, at least during the first level. There are also challenges that unlock upgrades for Nathan. These could be as simple as doing five zip kicks or as complex as killing a specific enemy with a specific move. It's a great way to add depth to the game and encourage the player to use all of the moves available to them." However, they do criticize the game's linearity, where movement is often restricted by arbitrarily placed radiation clouds. Capcom recently announced that a demo for the game will be available in the coming weeks.