Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Tour puzzle
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{Short description|Type of puzzle}} {{Original research|date=August 2018}} {{Puzzles}} [[File:Knights-Tour-Animation.gif|right|thumb|250px|An animation of an open knight's tour on a 5 Γ 5 board]] A '''tour puzzle''' is a [[puzzle]] in which the [[player (game)|player]] travels around a [[board game|board]] (usually but not necessarily [[2D geometric model|two-dimensional]]) using a token which represents a character. [[Maze]] puzzles are often of this type. Sometimes the player has more than one token with which to travel. Sometimes certain objects have to be found or retrieved on the way. In the case of large [[hedge maze]]s, the player makes the trip themselves instead of a token. Often there is a given start and finish position for the player's token. Some '''tour puzzles''' demand that certain points on the board have to be visited on the way. ==Examples of tour puzzles== * [[knight's tour]] * [[maze]]s<ref>{{cite journal|doi=10.1109/TETC.2015.2420353|title=Massively Parallel Analog Computing: Ariadne's Thread Was Made of Memristors|journal=IEEE Transactions on Emerging Topics in Computing|pages=1|year=2015|last1=Vourkas|first1=Ioannis|last2=Stathis|first2=Dimitrios|last3=Sirakoulis|first3=Georgios}}</ref> and [[labyrinth]]s * [[mizmaze]]s * [[logic maze]]s * [[Hiroimono]]<ref>{{cite thesis |last=Andersson |first=Daniel |date=31 July 2009 |title=Perfect-Information Games with Cycles |type=PhD |publisher=Aarhus University |url=http://www.cs.au.dk/~koda/thesis.pdf |access-date=29 August 2018}}</ref> == References== {{reflist}} {{DEFAULTSORT:Tour Puzzle}} [[Category:Puzzles]]
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)
Pages transcluded onto the current version of this page
(
help
)
:
Template:Ambox
(
edit
)
Template:Cite journal
(
edit
)
Template:Cite thesis
(
edit
)
Template:Original research
(
edit
)
Template:Puzzles
(
edit
)
Template:Reflist
(
edit
)
Template:Short description
(
edit
)