A Mathematical Model of Sam Loyd s Mars Canals Maze Mike C. Patterson 1 and Daniel D. Friesen 2

Size: px
Start display at page:

Download "A Mathematical Model of Sam Loyd s Mars Canals Maze Mike C. Patterson 1 and Daniel D. Friesen 2"

Transcription

1 A Mathematical Model of Sam Loyd s Mars Canals Maze Mike C. Patterson 1 and Daniel D. Friesen 2 Business Management Dynamics Abstract In this paper we solve a classic puzzle from recreational mathematics: Sam Loyd s Canals of Mars. The solution method makes use of Excel s ability to optimize mathematical models, in this case, a modification of the well-known travelling salesman problem. The solution time using the genetic algorithm available in Excel is very short, approximately three seconds. Key words: recreational mathematics, recreational programming, Sam Loyd, optimization, Excel Available online ISSN: INTRODUCTION Recreational mathematics is the term frequently used to describe mathematical games, puzzles and riddles. The best known publication devoted to recreational mathematics is the American Mathematical Monthly (Mathematical Association of America, n.d.). Some of the better known writers in the field include H. E. Dudeney, Sam Loyd, Raymond Smullyan, Martin Gardner and Charles Lutwidge Dodgson, better known as Lewis Carrol, author of Alice s Adventures in Wonderland. The purpose of this paper is to illustrate how to use Excel to build and optimize a classic recreational mathematical model, the tour puzzle for a maze. LITERATURE REVIEW While the venerable Journal of Recreational Mathematics focused on the subject of puzzles and games, many journals give some passing attention to the subject, often through dedicated columns. For example, Communications of the ACM regularly publishes a column named last byte (Winkler, 2012). Alexander Dewdney wrote a famous section in Scientific American during the 1980s, as did Gardner for over twenty-four years prior. Dewdney s column was named Computer Recreations while Gardener s column was named Mathematical Games (Jimenez & Munoz, 2011). The column Classroom Capsules appears in The College Mathematics Journal and a brief survey shows that problems and puzzles often appear in the column for the purpose of providing effective teaching strategies for college mathematics instruction (Alfaro, 2008). In his remembrance of Martin Gardner, Rowe (2011) notes the membership of Gardner, Dodgson, and Hermann Schubert in the family of recreational mathematicians. Rowe also notes some famous scientists who appreciated the occasional dabble into intellectual puzzles, including Albert Einstein. Recreational mathematics communicates the unlikely idea that doing mathematics can be fun. Further, the case of Einstein allows us to consider the relationship between the stuff of recreational mathematics and the stuff of genius. Silva (2011) indicates that the oldest book on recreational mathematics is De viribus quantitatis, created circa 1500 by Luca Pacioli. Clearly, neither Einstein nor Pacioli invented puzzles and games. The game of Go is said by some to be four thousand years old. These entertainments have been enjoyed for several millennia! In defining recreational programming, Jimenez and Munoz (2011) refer to the practice as one of studying computer programming by solving problems of a playful nature. They describe the discipline as similar to recreational mathematics. Further, the disciplines are sometimes confused, possibly owing to their mutually enriching interaction. By their definition, the subject of this paper is recreational 1 Dillard College of Business, Midwestern State University, 3410 Taft, Wichita Falls, TX, Telephone mike.patterson@mwsu.edu Fax University of North Texas at Dallas, 7300 University Hills, Dallas, TX, 75241

2 programming. Kino and Uno (2012) briefly discuss the incorporation of computers into the study of games and puzzles, and the reasons therefore. They modelled the game Tantrix using an interger programming formulation and solved it with an IBM software product. In the next section, we introduce Sam Loyd s Canals of Mars puzzle. A discussion of modelling the puzzle using Excel follows. Salient figures showing Excel configuration and solutions are provided. A summary concludes the paper. SAM LOYD S CANALS OF MARS American Sam Loyd ( ) was a chess player, puzzle author and recreational mathematician. Perhaps his best known work, Cyclopedia of Puzzles (Loyd, 1914), was published after his death. He is one of the best known writers in the field of recreational mathematics. The maze puzzle selected to illustrate how to model such a problem appears in the Cyclopedia of Puzzles and is re-printed below (Loyd, 1914). The puzzle also appears in Mathematical Puzzles of Sam Loyd, edited by Martin Gardner (1959). From Sam Loyd (1914): Here is a map of the newly discovered cities and waterways on our nearest neighbor planet, Mars. Start at the city marked T, at the South Pole, and see if you can spell a complete English sentence by making a tour of all the cities, visiting each city only once, and returning to the starting point. Figure 1 Sam Loyd s Canals of Mars

3 MODEL OF CANALS OF MARS The basic problem is to determine if there exists at least one path which starts with T, located at the South Pole, ends with the same T and visits each location only once. The problem is essentially a modified traveling salesman problem, which is one of the better known operations research models (Barlow, 2005; Taha, 1987). Stage 1 of the model-building procedure is to determine which locations are connected by the canals. Since we are not trying to minimize the total distance of the tour, the distance between connected locations can be assumed to be the same value, in our example 1. For locations which are not connected we used a relatively large number, This distance table is displayed in cells D4:W24 of the spreadsheet shown in Table 1. Row 4 and column C display the respective locations. Column X displays the sequential numbers Column Y, likewise initially holds the same values. These cells, upon optimization, will hold the numeric sequence for the tour. Column Z will display the optimal sequence by location letter for the round trip tour through the Mars Canals. Solver is the Excel add-in software tool utilized to solve the model. As cited on the web-page of Frontline Systems (Solver.com, n.d.), the developer of Solver software, the alldifferent constraint and the genetic and evolutionary solution algorithms provided with Solver are required for solving tour problems such as the traveling salesman problem. Figure 2 displays the Platform parameters for the model. Cells D5:W24 are named mileage. Cells B5:C24 are named cityname. Table 2 displays the formula view of the spreadsheet model. Table 3 displays the final optimal solution provided by Solver. Excel provided a solution in approximately 3 seconds; however, larger travelling salesman problems require significantly more solution time. The ultimate goal of the puzzle is to spell a complete sentence; such a goal can only be assessed by careful examination of the result. Starting with cell Z25 (Location T) and reading from bottom to top, the suggested tour is T, H, E, R, E, I, S, N, O, P, O, S, S, I, B, L, E, W, A, Y, with the return back to the starting location at the South Pole T. This is indicated in cells Z5:Z25 in Table 3. Loyd was a cunning puzzle writer. This is apparent, not only in the sense of humor demonstrated, but also by the fact that there is only a single independent solution to the puzzle. The Excel model will spell the sentence in reverse order, depending on starting state. Figure 3 displays a graphical solution to Loyd s Mars Canals tour.

4 Table 1 Initial Spreadsheet of Loyd s Canals of Mars Maze 1\A B C D E F G H I J K L M N O P Q R S T U V W X Y Z AA 2 3 # T H A Y O N R W E I I E L P E S S B O S 5 0 T T 6 1 H H A A Y Y O O N N R R W W E E I I I I E E L L P P E E S S S S B B O O S S T Sum

5 Figure 2 Solver Parameters for Loyd s Canals of Mars Puzzle Business Management Dynamics

6 Table 2 Formula View of Loyd s Canals of Mars Maze Business Management Dynamics 2 3 # T H A Y O N R W E I I E L P E S S B O S 5 0 T =VLOOKUP(Y5,cityname,2) 6 1 H =VLOOKUP(Y6,cityname,2) =INDEX(mileage,Y5+1,Y6+1) 7 2 A =VLOOKUP(Y7,cityname,2) =INDEX(mileage,Y6+1,Y7+1) 8 3 Y =VLOOKUP(Y8,cityname,2) =INDEX(mileage,Y7+1,Y8+1) 9 4 O =VLOOKUP(Y9,cityname,2) =INDEX(mileage,Y8+1,Y9+1) 10 5 N =VLOOKUP(Y10,cityname,2) =INDEX(mileage,Y9+1,Y10+1) 11 6 R =VLOOKUP(Y11,cityname,2) =INDEX(mileage,Y10+1,Y11+1) 12 7 W =VLOOKUP(Y12,cityname,2) =INDEX(mileage,Y11+1,Y12+1) 13 8 E =VLOOKUP(Y13,cityname,2) =INDEX(mileage,Y12+1,Y13+1) 14 9 I =VLOOKUP(Y14,cityname,2) =INDEX(mileage,Y13+1,Y14+1) I =VLOOKUP(Y15,cityname,2) =INDEX(mileage,Y14+1,Y15+1) E =VLOOKUP(Y16,cityname,2) =INDEX(mileage,Y15+1,Y16+1) L =VLOOKUP(Y17,cityname,2) =INDEX(mileage,Y16+1,Y17+1) P =VLOOKUP(Y18,cityname,2) =INDEX(mileage,Y17+1,Y18+1) E =VLOOKUP(Y19,cityname,2) =INDEX(mileage,Y18+1,Y19+1) S =VLOOKUP(Y20,cityname,2) =INDEX(mileage,Y19+1,Y20+1) S =VLOOKUP(Y21,cityname,2) =INDEX(mileage,Y20+1,Y21+1) B =VLOOKUP(Y22,cityname,2) =INDEX(mileage,Y21+1,Y22+1) O =VLOOKUP(Y23,cityname,2) =INDEX(mileage,Y22+1,Y23+1) S =VLOOKUP(Y24,cityname,2) =INDEX(mileage,Y23+1,Y24+1) 25 =Y5 =VLOOKUP(Y5,cityname,2) =INDEX(mileage,Y24+1,Y5+1) 26 Sum =SUM(AA6:AA25)

7 Table 3 Optimal Solution to Loyd s Canals of Mars Maze 1\A B C D E F G H I J K L M N O P Q R S T U V W X Y Z AA 2 3 # T H A Y O N R W E I I E L P E S S B O S 5 0 T T 6 1 H Y A A Y W O E N L R B W I E S I S I O E P L O P N E S S I S E B R O E S H T 1 26 Sum 20

8 Vol.6, No.5, Nov 2016, pp Figure 3 Graphical Solution to Sam Loyd s Canals of Mars SUMMARY Mazes have been a popular sub-field of recreational mathematics for many years. When viewed as a modification to the popular and much studied operations research problem known as the traveling salesman problem, mazes can be formulated as a mathematical model. One of the best known maze puzzles was written by Sam Loyd about a century ago. It utilizes the deep straight channels of Mars, which had been identified by the Italian astronomer Giovanni Schiaparelli (The Internet Encyclopedia of Science, n.d.). This paper presents a mathematical spreadsheet approach to modeling and solving this maze puzzle. REFERENCES Barlow, John F. Excel Models for Business and Operations Management. 2 nd Edition John Wiley & Sons. Jimenez, B. C. R. & Munoz, R. R. (2011). From recreational mathematics to recreational programming and back. International Journal of Mathematical Education in Science and Technology, 42(6), Kino, F. & Uno, Y. (2012). An integer programming approach to solving tantrix on fixed boards. Algorithms, 5,

9 Vol.6, No.5, Nov 2016, pp Loyd, S. (1914). Cyclopedia of puzzles. Self-published. Loyd, S. (1959). Mathematical puzzles of Sam Loyd. M. Gardner (Ed.). Mineola, New York: Thomas Dover Publications. Loyd, S. (1960). Mathematical puzzles of Sam Loyd, Volume 2. M. Gardner (Ed.). New York: Dover. (Also published in the same year as More mathematical puzzles of Sam Loyd.) Mathematical Association of America,(n.d.). Downloaded on June 2, 2016 from O Shea, O. (2008). Sam Loyd s courier problem with Diophantus, Pythagoras, and Martin Gardner. Classroom Capsules in The College Mathematics Journal, 39(5), Rowe, D. E. (2011). Puzzles and paradoxes and their (sometimes) profounder implications. Mathematical Intelligencer, 33(1), Silva, J. N. (2011). On mathematical games. BSHM Bulletin, 26, Solver.com. (n.d.) Downloaded on June 4, 2016 from Taha, Hamdy A. Operations Research: An Introduction. 4 th Edition Macmillan Publishing Company. The Internet Encyclopedia of Science. (n.d.) Schiaparelli, Giovanni Virginio ( ). Downloaded on June 7, 2016 from /S/Schiaparelli.html Winkler, P. (2012). Puzzled: Find the magic set. Communications of the ACM, 55(8), 120.

Martin Gardner ( )

Martin Gardner ( ) Martin Gardner (1914-2010) Jorge Nuno Silva Gardner is the model and inspiration for everybody who enjoys recreational mathematics. He is clearly the greatest mathematical popularizer that ever lived.

More information

Wythoff s Game. Kimberly Hirschfeld-Cotton Oshkosh, Nebraska

Wythoff s Game. Kimberly Hirschfeld-Cotton Oshkosh, Nebraska Wythoff s Game Kimberly Hirschfeld-Cotton Oshkosh, Nebraska In partial fulfillment of the requirements for the Master of Arts in Teaching with a Specialization in the Teaching of Middle Level Mathematics

More information

Made possible by our generous sponsors: Pat Stull Joyful Visions

Made possible by our generous sponsors: Pat Stull Joyful Visions Made possible by our generous sponsors: Pat Stull Joyful Visions Table of Contents: Introduction About the Producer Table of Contents Author Background Activity: Story Elements Activity: Character Study

More information

ALICE IN WONDERLAND BY TIM BURTON ALICE IN WONDERLAND BY PDF ALICE S ADVENTURES IN WONDERLAND - FREE PDF EBOOKS

ALICE IN WONDERLAND BY TIM BURTON ALICE IN WONDERLAND BY PDF ALICE S ADVENTURES IN WONDERLAND - FREE PDF EBOOKS ALICE IN WONDERLAND BY PDF ALICE S ADVENTURES IN WONDERLAND - FREE PDF EBOOKS ALICE'S ADVENTURES IN WONDERLAND - GUTENBERG.ORG 1 / 5 2 / 5 3 / 5 alice in wonderland by pdf Alice s Adventures in Wonderland

More information

Alice s Adventures In Wonderland By Lewis Carroll, Mark Burstein READ ONLINE

Alice s Adventures In Wonderland By Lewis Carroll, Mark Burstein READ ONLINE Alice s Adventures In Wonderland By Lewis Carroll, Mark Burstein READ ONLINE If searched for a book Alice s Adventures in Wonderland by Lewis Carroll, Mark Burstein in pdf format, then you have come on

More information

Ziggy MacDonald University of Leicester

Ziggy MacDonald University of Leicester 1 -> 6 07.03.2006 21:38 Volume 9, Issue 3, 1995 Teaching Linear Programming using Microsoft Excel Solver Ziggy MacDonald University of Leicester Linear programming (LP) is one of the most widely applied

More information

Enrichment chapter: ICT and computers. Objectives. Enrichment

Enrichment chapter: ICT and computers. Objectives. Enrichment Enrichment chapter: ICT and computers Objectives By the end of this chapter the student should be able to: List some of the uses of Information and Communications Technology (ICT) Use a computer to perform

More information

Molly and Friends: Exploring Names

Molly and Friends: Exploring Names Molly and Friends: Exploring Names Author: Sharon Day Illustrator: Stephen Day 1 Molly and friends were looking at their names on the register. 2 Molly noticed that there was something the same about the

More information

ACM International Collegiate Programming Contest 2010

ACM International Collegiate Programming Contest 2010 International Collegiate acm Programming Contest 2010 event sponsor ACM International Collegiate Programming Contest 2010 Latin American Regional Contests October 22nd-23rd, 2010 Contest Session This problem

More information

Lesson Sampling Distribution of Differences of Two Proportions

Lesson Sampling Distribution of Differences of Two Proportions STATWAY STUDENT HANDOUT STUDENT NAME DATE INTRODUCTION The GPS software company, TeleNav, recently commissioned a study on proportions of people who text while they drive. The study suggests that there

More information

ON 4-DIMENSIONAL CUBE AND SUDOKU

ON 4-DIMENSIONAL CUBE AND SUDOKU ON 4-DIMENSIONAL CUBE AND SUDOKU Marián TRENKLER Abstract. The number puzzle SUDOKU (Number Place in the U.S.) has recently gained great popularity. We point out a relationship between SUDOKU and 4- dimensional

More information

CHAPTER I INTRODUCTION. problem, research objectives, significance of research, clarification of key terms,

CHAPTER I INTRODUCTION. problem, research objectives, significance of research, clarification of key terms, CHAPTER I INTRODUCTION This introduction chapter delineates background of research, statement of problem, research objectives, significance of research, clarification of key terms, and organization of

More information

The Apprentices Tower of Hanoi

The Apprentices Tower of Hanoi Journal of Mathematical Sciences (2016) 1-6 ISSN 272-5214 Betty Jones & Sisters Publishing http://www.bettyjonespub.com Cory B. H. Ball 1, Robert A. Beeler 2 1. Department of Mathematics, Florida Atlantic

More information

Techniques for Generating Sudoku Instances

Techniques for Generating Sudoku Instances Chapter Techniques for Generating Sudoku Instances Overview Sudoku puzzles become worldwide popular among many players in different intellectual levels. In this chapter, we are going to discuss different

More information

Tribute to Martin Gardner: Combinatorial Card Problems

Tribute to Martin Gardner: Combinatorial Card Problems Tribute to Martin Gardner: Combinatorial Card Problems Doug Ensley, SU Math Department October 7, 2010 Combinatorial Card Problems The column originally appeared in Scientific American magazine. Combinatorial

More information

Figure 1. Maximal nonoverlapping triangles with 3-6 lines.

Figure 1. Maximal nonoverlapping triangles with 3-6 lines. 404 - Not Found Math Games Kobon Triangles Ed Pegg Jr., February 8, 2006 Today's column is dedicated to a problem from Martin Gardner's Mathematical Games, 4500 pages of mathemagical goodness published

More information

Teacher / Parent Guide for the use of Tantrix tiles with children of all ages

Teacher / Parent Guide for the use of Tantrix tiles with children of all ages Teacher / Parent Guide for the use of Tantrix tiles with children of all ages TANTRIX is a registered trademark. Teacher / Parent Guide 2010 Tantrix UK Ltd This guide may be photocopied for non-commercial

More information

Arts Access! School Time Program

Arts Access! School Time Program Arts Access School Time Program May 18th, 19th & 20th Margaret Lesher Theatre at the Lesher Center for the Arts Presenting Field Trip Sponsor: Visionary Sponsor: Sharon Simpson Education Sponsor: Welcome............................................................

More information

Contents. Traditional chart Bottoms-up chart Traditional 0 99 chart Bottoms-up 0 99 chart. Game Boards and Score Sheets

Contents. Traditional chart Bottoms-up chart Traditional 0 99 chart Bottoms-up 0 99 chart. Game Boards and Score Sheets Contents Hundred Charts Traditional 1 100 chart Bottoms-up 1 100 chart Traditional 0 99 chart Bottoms-up 0 99 chart Game Boards and Score Sheets Shut the Box 50- Sticker Race Snugglenumber Strike It Out

More information

arxiv: v1 [cs.dm] 29 Feb 2012

arxiv: v1 [cs.dm] 29 Feb 2012 Solving Tantrix via Integer Programming Fumika Kino 1 and Yushi Uno 2 1 Mitsubishi Electric Information Network Corp., 8-1-1 Tsukaguchi-Honmachi, Amagasaki 661-8611, Japan. tanukinoko0049@gmail.com 2 Graduate

More information

UKPA Presents. March 12 13, 2011 INSTRUCTION BOOKLET.

UKPA Presents. March 12 13, 2011 INSTRUCTION BOOKLET. UKPA Presents March 12 13, 2011 INSTRUCTION BOOKLET This contest deals with Sudoku and its variants. The Puzzle types are: No. Puzzle Points 1 ChessDoku 20 2 PanDigital Difference 25 3 Sequence Sudoku

More information

Puzzling Math, Part 2: The Tower of Hanoi & the End of the World!

Puzzling Math, Part 2: The Tower of Hanoi & the End of the World! Puzzling Math, Part 2: The Tower of Hanoi & the End of the World! by Jeremy Knight, Grants Pass High School, jeremy@knightmath.com The Oregon Mathematics Teacher, Jan./Feb. 2014 Grade Level: 6-12+ Objectives:

More information

of the use of language. The earliest known written puzzle is a riddle inscribed on a tablet, dating to the time of the early

of the use of language. The earliest known written puzzle is a riddle inscribed on a tablet, dating to the time of the early Henry Ernest Dudeney This entry is a tribute to those individuals who fascinated and perplexed generations with the puzzles they invented. Henry Ernest Dudeney (April 10, 1857 April 24, 1930) is undoubtedly

More information

EXTENSION. Magic Sum Formula If a magic square of order n has entries 1, 2, 3,, n 2, then the magic sum MS is given by the formula

EXTENSION. Magic Sum Formula If a magic square of order n has entries 1, 2, 3,, n 2, then the magic sum MS is given by the formula 40 CHAPTER 5 Number Theory EXTENSION FIGURE 9 8 3 4 1 5 9 6 7 FIGURE 10 Magic Squares Legend has it that in about 00 BC the Chinese Emperor Yu discovered on the bank of the Yellow River a tortoise whose

More information

9 2 Puzzle Connect The Dots Reflections Answer Key Free

9 2 Puzzle Connect The Dots Reflections Answer Key Free We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or by storing it on your computer, you have convenient answers with 9 2 puzzle connect the

More information

Essentials. Week by. Week

Essentials. Week by. Week Week by Week MATHEMATICS Essentials Grade 5 WEEK 9 Math Trivia Anno's Hat Tricks by Akihiro Nozaki and Mitsumnno Anno is at first glance an entertaining children's book. But don't be fooled! It is an introduction

More information

Module 7 Solving Complex Problems

Module 7 Solving Complex Problems Module 7 Solving Complex Problems The Towers of Hanoi 2 Exercises 3 The Travelling Salesman Problem 4 Exercises 5 End of Module Quiz 7 2013 Lero The Towers of Hanoi Linear Complexity Mowing the lawn is

More information

Squaring. Squaring, Cubing, and Cube Rooting

Squaring. Squaring, Cubing, and Cube Rooting Squaring, Cubing, and Cube Rooting Arthur T. Benjamin Arthur T. Benjamin (benjamin@math.hmc.edu) has taught at Harvey Mudd College since 1989, after earning his Ph.D. from Johns Hopkins in Mathematical

More information

JIGSAW ACTIVITY, TASK # Make sure your answer in written in the correct order. Highest powers of x should come first, down to the lowest powers.

JIGSAW ACTIVITY, TASK # Make sure your answer in written in the correct order. Highest powers of x should come first, down to the lowest powers. JIGSAW ACTIVITY, TASK #1 Your job is to multiply and find all the terms in ( 1) Recall that this means ( + 1)( + 1)( + 1)( + 1) Start by multiplying: ( + 1)( + 1) x x x x. x. + 4 x x. Write your answer

More information

Read & Download (PDF Kindle) Essential Strategies For Winning At Daily Fantasy Sports

Read & Download (PDF Kindle) Essential Strategies For Winning At Daily Fantasy Sports Read & Download (PDF Kindle) Essential Strategies For Winning At Daily Fantasy Sports Daily fantasy sports is significantly different than traditional fantasy sports and requires unique strategies and

More information

Classic (and not so classic) Puzzles

Classic (and not so classic) Puzzles Classic (and not so classic) Puzzles OLLI Fall, 2018 Mary Jane Sterling 1 2 Mathematical puzzles vary from the simple to deep problems which are still unsolved. The whole history of mathematics is interwoven

More information

Water Gas and ElectricIty Puzzle. The Three Cottage Problem. The Impossible Puzzle. Gas

Water Gas and ElectricIty Puzzle. The Three Cottage Problem. The Impossible Puzzle. Gas Water Gas and ElectricIty Puzzle. The Three Cottage Problem. The Impossible Puzzle. Three houses all need to be supplied with water, gas and electricity. Supply lines from the water, gas and electric utilities

More information

CALCULATING SQUARE ROOTS BY HAND By James D. Nickel

CALCULATING SQUARE ROOTS BY HAND By James D. Nickel By James D. Nickel Before the invention of electronic calculators, students followed two algorithms to approximate the square root of any given number. First, we are going to investigate the ancient Babylonian

More information

Number patterns on a spreadsheet

Number patterns on a spreadsheet A1 SS Number patterns on a spreadsheet This sheet will help you to create your own number patterns on a spreadsheet. Do the steps one at a time. You will soon feel more confident with a spreadsheet program.

More information

For Linear Programming

For Linear Programming Instructions How To Use Excel Solver 2010 For Linear Programming business analytics, linear programming. Use Excel spreadsheets to solve LP problems. In Excel 2010, selectin Excel 2010, select Data, Solver.

More information

Lesson 4. Unit 2. Home Gardening. Diagramming Numbers

Lesson 4. Unit 2. Home Gardening. Diagramming Numbers Math 4 Lesson 4 Diagramming Numbers Home Gardening Growing flowers or vegetables can be an interesting and fun hobby. Your garden might be small and just have a few plants. It might be as big as your whole

More information

Alice's Adventures In Wonderland: An Edition Printed In The Shaw Alphabet By Lewis Carroll

Alice's Adventures In Wonderland: An Edition Printed In The Shaw Alphabet By Lewis Carroll Alice's Adventures In Wonderland: An Edition Printed In The Shaw Alphabet By Lewis Carroll If you are searched for a book Alice's Adventures in Wonderland: An Edition Printed in the Shaw Alphabet by Lewis

More information

Module 7 Solving Complex Problems

Module 7 Solving Complex Problems Module 7 Solving Complex Problems The Towers of Hanoi 2 Exercises 3 The Travelling Salesman Problem 4 Exercises 5 End of Module Quiz 7 This workbook is available for free download for personal and educational

More information

On Non-normal Graphic Types. Lee Sallows

On Non-normal Graphic Types. Lee Sallows On Non-normal Graphic Types Lee Sallows The list of 1040 magic squares includs a classification of each square according to its "graphic type". This is a reference to H.E. Dudeney's well known system for

More information

SudokuSplashZone. Overview 3

SudokuSplashZone. Overview 3 Overview 3 Introduction 4 Sudoku Game 4 Game grid 4 Cell 5 Row 5 Column 5 Block 5 Rules of Sudoku 5 Entering Values in Cell 5 Solver mode 6 Drag and Drop values in Solver mode 6 Button Inputs 7 Check the

More information

37 Game Theory. Bebe b1 b2 b3. a Abe a a A Two-Person Zero-Sum Game

37 Game Theory. Bebe b1 b2 b3. a Abe a a A Two-Person Zero-Sum Game 37 Game Theory Game theory is one of the most interesting topics of discrete mathematics. The principal theorem of game theory is sublime and wonderful. We will merely assume this theorem and use it to

More information

Grade 7/8 Math Circles. Mathematical Puzzles

Grade 7/8 Math Circles. Mathematical Puzzles Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Mathematical Reasoning Grade 7/8 Math Circles October 4 th /5 th Mathematical Puzzles To many people,

More information

Teacher / Parent Guide

Teacher / Parent Guide Teacher / Parent Guide for the use of Tantrix tiles with children of all ages TANTRIX is a registered trademark This School Activity Guide 2007 Tantrix Games L td This guide may be photocopied for non-commercial

More information

The patterns considered here are black and white and represented by a rectangular grid of cells. Here is a typical pattern: [Redundant]

The patterns considered here are black and white and represented by a rectangular grid of cells. Here is a typical pattern: [Redundant] Pattern Tours The patterns considered here are black and white and represented by a rectangular grid of cells. Here is a typical pattern: [Redundant] A sequence of cell locations is called a path. A path

More information

Logic Masters India Presents

Logic Masters India Presents Logic Masters India Presents February 12 13, 2011 February 2011 Monthly Sudoku Test INSTRUCTION BOOKLET Submission: http://logicmastersindia.com/m201102s/ This contest deals with Sudoku variants. Each

More information

Problem 2A Consider 101 natural numbers not exceeding 200. Prove that at least one of them is divisible by another one.

Problem 2A Consider 101 natural numbers not exceeding 200. Prove that at least one of them is divisible by another one. 1. Problems from 2007 contest Problem 1A Do there exist 10 natural numbers such that none one of them is divisible by another one, and the square of any one of them is divisible by any other of the original

More information

EXPLORATION 1.5. Magic Squares. PART 1: Describing magic squares and finding patterns

EXPLORATION 1.5. Magic Squares. PART 1: Describing magic squares and finding patterns chapter01.5970 1/27/05 2:13 PM Page 7 CHAPTER 1 Foundations for Learning Mathematics 7 EXPLORATION 1.5 Magic Squares Have you ever seen a magic square? Magic squares have fascinated human beings for many

More information

FIRST QUARTER CYCLE 1, LOWER

FIRST QUARTER CYCLE 1, LOWER FOR MULTI-GRADE CLASSROOMS 2 TOPIC: Change Over Time SS.K-4.C.2 SS.K-4.TCC.1 SS.K-4.PPE.10 SS.K-4.IDI.3 SS.K-4.STS.6 Identify concepts such as: similarities, differences, beliefs, values, cohesion, and

More information

Table of Contents. Table of Contents 1

Table of Contents. Table of Contents 1 Table of Contents 1) The Factor Game a) Investigation b) Rules c) Game Boards d) Game Table- Possible First Moves 2) Toying with Tiles a) Introduction b) Tiles 1-10 c) Tiles 11-16 d) Tiles 17-20 e) Tiles

More information

Livingston Chess Club

Livingston Chess Club Livingston Chess Club By of NJ Sept 20 th 2015 to June 5 th 2016 Meets every Sunday 10:00 to 11:30 AM At Horizon School, 71 Okner Pkwy, Livingston Open to anyone 7 years or older Open to all chess abilities

More information

(This Page Blank) ii

(This Page Blank) ii Add It Up! With Magic Squares By Wizard John 2 7 6 9 5 1 4 3 8 Produced and Published by the: WPAFB Educational Outreach Office Building 45, Room 045 Wright-Patterson AFB, Ohio 45433-7542 (This Page Blank)

More information

Fourth International Derive TI-89/92 Conference Liverpool John Moores University, July 12 15, Magic Squares and DERIVE

Fourth International Derive TI-89/92 Conference Liverpool John Moores University, July 12 15, Magic Squares and DERIVE Introduction Fourth International Derive TI-89/92 Conference Liverpool John Moores University, July 12 15, 2000 Magic Squares and DERIVE D.C. Pountney School of Computing & Mathematical Sciences, Liverpool

More information

repeated multiplication of a number, for example, 3 5. square roots and cube roots of numbers

repeated multiplication of a number, for example, 3 5. square roots and cube roots of numbers NUMBER 456789012 Numbers form many interesting patterns. You already know about odd and even numbers. Pascal s triangle is a number pattern that looks like a triangle and contains number patterns. Fibonacci

More information

Appendix I Engineering Design, Technology, and the Applications of Science in the Next Generation Science Standards

Appendix I Engineering Design, Technology, and the Applications of Science in the Next Generation Science Standards Page 1 Appendix I Engineering Design, Technology, and the Applications of Science in the Next Generation Science Standards One of the most important messages of the Next Generation Science Standards for

More information

VISUAL ALGEBRA FOR COLLEGE STUDENTS. Laurie J. Burton Western Oregon University

VISUAL ALGEBRA FOR COLLEGE STUDENTS. Laurie J. Burton Western Oregon University VISUAL ALGEBRA FOR COLLEGE STUDENTS Laurie J. Burton Western Oregon University Visual Algebra for College Students Copyright 010 All rights reserved Laurie J. Burton Western Oregon University Many of the

More information

Second Annual University of Oregon Programming Contest, 1998

Second Annual University of Oregon Programming Contest, 1998 A Magic Magic Squares A magic square of order n is an arrangement of the n natural numbers 1,...,n in a square array such that the sums of the entries in each row, column, and each of the two diagonals

More information

Cracking the Sudoku: A Deterministic Approach

Cracking the Sudoku: A Deterministic Approach Cracking the Sudoku: A Deterministic Approach David Martin Erica Cross Matt Alexander Youngstown State University Youngstown, OH Advisor: George T. Yates Summary Cracking the Sodoku 381 We formulate a

More information

From Path-Segment Tiles to Loops and Labyrinths

From Path-Segment Tiles to Loops and Labyrinths Proceedings of Bridges 2013: Mathematics, Music, Art, Architecture, Culture From Path-Segment Tiles to Loops and Labyrinths Robert Bosch, Sarah Fries, Mäneka Puligandla, and Karen Ressler Dept. of Mathematics,

More information

CRACKING THE 15 PUZZLE - PART 1: PERMUTATIONS

CRACKING THE 15 PUZZLE - PART 1: PERMUTATIONS CRACKING THE 15 PUZZLE - PART 1: PERMUTATIONS BEGINNERS 01/24/2016 The ultimate goal of this topic is to learn how to determine whether or not a solution exists for the 15 puzzle. The puzzle consists of

More information

With Question/Answer Animations. Chapter 6

With Question/Answer Animations. Chapter 6 With Question/Answer Animations Chapter 6 Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients and Identities Generalized Permutations and

More information

11 Days of Winter Break

11 Days of Winter Break 11 Days of Winter Break Advanced Learning Department Compiled by: Sam Nadolsky SNadolsky@shorewood.k12.wi.us The following problems are intended for students in 3rd through 6th grades, although they can

More information

Celebration of Mind 2017

Celebration of Mind 2017 Celebration of Mind 2017 honoring Martin Gardner October 21-22, 2017, at Ye Olde Gamery, Maryland Renaissance Festival Our theme this year is Dissection Puzzles the Art of Combinatorics (see attached description)

More information

Fibonacci Numbers ANSWERS Lesson 1 of 10, work individually or in pairs

Fibonacci Numbers ANSWERS Lesson 1 of 10, work individually or in pairs Lesson 1 of 10, work individually or in pairs In 1202, the mathematician Leonardo Pisano Fibonacci (pronounced fi-buh-nah-chee) published a book with the famous Fibonacci sequence in it. (A sequence is

More information

Taking Sudoku Seriously

Taking Sudoku Seriously Taking Sudoku Seriously Laura Taalman, James Madison University You ve seen them played in coffee shops, on planes, and maybe even in the back of the room during class. These days it seems that everyone

More information

What are they? Cellular Automata. Automata? What are they? Binary Addition Automaton. Binary Addition. The game of life or a new kind of science?

What are they? Cellular Automata. Automata? What are they? Binary Addition Automaton. Binary Addition. The game of life or a new kind of science? What are they? Cellular Automata The game of life or a new kind of science? Richard Ladner Cellular automata have been invented many times under different names In pure mathematics they can be recognized

More information

( for 2 lessons) Key vocabulary: triangle, square, root, hypotenuse, leg, angle, side, length, equation

( for 2 lessons) Key vocabulary: triangle, square, root, hypotenuse, leg, angle, side, length, equation LESSON: Pythagoras Theorem ( for 2 lessons) Level: Pre-intermediate, intermediate Learning objectives: to understand the relationship between the sides of right angled-triangle to solve problems using

More information

Beyond Sudoku: Using Puzzles to Develop Students Logical-Thinking Skills. Jeffrey J. Wanko Miami University - Oxford, OH

Beyond Sudoku: Using Puzzles to Develop Students Logical-Thinking Skills. Jeffrey J. Wanko Miami University - Oxford, OH Beyond Sudoku: Using Puzzles to Develop Students Logical-Thinking Skills Jeffrey J. Wanko Miami University - Oxford, OH Bridges Some cells start out with numbers from 1 to 8 inclusive--these are the islands.

More information

Contents. Traditional chart Bottoms-up chart Traditional 0 99 chart Bottoms-up 0 99 chart Blank Hundred Chart

Contents. Traditional chart Bottoms-up chart Traditional 0 99 chart Bottoms-up 0 99 chart Blank Hundred Chart Contents Hundred Charts Traditional 1 100 chart Bottoms-up 1 100 chart Traditional 0 99 chart Bottoms-up 0 99 chart Blank Hundred Chart Game Boards and Score Sheets Shut the Box 50- Sticker Race Snugglenumber

More information

Parallel Line Converse Theorems. Key Terms

Parallel Line Converse Theorems. Key Terms A Reversed Condition Parallel Line Converse Theorems.5 Learning Goals Key Terms In this lesson, you will: Write parallel line converse conjectures. Prove parallel line converse conjectures. converse Corresponding

More information

THE CARTOON INTRODUCTION TO PHILOSOPHY BY MICHAEL F. PATTON, KEVIN CANNON

THE CARTOON INTRODUCTION TO PHILOSOPHY BY MICHAEL F. PATTON, KEVIN CANNON THE CARTOON INTRODUCTION TO PHILOSOPHY BY MICHAEL F. PATTON, KEVIN CANNON DOWNLOAD EBOOK : THE CARTOON INTRODUCTION TO PHILOSOPHY BY Click link bellow and free register to download ebook: THE CARTOON INTRODUCTION

More information

Please print legibly. School / Team. Names. Directions: Answers must be left in one of the following forms:

Please print legibly. School / Team. Names. Directions: Answers must be left in one of the following forms: SCORE Please print legibly School / Team _ Names Directions: Answers must be left in one of the following forms: 1. Integer (example: 7) 2. Reduced fraction (example: 3/4) 3. Mixed number, fraction part

More information

ACCA PROGRAMMING CONTEST February 10, Problem #1 SIMPLE WORD FINDER Advanced

ACCA PROGRAMMING CONTEST February 10, Problem #1 SIMPLE WORD FINDER Advanced Problem #1 SIMPLE WORD FINDER prob1.cpp if C++ prob1.pas if Pascal This problem asks you to read in one line of data from a user. The line will be a complete sentence. Your program should then prompt the

More information

How To Play Sudoku: Sudoku Puzzles, Strategy, And Help; A Basic Guide To How To Solve Sudoku By Kamon Blyde READ ONLINE

How To Play Sudoku: Sudoku Puzzles, Strategy, And Help; A Basic Guide To How To Solve Sudoku By Kamon Blyde READ ONLINE How To Play Sudoku: Sudoku Puzzles, Strategy, And Help; A Basic Guide To How To Solve Sudoku By Kamon Blyde READ ONLINE How to solve sudoku: A Step-by-step Guide Sudoku Puzzles, Strategy, and Help; A basic

More information

Development of number through the history of mathematics. Logarithms

Development of number through the history of mathematics. Logarithms Development of number through the history of mathematics Development of number through the history of mathematics Topic: Tables of numbers Resource content Teaching Resource description Teacher comment

More information

Logic Masters India Presents. April 14 16, 2012 April 2012 Monthly Sudoku Test INSTRUCTION BOOKLET

Logic Masters India Presents. April 14 16, 2012 April 2012 Monthly Sudoku Test INSTRUCTION BOOKLET Logic Masters India Presents April 14 16, 2012 April 2012 Monthly Sudoku Test INSTRUCTION BOOKLET Thanks to Tawan Sunathvanichkul (ta mz29) for test solving the puzzles and David Millar for designing the

More information

Counting. Chapter 6. With Question/Answer Animations

Counting. Chapter 6. With Question/Answer Animations . All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without the prior written consent of McGraw-Hill Education. Counting Chapter

More information

Mind Ninja The Game of Boundless Forms

Mind Ninja The Game of Boundless Forms Mind Ninja The Game of Boundless Forms Nick Bentley 2007-2008. email: nickobento@gmail.com Overview Mind Ninja is a deep board game for two players. It is 2007 winner of the prestigious international board

More information

Tic-Tac-Toe on graphs

Tic-Tac-Toe on graphs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(1) (2018), Pages 106 112 Tic-Tac-Toe on graphs Robert A. Beeler Department of Mathematics and Statistics East Tennessee State University Johnson City, TN

More information

Chapter 30: Game Theory

Chapter 30: Game Theory Chapter 30: Game Theory 30.1: Introduction We have now covered the two extremes perfect competition and monopoly/monopsony. In the first of these all agents are so small (or think that they are so small)

More information

You ve seen them played in coffee shops, on planes, and

You ve seen them played in coffee shops, on planes, and Every Sudoku variation you can think of comes with its own set of interesting open questions There is math to be had here. So get working! Taking Sudoku Seriously Laura Taalman James Madison University

More information

Maths Key Stage 2 Teachers Notes

Maths Key Stage 2 Teachers Notes Maths Key Stage 2 Teachers Notes Maths Kit Lesson Plans TABLE OF CONTENTS How to use this kit...3 3D Noughts and Crosses...4 4 x 4...7 Birthday Cake...10 Cola Crate...13 Crazy Paving...16 Dominoes...19

More information

CMS.608 / CMS.864 Game Design Spring 2008

CMS.608 / CMS.864 Game Design Spring 2008 MIT OpenCourseWare http://ocw.mit.edu CMS.608 / CMS.864 Game Design Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 1 Joshua Campoverde CMS.608

More information

isudoku Computing Solutions to Sudoku Puzzles w/ 3 Algorithms by: Gavin Hillebrand Jamie Sparrow Jonathon Makepeace Matthew Harris

isudoku Computing Solutions to Sudoku Puzzles w/ 3 Algorithms by: Gavin Hillebrand Jamie Sparrow Jonathon Makepeace Matthew Harris isudoku Computing Solutions to Sudoku Puzzles w/ 3 Algorithms by: Gavin Hillebrand Jamie Sparrow Jonathon Makepeace Matthew Harris What is Sudoku? A logic-based puzzle game Heavily based in combinatorics

More information

Solution Algorithm to the Sam Loyd (n 2 1) Puzzle

Solution Algorithm to the Sam Loyd (n 2 1) Puzzle Solution Algorithm to the Sam Loyd (n 2 1) Puzzle Kyle A. Bishop Dustin L. Madsen December 15, 2009 Introduction The Sam Loyd puzzle was a 4 4 grid invented in the 1870 s with numbers 0 through 15 on each

More information

Reading Response Sheets

Reading Response Sheets HOTS Higher Order Thinking Skills Reading Response Sheets Created by Anna Brantley Edition 1 HOTS Table of Contents 1 New Beginning 2 New Ending 3 Book Cover Makeover 4 Comic Strip 5 Venn Diagram Fun 6

More information

Around The World Matching Game

Around The World Matching Game Around The World Matching Game If you are looking for the ebook Around the World Matching Game in pdf form, then you've come to the right website. We presented the complete release of this ebook in txt,

More information

MAN AND GOD BY XAVIER ZUBIRI DOWNLOAD EBOOK : MAN AND GOD BY XAVIER ZUBIRI PDF

MAN AND GOD BY XAVIER ZUBIRI DOWNLOAD EBOOK : MAN AND GOD BY XAVIER ZUBIRI PDF Read Online and Download Ebook MAN AND GOD BY XAVIER ZUBIRI DOWNLOAD EBOOK : MAN AND GOD BY XAVIER ZUBIRI PDF Click link bellow and free register to download ebook: MAN AND GOD BY XAVIER ZUBIRI DOWNLOAD

More information

Applications of AI for Magic Squares

Applications of AI for Magic Squares Applications of AI for Magic Squares Jared Weed arxiv:1602.01401v1 [math.ho] 3 Feb 2016 Department of Mathematical Sciences Worcester Polytechnic Institute Worcester, Massachusetts 01609-2280 Email: jmweed@wpi.edu

More information

Jabberwocky By Walt Disney Company, Lewis Carroll

Jabberwocky By Walt Disney Company, Lewis Carroll Jabberwocky By Walt Disney Company, Lewis Carroll If searched for a book Jabberwocky by Walt Disney Company, Lewis Carroll in pdf form, in that case you come on to correct website. We present full edition

More information

Adventures with Rubik s UFO. Bill Higgins Wittenberg University

Adventures with Rubik s UFO. Bill Higgins Wittenberg University Adventures with Rubik s UFO Bill Higgins Wittenberg University Introduction Enro Rubik invented the puzzle which is now known as Rubik s Cube in the 1970's. More than 100 million cubes have been sold worldwide.

More information

Application of Soft Computing Techniques in Water Resources Engineering

Application of Soft Computing Techniques in Water Resources Engineering International Journal of Dynamics of Fluids. ISSN 0973-1784 Volume 13, Number 2 (2017), pp. 197-202 Research India Publications http://www.ripublication.com Application of Soft Computing Techniques in

More information

THROUGH THE LOOKING GLASS CHESS

THROUGH THE LOOKING GLASS CHESS THROUGH THE LOOKING GLASS CHESS Camille Arnett Granger, Indiana Through the Looking Glass Project Explanation For this project I wanted to do a variation on the traditional game of chess that reflects

More information

Number Shapes. Professor Elvis P. Zap

Number Shapes. Professor Elvis P. Zap Number Shapes Professor Elvis P. Zap January 28, 2008 Number Shapes 2 Number Shapes 3 Chapter 1 Introduction Hello, boys and girls. My name is Professor Elvis P. Zap. That s not my real name, but I really

More information

Chapter 4 Number Theory

Chapter 4 Number Theory Chapter 4 Number Theory Throughout the study of numbers, students Á should identify classes of numbers and examine their properties. For example, integers that are divisible by 2 are called even numbers

More information

DOWNLOAD OR READ : PUZZLES AND FUN PDF EBOOK EPUB MOBI

DOWNLOAD OR READ : PUZZLES AND FUN PDF EBOOK EPUB MOBI DOWNLOAD OR READ : PUZZLES AND FUN PDF EBOOK EPUB MOBI Page 1 Page 2 puzzles and fun puzzles and fun pdf puzzles and fun w w w. b e s t o f t h e r e a d e r. c a Welcome This e-book is part of a series

More information

Fundamental Flaws in Feller s. Classical Derivation of Benford s Law

Fundamental Flaws in Feller s. Classical Derivation of Benford s Law Fundamental Flaws in Feller s Classical Derivation of Benford s Law Arno Berger Mathematical and Statistical Sciences, University of Alberta and Theodore P. Hill School of Mathematics, Georgia Institute

More information

Louisiana Art & Science Museum 2018 SUMMER PROGRAMS for CAMPS June 5 July 27

Louisiana Art & Science Museum 2018 SUMMER PROGRAMS for CAMPS June 5 July 27 Louisiana Art & Science Museum 2018 SUMMER PROGRAMS for CAMPS June 5 July 27 HOW TO BOOK YOUR GROUP STEP 1 Choose any Planetarium Show, Auditorium Film, Guided Exploration or Auditorium Interactive Program

More information

Bell Labs celebrates 50 years of Information Theory

Bell Labs celebrates 50 years of Information Theory 1 Bell Labs celebrates 50 years of Information Theory An Overview of Information Theory Humans are symbol-making creatures. We communicate by symbols -- growls and grunts, hand signals, and drawings painted

More information

For Everyone Using dominoes to practice math, problem solve, and discover relationships between numbers.

For Everyone Using dominoes to practice math, problem solve, and discover relationships between numbers. For Everyone Using dominoes to practice math, problem solve, and discover relationships between numbers. The original purchaser of this document is granted permission to copy for teaching purposes only.

More information

Hundreds Grid. MathShop: Hundreds Grid

Hundreds Grid. MathShop: Hundreds Grid Hundreds Grid MathShop: Hundreds Grid Kindergarten Suggested Activities: Kindergarten Representing Children create representations of mathematical ideas (e.g., use concrete materials; physical actions,

More information