Oval track and other permutation puzzles and just enough group theory to solve them

John O. Kiltinen

306 pages, parution le 15/02/2004

Ajouter à une liste

Indisponible

Résumé

This book and the Permutation Puzzles Package of software that comes with it are the result of over ten years of development and classroom testing. The software presents the user with an array of computerized puzzles, plus tools to vary them in thousands of ways. The book provides the background needed to use the puzzle software to its fullest potential, and also gives the reader a gentle, not too technical introduction to just enough of the theory of permutation groups to fully understand how to solve puzzles of this type.

The Oval Track Puzzles presented in the software have numbered disks which can be moved around an oval-shaped track, and a single "Do Arrows" button that allows for changing just a few of them. Have the computer scramble the numbers, and see if you can get them back into place.

When you are ready to explore the mathematics that helps solve the puzzles, you will find what you need to know in the book. Learn about conjugates and commutators and you will be ready to devise strategies for getting the last few pieces into place, which is the hard part of the job.

In addition to the Oval Track Puzzles, the software package includes a version of the familiar "15" puzzle that you can modify in many ways, even to playing the puzzle on the surface of a cylinder or a torus. It also includes a computerized Hungarian Rings puzzle.

There are programmable macro buttons that you can use to perform sequences of steps of any length, and the package gives you the capability of storing macro programs and inventing your own ways to configure the puzzles.

The software is on the enclosed CD ROM in versions for both Windows and Macintosh operating systems.

Sommaire

Software Installation and a First Tour
An Overview of Oval Tracks
The Transpose Puzzle: An Introductory Tour
The Slide Puzzle: An Introductory Tour
The Hungarian Rings Puzzle: An Introductory Tour
Permutation Groups: Just Enough Definitions and Notation
Permutation Groups: Just Enough Theory
Cycles and Transpositions
The Parity Theorem
The Role of Conjugates
The Role of Commutators
Mastering the Oval Track Puzzle
Transferring Knowledge Between Puzzles
What a Difference a Disk Makes!: Changing the Number of Disks, and Using Maple or GAP
Mastering the Slide Puzzle
Mastering the Hungarian Rings with Numbers
Mastering the Hungarian Rings with Colors
Advanced Challenges
Using Puzzle Resources
Solutions and Hints for Selected Exercises Annotated List of Web and Print References Index

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	The Mathematical Association of America (MAA)
Auteur(s)	John O. Kiltinen
Parution	15/02/2004
Nb. de pages	306
Format	17,8 x 25,5
Couverture	Broché
Poids	589g
Intérieur	Noir et Blanc
EAN13	9780883857250
ISBN13	978-0-88385-725-0