DOCSLIB.ORG

Math-GAMES IO1 EN.Pdf

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Math-GAMES IO1 EN.Pdf Math-GAMES Compendium GAMES AND MATHEMATICS IN EDUCATION FOR ADULTS COMPENDIUMS, GUIDELINES AND COURSES FOR NUMERACY LEARNING METHODS BASED ON GAMES ENGLISH ERASMUS+ PROJECT NO.: 2015-1-DE02-KA204-002260 2015 - 2018 www.math-games.eu ISBN 978-3-89697-800-4 1 The complete output of the project Math GAMES consists of the here present Compendium and a Guidebook, a Teacher Training Course and Seminar and an Evaluation Report, mostly translated into nine European languages. You can download all from the website www.math-games.eu ©2018 Erasmus+ Math-GAMES Project No. 2015-1-DE02-KA204-002260 Disclaimer: "The European Commission support for the production of this publication does not constitute an endorsement of the contents which reflects the views only of the authors, and the Commission cannot be held responsible for any use which may be made of the information contained therein." This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. ISBN 978-3-89697-800-4 2 PRELIMINARY REMARKS CONTRIBUTION FOR THE PREPARATION OF THIS COMPENDIUM The Guidebook is the outcome of the collaborative work of all the Partners for the development of the European Erasmus+ Math-GAMES Project, namely the following: 1. Volkshochschule Schrobenhausen e. V., Co-ordinating Organization, Germany (Roland Schneidt, Christl Schneidt, Heinrich Hausknecht, Benno Bickel, Renate Ament, Inge Spielberger, Jill Franz, Siegfried Franz), reponsible for the elaboration of the games 1.1 to 1.8 and 10.1. to 10.3 2. KRUG Art Movement, Kardzhali, Bulgaria (Radost Nikolaeva-Cohen, Galina Dimova, Deyana Kostova, Ivana Gacheva, Emil Robert), reponsible for the elaboration of the games 2.1 to 2.3 3. Cyprus Mathematical Society, Nicosia, Cyprus (Gregory Makrides, Andreas Skotinos, Andri Charalambous), reponsible for the elaboration of the games 3.1 to 3.3 4. Association Connexion Roumanie, Paris, France (Catalina Voican, Cyrille Ring, Robert Ostrowski, Oana Voican, Jean H. Ring), reponsible for the elaboration of the games 4.1 to 4.3 5. Agentur Kultur e.V., München, Germany (Dr. Jürgen Halberstadt, Klaus Müller, Mareike Heusch, Annegret Rönnpag, Dr. Dagmar Haury), reponsible for the elaboration of the games 5.1 and 5.2 6. 2nd Gymnasium of Messini, Greece (Thodoris Zevgitis, Evgenia Lazaraki, Vasiliki Mintza, Despoina Dimoiliopoulou), reponsible for the elaboration of the games 6.1 to 6.3 7. Istituto Comprensivo Cena, Cerveteri, Italy (Domelita Di Maggio, Laura Timpano, Maria Carmela Termini, Daniela Montefiori, Eleonora Bracaglia (video), Giordano Di Lucia (picture)), reponsible for the elaboration of the games 7.1 to 7.3 8. Asociatia Femeilor Jurnaliste din Romania "Ariadna", Bucuresti, Romania (Georgeta Adam, Ioan Adam, Agripina Grigore, Dana Macovei, Rodica Anghel), reponsible for the elaboration of the games 8.1 to 8.3 9. FPA Beniassent, Cocentaina, Spain (Cristina Llorens Berenguer, José A. Gutiérrez Gutiérrez, Marta Vizcaíno Sanchís, Anna I. Francés Díaz, Ana M. Cerver Olcina, Jaume Llopis Carbonell, Montserrat Patiño Benavent, Anna Micó Tormos, Amparo Sirera Ribes, M. Gema Perea Hurtado), reponsible for the elaboration of the games 9.1 to 9.3 3 Preamble ............................................................................................................................... 6 Prologue ................................................................................................................................ 7 1.1 Nine Men’s Morris (Mill) .................................................................................................. 9 1.2 Checkers (Draughts) ....................................................................................................... 15 1.3 Damath .......................................................................................................................... 22 1.4 Tangram ......................................................................................................................... 27 1.5 Sea Battle (Battleship) ................................................................................................... 31 1.6 Connect Four (Captains’s mistress)................................................................................ 35 1.7 Ten Dice Games ............................................................................................................. 38 1.8 Domino .......................................................................................................................... 44 2.1 Skambalove .................................................................................................................... 48 2.2 Не се сърди, човече - Do Not Get Angry, Man (Ludo) .................................................. 53 2.3 Combination Nine .......................................................................................................... 58 3.1 Blackjack ........................................................................................................................ 62 3.2 Math-Scrabble ............................................................................................................... 68 3.3 Monopoly ...................................................................................................................... 75 4.1 Petanque........................................................................................................................ 82 4.2 Tic Tac Toe ..................................................................................................................... 88 4.3 Rock-Paper-Scissors ....................................................................................................... 93 5.1 Mensch Ärgere Dich nicht! (Ludo) ................................................................................. 98 5.2 Seven Steps (Siebenschritt) ......................................................................................... 105 6.1 Backgammon ............................................................................................................... 111 6.2 Chess ........................................................................................................................... 119 6.3 Calculator Hopscotch ................................................................................................... 125 7.1 Magic Square ............................................................................................................... 128 7.2 Four Seasons ................................................................................................................ 136 7.3 Steal the Pile ................................................................................................................ 143 8.1 The Crow’s Feet (String Figure) .................................................................................... 148 8.2 Skipping Rope .............................................................................................................. 150 8.3 Hora (Romanian Round Dance) ................................................................................... 153 9.1 Fifteen Game ............................................................................................................... 161 9.2 Seven and a Half .......................................................................................................... 166 9.3 Nim Game .................................................................................................................... 171 10.1 Okey (Rummikub) ...................................................................................................... 177 10.2 Hopscotch (Seksek) .................................................................................................... 182 10.3 Sudoku ....................................................................................................................... 187 Epilogue Digital Amnesia and Mathematical Games ......................................................... 192 Available Material in the Math-GAMES Project ................................................................. 196 4 CONTENT IN PICTURES 1.1 Nine men’s 3.2 Math 7.2 Four Seasons morris (Mill) Scrabble (Board Game) (Board Game) (Board Game) 1.2 Checkers 3.3 Monopoly 7.3 Steal the Pile (Dame) (Board Game) (Card Game) (Board Game) 1.3 Damath 4.1 Petanque 8.1 Crows Feet (Math Checkers) (Outside Game) (Busting Game) (Board Game) 1.4 Tangram 4.2 Ticktacktoe 8.2 Skipping Rope (Puzzle) (Paper-Pencil (Outside Game) Game) 1.5 Sea Battle 4.3 Rock-Paper - 8.3 HORA (Paper-Pencil Game) Scissors (Romanian (Everywhere Game) Dance) 1.6 Connect Four 5.1 Mensch 9.1 Fifteen-Game (Board Game) ärgere Dich nicht! (Board Game) (Board Game) 1.7 Ten simple 5.2 Seven Steps 9.2 Seven and Half dice games (German Dance) (Card Game) 1.8 Domino 6.1 Back- 9.3 NIM Game gammon (Game with Matches) (Board Game) 2.1 Skambalove 6.2 Chess 10.1 Okey (Marble game) (Board Game) (Rummikub) (Board Game) 2.2 Do not 6.3 Calculator 10.2 Hopscotch get angry, man! Hopscotch (Outside Game) (Board Game) (Outside Game) 2.3 Combination 7.1 Magic Square 10.3 Sudoku Nine (Paper-Pencil (Paper-Pencil (Board Game) Game) Game) 3.1 Black Jack (Card Game) Link to the special Math-GAMES YouTube Channel: https://www.youtube.com/channel/UCvuYRVDPN WRNO5SwQiRre4g 5 PREAMBLE Using games to develop numeracy Games can help learners to practice matching, counting and computational skills such as doubling, addition, subtraction and tables. Some games combine these skills with strategy, and this can help
Load more

Recommended publications
  • Shuffling the Deck” in CFG Terms by Luci Englert Mckean, NSRF Assistant Director and National Facilitator
    6 NSRF® Connections • April 2018 What are the best combinations for CFG teams and in CFG trainings? “Shuffling the Deck” in CFG terms By Luci Englert McKean, NSRF Assistant Director and National Facilitator. [email protected] Imagine your school staff repre- number, various classrooms: several all the time. In contrast, coming to a sented by a stack of playing cards. middle school math teachers of rela- CFG coaches’ training, especially an There are a variety of metaphors you tively equal power working together “open” training with educators of all might choose here, but for instance, on shared curricula, for example. sorts, is the perfect opportunity to let’s have the number cards represent Since most of us are familiar with get vastly different perspectives on grade levels, the suits (hearts, spades, this sort of working group, I have a one’s problems that pushes each one’s clubs, diamonds) represent subject question for you. How many times thinking beyond the silo of their usual matter, and the face cards (king, have you sat in a committee meeting interactions. queen, jack) represent administrators. and, when a problem is introduced, For the sake of discussion, let’s You might even identify a “joker” or you have a pretty good idea of who will stay temporarily with our imaginary two. Depending on the context of the speak first, who may not speak at all, cohort of 15 literacy coaches from the “game,” you might even find a few and approximately what every speaker same district. In that training, when “wild cards” among your colleagues.
    [Show full text]
  • TOYS Balls Barbie Clothes Board Books-English and Spanish Books
    TOYS Balls Ping Pong Balls Barbie clothes Ping Pong Paddles Board Books-English and Spanish Play Food and Dishes Books-English and Spanish Playskool KickStart Cribgym Busy Boxes Pool Stick Holder Colorful Rainsticks Pool Stick repair kits Crib Mirrors Pool sticks Crib Mobiles-washable (without cloth) Pop-up Toys Etch-A-Sketch Puzzles Fisher Price Medical Kits Rattles Fisher Price people and animals See-n-Say FisherPrice Infant Aquarium Squeeze Toys Infant Boppy Toddler Riding Toys Magna Doodle Toys that Light-up Matchbox Cars Trucks Musical Toys ViewMaster and Slides Nerf Balls-footballs, basketballs GAMES Battleship Life Scattergories Boggle Lotto Scattergories Jr. Boggle Jr. Lucky Ducks Scrabble Checkers Mancala Skipbo Cards Chess Mastermind Sorry Clue Monopoly Taboo Connect Four Monopoly Jr. Trivial Pursuit-90's Cranium Operation Trouble Family Feud Parchesi Uno Attack Guess Who Pictionary Uno Cards-Always Needed Guesstures Pictionary Jr Upwords Jenga Playing Cards Who Wants to Be a Millionaire Lego Game Rack-O Yahtzee ARTS AND CRAFTS Beads & Jewelry Making Kits Crayola Washable Markers Bubbles Disposable Cameras Children’s Scissors Elmer's Glue Coloring Books Fabric Markers Construction Paper-esp. white Fabric Paint Craft Kits Foam shapes and letters Crayola Colored Pencils Glitter Crayola Crayons Glitter Pens Glue Sticks Play-Doh tools Journals Scissor w/Fancy edges Letter Beads Seasonal Crafts Model Magic Sizzex Accessories Paint Brushes Stickers Photo Albums ScrapBooking Materials Plain White T-shirts -all sizes Play-Doh ELECTRONICS
    [Show full text]
  • Twitter, Facebook, and Social Activism
    ANNALS OF INNOVATION SMALL CHANGE Why the revolution will not be tweeted. by Malcolm Gladwell OCTOBER 4, 2010 Social media can’t provide what social change has always required. t four-thirty in the afternoon on Monday, February 1, 1960, four college students sat down at the lunch counter at A the Woolworth’s in downtown Greensboro, North Carolina. They were freshmen at North Carolina A. & T., a black college a mile or so away. “I’d like a cup of coffee, please,” one of the four, Ezell Blair, said to the waitress. “We don’t serve Negroes here,” she replied. The Woolworth’s lunch counter was a long L-shaped bar that could seat sixty-six people, with a standup snack bar at one end. The seats were for whites. The snack bar was for blacks. Another employee, a black woman who worked at the steam table, approached the students and tried to warn them away. “You’re acting stupid, ignorant!” she said. They didn’t move. Around five-thirty, the front doors to the store were locked. The four still didn’t move. Finally, they left by a side door. Outside, a small crowd had gathered, including a photographer from the Greensboro Record. “I’ll be back tomorrow with A. & T. College,” one of the students said. By next morning, the protest had grown to twenty-seven men and four women, most from the same dormitory as the original four. The men were dressed in suits and ties. The students had brought their schoolwork, and studied as they sat at the counter.
    [Show full text]
  • Solved Openings in Losing Chess
    1 Solved Openings in Losing Chess Mark Watkins, School of Mathematics and Statistics, University of Sydney 1. INTRODUCTION Losing Chess is a chess variant where each player tries to lose all one’s pieces. As the naming of “Giveaway” variants has multiple schools of terminology, we state for definiteness that captures are compulsory (a player with multiple captures chooses which to make), a King can be captured like any other piece, Pawns can promote to Kings, and castling is not legal. There are competing rulesets for stalemate: International Rules give the win to the player on move, while FICS (Free Internet Chess Server) Rules gives the win to the player with fewer pieces (and a draw if equal). Gameplay under these rulesets is typically quite similar.1 Unless otherwise stated, we consider the “joint” FICS/International Rules, where a stalemate is a draw unless it is won under both rulesets. There does not seem to be a canonical place for information about Losing Chess. The ICGA webpage [H] has a number of references (notably [Li]) and is a reasonable historical source, though the page is quite old and some of the links are broken. Similarly, there exist a number of piecemeal Internet sites (I found the most useful ones to be [F1], [An], and [La]), but again some of these have not been touched in 5-10 years. Much of the information was either outdated or tangential to our aim of solving openings (in particular responses to 1. e3), We started our work in late 2011. The long-term goal was to weakly solve the game, presumably by showing that 1.
    [Show full text]
  • Lake Bowl Pai Gow Tiles Is Played with a Standard Set of Chinese Dominos
    FEE COLLECTION METHOD PAI GOW TILES ALL FEE COLLECTIONS WILL BE TAKEN PRIOR TO ANY TILES OR ANY BETS BEING PLACED. THE FEE COLLECTION IS PLACED IN FRONT OF EACH BETTING SQUARE, WHICH IS THEN COLLECTED FROM EACH PLAYERBEFORE THE START OF THE GAME. THE COLLECTION IS NOT A PERCENTAGE OF THE POT. THE DEALER OF THE GAME (HOUSE) HAS NO PLAY IN THE GAME. INITIALLY, AT THE START OF THE GAME THE PLAYER/DEALER BUTION IS GIVEN TO THE PLAYER TO THE LEFT OF THE DEALER. AT ALL TIMES THERE IS ONLY THREE COLLECTIONS P~R GAME. ; THE PLAYER/DEALER POSITION WILL ROTATE IN A CLOCKWISE MANNER AND CAN ONLY BE HELDFOR 1WO CONSECUTIVE HANDS, THEN THE POSIDON MUST ROTA TE. IF THERE IS NO INTERVIENING PLAYER THEN THE GAME MUST STOP. INDIVIDUAL BETS OR WAGERS ARE NOT TO EXCEED $300.00. BACK LINE BETTING OR SIDE BETIING ARE NOT PERMITTED. ..... PAI GOW TILES At Lake Bowl Pai Gow Tiles is played with a standard set of Chinese Dominos. It is a rotating player/dealer game. There are 32 tiles that are arranged into 16 pairs. Each player is offered to be the player/dealer in turn, COllllter--clockwise. The player has the option of either accepting the player/banker position or passing it on to the next player. The players make a bet, then the dealer mixes or shuffles the tiles face down, and places them in eight stacks of four each. By using a dice cup, three dice are shaken and then shown. The total of the dice indicates which seat will receive the first stack of tiles.
    [Show full text]
  • Bibliography of Traditional Board Games
    Bibliography of Traditional Board Games Damian Walker Introduction The object of creating this document was to been very selective, and will include only those provide an easy source of reference for my fu- passing mentions of a game which give us use- ture projects, allowing me to find information ful information not available in the substan- about various traditional board games in the tial accounts (for example, if they are proof of books, papers and periodicals I have access an earlier or later existence of a game than is to. The project began once I had finished mentioned elsewhere). The Traditional Board Game Series of leaflets, The use of this document by myself and published on my web site. Therefore those others has been complicated by the facts that leaflets will not necessarily benefit from infor- a name may have attached itself to more than mation in many of the sources below. one game, and that a game might be known Given the amount of effort this document by more than one name. I have dealt with has taken me, and would take someone else to this by including every name known to my replicate, I have tidied up the presentation a sources, using one name as a \primary name" little, included this introduction and an expla- (for instance, nine mens morris), listing its nation of the \families" of board games I have other names there under the AKA heading, used for classification. and having entries for each synonym refer the My sources are all in English and include a reader to the main entry.
    [Show full text]
  • Polyominoes with Maximum Convex Hull Sascha Kurz
    University of Bayreuth Faculty for Mathematics and Physics Polyominoes with maximum convex hull Sascha Kurz Bayreuth, March 2004 Diploma thesis in mathematics advised by Prof. Dr. A. Kerber University of Bayreuth and by Prof. Dr. H. Harborth Technical University of Braunschweig Contents Contents . i List of Figures . ii List of Tables . iv 0 Preface vii Acknowledgments . viii Declaration . ix 1 Introduction 1 2 Proof of Theorem 1 5 3 Proof of Theorem 2 15 4 Proof of Theorem 3 21 5 Prospect 29 i ii CONTENTS References 30 Appendix 42 A Exact numbers of polyominoes 43 A.1 Number of square polyominoes . 44 A.2 Number of polyiamonds . 46 A.3 Number of polyhexes . 47 A.4 Number of Benzenoids . 48 A.5 Number of 3-dimensional polyominoes . 49 A.6 Number of polyominoes on Archimedean tessellations . 50 B Deutsche Zusammenfassung 57 Index 60 List of Figures 1.1 Polyominoes with at most 5 squares . 2 2.1 Increasing l1 ............................. 6 2.2 Increasing v1 ............................ 7 2.3 2-dimensional polyomino with maximum convex hull . 7 2.4 Increasing l1 in the 3-dimensional case . 8 3.1 The 2 shapes of polyominoes with maximum convex hull . 15 3.2 Forbidden sub-polyomino . 16 1 4.1 Polyominoes with n squares and area n + 2 of the convex hull . 22 4.2 Construction 1 . 22 4.3 Construction 2 . 23 4.4 m = 2n − 7 for 5 ≤ n ≤ 8 ..................... 23 4.5 Construction 3 . 23 iii iv LIST OF FIGURES 4.6 Construction 4 . 24 4.7 Construction 5 . 25 4.8 Construction 6 .
    [Show full text]
  • Attendee Biographies
    Attendee Biographies 14 -16 October, 2009 Mexico City SUMMIT DETAILS AllianceofYouthMovements.org Contents Felice Gorordo, 9 Verónica Nur Valdéz, 9 Participants 4 S.E.T. (Students Expressing the Truth) Foundation / Inmate Diaries (Jamaica), 9 48 Hour Hunger Strike in Saudi Arabia: Solidarity with Detainees Kevin Wallen, 10 in KSA (Saudi Arabia), 4 Waleed Abu Alkeer, 4 Sri Lanka Unites (Sri Lanka), 10 Prashan De Visser, 10 A Better LA (United States), 4 Brian Center, 4 STAND (United States), 10 Jaime Carroll, 4 Daniel Teweles, 10 Burma Global Action Network (United States), 4 Tehran Bureau (United Kingdom), 10 Sophie Lwin, 4 Kelly Golnoush Niknejad, 10 Conflict Mediation Services of Downsview (Canada), 4 The Nut Graph (Malaysia), 11 Michele Suavé, 4 Deborah Loh, 11 Corporación Foro del la Juventud Guayaquil (Ecuador), 5 The People's March (United Kingdom), 11 Mayra Cedeño Proaño, 5 Gemma Always, 11 Cuba Development Initiative (United States), 5 ThinkMoldova (Moldova), 11 Marc Wachtenheim, 5 Natalia Morari, 11 Developing Minds (Brazil), 5 To Write Love On Her Arms (United States), 11 Phillippe Houdard, 5 Jamie Tworkowski, 11 Chris Youngblood, 12 Etemad Melli (United Kingdom), 5 Masih Alinejad, 5 Un Millón de Voces Contra ETA (Spain), 12 Rafael Delgado, 12 Full Court Peace (Ireland), 6 Michael Evans, 6 Un Millón de Voces Contra Las FARC (Colombia), 12 Oscar A. Morales Guevara, 12 Genç Siviller (Turkey), 6 Ceren Kenar, 6 Un Mundo Sin Mordaza (Venezuela), 12 Fatih Demerci, 6 Rodrigo Diamante, 12 Genocide Intervention Network (United States),
    [Show full text]
  • Chess Problems out of the Box
    werner keym Chess Problems Out of the Box Nightrider Unlimited Chess is an international language. (Edward Lasker) Chess thinking is good. Chess lateral thinking is better. Photo: Gabi Novak-Oster In 2002 this chess problem (= no. 271) and this photo were pub- lished in the German daily newspaper Rhein-Zeitung Koblenz. That was a great success: most of the ‘solvers’ were wrong! Werner Keym Nightrider Unlimited The content of this book differs in some ways from the German edition Eigenartige Schachprobleme (Curious Chess Problems) which was published in 2010 and meanwhile is out of print. The complete text of Eigenartige Schachprobleme (errata included) is freely available for download from the publisher’s site, see http://www.nightrider-unlimited.de/angebot/keym_1st_ed.pdf. Copyright © Werner Keym, 2018 All rights reserved. Kuhn † / Murkisch Series No. 46 Revised and updated edition 2018 First edition in German 2010 Published by Nightrider Unlimited, Treuenhagen www.nightrider-unlimited.de Layout: Ralf J. Binnewirtz, Meerbusch Printed / bound by KLEVER GmbH, Bergisch Gladbach ISBN 978-3-935586-14-6 Contents Preface vii Chess composition is the poetry of chess 1 Castling gala 2 Four real castlings in directmate problems and endgame studies 12 Four real castlings in helpmate two-movers 15 Curious castling tasks 17 From the Allumwandlung to the Babson task 18 From the Valladao task to the Keym task 28 The (lightened) 100 Dollar theme 35 How to solve retro problems 36 Economical retro records (type A, B, C, M) 38 Economical retro records
    [Show full text]
  • Contract Bridge Game Rules
    Contract Bridge Game Rules Pennate Witold invade very transcendentally while Ginger remains Portuguese and rebuilt. Which caravanningPavel overtaxes some so obituaries anthropologically after well-aimed that Normand Hogan garbs pacificates her ponderosity? there. Leucitic Konrad The partnership game bridge Normally used to a contract makes a card that this is the rules of the auction. Fail to your mind by which the rules and tackle digital opponent or game rules to. Duplicate bridge contracts to count of oldies but no newspaper means no need a defensive. American player whose bid becomes the rules so you must produce at it must be adapted by drawing trumps are constantly strive to bridge game rules and it. This version of bridge game contract rules covering playing sprint club. Alternative rules of contract bridge contracts that you can be confusing to a bonus. The contract bridge contracts bid; but the sufficiency of moving boards the card remains with this page. Of bridge card of an entirely different kettle of bridge game when a apprendre mais difficile a game contract bridge rules! Rank in dummy then writes on game rules? To game rules of free choice among serious, especially if able. Tournament bridge game show up, which ends for good word search, wins the five. There is to increase your favorite game rules for your type of. There are diagonal row or coughing at a sufficient bid is different hands were introduced bidding. Feel the rules has the game bridge more bingo among players have what point, the auction bridge game rules are now bid of the bidding is.
    [Show full text]
  • Hexaflexagons, Probability Paradoxes, and the Tower of Hanoi
    HEXAFLEXAGONS, PROBABILITY PARADOXES, AND THE TOWER OF HANOI For 25 of his 90 years, Martin Gard- ner wrote “Mathematical Games and Recreations,” a monthly column for Scientific American magazine. These columns have inspired hundreds of thousands of readers to delve more deeply into the large world of math- ematics. He has also made signifi- cant contributions to magic, philos- ophy, debunking pseudoscience, and children’s literature. He has produced more than 60 books, including many best sellers, most of which are still in print. His Annotated Alice has sold more than a million copies. He continues to write a regular column for the Skeptical Inquirer magazine. (The photograph is of the author at the time of the first edition.) THE NEW MARTIN GARDNER MATHEMATICAL LIBRARY Editorial Board Donald J. Albers, Menlo College Gerald L. Alexanderson, Santa Clara University John H. Conway, F.R. S., Princeton University Richard K. Guy, University of Calgary Harold R. Jacobs Donald E. Knuth, Stanford University Peter L. Renz From 1957 through 1986 Martin Gardner wrote the “Mathematical Games” columns for Scientific American that are the basis for these books. Scientific American editor Dennis Flanagan noted that this column contributed substantially to the success of the magazine. The exchanges between Martin Gardner and his readers gave life to these columns and books. These exchanges have continued and the impact of the columns and books has grown. These new editions give Martin Gardner the chance to bring readers up to date on newer twists on old puzzles and games, on new explanations and proofs, and on links to recent developments and discoveries.
    [Show full text]
  • Havannah and Twixt Are Pspace-Complete
    Havannah and TwixT are pspace-complete Édouard Bonnet, Florian Jamain, and Abdallah Saffidine Lamsade, Université Paris-Dauphine, {edouard.bonnet,abdallah.saffidine}@dauphine.fr [email protected] Abstract. Numerous popular abstract strategy games ranging from hex and havannah to lines of action belong to the class of connection games. Still, very few complexity results on such games have been obtained since hex was proved pspace-complete in the early eighties. We study the complexity of two connection games among the most widely played. Namely, we prove that havannah and twixt are pspace- complete. The proof for havannah involves a reduction from generalized geog- raphy and is based solely on ring-threats to represent the input graph. On the other hand, the reduction for twixt builds up on previous work as it is a straightforward encoding of hex. Keywords: Complexity, Connection game, Havannah, TwixT, General- ized Geography, Hex, pspace 1 Introduction A connection game is a kind of abstract strategy game in which players try to make a specific type of connection with their pieces [5]. In many connection games, the goal is to connect two opposite sides of a board. In these games, players take turns placing or/and moving pieces until they connect the two sides of the board. Hex, twixt, and slither are typical examples of this type of game. However, a connection game can also involve completing a loop (havannah) or connecting all the pieces of a color (lines of action). A typical process in studying an abstract strategy game, and in particular a connection game, is to develop an artificial player for it by adapting standard techniques from the game search literature, in particular the classical Alpha-Beta algorithm [1] or the more recent Monte Carlo Tree Search paradigm [6,2].
    [Show full text]