Trainyard is NP-Hard

Almanza, M; Leucci, S; Panconesi, A

Leucci, S (reprint author), Swiss Fed Inst Technol, Inst Theoret Comp Sci, Zurich, Switzerland.

THEORETICAL COMPUTER SCIENCE, 2018; 748 (): 66

Abstract

Recently, due to the widespread diffusion of smart-phones, mobile puzzle games have experienced a huge increase in their popularity. A successful puzz......

Full Text Link