[Solved] EV function for 2048 video game [closed]

Question

It is hard (if not impossible) to label an heuristic as “best”.

One idea I have in mind is evaluate the heuristic for the current state as the maximum value of all the tiles at this state. And then, that with the higher value is supposed to be better (“closer”) to the goal.

And it is admissible because it is never would be lower than the real value (that would mean that the current maximum is not the maximum, and that is not possible).

Probably, you can expand this heuristic with something as: given the current maximum position, is one of its (up to) 4 neighbours of the same value so they can sum up? But that requires a bit more of sophistication in order to keep it admissible.

Accepted Answer

It is hard (if not impossible) to label an heuristic as “best”.

One idea I have in mind is evaluate the heuristic for the current state as the maximum value of all the tiles at this state. And then, that with the higher value is supposed to be better (“closer”) to the goal.

And it is admissible because it is never would be lower than the real value (that would mean that the current maximum is not the maximum, and that is not possible).

Probably, you can expand this heuristic with something as: given the current maximum position, is one of its (up to) 4 neighbours of the same value so they can sum up? But that requires a bit more of sophistication in order to keep it admissible.