Tantrix rotation puzzles are intractable - HOLZER, Markus; HOLZER, Waltraud (Discrete applied mathematics, 2004)
Keywords: Algorithmics. Computability. Computer arithmetics; Applied sciences; Computer science; control theory; systems; Exact sciences and technology; Theoretical computing; Assignment; NP complete problem; AND and NOT circuit; Computer theory; Rotation puzzle