1. Tower of Hanoi 2. Sliding Block Puzzles 3. Pencil-and-Paper Puzzles 4. Number Puzzles 5. 15 Puzzle 6. Silhouette Puzzles 7. Overlapping Puzzles 8. Matching Puzzles 9. Anti-Slide Puzzles 10. Rubik’s Cube 11. Lattice Puzzles 12. Sliding-and-Packing Puzzles 13. Origami Puzzles 14. Dissection Puzzles 15. Peg Solitaire 16. Puzzle Solvers 17. Conway’s Game of Life and Undecidability
Biography
Ryuhei Uehara is a Professor in the School of Information Science at the Japan Advanced Institute of Science and Technology (JAIST), where he also serves as Vice President and Director of the JAIST Gallery. He received the B.E., M.E., and Ph.D. degrees from The University of Electro-Communications in 1989, 1991, and 1998, respectively. Before joining JAIST in 2004, he held academic positions at Tokyo Woman’s Christian University and Komazawa University and worked as a researcher at Canon Inc.. His research interests include computational complexity, algorithms, graph theory, computational origami, and the theory of games and puzzles.
He has published extensively on the computational complexity of puzzles and recreational mathematics from the viewpoint of theoretical computer science. He is Chair of the Japan Chapter of the European Association for Theoretical Computer Science (EATCS). He has also been a visiting researcher at the University of Waterloo, Massachusetts Institute of Technology, ETH Zürich, Simon Fraser University, Universitat Politècnica de Catalunya, and Université libre de Bruxelles.
