CSLI Publications logo
new books
catalog
series
knuth books
contact
for authors
order
search
CSLI Publications
Facebook
 
Selected Papers on Fun and Games cover

Selected Papers on Fun and Games

Donald E. Knuth

Donald Knuth's influence in computer science ranges from the invention of methods for translating and defining programming languages to the creation of the TEX and METAFONT systems for desktop publishing. His award-winning textbooks have become classics that are often given credit for shaping the field; his scientific papers are widely referenced and stand as milestones of development over a wide variety of topics. The present volume, which is the eighth and final book in his series of collected papers, is the one that he has saved up for dessert: It's a potpourri devoted to recreational aspects of mathematics and computer science, filled with the works that gave him most pleasure during his 50-year career. Here you'll find puzzles, paradoxes, and appealing patterns: visual, numerical, and musical.

Nearly fifty of Knuth's works are collected in this book, beginning with his famous first paper in MAD Magazine, and containing several similarly delightful spoofs written "in a jugular vein." Knuth's well-known introduction to the "dancing links" algorithm for combinatorial searches is accompanied by several chapters that shed new light on the age-old problem of knight's tours on a chessboard. There are chapters about word games, computer games, and even basketball, together with topics of modern folk culture such as traffic signs and license plates. Seventeen of these chapters are being published for the first time; fourteen others have appeared only in publications of limited circulation that are difficult to find in libraries. All are found here, together with more than 700 newly created illustrations. CSLI Lecture Notes number 192

Donald E. Knuth is the Fletcher Jones Professor of Computer Science emeritus at Stanford University.

Contents

  • 1 The Potrzebie System of Weights and Measures
  • 2 Official Tables of the Potrzebie System
  • 3 The Revolutionary Potrzebie
  • 4 A MAD Crossword
  • 5 Counterexample to a Statement of Peano
  • 6 The Complexity of Songs
  • 7 TPK in INTERCAL
  • 8 Math Ace: The Plot Thickens
  • 9 Billiard Balls in an Equilateral Triangle
  • 10 Representing Numbers Using Only One 4
  • 11 Very Magic Squares
  • 12 The Gamow-Stern Elevator Problem
  • 13 Fibonacci Multiplication
  • 14 A Fibonacci-like Sequence of Composite Numbers
  • 15 Transcendental Numbers Based on the Fibonacci Sequence
  • 16 Supernatural Numbers
  • 17 Mathematical Vanity Plates
  • 18 Diamond Signs
  • 19 The Orchestra Song
  • 20 Gnebbishland
  • 21 A Carol for Advent
  • 22 Randomness in Music
  • 23 Basketball's Electronic Coach
  • 24 The Triel: A New Solution
  • 25 The Computer as Master Mind
  • 26 Move It Or Lose It
  • 27 Adventure
  • 28 Ziegler's Giant Bar
  • 29 Th5E4 CH3EmIC2Al2 Ca3P4Er
  • 30 N-ciphered texts
  • 31 Disappearances
  • 32 Lewis Carroll's word-ward-ware-dare-dame-game
  • 33 Blood, Sweat, and Tears
  • 34 Biblical Ladders
  • 35 ETAOIN SHRDLU Non-Crashing Sets
  • 36 Quadrata Obscura (Hidden Latin Squares)
  • 37 5 × 5 × 5 Word Cubes by Computer
  • 38 Dancing Links
  • 39 Nikoli Puzzle Favors
  • 40 Uncrossed Knight's Tours
  • 41 Celtic Knight's Tours
  • 42 Long and Skinny Knight's Tours
  • 43 Leaper Graphs
  • 44 Number Representations and Dragon Curves
  • 45 Mathematics and Art: The Dragon Curve in Ceramic Tile
  • 46 Christmas Cards
  • 47 Geek Art
  • 48 Remembering Martin Gardner
  • 49 An Earthshaking Announcement
Index (pdf file)

January 2011

ISBN (Paperback): 157586584X (9781575865843)
ISBN (Cloth): 1575865858 (9781575865850)
ISBN (Electronic): 1575865858 (9781575865850)

Prof. Knuth's page on this book including table of contents

Add to Cart
View Cart

Check Out

Distributed by the
University of
Chicago Press

pubs @ csli.stanford.edu