Elementary Knightship found in Conway's Game of Life
Here's an idea that I once had about how to visually determine if a program terminates or not:Convert a program to a Game of Life equivalent program. Observe if there are any run-away gliders. If there are, the original program doesn't terminate.