The following test case cannot be solved:
..T....T.0 .C.....T.1 ...TTT5432 ..T....T.. ..T...T... ..T..T.... .......... ...T..TT.. ....TT.... ..........
Snake needs to go LL but then it will touch its tail.