We have met our match at the genteel pastime of jigsaw puzzles. It seems an algorithm can now whiz through 10,000 pieces in 24 hours. The speedy solver could also help piece together shredded ...
Back in 1999, Erik Demaine was a PhD student who created an algorithm that determined the folding patterns necessary to turn a piece of paper into any 3D shape. However, the algorithm was far from ...
Professor Uehara from JAIST works at the intersection of theoretical computer science, discrete mathematics, and the art of solving puzzles. His research strives to understand the computational ...