Today we worked on an another example of programming a TM.
We learned about the strategy to attack a problem: We start by solving simple cases first and build all the rules along the way solving slightly more difficult cases each time.
Come up with a TM that satisfy the following requirements:
Mind you this is not an easy problem, so don't despair, but learn to value your steps forward!
Write a set of rules that achieve to do what examples 1 and 2 above show.
Does this TM you come up with solve as well example 3? Does it solve all cases?
Here a suggestion for you to explore. Search for videos on Conway's Game of Life and for Cellular Automatas. They all are similar to a TM in the sense that they have a set of internal states and a set of rules and what they do depends on those and on what they read. In the game of life, and in general all cellular automata, they read the current cell as well as the neighboring ones.