Berlekamp E., Rodgers T. (Eds.) the Mathemagician and Pied Puzzler

Total Page:16

File Type:pdf, Size:1020Kb

Berlekamp E., Rodgers T. (Eds.) the Mathemagician and Pied Puzzler Contents Foreword iÜ Elwyn Berlekamp and Tom Rodgers I Personal Magic ½ Martin Gardner: A “Documentary” ¿ Dana Richards Ambrose, Gardner, and Doyle ½¿ Raymond Smullyan A Truth Learned Early ½9 Carl Pomerance Martin Gardner = Mint! Grand! Rare! ¾½ Jeremiah Farrell Three Limericks: On Space, Time, and Speed ¾¿ Tim Rowett II Puzzlers ¾5 A Maze with Rules ¾7 Robert Abbott Biblical Ladders ¾9 Donald E. Knuth Card Game Trivia ¿5 Stewart Lamle Creative Puzzle Thinking ¿7 Nob Yoshigahara v vi Contents Number Play, Calculators, and Card Tricks: Mathemagical Black Holes 4½ Michael W. Ecker Puzzles from Around the World 5¿ Richard I. Hess OBeirnes Hexiamond 85 Richard K. Guy Japanese Tangram (The Sei Shonagon Pieces) 97 Shigeo Takagi How a Tangram Cat Happily Turns into the Pink Panther 99 Bernhard Wiezorke Pollys Flagstones ½¼¿ Stewart Coffin Those Peripatetic Pentominoes ½¼7 Kate Jones Self-Designing Tetraflexagons ½½7 Robert E. Neale The Odyssey of the Figure Eight Puzzle ½¾7 Stewart Coffin Metagrobolizers of Wire ½¿½ Rick Irby Beautiful but Wrong: The Floating Hourglass Puzzle ½¿5 Scot Morris Cube Puzzles ½45 Jeremiah Farrell The Nine Color Puzzle ½5½ Sivy Fahri Twice: A Sliding Block Puzzle ½6¿ Edward Hordern Planar Burrs ½65 M. Oskar van Deventer Contents vii Block-Packing Jambalaya ½69 Bill Cutler Classification of Mechanical Puzzles and Physical Objects Related to Puzzles ½75 James Dalgety and Edward Hordern III Mathemagics ½87 A Curious Paradox ½89 Raymond Smullyan A Powerful Procedure for Proving Practical Propositions ½9½ Solomon W. Golomb Misfiring Tasks ½9¿ Ken Knowlton Drawing de Bruijn Graphs ½97 Herbert Taylor Computer Analysis of Sprouts ½99 David Applegate, Guy Jacobson, and Daniel Sleator Strange New Life Forms: Update ¾¼¿ Bill Gosper Hollow Mazes ¾½¿ M. Oskar van Deventer Some Diophantine Recreations ¾½9 David Singmaster Who Wins Misère Hex? ¾¿7 Jeffrey Lagarias and Daniel Sleator An Update on Odd Neighbors and Odd Neighborhoods ¾4½ Leslie E. Shader Point Mirror Reflection ¾45 M. Oskar van Deventer How Random Are 3x + 1 Function Iterates? ¾5¿ Jeffrey C. Lagarias Forward Martin Gardner has had no formal education in mathematics, but he has had an enormous influence on the subject. His writings exhibit an extraor- dinary ability to convey the essence of many mathematically sophisticated topics to a very wide audience. In the words first uttered by mathematician John Conway, Gardner has brought “more mathematics, to more millions, than anyone else." In January 1957, Martin Gardner began writing a monthly column called “Mathematical Game” in Scientific American. He soon became the influen- tial center of a large network of research mathematicians with whom he cor- responded frequently. On browsing through Gardner’s old columns, one is struck by the large number of now-prominent names that appear therein. Some of these people wrote Gardner to suggest topics for future articles; others wrote to suggest novel twists on his previous articles. Gardner per- sonally answered all of their correspondence. Gardner’s interests extend well beyond the traditional realm of mathe- matics. His writings have featured mechanical puzzles as well as mathe- matical ones, Lewis Carroll, and Sherlock Holmes. He has had a life-long interest in magic, including tricks based on mathematics, on sleight of hand, and on ingenious props. He has played an important role in exposing char- latans who have tried to use their skills not for entertainment but to assert supernatural claims. Although he nominally retired as a regular columnist at Scientific American in 1982, Gardner’s prolific output has continued. Martin Gardner’s influence has been so broad that a large percentage of his fans have only infrequent contacts with each other. Tom Rodgers conceived the idea of hosting a weekend gathering in honor of Gardner to bring some of these people together. The first “Gathering for Gardner” (G4G1) was held in January 1993. Elwyn Berlekamp helped publicize the idea to mathematicians. Mark Setteducati took the lead in reaching the ma- gicians. Tom Rodgers contacted the puzzle community. The site chosen was Atlanta, partly because it is within driving distance of Gardner’s home. The unprecedented gathering of the world’s foremost magicians, puz- zlists, and mathematicians produced a collection of papers assembled by ix x FORWARD Scott Kim, distributed to the conference participants, and presented to Gard- ner at the meeting. G4G1 was so successful that a second gathering was held in January 1995 and a third in January 1998. As the gatherings have expanded, so many people have expressed interest in the papers presented at prior gatherings that A K Peters, Ltd., has agreed to publish this archival record. Included here are the papers from G4G1 and a few that didn’t make it into the initial collection. The success of these gatherings has depended on the generous donations of time and talents of many people. Tyler Barrett has played a key role in scheduling the talks. We would also like to acknowledge the tireless effort of Carolyn Artin and Will Klump in editing and formatting the final version of the manuscript. All of us felt honored by this opportunity to join together in this tribute to the man in whose name we gathered and to his wife, Charlotte, who has made his extraordinary career possible. Elwyn Berlekamp Tom Rodgers Berkeley, California Atlanta, Georgia Martin Gardner: A “Documentary” Dana Richards I’ve never consciously tried to keep myself out of anything I write, and I’ve always talked clearly when people interview me. I don’t think my life is too interesting. It’s lived mainly inside my brain. [21] While there is no biography of Martin Gardner, there are various interviews and articles about Gardner. Instead of a true biography, we present here a portrait in the style of a documentary. That is, we give a collection of quotes and excerpts, without narrative but arranged to tell a story. The first two times Gardner appeared in print were in 1930, while a sixteen-year-old student at Tulsa Central High. The first, quoted below, was a query to “The Oracle” in Gernsback’s magazine Science and Invention. The second was the “New Color Divination” in the magic periodical The Sphinx, a month later.Also below are two quotes showing a strong child- hood interest in puzzles. The early interest in science, magic, puzzles, and writing were to stay with him. *** “I have recently read an article on handwriting and forgeries in which it is stated that ink eradicators do not remove ink, but merely bleach it, and that ink so bleached can be easily brought out by a process of ‘fuming’ known to all handwriting experts. Can you give me a description of this process, what chemicals are used, and how it is performed?” [1] *** “Enclosed find a dollar bill for a year’s subscription to The Cryptogram.Iam deeply interested in the success of the organization, having been a fan for some time.” [2] *** An able cartoonist with an adept mind for science. [1932 yearbook caption.] *** [1934] “As a youngster of grade school age I used to collect everything from butterflies and house keys to match boxes and postage stamps — but when I grew older ... I sold my collections and chucked the whole business, and 3 4 D. RICHARDS began to look for something new to collect. Thus it was several years ago I decided to make a collection of mechanical puzzles.... “The first and only puzzle collector I ever met was a fictitious character. He was the chief detective in a series of short stories that ran many years ago in one of the popular mystery magazines.... Personally I can’t say that I have reaped from my collection the professional benefit which this man did, but at any rate I have found the hobby equally as fascinating.” [3] *** “My mother was a dedicated Methodist who treasured her Bible and, as far as I know, never missed a Sunday service unless she was ill. My father, I learned later, was a pantheist.... Throughout my first year in high school I considered myself an atheist. I can recall my satisfaction in keeping my head upright during assemblies when we were asked to lower our head in prayer. My conversion to fundamentalism was due in part to the influence of a Sunday school teacher who was also a counselor at a summer camp in Minnesota where I spent several summers. It wasn’t long until I discovered Dwight L. Moody ... [and] Seventh-Day Adventist Carlyle B. Haynes.... For about a year I actually attended an Adventist church.... Knowing little then about geology, I became convinced that evolution was a satanic myth.” [22] *** Gardner was intrigued by geometry in high school and wanted to go to Cal- tech to become a physicist. At that time, however, Caltech accepted under- graduates only after they had completed two years of college, so Gardner went to the University of Chicago for what he thought would be his first two years. That institution in the 1930s was under the influence of Robert Maynard Hutchins, who had decreed that everyone should have a broad liberal edu- cation with no specialization at first. Gardner, thus prevented from pursu- ing math and science, took courses in the philosophy of science and then in philosophy, which wound up displacing his interest in physics and Caltech. [19] *** “My fundamentalism lasted, incredibly, through the first three years at the University of Chicago, then as now a citadel of secular humanism.... I was one of the organizers of the Chicago Christian Fellowship.... There was no particular day or even year during which I decided to stop calling myself a Christian. The erosion of my beliefs was even slower than my conversion. A major influence on me at the time was a course on comparative religions taught by Albert Eustace Haydon, a lapsed Baptist who became a well- known humanist.” [22] MARTIN GARDNER: A “DOCUMENTARY” 5 “After I had graduated and spent another year at graduate work, I decided I didn’t want to teach.
Recommended publications
  • RELEASE HOLLY JOLLY PUZZLES & GAMES 12 PC SHIPPER DISPLAY PUZZLE DIFFICULTY TABLE of Shipper Comes with 6 Peas on Earth Decks and RATINGS: 6 Silent Night Decks
    SUMMER RELEASE HOLLY JOLLY PUZZLES & GAMES & PUZZLES JOLLY HOLLY 12 PC SHIPPER DISPLAY PUZZLE DIFFICULTY TABLE OF Shipper comes with 6 Peas On Earth decks and RATINGS: 6 Silent Night decks. CONTENTS $18.00 | HJ003 | 850013539314 These are puzzles meant for beginners that are often solved in less than 5 minutes. INDIVIDUAL SRP $3 Holly Jolly Puzzles 3-6 Easy puzzles offer a small challenge but are usually solved in 5 to 10 minutes. Every brainteaser True Genius 7 -13 6” assortment should include one or two easy puzzles. Gameteasers 13-19 8 50013 53931 4 Medium puzzles are suitable for most puzzle solvers and should make up the bulk of any brainteaser assortment. Constantin 20-21 Puzzlebox 22-23 These puzzles will be a delight for puzzle enthusiasts who want a challenge. Solve time can take anywhere from over half an hour to several Mefferts 24-29 days of effort. Great Gifts 30-31 This rating is reserved for the most difficult puzzles that often require more than 100 moves or Ecologicals 32-34 developed puzzle-solving skills. Every brainteaser assortment should have one or two of these puzzles for the true puzzle enthusiast. No Brainer 34 Sales Rep Territories 35 This is for combo packs that have more puzzles with different difficulty levels. All of our assortments offer puzzles with a range of difficulties. 4.4” SALES PROGRAM 2021 - No minimum order required PEAS ON EARTH SILENT NIGHT - PUZZLE CARDS PUZZLE CARDS Free freight on all This festive deck of holiday puzzles This festive deck of holiday puzzles orders of $500 or more includes 20 beautifully-illustrated includes 20 beautifully-illustrated - cards.
    [Show full text]
  • Megaminx 1/26/12 3:24 PM
    Megaminx 1/26/12 3:24 PM Megaminx http://www.jaapsch.net/puzzles/megaminx.htm Page 1 of 5 Megaminx 1/26/12 3:24 PM This is a variant of the Rubik's cube, in the shape of a dodecahedron. It is a very logical progression from the cube to the dodecahedron, as can be seen from the fact that the mechanism is virtually the same, and that many people invented it simultaneously. To quote from Cubic Circular, Issue 3&4, (David Singmaster, Spring&Summer 1982): "The Magic Dodecahedron has been contemplated for some time. So far I have seen photos or models from: Ben Halpern (USA), Boris Horvat (Yugoslavia), Barry Lockwood (UK) and Miklós Kristóf (Hungary), while Kersten Meier (Germany) sent plans in early 1981. I have heard that Christoph Bandelow and Doctor Moll (Germany) have patents and that Mario Ouellette and Luc Robillard (Canada) have both found mechanisms. The Hungarian version is notable as being in production ... and as having planes closer to the centre so each face has a star pattern." "Uwe Mèffert has bought the Halpern and Meier rights, which were both filed on the same day about a month before Kristóf. However there is an unresolved dispute over the extent of overlap in designs." There are several versions that have been made. The standard megaminx has either 6 colours or 12 colours. The face layers are fairly thin, so the edge pieces have some width to them. A version called the Supernova was made in Hungary, and it has 12 colours and thicker face layers which meet exactly at the middle of an edge.
    [Show full text]
  • How to Solve the Rubik's Cube 03/11/2007 05:07 PM
    How to Solve the Rubik's Cube 03/11/2007 05:07 PM Rubik's Revolution Rubik's Cubes & Puzzles Rubik Cube Boston's Wig Store Everything you wanted to know Rubiks Cube 4x4, Keychain & Huge selection of Rubik Cube Great selection & service Serving about the all new electronic Twist In Stock Now-Free Shipping items. the Boston area Rubik’s cube Over $75 eBay.com www.mayswigs.com www.rubiksrevolution.com AwesomeAvenue.biz Ads by Goooooogle Advertise on this site How to Solve the Rubik's Cube This page is featured under Recreation:Games:Puzzles:Rubik's Cube:Solutions in Yahoo! My Home Page | My Blog | My NHL Shootout Stats 2006-2007 There are three translations of this page: Danish (Dansk) (Word Document), Japanese (日本語) (HTML) and Portuguese (Português) (HTML). If you want to translate this page, go ahead. Send me an email when you are done and I will add your translation to this list. So you have a Rubik's Cube, and you've played with it and stared at it and taken it apart...need I go on any further? The following are two complete, fool-proof solutions to solving the cube from absolutely any legal position. Credit goes not to me, but to David Singmaster, who wrote a book in 1980, Notes on Rubik's Magic Cube, which explains pretty much all of what you need to know, plus more. Singmaster wrote about all of these moves except the move for Step 2, which I discovered independently (along with many other people, no doubt). I've updated this page to include a second solution to the cube.
    [Show full text]
  • Cubic Circular 07/08/2007 03:35 PM
    Cubic Circular 07/08/2007 03:35 PM Cubic Circular The Cubic Circular magazine was written and produced by David Singmaster in the early Eighties. The first issue was a small 16 page pink booklet, of about 19.5 × 14cm. Later issues were on yellow paper and slightly larger at 21 × 14.5cm (A5 format). There were only 5 magazines published, of which 3 were double issues: Issue 1: 16 pages Autumn 1981 Issue 2: 16 pages Spring 1982 Issue 3 & 4: 36 pages Spring & Summer 1982 Issue 5 & 6: 28 pages Autumn & Winter 1982 Issue 7 & 8: 48 pages Summer 1985 David Singmaster still has copies of the Cubic Circular available, so I highly recommend acquiring them from him directly, as they are collectible items. David can be contacted via e-mail (zingmast at sbu.ac.uk) or at: David Singmaster 87 Rodenhurst Road London, SW4 8AF United Kingdom David Singmaster has very kindly allowed me to reproduce the magazines on this site. I have tried to keep it as close to the original as possible, so I have kept the images in the same style (even though most pictures have been redrawn) and kept the same page numbering. A sheet with corrections was included with the first issue, pertaining mostly to the article about Ernö Rubik, so I have inserted it at that point. I have occasionally inserted a comment or correction of my own, and to be clearly distinguishable from David's original text my comments are in italics and in square brackets, [like this - J ]. Below are the Tables of Contents.
    [Show full text]
  • Notices of the American Mathematical Society
    The following letter has been sent to all Ph. D. granting mathematics departments November 11, 1975 Dear Colleague: The Council of the American Mathematical Society, at its meeting on 19 August 1975, asked me to address a letter to all chairmen of mathematics departments which award the Ph. D. degree, concerning the present employment situation. At present most graduate students working toward a Ph. D. in "pure" mathematics hope for an academic career, and it is likely that the vast majority of these Ph. D. •s will remain dependent on teaching for their long term employment. You certainly know that new Ph. D. 1s in mathematics have difficulties finding their first academic jobs, and that people have difficulties, perhaps even greater difficulties, in getting a second job. The AMS Committee on Employment and Educational Policy estimates, on the basis of careful studies, that for several years to come, the number of new long term posi­ tions in colleges and universities will be substantially lower than the current production rate of Ph. D.'s in "pure" mathematics. I refer you, for more precise information, to R. D. An­ derson's "Doctorates and Jobs", Notices AMS, November 1974 and to Wendell Fleming's "Future Job Prospects for Ph. D.'s in the Mathematical Sciences", Notices AMS, December 1975. While long term predictions in such matters are sometimes unreliable (the very opti­ mistic predictions in the so-called COSRIMS Report of 1968 were also made by competent people on the basis of careful studies) we must face the present difficulties and the difficul­ ties which we will certainly encounter in the foreseeable future, responsibly.
    [Show full text]
  • O. Deventer 'From Computer Operations to Mechanical Puzzles'
    Case Study 9 From Computer Operations to Mechanical Puzzles M. Oskar van Deventer, Freelance Mechanical Puzzle Designer Igor Kriz, Department of Mathematics, University of Michigan This article is about transforming a virtual puzzle implemented by computer operations into a physical puzzle. We describe why a puzzle motivated by a mathematical idea of the sporadic simple Mathieu group M12 is an interesting concept. We then describe how it was turned into two different physical puzzles called Topsy Turvy and Number Planet. Finally, we will show one version of a practical algorithmic solution to the puzzle, and describe challenges that remain. 1 Introduction ones are called sporadic simple groups [5]. The word ‘simple’ here refers to the fact that they are ver since E. Rubik invented his famous cube building blocks for finite groups, just as prime E in 1974, a boom of twisty puzzles began. The numbers are basic building blocks of natural num- puzzles which emerged are too numerous to list bers. However, it may be a misnomer to call those here (for some information, see [1, 2]).1 How- groups simple, since they are typically extremely ever, after an algorithm by David Singmaster complicated. for Rubik’s cube was published in 1981 [3], it Could one make a twisty puzzle based on a soon became clear that only small modifications sporadic simple group, which would then require of the strategy for finding the algorithm for Ru- a completely novel strategy, different in essential bik’s cube also produce algorithms for the other ways from Singmaster’s algorithm? The problem twisty puzzles.
    [Show full text]
  • Mike Mesenbrink Nicole Stevenson Math 305 Final Project May 9, 2012
    Mike Mesenbrink Nicole Stevenson Math 305 Final Project May 9, 2012 Introduction When most people hear about the Rubik’s Cube, they think about the 3 x 3 x 3 game cube that was invented in 1972 by Hungarian architect, designer, and university professor named Ernő Rubik. What many people do not know is the man who is credited with inventing the cube was not the first person to come up with the idea. In March 1970, two years before the patented Rubik’s cube came about, a Canadian man by the name of Larry Nichols invented a 2 x 2 x 2 “Puzzle with Pieces Rotatable in Groups,” which would soon become the Pocket Cube. The fist cube was held together with magnets, and did not become all the rage until a few years later. Eventually Ernő Rubik beat Nichols in the race to get the 2 x 2 x 2 cube patented on March 29, 1983. There are many people across the globe that compete to achieve a world record time in solving the Pocket Cube. According the World Cube Association, a person by the name of Christian Kaserer is the current world record holder in solving the Pocket Cube in competition, with a time of 0.69 seconds set at the Trentin Open 2011. The person with the best average time of five solves is Feliks Zemdegs, with a world record time of 2.12 seconds set at the Melbourne Cube day 2010. Solving the cube goes far beyond luck and speed, there are many mathematical theories that can help a person solve and understand the cube.
    [Show full text]
  • Permutation Puzzles a Mathematical Perspective
    Permutation Puzzles A Mathematical Perspective Jamie Mulholland Copyright c 2021 Jamie Mulholland SELF PUBLISHED http://www.sfu.ca/~jtmulhol/permutationpuzzles Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 License (the “License”). You may not use this document except in compliance with the License. You may obtain a copy of the License at http://creativecommons.org/licenses/by-nc-sa/4.0/. Unless required by applicable law or agreed to in writing, software distributed under the License is dis- tributed on an “AS IS” BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. First printing, May 2011 Contents I Part One: Foundations 1 Permutation Puzzles ........................................... 11 1.1 Introduction 11 1.2 A Collection of Puzzles 12 1.3 Which brings us to the Definition of a Permutation Puzzle 22 1.4 Exercises 22 2 A Bit of Set Theory ............................................ 25 2.1 Introduction 25 2.2 Sets and Subsets 25 2.3 Laws of Set Theory 26 2.4 Examples Using SageMath 28 2.5 Exercises 30 II Part Two: Permutations 3 Permutations ................................................. 33 3.1 Permutation: Preliminary Definition 33 3.2 Permutation: Mathematical Definition 35 3.3 Composing Permutations 38 3.4 Associativity of Permutation Composition 41 3.5 Inverses of Permutations 42 3.6 The Symmetric Group Sn 45 3.7 Rules for Exponents 46 3.8 Order of a Permutation 47 3.9 Exercises 48 4 Permutations: Cycle Notation ................................. 51 4.1 Permutations: Cycle Notation 51 4.2 Products of Permutations: Revisited 54 4.3 Properties of Cycle Form 55 4.4 Order of a Permutation: Revisited 55 4.5 Inverse of a Permutation: Revisited 57 4.6 Summary of Permutations 58 4.7 Working with Permutations in SageMath 59 4.8 Exercises 59 5 From Puzzles To Permutations .................................
    [Show full text]
  • Adventures in Group Theory: Rubik's Cube, Merlin's Machine, and Other
    Adventures in Group Theory: Rubik’s Cube, Merlin’s Machine, and Other Mathematical Toys David Joyner 5-15-2008 In mathematics you don’t understand things. You just get used to them. Johann von Neumann v Contents Preface ................................................... ................ix Acknowledgements ................................................... xiii Where to begin ................................................... .xvii Chapter 1: Elementary my dear Watson ................................1 Chapter 2: And you do addition? .......................................13 Chapter 3: Bell ringing and other permutations ......................37 Chapter 4: A procession of permutation puzzles ......................61 Chapter 5: What’s commutative and purple? .........................83 Chapter 6: Welcome to the machine ..................................123 Chapter 7: ‘God’s algorithm’ and graphs .............................143 Chapter 8: Symmetry and the Platonic solids .......................155 Chapter 9: The illegal cube group ....................................167 Chapter 10: Words which move .......................................199 Chapter 11: The (legal) Rubik’s Cube group ........................219 Chapter 12: Squares, two faces, and other subgroups ...............233 Chapter 13: Other Rubik-like puzzle groups .........................251 Chapter 14: Crossing the rubicon .....................................269 Chapter 15: Some solution strategies .................................285 Chapter 16: Coda: questions and other directions
    [Show full text]
  • Rubik's Cube - Wikipedia, the Free Encyclopedia 5/11/11 6:47 PM Rubik's Cube from Wikipedia, the Free Encyclopedia
    Rubik's Cube - Wikipedia, the free encyclopedia 5/11/11 6:47 PM Rubik's Cube From Wikipedia, the free encyclopedia The Rubik's Cube is a 3-D mechanical puzzle invented in Rubik's Cube 1974[1] by Hungarian sculptor and professor of architecture Ernő Rubik. Originally called the "Magic Cube",[2] the puzzle was licensed by Rubik to be sold by Ideal Toy Corp. in 1980[3] and won the German Game of the Year special award for Best Puzzle that year. As of January 2009, 350 million cubes have sold worldwide[4][5] making it the world's top-selling puzzle game.[6][7] It is widely considered to be the world's best-selling toy.[8] In a classic Rubik's Cube, each of the six faces is covered by nine stickers, among six solid colours (traditionally white, red, blue, orange, green, and yellow).[9] A pivot mechanism enables each face to turn independently, thus mixing up the Other names Magic Cube colours. For the puzzle to be solved, each face must be a Type Puzzle solid colour. Similar puzzles have now been produced with various numbers of stickers, not all of them by Rubik. The Inventor Ernő Rubik original 3×3×3 version celebrated its thirtieth anniversary in Company Ideal Toy Corporation 2010.[10] Country Hungary Availability 1974–present Contents Official website (http://www.rubiks.com/) 1 Conception and development 1.1 Prior attempts 1.2 Rubik's invention 1.3 Patent disputes 2 Mechanics 3 Mathematics 3.1 Permutations 3.2 Centre faces 3.3 Algorithms 4 Solutions 4.1 Move notation 4.2 Optimal solutions 5 Competitions and records 5.1 Speedcubing competitions 5.2 Records 6 Variations 6.1 Custom-built puzzles 6.2 Rubik's Cube software 7 Popular culture 8 See also 9 Notes http://en.wikipedia.org/wiki/Rubik's_Cube Page 1 of 13 Rubik's Cube - Wikipedia, the free encyclopedia 5/11/11 6:47 PM 10 References 11 External links Conception and development Prior attempts In March 1970, Larry Nichols invented a 2×2×2 "Puzzle with Pieces Rotatable in Groups" and filed a Canadian patent application for it.
    [Show full text]
  • Mathematical Understandings of a Rubik's Cube
    Salem State University Digital Commons at Salem State University Honors Theses Student Scholarship 2018-01-01 Mathematical Understandings Of A Rubik's Cube Erin McManus Salem State University Follow this and additional works at: https://digitalcommons.salemstate.edu/honors_theses Part of the Mathematics Commons Recommended Citation McManus, Erin, "Mathematical Understandings Of A Rubik's Cube" (2018). Honors Theses. 183. https://digitalcommons.salemstate.edu/honors_theses/183 This Thesis is brought to you for free and open access by the Student Scholarship at Digital Commons at Salem State University. It has been accepted for inclusion in Honors Theses by an authorized administrator of Digital Commons at Salem State University. MATHEMATICAL UNDERSTANDING OF A RUBIK’S CUBE Honors Thesis Presented in Partial Fulfillment of the Requirements For the Degree of Bachelor of Science in Mathematics In the College of Arts and Sciences at Salem State University By Erin McManus Dr. Kathi Crow Faculty Advisor Department of Mathematics *** Commonwealth Honors Program Salem State University 2018 1 Introduction Created in 1974 by Erno Rubik, the Rubik's Cube became one of the world's best-ever selling toys. Originally called the \Magic Cube," the 3x3x3 puzzle's objective is to maneuver all the jumbled pieces on a pivot mechanism to regain their original, or solved, position. Although the cube is not as widely popular as it once was, there are more competitions to solve the cube than ever before. The World Cube Association is the governing body of these competitions, \insuring fun, under fair and equal conditions." [2] The most well-known competition is speed cubing, which is solving a cube as fast as possible.
    [Show full text]
  • Puzzles from Around the World 5¿ Richard I
    Contents Foreword iÜ Elwyn Berlekamp and Tom Rodgers I Personal Magic ½ Martin Gardner: A “Documentary” ¿ Dana Richards Ambrose, Gardner, and Doyle ½¿ Raymond Smullyan A Truth Learned Early ½9 Carl Pomerance Martin Gardner = Mint! Grand! Rare! ¾½ Jeremiah Farrell Three Limericks: On Space, Time, and Speed ¾¿ Tim Rowett II Puzzlers ¾5 A Maze with Rules ¾7 Robert Abbott Biblical Ladders ¾9 Donald E. Knuth Card Game Trivia ¿5 Stewart Lamle Creative Puzzle Thinking ¿7 Nob Yoshigahara v vi Contents Number Play, Calculators, and Card Tricks: Mathemagical Black Holes 4½ Michael W. Ecker Puzzles from Around the World 5¿ Richard I. Hess OBeirnes Hexiamond 85 Richard K. Guy Japanese Tangram (The Sei Shonagon Pieces) 97 Shigeo Takagi How a Tangram Cat Happily Turns into the Pink Panther 99 Bernhard Wiezorke Pollys Flagstones ½¼¿ Stewart Coffin Those Peripatetic Pentominoes ½¼7 Kate Jones Self-Designing Tetraflexagons ½½7 Robert E. Neale The Odyssey of the Figure Eight Puzzle ½¾7 Stewart Coffin Metagrobolizers of Wire ½¿½ Rick Irby Beautiful but Wrong: The Floating Hourglass Puzzle ½¿5 Scot Morris Cube Puzzles ½45 Jeremiah Farrell The Nine Color Puzzle ½5½ Sivy Fahri Twice: A Sliding Block Puzzle ½6¿ Edward Hordern Planar Burrs ½65 M. Oskar van Deventer Contents vii Block-Packing Jambalaya ½69 Bill Cutler Classification of Mechanical Puzzles and Physical Objects Related to Puzzles ½75 James Dalgety and Edward Hordern III Mathemagics ½87 A Curious Paradox ½89 Raymond Smullyan A Powerful Procedure for Proving Practical Propositions ½9½ Solomon W. Golomb Misfiring Tasks ½9¿ Ken Knowlton Drawing de Bruijn Graphs ½97 Herbert Taylor Computer Analysis of Sprouts ½99 David Applegate, Guy Jacobson, and Daniel Sleator Strange New Life Forms: Update ¾¼¿ Bill Gosper Hollow Mazes ¾½¿ M.
    [Show full text]