4 ms·
Since the movement of Langton's Ant is entirely deterministic, it would be possible in this scenario to make the Ant go wherever the adversary pleases. The init
by NackerHughes 3y ago
Since the movement of Langton's Ant is entirely deterministic, it would be possible in this scenario to make the Ant go wherever the adversary pleases.
The initial settings of the pixels can be carefully engineered to facilitate any arbitrary pattern of motion.
The ant's movement can be easily calculated ahead of time to help with getting the initial pixel colours right.
- mitchellpkt 3y agoYep, it's a deterministic perfect information game. To "win" one needs only produce an initial board (or board generating procedure) that achieves certain characteristics, such as bounded highway length even with infinite iterations by the ant. What I am curious about is whether these boards/procedures exist, and how to find them.