http://www.fortunecity.com/emachines/e11/86/langton.html
http://en.wikipedia.org/wiki/Langton's_ant
The original:
Now...
If I am offered an otherwise neutral choice between a chocolate ice-cream and having dog feces smeared in my face, I will choose the chocolate ice-cream. This is predictable in advance if you have watched me for some time, or even if you generalize from other people like me. If time is somehow "rewound", I will choose the same again. If I am given the same choice later, I will make the same choice.
Langton's Ant, however, is arguably less predictable. You cannot predict what it will do except by letting it run and then looking at it afterwards. If given a huge board with random distributions of black and white squares, the ant will move according to a very clear set of rules - but you can't really predict what it will do. You can work out its moves, but this is like reading a history book and declaring that the people described there don't have free will because we know what they did, since all you've done is to let the ant move on another board. We cannot, as with mathematics, simplify the calculations and "predict" in advance. We can add 2¹²°° + 2¹²°° and get 2¹²°¹ in less time than 2¹²°° planck times (ca 8*10³¹° seconds). We cannot skip Langton's ant ahead in the same way without losing precision, while the previous calculation is arbitrarily precise. (A planck time is the shortest known time in which something can happen.)
So. I submit that Langton's ant is deterministic in that it can be simulated, and has free will in that we cannot predict its behavior - only watch it behave.
I do not submit any conclusions with regard to humans as yet, but I think that we may need to throw out both concepts of "determinism" and "free will".
Well, there are my ideas from this evening, mashed into postable form. Feedback welcome, since I'm thinking a good deal about this, and it's likely that someone else will think of and post something that I won't yet have thought of. I hope someone else finds the debate interesting. I'm sure there will be clarifications forthcoming, but I wanted to post this now and start communicating with people rather than spend a week polishing my post.![]()
Doesn't compute (

*Crucial parameter here is depth. If something has limited, or obviously limited/finite progressions it runs, and those are expressed in a set way, then it has no will at any rate. Will in general connotes difference between any progressions a being is currently running, and the total of its potential, which logically is not conscious anyway.