A new light-based solution to the Hamiltonian path problem

► In this paper we use a light-based way to solve the Hamiltonian path problem. ► Our solution is based on designing filters which remove invalid Hamiltonian paths. ► Totally, our solution is done in two phases preprocessing and processing. ► The time complexity of the solution is polynomial. ► The resource consumption complexity of the solution is still exponential.