GB2393916A - Path puzzle, e.g. for travelling salesman problem. - Google Patents

Path puzzle, e.g. for travelling salesman problem. Download PDF

Info

Publication number
GB2393916A
GB2393916A GB0223296A GB0223296A GB2393916A GB 2393916 A GB2393916 A GB 2393916A GB 0223296 A GB0223296 A GB 0223296A GB 0223296 A GB0223296 A GB 0223296A GB 2393916 A GB2393916 A GB 2393916A
Authority
GB
United Kingdom
Prior art keywords
puzzle
uprights
line
physical
circuit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
GB0223296A
Other versions
GB0223296D0 (en
Inventor
Stanley Mackintosh
Original Assignee
Stanley Mackintosh
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Stanley Mackintosh filed Critical Stanley Mackintosh
Priority to GB0223296A priority Critical patent/GB2393916A/en
Publication of GB0223296D0 publication Critical patent/GB0223296D0/en
Publication of GB2393916A publication Critical patent/GB2393916A/en
Application status is Withdrawn legal-status Critical

Links

Classifications

    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F3/00Board games; Raffle games
    • A63F3/00003Types of board games
    • A63F3/00097Board games with labyrinths, path finding, line forming
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/001Planning boards
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F3/00Board games; Raffle games
    • A63F3/00697Playing pieces
    • A63F2003/00716Connectable or stackable playing pieces or parts thereof
    • A63F2003/00719Connectable or stackable playing pieces or parts thereof with connections amongst the playing pieces or parts thereof
    • A63F2003/00725Peg and socket connection

Abstract

A puzzle consists of a base 1 provided with a number of uprights 2 so that its is possible to route a line 4 around the uprights and measure the length of the line. In particular, the line may form a path which touches all the uprights in the shortest possible distance, touching each upright only once, as in the travelling salesman problem. The base may be a three dimensional surface e.g. a sphere. One or more of the uprights may be provided with a slot 3 for accommodating the line. The puzzle may be used to aid in the teaching of mathematical problems. The posts may be removable allowing repositioning to change the configuration of the puzzle, and they may be numbered or otherwise identified in some way. X-y coordinates may be marked on the base.

Description

r (1) MATHEMATICS TEACHING AID MM3

This invention is a physical puzzle device to aid in the teaching of several aspects of mathematics and in particular to help provide introductory visualization and conceptualization of a classic mathematical problem known as the Travelling Salesman Problem, which in essence is that an imaginary salesman wishes to determine the shortest possible total route to visit each of a number of given destinations in a continuous journey, beginning and ending at the same location and visiting each destination at least once.

It is a common experience that difficulties can arise in teaching and learning new concepts of mathematics and new methods of applying such concepts. Such difficulties can be reduced when the student's interest is first engaged indirectly in lighthearted challenges to find solutions to puzzles on more familiar ground. With suitable encouragement and guidance from the teacher, students may then be prompted to discover underlying mathematical concepts and processes. In this way, students may achieve clearer and more enduring mathematical understanding that they have built upon personal practical visualizations and experiences.

My invention consists of a firm platform from which uprights project. The uprights are pins or posts affixed finely to the said platform, either permanently or demountably. The Travelling Salesman mathematical problem is thereby introduced indirectly as a practical problem of passing a measuring tape around each upright until all uprights are included in the circuit ofthe measuring tape. The person attempting the puzzle can adjust the route taken by the measuring tape by lifting the tape off any uprights to re-route the tape as required. The total length of the tape circuit can be read and recorded after each adjustment in the attempt to shorten the total length of the tape circuit to a minimum whilst including all uprights within that circuit.

According to the present invention, at least one of the projecting uprights is normally slotted or otherwise equipped so that a measuring tape can be hooked or attached firmly to it as a starting point for the circuit of the tape around all uprights and to aid easy measurement of the total length of the tape circuit when the tape circuit is completed by returning the furthest extended point of the measuring tape to the starting upright.

The basic embodiment of the device as outlined in concept above is sufficient to help introduce students to the said mathematical problem and to engage them in attempting a solution to the specific example as represented by that particular configuration of uprights.

An enhancement of this device is the marking of the base platform with a regular grid pattern numbered with measurements along each of its two axes so that the x-y co-ordinates or vectors of each upright can be determined by the student. This may be useful to the later development by the teacher and students of more formal mathematical procedures for solving the puzzle as a more general problem for any given number and location of destination points.

Further possible enhancements of my invention are described in the Claims section of this

Patent application.

(2) A specific embodiment of the invention is now described by way of example with reference to the accompanying drawing in which: Figure I shows a view of the whole device Figure 2 shows the same view of the same device but with a measuring tape of known design now extended around the projecting uprights.

As shown in Figure 1, a baseboard or platform I has a number of unevenly spaced short uprights 2 affixed firmly to it and projecting outward. One of the uprights has a slot 3.

As shown in Figure 2, a measuring tape 4 of known design can be hooked into slot 3 of upright 2 such that the end of the tape is held securely at said slotted upright 2 whilst the tape is then extended therefrom and passed around other projecting uprights.

The normal use of the device when used as a teaching aid is as a puzzle wherein one passes the measuring tape around each upright until all uprights are included in the circuit of the measuring tape in such a way as to minimize the total length of the circuit of the tape.

The person attempting the purple can adjust the route taken by the measuring tape by lifting the tape off any uprights to re-route the tape as required. The total length ofthe tape circuit can be read and recorded after each adjustment in the attempt to shorten the total length of the tape circuit to a minimum whilst including all uprights within that circuit.

Claims (14)

(3) CLAIMS
1. A physical pole consisting of a number pins or posts (hereinafter "uprights") made of metal, wood, plastic or any other suitably strong and rigid material or combination thereof, such uprights projecting from a firm platform to which the uprights are securely affixed so that it is possible to route a measuring tape or line (hereinafter "line") tightly around a circuit that touches each upright so that any or all uprights may be included in the circuit of the line and so that the total length of the said circuit of the line can be determined by measurement.
2. A physical puzzle as claimed in claim 1 wherein the firm platform consists of a discreet baseboard.
3. A physical puzzle as claimed in claim I wherein the firm platform is a three dimensional surface such as that of a spheroid or any other regular or irregular three dimensional object
4. A physical puzzle as claimed in claim 1 wherein the firm platform is a floor or wall or other surface of the interior or exterior or both of any building or structure.
5. A physical puzzle as claimed in claim 1 wherein the firm platform is earth or rock or any natural or formed or manufactured surface or combination of surfaces.
6. A physical puzzle as claimed in any previous claim whereby one or more of its uprights are slotted or otherwise equipped so that the line can be readily hooked or attached firmly to any such upright either as a starting point for the circuit of the line or as an aid to the routing of the line.
7. A physical puzzle as claimed in any previous claim whereby one or more of the uprights are Remountable thereby facilitating the adding, removing or repositioning of uprights in order to assemble or disassemble the puzzle or change the parameters of the puzzle.
8. A physical puzzle as claimed in any previous claim whereby uprights are individually numbered, named or coded.
9. A physical puzzle as claimed in any previous claim whereby one or more uprights are rotatable about their longitudinal axis or axes.
10. A physical puzzle as claimed in any previous claim whereby the base surface is marked so as to facilitate the determination of the vectors or x-y co-ordinates of each upright.
1 1. A physical puzzle as claimed in any previous claim whereby the line of the circuit consists of laser beams or any electronic medium.
12. A physical puzzle as claimed in any previous claim whereby uprights are equipped with electronic sensors to facilitate the detection of the chosen circuit or the measurement of the circuit or both.
13. A physical puzzle as claimed in any previous claim whereby the physical puzzle is rendered into or simulated as an equivalent electronic computer game program.
14. A physical puzzle substantially as herein described and illustrated in the accompanying drawings.
GB0223296A 2002-10-08 2002-10-08 Path puzzle, e.g. for travelling salesman problem. Withdrawn GB2393916A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB0223296A GB2393916A (en) 2002-10-08 2002-10-08 Path puzzle, e.g. for travelling salesman problem.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0223296A GB2393916A (en) 2002-10-08 2002-10-08 Path puzzle, e.g. for travelling salesman problem.

Publications (2)

Publication Number Publication Date
GB0223296D0 GB0223296D0 (en) 2002-11-13
GB2393916A true GB2393916A (en) 2004-04-14

Family

ID=9945477

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0223296A Withdrawn GB2393916A (en) 2002-10-08 2002-10-08 Path puzzle, e.g. for travelling salesman problem.

Country Status (1)

Country Link
GB (1) GB2393916A (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US640555A (en) * 1899-11-27 1900-01-02 Donald Fuller Puzzle.
US658083A (en) * 1899-12-14 1900-09-18 Harold C Mitchell Puzzle.
US843490A (en) * 1906-08-24 1907-02-05 Joseph M Pusey Puzzle.
US4026560A (en) * 1976-06-09 1977-05-31 Jim Meyer Puzzle
WO2001068207A1 (en) * 2000-03-14 2001-09-20 Koza John R Skill games

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US640555A (en) * 1899-11-27 1900-01-02 Donald Fuller Puzzle.
US658083A (en) * 1899-12-14 1900-09-18 Harold C Mitchell Puzzle.
US843490A (en) * 1906-08-24 1907-02-05 Joseph M Pusey Puzzle.
US4026560A (en) * 1976-06-09 1977-05-31 Jim Meyer Puzzle
WO2001068207A1 (en) * 2000-03-14 2001-09-20 Koza John R Skill games

Also Published As

Publication number Publication date
GB0223296D0 (en) 2002-11-13

Similar Documents

Publication Publication Date Title
Lawton Gender differences in way-finding strategies: Relationship to spatial ability and spatial anxiety
Allie et al. First‐year physics students’ perceptions of the quality of experimental measurements
US20100132535A1 (en) Teaching system and method for stringed musical instruments
Reys et al. Helping children learn mathematics
Sheffield Extending the challenge in mathematics: Developing mathematical promise in K-8 students
Clements et al. Students' development of strategies for turn and angle measure
US4829431A (en) Method and apparatus for correlating test information
Herman et al. Effects of motor activity on children's intentional and incidental memory for spatial locations
Castelli et al. Spatial navigation in large-scale virtual environments: Gender differences in survey tasks
US7909609B2 (en) Educational device and method of use
US5529497A (en) Apparatus for teaching the addition and subtraction of whole numbers through the use of objects
US3363902A (en) Geographical game including means for checking correct plays
Magnusson et al. Navigation and recognition in complex haptic virtual environments–reports from an extensive study with blind users
Humphreys et al. Making number talks matter: Developing mathematical practices and deepening understanding, grades 4-10
US8414395B2 (en) Strum processing for music video game on handheld device
US9043026B2 (en) Method and device for actuating a key of a keyboard with a tracer finger of a robot
US1950072A (en) Educational device
US7690129B2 (en) Easy centering hanging level
Unkel Arithmetic is a joyous experience for elementary school children in Great Britain
US5404648A (en) Navigational plotter
McIntosh Teaching Mathematical Problem Solving: Implementing the Vision.
Liben et al. Identifying locations and directions on field and representational mapping tasks: Predictors of success
Carlisle et al. The effects of enthusiasm training on selected teacher and student behaviors in preservice physical education teachers
US6941667B2 (en) Teaching sin and cosine instrument
Jones et al. Students' accuracy of measurement estimation: Context, units, and logical thinking

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)