Lévy walks on lattices as multi-state processes