WWW.ABSTRACT.DISLIB.INFO
FREE ELECTRONIC LIBRARY - Abstracts, online materials
 
<< HOME
CONTACTS



Pages:     | 1 |   ...   | 13 | 14 || 16 | 17 |   ...   | 22 |

«Contents Ü Foreword Elwyn Berlekamp and Tom Rodgers ½ I Personal Magic ¿ Martin Gardner: A “Documentary” Dana Richards ½¿ Ambrose, Gardner, ...»

-- [ Page 15 ] --

True planar burrs are rarely found. The first design I saw is Jeffrey Carter’s, depicted in A. K. Dewdney’s Scientific American column (January 1986, p. 16). Carter’s puzzle has four pieces. The puzzle is not very difficult to solve, with only three moves needed to remove the first piece.

The idea of a two-dimensional burr immediately appealed to me, and in April 1986 I made some attempts to find a design of my own. One result is the “Zigzag” planar burr, depicted in Figure 1.

This puzzle has two congruent large pieces and two congruent smaller ones. It takes five moves to separate the first piece. To solve the puzzle, the two large pieces move into each other along a zigzag line, until the two smaller pieces are free. The same movements, in backward order, will separate large pieces.

166 M. O. VAN DEVENTER

Figure 1. Zigzag.

Some months ago, particularly inspired by Muroi’s “Four Sticks” (so closing the circle of mutual inspiration), I took up the challenge again and succeeded in finding a new design of a planar burr, which I have called “Nine and One-Half Moves.” This is is a true two-dimensional burr of only three pieces and it needs no less than nine and one-half moves to separate one piece from the other two.

The three pieces of the puzzle form a square with internal voids.

Figure 2. Nine and One-Half Moves.PLANAR BURRS 167

The pieces, and the moves required to separate the pieces are depicted in Figure 2. The ninth move is a slide-plus-rotate move, so I count it as a move and a half.

In order to prevent us three-dimensional people from cheating, we can glue one piece of the puzzle between two square plates as indicated in the top left corner of Figure 2. By using opaque plates the design is hidden as well. A round hole can be used to hide a coin.

Block-Packing Jambalaya Bill Cutler My primary interest over the years has been burr puzzles, but there is another small category of puzzles that is especially intriguing to me. It is 3-dimensional box-packing puzzles where the box and all the pieces are rectangular solids. The number of such puzzles that I am aware of is quite small, but the “tricks,” or unique features that the puzzles employ are many and varied. I know of no other small group of puzzles that encompasses such a rich diversity of ideas.

Presented here are 11 such “block-packing” puzzles. The tricks to most of the puzzles are discussed here, but complete solutions are not given.

The puzzles are grouped according to whether there are holes in the assembled puzzle and whether the pieces are all the same or different.

For each puzzle, the total number of pieces is in parentheses. If known, the inventor of the puzzle, date of design, and manufacturer are given.

7. No Holes, All Pieces the Same “Aren’t these puzzles trivial?,” you ask. Well, you are not far from being completely correct, but there are some interesting problems. David Klarner

gives a thorough discussion of this case in [5]. The following are my favorites:

–  –  –

8. No Holes, Limited Number of Piece Types The puzzles I know of in this category follow a common principal: There are basically two types of pieces — a large supply of one type and a limited supply of another. The pieces of the second type are smaller and easier to use, but must be used efficiently to solve the puzzle. The solver must determine exactly where the second set of pieces must be placed, and then the rest is easy.

¿º unnamed (9) (Slothouber–Graatsma):

Box: ¿ ¢ ¿ ¢ ¿ Pieces: (3) ½ ¢ ½ ¢ ½, (6) ½ ¢ ¾ ¢ ¾

º unnamed (18) (John Conway):

Box: ¢ ¢ Pieces: (3) ½ ¢ ½ ¢ ¿, (1) ½ ¢ ¾ ¢ ¾, (1) ¾ ¢ ¾ ¢ ¾, (13) ½ ¢ ¾ ¢ In the first of these, the three individual cubes are obviously easy to place, but they must not be wasted. By analyzing “checkerboard” colorings of the layers in the box, it is easy to see that the cubes must be placed on a main diagonal. In the second design, the three ½ ¢ ½ ¢ ¿ pieces must be used sparingly. The rest of the pieces, although not exactly alike, function similarly to the ½ ¢ ¾ ¢ ¾ pieces in the first puzzle. See [2] or [5] for more information.

9. No Holes, Pieces Mostly Different

–  –  –

Quadron also makes for a nice entrance into the realm of computer analysis of puzzles and the limitations of such programs. The programmer can use algorithms that are used for pentominoe problems, but there are more efficient algorithms that can be used for block-packing puzzles. I wrote such a program on my first computer, a Commodore 64. The program displayed the status of the box at any instant using color graphics. I painted pieces of an actual model to match the display. The result was a fascinating demonstration of how a computer can be used to solve such a puzzle.

The Commodore 64 is such a wonderously slow machine — when running the program in interpreter BASIC, about once a second a piece is added or removed from the box! Using compiled BASIC, the rate increases to 40 pieces/second.

When running these programs on more powerful computers, the difference between the three boxes is stunning: The first box can be completely analyzed in a small fraction of a second. The second box was analyzed in about a minute of mainframe computer time. In early 1996, I did a complete analysis of the third box. There are 3,450,480 solutions, not counting rotations and reflections. The analysis was done on about 20 powerful IBM workstations. The total CPU time used was about 8500 hours, or the equivalent of one year on one machine. By the end of the runs, the machines had constructed 2 1/2 trillion different partially filled boxes.





º Parcel Post Puzzle (18) (designer unknown; copied from a model in

the collection of Abel Garcia):

Box: ¢ ½ ¢ ¾ Pieces: all pieces are of thickness 2 units; the widths and lengths are ¢, ¢ ½, ¢ ¾½, ¢, ¢ ½¼, ¢ ½¿, ¢ ½, ¢ ½, ¢ ½½, ¢ ½¿, ½¼ ¢ ½½, ½½ ¢ ½½ and two each of ¢, ¢, and ¢ ½¿.

Since all the pieces are of the same thickness and the box depth equals three thicknesses, it is tempting to solve the puzzle by constructing three layers of pieces. One or two individual layers can be constructed, but the process cannot be completed. The solution involves use of the following obvious trick (is that an oxymoron?): Some piece(s) are placed sideways in the box. Of the 18 pieces, 10 are too wide to fit into the box sideways and 4 are of width 5, which is no good for this purpose. This leaves 4 pieces that might be placed sideways. There are four solutions to the puzzle, all very similar, and they all have three of these four pieces placed sideways.

º Boxed Box (23) (Cutler, 1978, Bill Cutler Puzzles):

Box: ½ ¢ ½ ¢ ½ Pieces: ½¿ ¢ ½½¾ ¢ ½ ½, ½ ¢ ¼ ¢, ½ ¢ ¢ ¼, ½ ¢ ¢ ½ ¼,

½ ¢ ¾ ¢, ½ ¢ ¾ ¢ ¾, ½ ¢ ¿ ¢, ¾¼ ¢ ¼ ¢ ¾, ¾½ ¢ ¾ ¢,

172 B. CUTLER

¾¾ ¢ ½¼ ¢ ½¿½, ¾¿ ¢ ½ ¢ ¿, ¾ ¢ ¢, ¾ ¢ ¿ ¢, ¾ ¢ ¢ ½¾¿,

¿¼ ¢ ¢½¿, ¿½ ¢ ¢, ¿¿ ¢ ¢ ¼, ¿ ¢½½¼¢½¿, ¿ ¢ ¾ ¢½¾,

¿ ¢ ¿ ¢ ½¾½, ¿ ¢ ¾ ¢ ¼, ¢ ¢,¢¢

The dimensions of the pieces are all different numbers. The pieces fit into the box with no extra space. The smallest number for which this can be done is 23. There are many other 23-piece solutions that are combinatorially different from the above design. Almost 15 years later, this puzzle still fascinates me. See [1] or [3] for more information.

10. Holes, Pieces the Same or Similar

º Hoffman’s Blocks (27) (Dean Hoffman, 1976) Box: ½ ¢ ½ ¢ ½ Pieces: (27) ¢ ¢ This sounds like a simple puzzle, but it is not. The extra space makes available a whole new realm of possibilities. There are 21 solutions, none having any symmetry or pattern. The dimensions of the pieces can be modified. They can be any three different numbers, where the smallest is greater than one-quarter of the sum. The box is a cube with side equal to the sum.

I like the dimensions above because it tempts the solver to stack the pieces three deep in the middle dimension. See [4].

º Hoffman Junior (8) (NOB Yoshigahara, 1986, Hikimi Puzzland) Box: ½ ¢ ½ ¢ ½ Pieces: Two each of ¢ ¢ ½¼, ¢ ¢ ½½, ¢ ½¼ ¢ ½½, ¢ ½¼ ¢ ½½

11. Holes, Pieces Different ½¼º Cutler’s Dilemma, Simplified (15) (Cutler, 1981, Bill Cutler Puzzles) Box: ¼ ¢ ¾ ¢ ¾ Pieces: ¢½ ¢¾, ¢¾¼¢¾¼, ½¼¢½½¢ ¾, ½¼¢½¾¢¾, ½¼¢½ ¢¿½,

½¼ ¢ ½ ¢ ¾, ½¼ ¢ ½ ¢ ¾, ½½ ¢ ½½ ¢ ¾, ½½ ¢ ½¾ ¢ ¾, ½½ ¢ ½ ¢ ½,

½½ ¢ ½ ¢ ¿¼, ½½ ¢ ½ ¢ ¾, ½¾ ¢ ½ ¢ ½, ½ ¢ ½ ¢ ¾½, ½ ¢ ½ ¢ ¾½

The original design of Cutler’s Dilemma had 23 pieces and was constructed from the above, basic, version by cutting some of the pieces into two or three smaller pieces. The net result was a puzzle that is extremely difficult. I will not say anything more about this design except that the trick involved is different from any of those used by the other designs in this paper.

BLOCK-PACKING JAMBALAYA 173

12. Miscellaneous

–  –  –

The Melting Block is more of a paradox than a puzzle. The eight pieces ¢ ¢ ½¿¾. This fits into fit together easily to form a rectangular block the box with a little room all around, but seems to the casual observer to fill up the box completely. When the ninth piece is added to the group, the ¢ ¢ ½¿¿ rectangular solid. (This pieces can be rearranged to make a second construction is a little more difficult.) This is a great puzzle to show to “non-puzzle people” and is one of my favorites.

By the way, one of the puzzles listed above is impossible. I won’t say which one (it should be easy to figure out). It is a valuable weapon in every puzzle collector’s arsenal. Pack all the pieces, except one, into the box, being sure that the unfilled space is concealed at the bottom and is stable.

Place the box on your puzzle shelf with the remaining piece hidden behind the box. You are now prepared for your next encounter with a boring puzzle-nut. (No, readers, this is not another oxymoron, but rather a tautology to the 99% of the world that would never even have started to read this article.) Pick up the box and last piece with both hands, being careful to keep the renegade piece hidden from view. Show off the solved box to your victim, and then dump the pieces onto the floor, including the one in your hand. This should keep him busy for quite some time!

–  –  –

Written on the occasion of the Puzzle Exhibition at the Atlanta International Museum of Art and Design and dedicated to Martin Gardner.

Classification of Mechanical Puzzles and Physical Objects Related to Puzzles James Dalgety and Edward Hordern Background. “Mechanical Puzzles” is the descriptive term used for what are also known as “Chinese Puzzles.” Several attempts have been made to classify mechanical puzzles, but most attempts so far have either been far too specialized in application or too general to provide the basis for a definitive classification. Many people have provided a great deal of help, but particular thanks are due to Stanley Isaacs, David Singmaster, and Jerry Slocum.

Objective. To provide a logical and easy-to-use classification to enable nonexperts to find single and related puzzles in a large collection of objects, and patents, books, etc., related to such objects. (As presented here, while examples are given for most groups, some knowledge of the subject is required.) Definitions. A puzzle is a problem having one or more specific objectives, contrived for the principle purpose of exercising one’s ingenuity and/or patience. A mechanical puzzle is a physical object comprising one or more parts that fall within the above definition.

Method. A puzzle should be classified by the problem that its designer intended the solver to encounter while attempting to solve it. Consider a three-dimensional (3-D) interlocking assembly in the form of a cage with a ball in the center. The fact that the instructions request the would-be solver to “remove the ball” does not change the 3-D assembly into an opening puzzle. The disassembly and/or reassembly of the cage remains the primary function of the puzzle. An interlocking puzzle should be classified according to its interior construction, rather than its outward appearance (e.g., a wooden cube, sphere, barrel, or teddy bear may all have similar Cartesian internal construction and so should all be classified as Interlocking– Cartesian). In cases where it seems possible to place a puzzle in more than For updated information and illustrations, go to http://puzzlemuseum.com.

176 J. DALGETY AND E. HORDERN one category, it must be classified in whichever is the most significant category. A few puzzles may have to be cross-referenced if it is absolutely necessary; usually, however, one category will be dominant.

A good example of multiple-class puzzles is the “Mazy Ball Game” made in Taiwan in the 1990s. It is based on a ¿ ¢ ¿ sliding block puzzle under a clear plastic top. The pieces have L-shaped grooves, and a ball must be rolled up a ramp in the lower right onto one of the blocks — the ball must be moved from block to block, and the blocks themselves must be slid around so that the ball can exit at the top left. Thus the puzzle requires Dexterity, Sequential movement, and Route-finding. It would be classified as Route-finding because, if the route has been found, then the dexterity and sequential movement must also have been achieved.



Pages:     | 1 |   ...   | 13 | 14 || 16 | 17 |   ...   | 22 |


Similar works:

«D e M u s i c a XVI· 2012 Asprilio Pacelli, Sacrae cantiones, wyd./ed. Barbara Przybyszewska-Jarmińska (Monumenta Musicae in Polonia), Instytut Sztuki Polskiej Akademii Nauk, Stowarzyszenie Liber Pro Arte, Warszawa 2012: Introduction (fragment) B a r b a r a P r z y b y s z e w s k a-J a r m i ń s k a Asprilio Pacelli’s life and preserved legacy Asprilio Pacelli was born c. 1569–70 in Vasciano near Narni (Umbria) and died in Warsaw on 4 May 1623. In all probability, he was a relative...»

«Table of Contents Page 1. INTRODUCTION 2. PART DESIGN 3. MOLD DESIGN 4. HOT RUNNER SYSTEMS 5. OVERMOLDING 6. MACHINE SELECTION 7. MATERIAL HANDLING AND PREPARATION 8. PROCESSING CONDITIONS 9. TROUBLESHOOTING INTRODUCTION Objective This document provides guidelines for part design, mold design and processing of styrenic block copolymer (SBC) TPEs. The GLS product families that include styrenic TPEs are Kraton compounds, Dynaflex TPE compounds and Versaflex TPE alloys. SBC Rheology One major...»

«The devil. The name (чёрт) was taboo (naming him is tantamount to calling on him). Instead, he was referred to as he, or himself, or the black one, or the unclean force, the unclean one, the evil spirit, seducer, enemy, that one, cunning one, left one, and so forth. Dal, in his dictionary, lists over 40 nicknames. Он. Сам. Черный. Нечистая сила. Злой дух. Соблазнитель. Тот. Лукавый. Левый. Names referring to the Biblical devil were...»

«Partnerships Resource Centre/SDC-Maastricht School of Management Project # 594 May 2011 —Ž–‹ –ƒ‡Š‘Ž†‡” Žƒ–ˆ‘” ‘–”‹„—–‹‘ –‘ ƒŽ—‡ Šƒ‹ ‡˜‡Ž‘’‡– Š‡ ‹‡ƒ’’Ž‡ ƒŽ—‡ Šƒ‹ ‹ –Š‹‘’‹ƒ Sarah Drost, Maastricht School of Management Jeroen van Wijk, Maastricht School of Management Final Case Study Report Table of Contents Abstract Acknowledgments Abbreviations 1. Introduction 1.1 Research objective and aims 1.2...»

«Optically Programmable Gate Array Jose Mumbru, George Panotopoulos, I)emetri Psaltis Department of Electrical Engineering, California Institute of Technology MC 136-93, Pasadena, CA 91125 Email: {jmumbru, gpano, psaltis @sunoptics.caltech.edu Xin An, Fai Mok Holoplex Inc., 600 S. Lake Ave. Suite 102, Pasadena, CA 91106 Email: xina, fai@holoplex.com Suat Ay, Sandor Barna, Eric R. Fossum Photobit Corp., 135 N. Los Robles Ave. 7th Floor, Pasadena, CA 91101 Email: suat, barna, fossum@photobit.com...»

«Projekt współfinansowany ze środków Szwajcarsko-Polskiego Programu Współpracy PLAN KREOWANIA I WDRAŻANIA MARKI obszaru gmin: Rybczewice, Piaski, Mełgiew, Spiczyn, Wólka, Gorzków Produkty tworzy się w fabryce. Marki w umyśle. Walter Landor, założyciel Landor Associates Opracowanie: Marek Gąsiorowski Program: „Marka lokalna szansą rozwoju przedsiębiorczości na Szlacheckim Szlaku w województwie lubelskim” luty, 2010 r. Strona 1 Marek Gąsiorowski Plan wdrażania, kreowania...»

«Acórdão do Supremo Tribunal de Justiça Page 1 of 21 Acórdãos STJ Acórdão do Supremo Tribunal de Justiça Processo: 3413/03.2TBVCT.S1 Nº Convencional: 1ª SECÇÃO Relator: PAULO SÁ Descritores: ACIDENTE DE VIAÇÃO INCAPACIDADE PERMANENTE ABSOLUTA CÁLCULO DA INDEMNIZAÇÃO DANOS FUTUROS DANOS NÃO PATRIMONIAIS DANOS REFLEXOS CÔNJUGE Nº do Documento: SJ Data do Acordão: 26-05-2009 Votação: UNANIMIDADE Texto Integral: S Privacidade: 1 Meio Processual: REVISTA Decisão: CONCEDER...»

«Adobe Acrobat X Accessibility Accessible PDF from Microsoft Word Adobe® Acrobat® X Creating Accessible PDF Files from Contents 2 Create an Accessible Microsoft® Word Microsoft Word Document Use Acrobat X Pro and popular word processing software to create 2 Use Styles PDF files that are accessible to persons with disabilities 3 Columns 5 Lists In Microsoft Windows®, Acrobat installs both an Acrobat PDFMaker toolbar and an Adobe PDF menu in many popular Microsoft authoring applications....»

«Holy Trinity Anglican Church 63 William Street, Yarmouth, NS B5A 1Y5 A community of Faith since 1796 WHERE ALL ARE FED The Feast of the Most Holy Trinity Our Patronal Festival 11:00am May 31th, 2015 Welcome! Holy Trinity Anglican Church, in the Parish of Yarmouth and Tusket, welcomes all to pray and worship the Lord our God. Here we strive to serve God, through our Lord Jesus Christ, by the power of the Holy Spirit, to be a worshipping, caring, forgiving, enabling community and to share our...»

«Chapter 5 Korean-Chinese Migration into the Russian Far East: A Human Security Perspective Jeanyoung Lee Introduction The rise of Chinese migrants in the Russian Far East has come parallel to an influx of Korean-Chinese people (Chaoxianzu in Chinese, Chosonjok in Korean). The Korean-Chinese ethnic group, who is classified as one of “55 minority nationalities” by the Chinese government, has almost two million people in China. Ninety-five percent of the Korean-Chinese have their registration...»

«MEDIA RELEASE: Immediate REGIONAL MUNICIPALITY OF WATERLOO CONSOLIDATED COUNCIL AGENDA Wednesday, January 18, 2012 Closed Session 6:45 p.m. WATERLOO COUNTY ROOM Regular Meeting 7:00 p.m. REGIONAL COUNCIL CHAMBER 150 Frederick Street, Kitchener, ON *Denotes Item(s) Not Part of Original Agenda MOMENT OF SILENCE 1. ROLL CALL 2. MOTION TO GO INTO CLOSED SESSION 3. THAT a closed meeting of Council be held on Wednesday, January 18, 2012 at 6:45 p.m. in Waterloo County Room in accordance with Section...»

«Cobordism of Pairs B y C. T. C. WilL1), Princeton, N. J. (USA) This paper extends the results of ordinary cobordism theory to cobordism of pairs of manifolds (a pair is a pair ( V, M) of closed differentiable manifolds, with V a submanifold of M). We first reduce the cobordism problem for the pair to separate problems for V, M ; for V, however, a new structural group must be considered (e.g. O~ • Olv). We then evaluate cobordism theory for the new structural groups. Our more precise results...»





 
<<  HOME   |    CONTACTS
2017 www.abstract.dislib.info - Abstracts, online materials

Materials of this site are available for review, all rights belong to their respective owners.
If you do not agree with the fact that your material is placed on this site, please, email us, we will within 1-2 business days delete him.