Tag Archives | Computing

An AI that “solves” Super Mario Bros.

Picture: Nintendo, Flickr user labnol (CC)

Super Mario Bros. has been around for 28 years, and is an important part of not only gaming history but international popular culture, and has spawned untold bundles of merchandise, fan films, street art, and even ghost stories. The ways that people are engaging with the iconic sprites from our childhood are seemingly unending; they engineer numerous mods, remixes, and even path-finding algorithms that allow bots to play for our amusement (appropriately called ‘Infinite Mario‘).

Moving this last concept towards its ultimate end, computer scientist Tom Murphy has now designed a program that can “solve” NES games like other mathematical problems.

via  Nobel Intent (WIRED UK):

At SigBovik 2013, [Tom Murphy] presented a program that “solves” how to play Super Mario Bros., or any other NES game, like it’s just another kind of mathematical problem. And for those who know that SigBovik is an annual computer science conference dedicated to spoof research, hosted on April 1 every year, Murphy stresses that this is “100 percent real.”

He outlines his method in a paper, “The First Level of Super Mario Bros.

Read the rest

Continue Reading · 0

Google’s Virtual Brain Goes On YouTube And Looks For Cat Videos

Kaibara87 (CC)

Sounds like Google’s virtual “brain” consisting of 16,000 networked computers does a pretty good job of enjoying the same dumb stuff that humans do. John Markoff reports for the Sydney Morning Herald:

Inside Google’s secretive X laboratory, known for inventing self-driving cars and augmented reality glasses, a small group of researchers began working several years ago on a simulation of the human brain.

There Google scientists created one of the largest neural networks for machine learning by connecting 16,000 computer processors, which they turned loose on the internet to learn on its own.

Presented with 10 million digital images found in YouTube videos, what did Google’s brain do? What millions of humans do with YouTube: looked for cats.

The neural network taught itself to recognise cats, which is actually no frivolous activity. This week the researchers will present the results of their work at a conference in Edinburgh, Scotland.

Read the rest

Continue Reading · 12

You’re The Drive: Digital Data Can Now Be Stored In DNA

DNA SplitCarl Franzen writes at TPM Idea Lab:

Forget saving files to flash drives and cloud servers. Now, digital information can be stored in the DNA of living organisms, thanks to a breakthrough discovery by researchers at Stanford University in California.

A trio of scientists successfully demonstrated the ability to flip the direction of DNA molecules in sample E.coli bacteria in two directions, mimicking the “1s” and “0s” of binary code, which is at the root of all modern computer calculations.

“Essentially, if the DNA section points in one direction, it’s a zero. If it points the other way, it’s a one,” said Pakpoom Subsoontorn, a bioengineering graduate student at Stanford involved in the research, in an article on the Stanford School of Medicine website

Continue Reading · 5

Magnetic Bacteria Create a Biological Hard Drive

Hard DriveJacob Aron writes in New Scientist:

Computer virus destroyed your hard drive? Don’t worry, some day bacteria might build you a bigger and better one.

Hard drives store data on discs coated with a metallic film divided into tiny magnetic regions, each of which stores a single bit — the more regions you can squeeze on to a disc, the bigger the capacity. Now, a team at the University of Leeds, UK, have borrowed a trick from nature to build a new kind of hard drive.

Certain strains of bacteria absorb iron to make magnetic nanoparticles that let them navigate using the Earth’s magnetic field. The team have extracted the protein behind this process and used it to create magnetic patterns that can store data. “We’re using and abusing nature because it’s had billions of years to do all of its experiments through evolution, so there is almost no point in us starting from scratch,” says Sarah Staniland, who led the research (Small, vol 8, p  204).

Read the rest

Continue Reading · 3

Why The Age Of Quantum Computing Is Nearer Than You Think

DPAG1998-Max-Planck-GesellschaftTrevor Quirk reports in the Christian Science Monitor that new research at the Max Planck Institute of Quantum Optics shows quantum computing beginning to flirt with practical technology:

Tech-buffs, investors, IT industrialists, and boffins alike eagerly await the day when the science of quantum computing yields practical technology. Physicists of the Max Planck Institute of Quantum Optics (MPQ), recently published research that, they believe, has brought that pivotal day closer.

For many years, physicists have sought to create an information network far superior to today’s by exploiting quantum phenomena. The team of German researchers have constructed the first vital component of such a network: a link between two atomic nodes over which information can be received, sent, and stored using a single photon. Successful exchanges of information recently took place in Garching, Germany, between two MPQ labs connected by a 60-meter fiber-optic cable. Though only a prototype, this rudimentary network could be scaled up to more complex and distanced quantum networks.

Read the rest

Continue Reading · 1