Algorithmic Ways for Mathematical Puzzles

AvRyuhei Uehara

Inbunden, Engelska, 2026

Del i serien AK Peters/CRC Recreational Mathematics Series

1 653 kr

Kommande

Fler format och utgåvor

Häftad

Kommande

Beskrivning

Algorithmic Ways for Mathematical Puzzles introduces puzzles from all over the world, past and present, from the perspective of theoretical computer science. Certain types of puzzles have contributed greatly to the development of this field. In fact, the latest puzzles often provide new research themes for computer scientists, whether the puzzle designer intended this outcome or not.This book explores the current landscape, including such unsolved problems that are still extant. The contents of this book can be read by high school students with reasonable mathematical comprehension skills, but from an academic level it is mainly targeted at undergraduate and graduate students with an interest in algorithms and an appetite for puzzles.FeaturesPresents a wonderfully engaging teaching resource for a class on algorithmicsFull of interesting and previously unpublished puzzlesCopiously illustrated in full colour.

Produktinformation

Utgivningsdatum:2026-12-16
Mått:178 x 254 x undefined mm
Format:Inbunden
Språk:Engelska
Serie:AK Peters/CRC Recreational Mathematics Series
Antal sidor:136
Förlag:Taylor & Francis Ltd
ISBN:9781041018902

Utforska kategorier

Mer om författaren

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.

Innehållsförteckning

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