I don't have a good intuition about tractability. It could be anything. The driving task could be simplified into something quite trivial. And at scale, more and more cars driving perfectly might make the problem much easier. I would say definitely like to use a game analogy, there's some fog of war, but you definitely also see the frontier of improvement.