Holzer and Holzer [7] proved that the TantrixTM rotation puzzle problem with four colors is NP-complete, and they showed that the infinite variant of this problem is undecidable. In this paper, we study the three-color and two-color TantrixTM rotation puzzle problems (3-TRP and 2-TRP) and their variants. Restricting the number of allowed colors to three… (More)