DOCSLIB.ORG

May 2010 Synapse

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
May 2010 Synapse May 2010 Page 8 The Synapse utah.us.mensa.org Mental calisthenics Slitherlink satisfaction By Casey Harris I’d like to kick off this monthly review of the cool and fascinating in the world of self-enrichment (a more sophisticated term for “games and puzzles”) by introducing you to a puzzle known as Slither- link. This is a creation of Nikoli, a Japanese puzzle publisher who is most famous for introducing the Sudoku puzzle to the world. I’ve found this puzzle, which like Sudoku features numbers but is not really mathematical in nature, to be incredibly addicting and very satisfying to solve. It has a graphical element which allows you to see at a glance whether you’ve solved the puzzle correctly, and for that reason, Slitherlink is near the top of my favorites list. The goal of Slitherlink, like most of Nikoli’s puzzles, is simple: create a closed loop in the given puzzle grid which does not cross itself and which loop touches each numbered square in the grid on exactly the number of sides given in the number. There are not necessarily numbers given in each square, but those that do have numbers can only have one of four values: 0 (no sides of the square are part of the greater closed loop), 1, 2, or 3. A four in a square would indicate that all four sides of the box are used, which itself causes a closed loop and would violate the overall goal, so no 4’s are to be found in the grid. The process is simple: an x can be placed on each side of the numbered square that cannot be part of the overall closed loop (for starters, then, you can place an x on each side of every square with a 0 inside of it), and you can darken in the side of a square when you deduce that side must be filled. There are a few must-fill situations that you can come by with some experience and practice, but let me give you a few to get you started on the sample puzzles that follow: When you have: You can fill in: [Note: There is a more comprehensive tutorial on these puzzles on Nikoli’s website at www.nikoli.co.jp/en/puzzles/slitherlink/ , but this will get you started if you’re not near a computer.] Continued on next page utah.us.mensa.org The Synapse May 2010 Page 9 Slitherlink Continued from previous page With these rules in mind, you can set about using logic to see if you can complete the closed loop in these puzzles which follow, generously offered to our readership for free by Nikoli. The first one is an easy puzzle, and the second one is a medium-difficulty puzzle. The solutions to these puzzles are lo- cated on page 2 of this month’s The Synapse . [These puzzles are copyright Nikoli Co., Ltd., Japan, and are reprinted by kind permission. Please do not copy or republish without permission of Nikoli.] Puzzle 1 Puzzle 2 Hopefully, you’ve enjoyed working through these. Nikoli’s website has a selection of these puzzles free to try out (the electronic versions are a lot easier and more forgiving to work with than with pencil and paper), available at www.nikoli.com/en/ , and books full of its puzzles are for sale at Nikoli’s web- site or Barnes and Noble’s site at www.bn.com (search for “Nikoli”). I’m a fan, personally, of the ver- sion that was released in Japan for the Nintendo DS, “Puzzle Series Vol. 5: Slitherlink.” While it’s in Japanese, it’s relatively easy to navigate, and features the same solving tools as can be found on Ni- koli’s site. You can pick up a copy on eBay on occasion, or through specialty Japanese game distribu- tors on the Internet. Until next month, Happy Solving! .
Load more

Recommended publications
  • A Functional Taxonomy of Logic Puzzles
    A Functional Taxonomy of Logic Puzzles Lianne V. Hufkens Cameron Browne Department of Data Science and Knowledge Engineering Maastricht University Maastricht, The Netherlands flianne.hufkens, [email protected] Abstract—There currently exists no taxonomy for the full range of puzzles including “pen & paper” Japanese logic puzzles. We present a functional taxonomy for these puzzles in prepa- ration for implementing them in digital form. This taxonomy reveals similarities and differences between these puzzles and locates them within the context of single player games. Index Terms—games, puzzles, logic, taxonomy, classification I. INTRODUCTION This work is part of a project on digitally implementing the full range of pen & paper puzzles for computer analysis. In order to model these puzzles, it is useful to devise a taxonomy to highlight differences and similarities between Fig. 1: A Sudoku challenge (left) and solution (right). them to facilitate their implementation. We define a puzzle as a problem with defined steps for books, with further examples and information on Nikoli-style achieving one or more defined solutions, such that the chal- logic puzzles obtained from online sources including [2], [3], lenge contains all information needed to achieve its own [4], [5] and [6]. solution. Puzzles are distinct from games as they lack the Some simple schemes for logically grouping logic puzzles adversarial element: ”Puzzles are solved. Games are won.”1 already exist. For example, our final taxonomy was inspired by We focus on the group of puzzles commonly known as the classification found at [2], and Nikoli [3] uses the following Japanese logic puzzles [1], of which Sudoku (Fig.
    [Show full text]
  • Tatamibari Is NP-Complete
    Tatamibari is NP-complete The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation Adler, Aviv et al. “Tatamibari is NP-complete.” 10th International Conference on Fun with Algorithms, May-June 2021, Favignana Island, Italy, Schloss Dagstuhl and Leibniz Center for Informatics, 2021. © 2021 The Author(s) As Published 10.4230/LIPIcs.FUN.2021.1 Publisher Schloss Dagstuhl, Leibniz Center for Informatics Version Final published version Citable link https://hdl.handle.net/1721.1/129836 Terms of Use Creative Commons Attribution 3.0 unported license Detailed Terms https://creativecommons.org/licenses/by/3.0/ Tatamibari Is NP-Complete Aviv Adler Massachusetts Institute of Technology, Cambridge, MA, USA [email protected] Jeffrey Bosboom Massachusetts Institute of Technology, Cambridge, MA, USA [email protected] Erik D. Demaine Massachusetts Institute of Technology, Cambridge, MA, USA [email protected] Martin L. Demaine Massachusetts Institute of Technology, Cambridge, MA, USA [email protected] Quanquan C. Liu Massachusetts Institute of Technology, Cambridge, MA, USA [email protected] Jayson Lynch Massachusetts Institute of Technology, Cambridge, MA, USA [email protected] Abstract In the Nikoli pencil-and-paper game Tatamibari, a puzzle consists of an m × n grid of cells, where each cell possibly contains a clue among , , . The goal is to partition the grid into disjoint rectangles, where every rectangle contains exactly one clue, rectangles containing are square, rectangles containing are strictly longer horizontally than vertically, rectangles containing are strictly longer vertically than horizontally, and no four rectangles share a corner. We prove this puzzle NP-complete, establishing a Nikoli gap of 16 years.
    [Show full text]
  • {Download PDF} Mathematical Puzzles of Sam Loyd: Volume 2
    MATHEMATICAL PUZZLES OF SAM LOYD: VOLUME 2 PDF, EPUB, EBOOK Sam Loyd,Martin Gardner | 167 pages | 01 Jun 1959 | Dover Publications Inc. | 9780486204987 | English | New York, United States Mathematical Puzzles of Sam Loyd Want to Read Currently Reading Read. Other editions. Enlarge cover. Error rating book. Refresh and try again. Open Preview See a Problem? Details if other :. Thanks for telling us about the problem. Return to Book Page. Martin Gardner Editor. Bizarre imagination, originality, trickiness, and whimsy characterize puzzles of Sam Loyd, America's greatest puzzler. Present selection from fabulously rare Cyclopedia includes the famous 14—15 puzzles, the Horse of a Different Color, and others in various areas of elementary math. Get A Copy. Paperback , pages. Published June 1st by Dover Publications first published More Details Original Title. Other Editions 6. Friend Reviews. To see what your friends thought of this book, please sign up. To ask other readers questions about Mathematical Puzzles of Sam Loyd , please sign up. Be the first to ask a question about Mathematical Puzzles of Sam Loyd. Lists with This Book. This book is not yet featured on Listopia. Community Reviews. Showing Average rating 3. Rating details. More filters. Sort order. Start your review of Mathematical Puzzles of Sam Loyd. Jan 19, Jennifer rated it it was ok. I'm not all that fond of this style of puzzle. Apr 09, Lindsey Lubker rated it it was amazing Shelves: math. This is a book that has lots of mathematical puzzles. It has easy and tricky parts throughout the book. Mar 07, Julia marked it as to-read.
    [Show full text]
  • By Prof. Mcgonagall Solution to STEPS TOLD: the Grid with The
    By Prof. McGonagall weeks belong to a set, such that their an- swers form this meta. Those answers are Solution to STEPS TOLD: reproduced below for your convenience. Thegridwiththewhiteandblackcircles Especially now, without a title or flavor- (ignoring the letters for now) is the Nikoli text to give outright hints, it is important logic puzzle ‘‘Masyu’’. Solving that puzzle to keep in mind Rule 9: Always be on the yieldsapaththroughthegrid. Takingeach lookout for themes and patterns. Para- letteralongthatpathspellstheinstruction graph breaks in a block of text, repeated ‘‘MAKE A CRYPTIC CLUE BY USING THE words or letters, apparent typos or non- REMAINING LETTERS IN ORDER’’. standard word selections -- these all can When read left to right, top to bottom, point to clues. Keep your eyes open, and the unused letters in the grid spell the investigate anything that looks unusual. phrase ‘‘SILLY SEATS RING RED PEERS’’. Enjoy your last day of class, and as This is read as a cryptic crossword clue: always, if you think you have the answer, the definition is ‘‘peers’’, and the wordplay submit it on our website below. tells you to mix up the letters of ‘‘seats’’ We’ll see some of you this Sunday at and place them around the letter ‘R’ (for the Berkeley Mystery Hunt! red). This results in the answer, STARES. The title is another wordplay clue to the METAPUZZLE same answer -- ‘‘told’’ indicates a homo- phone of ‘‘stairs’’, a synonym of ‘‘steps’’. DOTING Congratulations to Jevon Heath and REDUB Melinda Fricke, who first submitted the COLORED correct answer to this puzzle. ONES STARTING This now brings us to the metapuz- REDSTAR zle, a new puzzle consisting solely of the COSTARRED answers to all previous puzzles.
    [Show full text]
  • Integirls Guide to Puzzle Solving
    The inteGIRLS Guide to Puzzle Solving Getting Started Strategies Puzzle Anatomy Reading the Puzzle While you're reading the flavor text of the body text of the puzzle, look out for Title Title - Weird words Flavor text: jaksdjfalkdsdf - Name of the puzzle - Awkward phrasing jdfjlkajdfklajdlfkjkfjs;aasdfa - Can be a clue - Things that seem out of place These are almost always part of the solution. Body Flavor text - Full of cryptic clues Look for patterns. Count items and try to - Read and review carefully match the number to other puzzle elements. Body Think about multiple approaches, including - Substance of the puzzle the obvious ones - With the internet, this is everything you need Use the internet to your advantage. If you get stuck on a puzzle, ask a teammate Finishing a Puzzle to look over the puzzle, or take a break. Direct Answer Methods Cryptic phrase Collaborate! - Index into words (look at Sometimes, puzzles Mechanics for more info) end with a phrase. - Change from a cipher to letters This can be... Solution - Look for missing letters, extra letters, or changed letters - A clue or riddle to Every puzzle answer is a Examples - Letters are images drawn in the the final answer word or phrase in English - Kermit the puzzle - Instructions on how Frog - Eliminate letters that are not part to use elements in the Every element of the - Zimbabwe of the puzzle or isolate indicated puzzle to find the final puzzle is involved in getting - Hydrogen letters answer the answer The inteGIRLS Guide to Puzzle Solving Some Mechanics Tools - Anagramming
    [Show full text]
  • X-Treme Sudoku by Editors of Nikoli Publishing
    X-Treme Sudoku by Editors of Nikoli Publishing Ebook X-Treme Sudoku currently available for review only, if you need complete ebook X-Treme Sudoku please fill out registration form to access in our databases Download here >> Paperback:::: 405 pages+++Publisher:::: Workman Publishing Company (November 2, 2006)+++Language:::: English+++ISBN-10:::: 9780761146223+++ISBN-13:::: 978-0761146223+++ASIN:::: 0761146229+++Product Dimensions::::4 x 1 x 6 inches+++ ISBN10 ISBN13 Download here >> Description: The next step, like having a whole book of just Saturday Times crossword puzzles. Even more fiendish, even more fun, X-treme Sudoku proudly presents 320 puzzles rated Difficult to Very Difficult. These are the toughest, knottiest, most demanding Sudoku out there—prepare to have your brain cells crackle, your pencils melt, your mind obsessed with numbers and squares.No one is better than Nikoli at rounding up such a collection. A Japanese puzzle and game company that started the Sudoku craze over twenty years ago, Nikoli is known for creating the only handcrafted puzzles around. As Tim Preston, publishing director of Puzzler Media, Britains biggest seller of crossword and cryptogram puzzles, has said: It is a matter of great pride to get your puzzle into one of Nikolis magazines. Handmade puzzles are much better. It gives you the satisfaction that you are pitting your wits against an individual who has thought about what your next step would be and has tried to obscure the path.For X-treme Sudoku, the puzzle-makers at Nikoli went out of their way to obscure the path. There are puzzles with entire boxes empty.
    [Show full text]
  • Metrics for Better Puzzles 1 Introduction
    Metrics for Better Puzzles Cameron Browne Computational Creativity Group Imperial College London [email protected] Abstract. While most chapters of this book deal with run-time telemetry observed from user data, we turn now to a different type of metric, namely design-time metrics for level generation. We describe Hour Maze, a new type of pure deduction puzzle, and outline methods for the automated generation and solution of lev- els. Solution involves a deductive search that estimates a level’s iterative and strategic depth. This information, together with sym- metry analysis of wall and hint distributions, provides useful met- rics with which levels may be classified and described. Results from a user survey indicate that players’ enjoyment of computer- designed levels may be affected by their perception of whether those levels are indeed computer-designed or handcrafted by hu- mans. We suggest ways in which puzzle metrics may be used to increase the perception of intelligence and personality behind level designs, to make them more interesting for players. Keywords. Logic puzzle; Hour Maze; Nikoli; deductive search; quality metrics; procedural content generation. 1 Introduction The current crop of smart phones and handheld game devices are the ideal plat- form for logic puzzles, which are enjoying a surge in popularity due to the main- stream success of titles such as Sudoku and Kakuro. Such puzzles can be played easily on small screens without losing any of their appeal, and can provide a deep, engaging playing experience while being conveniently short and self-contained. Fig. 1 shows a new logic puzzle called Hour Maze currently under develop- ment for iOS devices.
    [Show full text]
  • Grade 7 & 8 Math Circles Logic Puzzles Introduction Strategies
    Faculty of Mathematics Waterloo, Ontario N2L 3G1 Grade 7 & 8 Math Circles October 29/30, 2013 Logic Puzzles Introduction Mathematics isn't at all about memorizing formulas or doing procedures over and over. It's all about thinking logically, finding patterns and connections, and solving problems. A logic puzzle is a problem, challenge, or game that requires the player to use forms of critical thinking to arrive at a solution. Strategies Some tips to keep in mind when solving logic puzzles: • Read and reread the problem until you fully understand it and its goals. • Organize your information in a chart or diagram to focus only on relevant points. • Use logical reasoning to eliminate options. • Tackle simpler sub problems, but keep the big picture in mind. • List out all of the possibilities if you can, and use \guess and check". • Take it one step at a time. • Use a puzzle's rules and guidelines to double-check your work. • Be persistent. If you become stuck, remember that these problems are meant to be fun! The most important thing to remember when working on logic puzzles is that they are logical; every step has to make sense and be verifiable. 1 Sudoku The goal when filling out a sudoku is to enter a number from 1 to 9 in each box of the puzzle. Each row, column, and outlined 3 × 3 region must contain each number only once. Example I 2D-Sudoku Fill every row, columns, and shaded diagonal with the numbers from 1 to 5. Example II 2 Minesweeper Draw a mine in some cells of the grid.
    [Show full text]
  • BEAM 6 2017 Book of Problems
    55 Exchange Pl Ste. 603, New York, NY 10005 (888) 264-2793 [email protected] www.beammath.org BEAM 6 2017 Book of Problems Are you excited about continuing to do the math you learned in your BEAM classes? Here are a collection of problems specially selected by your instructors this summer. Congratulations KenKen + Math students! Together we’ve explored Kenken Puzzles and dipped our toes into several other kinds of logical puzzles. Now beam is ending, but you leave with every bit of growth you’ve done here. Every time you’ve been frustrated and kept going, every time you faced a problem that was too hard and made progress anyway, you’ve built your skills and that you take with you. This book is a parting gift… It includes some puzzles you’ve seen before and some new ones. Each type of puzzle listed here can be found online, and often there are books of them in stores. Part 1- Our class together 1.1 Strategies we’ve used 1.2 KenKen Puzzles 1.3 Other Puzzles--Alphametics and Einstein riddles Part 2-Nikoli Puzzles 2.1 Nonograms 2.2 Slitherlink 2.3 Shikaku 2.4 Kakuro Part 3- Other similar puzzle opportunities. 3.1 Room Puzzles 3.2 And Beyond!!! Part 1-- Our Class Together 1.1 Our Strategies What have we learned this summer? Much of what we’ve learned is hard to put into words, but here are some of my favorite highlights Be Contrary, Be Skeptical One big thing we learned is to question our own logic.
    [Show full text]
  • Mathematical Puzzles of Sam Loyd: Volume 2 Pdf, Epub, Ebook
    MATHEMATICAL PUZZLES OF SAM LOYD: VOLUME 2 PDF, EPUB, EBOOK Sam Loyd,Martin Gardner | 167 pages | 01 Jun 1959 | Dover Publications Inc. | 9780486204987 | English | New York, United States Mathematical Puzzles of Sam Loyd: Volume 2 PDF Book To see what your friends thought of this book, please sign up. Other books in this series. Martin's first Dover books were published in and Mathematics, Magic and Mystery, one of the first popular books on the intellectual excitement of mathematics to reach a wide audience, and Fads and Fallacies in the Name of Science, certainly one of the first popular books to cast a devastatingly skeptical eye on the claims of pseudoscience and the many guises in which the modern world has given rise to it. He wrote on this problem: "The originality of the problem is due to the White King being placed in absolute safety, and yet coming out on a reckless career, with no immediate threat and in the face of innumerable checks". Following his death, his book Cyclopedia of Puzzles [2] was published by his son. Joel rated it really liked it May 17, We've got you covered with the buzziest new releases of the day. Jack Shea rated it it was amazing May 15, Suitable for advanced undergraduates and graduate students, this self-contained text will appeal to readers from diverse fields and varying backgrounds — including mathematics, philosophy, linguistics, computer science, and engineering. Nora Trienes rated it really liked it Sep 19, Kaiser rated it liked it Mar 28, About the Author Martin Gardner was a renowned author who published over 70 books on subjects from science and math to poetry and religion.
    [Show full text]
  • Using New Puzzles to Develop Students' Logical-Thinking Skills
    Farther beyond sudoku Using new puzzles to develop students’ logical-thinking skills Jeffrey Wanko Miami University NCTM Annual meeting - April 10, 2008 NCTM 2007 “Beyond Sudoku” Introduced: Bridges (Hashiwokakero) Fences (Slitherlink) Dominoes Battleships an Original title? September 2007 MTMS - October 2006 October 2006 nctm 2008 “Farther Beyond Sudoku” Introducing: Masyu Shikaku Nurikabe Hitori nikoli Japanese publisher specializing in logic puzzles (language/ culture independent puzzles) Developed and published a number of new puzzle types Popularized Sudoku puzzles (although they first appeared in an American puzzle magazine in 1979 as “Number Place” puzzles) Nikoli.com features free puzzles for everyone to access and contains a “members” area (cost: 550 yen/month) where 4 new puzzles are published each day Today’s four puzzle types were invented by Nikoli MASYU Masyu = “evil influence” Original title (“pearl necklace” in 1998) and subsequent title (“white pearls and black pearls” in 2000) were lengthy. A misreading lead to the name Masyu which has stuck. A rare puzzle type that contains no letters or numbers MASYU Goal: Complete a closed loop that passes through all of the squares with circles (the white and black “pearls”) and that goes through the center of squares horizontally and/or vertically • As the path travels through white circles, it must go straight through, but it must turn in the previous and/or the next square in the path • As the path travels through black circles, it must make a right-angle turn and go straight through
    [Show full text]
  • Browne, Cameron (2015) the Nature of Puzzles
    This may be the author’s version of a work that was submitted/accepted for publication in the following source: Browne, Cameron (2015) The nature of puzzles. Game and Puzzle Design, 1(1), pp. 23-34. This file was downloaded from: https://eprints.qut.edu.au/107758/ c Copyright 2015 QUT This work is covered by copyright. Unless the document is being made available under a Creative Commons Licence, you must assume that re-use is limited to personal use and that permission from the copyright owner must be obtained for all other uses. If the docu- ment is available under a Creative Commons License (or other specified license) then refer to the Licence for details of permitted re-use. It is a condition of access that users recog- nise and abide by the legal requirements associated with these rights. If you believe that this work infringes copyright please provide details by email to [email protected] Notice: Please note that this document may not be the Version of Record (i.e. published version) of the work. Author manuscript versions (as Sub- mitted for peer review or as Accepted for publication after peer review) can be identified by an absence of publisher branding and/or typeset appear- ance. If there is any doubt, please refer to the published source. http:// gapdjournal.com/ issues/ Article 1 The Nature of Puzzles Cameron Browne, QUT This paper explores the underlying nature of puzzles, and how they relate to games. The discussion focuses on pure deduction puzzles, but with reference to other types of puzzles where appropriate, with examples to support the concepts put forward.
    [Show full text]