A new game prototype called FunSAT from University of Michigan computer scientists Valeria Bertacco and Andrew DeOrio marries human intuition to computerized chip design to solve problems that computers are bad at by making it fun for humans to help them:
By solving challenging problems on the FunSAT board, players can contribute to the design of complex computer systems, but you don't have to be a computer scientist to play. The game is a sort of puzzle that might appeal to Sudoku fans.
The board consists of rows and columns of green, red and gray bubbles in various sizes. Around the perimeter are buttons that players can turn yellow or blue with the click of a mouse. The buttons' color determines the color of bubbles on the board. The goal of the game is to use the perimeter buttons to toggle all the bubbles green...
The game actually unravels so-called satisfiability problems--classic and highly complicated mathematical questions that involve selecting the best arrangement of options. In such quandaries, the solver must assign a set of variables to the right true or false categories so to fulfill all the constraints of the problem.
In the game, the bubbles represent constraints. They become green when they are satisfied. The perimeter buttons represent the variables. They are assigned to true or false when players click the mouse to make them yellow (true) or blue (false).
Once the puzzle is solved and all the bubbles are green, a computer scientist could simply look at the color of each button to gather the solution of that particular problem.
Game Utilizes Human Intuition To Help Computers Solve Complex Problems
FunSAT: Human Computing for EDA
The new episode of the always-fascinating Twenty Thousand Hertz podcast is a play-through of the Voyager Golden Record, the iconic message for extraterrestrials attached to the Voyager I and II space probes launched in 1977. Listen below. The Golden Record tells a story of our planet expressed in sounds, images, and science: Earth’s greatest music […]
Yale scientists have managed to restore some biological function to the brains of dead pigs killed in a slaughterhouse 4 hours before the experiment.
Well, sort of. Paleontologists have identified a 430 million-year-old fossil of a multi-tentacled sea creature as a new species and dubbed it Sollasina cthulhu after HP Lovecraft’s Great Old One. From Yale University: The new cthulhu, Sollasina, had 45 tentacle-like tube feet, which it used to crawl along the ocean floor and capture food. The […]
Believe it or not, PDF files have been the go-to format for contracts and forms of any type since 1993. And sure, they’re easily shareable – but that’s about it. When you need to edit or sign a document – and you will – that’s when frustration can set in. Luckily, there are workarounds, and […]
It’s 4/20! Smoke ’em if you got ’em – and if you haven’t got ’em, check out this roundup of deep discounts on pipes and other accessories. They’re all on sale, but you can take an extra discount off the final price courtesy of the Boing Boing store by using the online code 420SAVE. Freeze […]
Ever wonder if you’re cleaning your teeth well enough? If your last dentist visit has you getting a little more thorough about oral care, it might be time to save yourself some guesswork. A lot of electric toothbrushes promise deep cleaning, but there’s a Platinum Sonic Toothbrush that has power plus the simple but effective […]