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
Ant Lab's Adrian Smith (previously) writes, "No one had ever filmed how ants inject venom when they sting something. I study ants and I make videos, so I went to work on getting that footage. It involved filming something smaller than a human hair moving faster than the blink of an eye. But, I got […]
Just for your information, there are some very teeny and some quite enormous trees. keshitsubo grass, wheat sunflower, Apple tree Rocky Mountain Juniper, Socotra Dragon tree olive, Salix Babylonica Common Hawthorn, Southern Live oak Mediterranean cypress, Stone Pine Limber Pine, Palm tree Baldcypress, Sycamore Araucaria Araucana, Common Oak Brazil Nut, Kauri Eucalyptus, Patagonian cypress Noble […]
Above is a three-millimeter long maggot launching itself into the air for a distance of up to 36 times its body length. Researchers from Duke University and their colleagues studied how these larvae of gall midges leap between plants with the greatest of ease, even rivaling some jumping insects with legs. Their research could have […]
Want to keep the dentist away? A little tooth care at morning and night isn’t bad, but it won’t keep the stains from smoking or fried foods at bay for long. If you enjoy your food and want to avoid the consequences, an upgrade from that old analog toothbrush can make a huge difference. Among […]
If your office works at all, it uses Microsoft Office. Those icons for Word, PowerPoint, and Outlook are as familiar around some workplaces as the coffee machine. So familiar, in fact, that they get taken for granted – and rarely used to their full potential. Whether you need a crash course in the essential tools […]
It’s a great time to be a maker. 3D printers are on store shelves for anyone to buy, and coder kits like Arduino and Raspberry Pi are letting kids as young as 9 or 10 dive into the Internet of Things. Here are a few examples of our favorite tech toys, all priced low enough […]