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
Michael Nielsen was a Fulbright Scholar who got his Ph.D. in Physics at 24. He was already tenured when he decided just three years later to shift his attention to helping democratize Science. He’s published three books, most recently Reinventing Discovery: The New Era of Networked Science. Currently, he’s a Research Fellow at YC Research […]
In the year 2,000, Susan Potter, then 72, donated her body to medicine. After Potter died, scientists froze her corpse, sliced it into 27,000 slivers thinner than a human hair, photographed each slice, and created “the world’s most advanced virtual cadaver using the highest-quality imagery of an entire human body in existence.” Not only is […]
Leon Hong writes, "I made this science-y animation for my wife Elaine Hsiao's research — with the hopes that people will learn something new about how all the microbes that live in and on us affect our brains and behavior."
Everybody’s flown a paper airplane. But what if you could fly on a paper airplane? Until we invent shrink-ray technology, the PowerUp X FPV Video Paper Airplane Kit will have to do – but it’s as fun as that sounds and more. The original version of this creative toy added drone tech to the old, […]
Adobe’s design software catalog is essential to any graphics program, as much for their simplicity as their versatility. Anyone can be an effective graphic designer with tools like Illustrator and InDesign – and the right training in their potential. That’s where the Adobe CC A-Z Lifetime Bundle comes in. Whether you’re getting your feet wet […]
Businesses of any size continue to use PDFs despite – and perhaps because of – their stubborn resistance to simple editing. But for those who need a little flexibility on their documentation, the search is over for alternative software. PDF Expert for Mac is the catch-all solution for wrangling those PDFs, and it’s available at […]