Results 1 to 4 of 4
-
2021-08-02, 12:46 PM (ISO 8601)
- Join Date
- Oct 2012
- Location
- Boston, MA
- Gender
Anyone know the name of this game mechanic?
Hi everybody! I'm trying to find out the name of a specific type of puzzle that I've seen in games before. It involves the player having to move around a board of square tiles in an irregular arrangement. All the tiles start in the "off" position; when the player steps on one, it switches to "on." If the player then steps on the same tile again, it switches back to off. The goal of the puzzle is to move around the board so that all the tiles are flipped to on at once, meaning without going back over any tile more than once.
Anyone know what this type of puzzle is called? Even better, do you know anywhere I could find a collection of these puzzles?
-
2021-08-02, 01:15 PM (ISO 8601)
- Join Date
- Dec 2010
Re: Anyone know the name of this game mechanic?
No, but I've seen that sort of puzzle in lots of games. A different sort of puzzle/math-or-logic-construction is the Hamiltonian Circuit, where you need to take each path between nodes in a network (or was it draw-the-figure-without-retracing-anything?). There's also the intractable Traveling Salesman problem, where you need to visit each node (possibly returning home once done) minimizing the value or cost of the path.
Maybe it's a lead to the name you want.
-
2021-08-02, 01:25 PM (ISO 8601)
- Join Date
- Oct 2012
- Location
- Boston, MA
- Gender
Re: Anyone know the name of this game mechanic?
Ah, yeah, I'm looking at Hamiltonian Path puzzles now, and they're almost exactly what I was thinking of. Thanks!
-
2021-08-03, 02:12 AM (ISO 8601)
- Join Date
- Jan 2007
- Location
- Switzerland
- Gender
Re: Anyone know the name of this game mechanic?
It's a very specialized form of it, but may you help searching: The Knight's Tour.
Edit: linked from that article: Self-avoiding walkLast edited by Eldan; 2021-08-03 at 02:13 AM.
Resident Vancian Apologist