It doesn't really. You can't predict your party's or your own actions, not even in a "they'll attempt to do X" way. It's like playing chess where the pieces teleport randomly every turn. The future is so random that thinking ahead of where your king will be doesn't matter since he could be anywhere.FrankTrollman wrote: Even though the best choice is still deterministic, it becomes sufficiently complicated that it is no longer obvious - at which point player skill actually matters.
To take your earlier hypothetical game-playing program, all I need to do is slap on a greedy algorithm (since I can't know my future actions anyways, it's perfect for this) to rank my options at any given turn. Any deviations will likely be lost in the action shuffle (even if X is better than Y, I'm unlikely to have X) and planning is shot in the foot even if I'm there, the program will likely last longer without much issues. Now, not only can I go grab some snacks at Seven Eleven, I can also go watch a movie.
There's also the implementation problems. Either actions are all different and everyone plays the amazing schizo fighters shooting magic missile or omnislashing based off a die roll, or they're similar groups. Does it really matter I'm casting Fireball vs Flame Strike if the main difference is that one is slightly better than the other? 4th edition D&D won't get better if you roll for 3 powers from your level appropriate list since the powers are going to be more or less the same.