How to solve the torus puzzle

DOI10.3390/A5010018MaRDI QIDQ1736499zbMATH OpenOpenAlexFDO

Authors Kazuyuki Amano, Yuta Kojima, Toshiya Kurabayashi, Keita Kurihara, Masahiro Nakamura, Ayaka Omi, Toshiyuki Tanaka, Koichi Yamazaki

Publication date 26 March 2019

Published in Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/a5010018

zbMATH Keywords

15 puzzletorus puzzle

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Game theory (91A99)

Recommendations

• Sliding puzzles and rotating puzzles on graphs
• A mathematical analysis of the generalized oval track puzzle
• A graph-theoretical approach to solving scramble squares puzzles
• A simple proof that the \((n^{2} - 1)\)-puzzle is hard
• TANTRIX\(^{\text{TM}}\) rotation puzzles are intractable

Cited in

(6)

• Token shifting on graphs
• Solving scramble squares puzzles with repetitions
• A mathematical analysis of the generalized oval track puzzle
• A graph-theoretical approach to solving scramble squares puzzles
• Two remarks on torus Lights Out puzzle
• A “simple” rectangular puzzle

This page was built for publication: How to solve the torus puzzle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736499)