[blt]

It exists in theory, since Snake (like all computer games) is a finite MDP.

[eliasffyksen]

Yes, but not in the matrix state we are using to represent it. It would probaly need to be represented as a "one-hot" MDP encoding, takes away from some of the beauty of it.