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 deadly 2013 El Reno tornado was 2.5 miles (4 km) wide and killed a team of tornado experts. But as Anton Seimon explains, his colleagues turned that tragedy into an opportunity to confirm a key element of tornado formation.
Some snakes have evolved the ability to glide through the air. For example, paradise tree snakes in southeastern Asia can launch off from a branch and fly as far as 10 meters. Scientists have known that the snakes flatten their bodies to gain lift but new research reveals that they also undulate their bodies as […]
We humans are castaways on an ocean of uncertainty. Since the beginnings of history, our ancestors sought knowledge and understanding about their lives, their relationship with the cosmos, and perhaps take a peek into their future. In such effort—long before the answers of science—earthlings developed a rich variety of divination practices and systems. Many forms […]
When revved-up kids used to dribble a basketball through the kitchen or practice their footwork with a soccer ball in front of the television, exasperated parents would often just send ‘em outside to play. But these days, sending kids out might not be the best course of action. Despite all the changes, many budding young […]
When you sit down to play a new AAA video game like The Last of Us 2, you probably assume it was created by gaming experts with insane levels of artistic and technical talent. And…you’d be right. Top developers are craftsmen of the highest order, pouring literally thousands of man-hours into creating the greatest gaming […]
Earlier this year, we learned that Python had finally accomplished a feat other programming languages had failed for decades, to surpass Java as the second most-used coding language in the world. For its versatility and ease of use alone, its ascent among programmers isn’t hugely surprising. Then when you factor in its key role in […]