So you're looking for an algorithm that produces the optimal result heuristically, without making any false moves, instead of using the convenient lookup table

So you're looking for an algorithm that produces the optimal result heuristically, without making any false moves, instead of using the convenient lookup table that God has available to him? Sounds very NP to me.