Packman's scoring is based on collecting items and is not time dependent. The author does not bring completion time into this at all. He reduces (a still NP-co

Packman's scoring is based on collecting items and is not time dependent. The author does not bring completion time into this at all. He reduces (a still NP-complete subset of) Hamiltonicity to the question of whether a Pac-Man level can be completed without dying.