This AI Can Beat You at Battleship by Learning How to Ask Smart Questions

NYU scientists teach an artificial intelligence program to win at "Battleship" by asking questions.


Researchers at NYU have apparently decided to ruin childhoods and taught an artificial-intelligence system to play the game of Battleship with amazing skill. 

In the somewhat modified version of Battleship that this AI can play, it has to find an opponent’s ships hidden on a small grid of squares. All it can do to accomplish that is ask a series of questions that can be answered with a word or a single number.

The AI program demonstrates how machines can learn by asking questions. As reported by Will Knight of MIT Technology Review, the system looks at each question as a miniature program. After it processes what it learns, the program comes up with new and more precise questions. 

Researchers Brenden Lake and Todd Gureckis, assistant professors at NYU, as well as Anselm Rothe, a graduate student, translated questions a human would ask to find the ships using a programming language. The questions included such inquiries as “How long is the blue ship?” and “Does the blue ship have four tiles?” or “Do the blue and red ships touch?” The machine then used a probabilistic model to determine which questions were the most useful and how to construct new questions to win the game. 

This method of programming AI to generate smart questions is different from the usual approach where machines are simply fed a ton of data from which to come up with their own examples. The researchers see an application of their technology in fields like customer service. 

“Having dialogue systems that generate novel questions so that they can get more informative answers on the fly is going to make human-computer interaction more effortless and make these systems more useful and fun to use,” said Brenden Lake. 

The AI created by the researchers was actually able to construct “the ultimate question” for the game. It’s not a question a person would be able to follow or answer easily as it uses mathematical logic. But theoretically, answering it would allow the AI to back-calculate the whole board. 

You can read the new paper “Question Asking as Program Generation” here.

3D printing might save your life one day. It's transforming medicine and health care.

What can 3D printing do for medicine? The "sky is the limit," says Northwell Health researcher Dr. Todd Goldstein.

Northwell Health
Sponsored by Northwell Health
  • Medical professionals are currently using 3D printers to create prosthetics and patient-specific organ models that doctors can use to prepare for surgery.
  • Eventually, scientists hope to print patient-specific organs that can be transplanted safely into the human body.
  • Northwell Health, New York State's largest health care provider, is pioneering 3D printing in medicine in three key ways.
Keep reading Show less

Permafrost is melting 70 years earlier than expected in Arctic Canada

It's a "canary in the coalmine," said one climate scientist.


MARK RALSTON/Contributor
Surprising Science
  • A team of researchers discovered that permafrost in Northern Canada is melting at unusually fast rates.
  • This could causes dangerous and costly erosion, and it's likely speeding up climate change because thawing permafrost releases heat-trapping gasses into the atmosphere.
  • This week, Canada's House of Commons declared a national climate emergency.
Keep reading Show less

Has a black hole made of sound confirmed Hawking radiation?

One of Stephen Hawking's predictions seems to have been borne out in a man-made "black hole".

Image source: NASA/JPL-Caltech
Surprising Science
  • Stephen Hawking predicted virtual particles splitting in two from the gravitational pull of black holes.
  • Black holes, he also said, would eventually evaporate due to the absorption of negatively charged virtual particles.
  • A scientist has built a black hole analogue based on sound instead of light.
Keep reading Show less

Watch scientists melt a satellite part to save us from space junk

Not every part of a satellite burns up in reentry. Considering the growing number of satellites in orbital space, that's a big problem.

Technology & Innovation
  • Earth's orbital space is getting more crowded by the day.
  • The more satellites and space junk we put into orbit, the greater a risk that there could be a collision.
  • Not all materials burn up during reentry; that's why scientists need to stress test satellite parts to ensure that they won't become deadly falling objects.
Keep reading Show less