3 ms·
I could be wrong, but it seems you have misunderstood something here, and you've even quoted the part that you've misunderstood. It isn't that the algorithm for
by munksbeer 1y ago
I could be wrong, but it seems you have misunderstood something here, and you've even quoted the part that you've misunderstood. It isn't that the algorithm for solving the problem isn't known. The LLM knows it, just like you do. It is that the steps of following the algorithm are too verbose if you're just writing them down and trying to keep track of the state of the problem in your head. Could you do that for a large number of disks?
Please do correct me if the misunderstanding is mine.
- emp17344 1y agoI feel like practically anybody could solve Tower of Hanoi for any degree of complexity using this algorithm. It’s a four step process that you just repeat over and over.
- munksbeer 1y agoThat's an algorithm to solve it, but you have to describe every move at every step, while doing this on paper or in your head, while keeping track of the state of the game, again, in your head. That is what they're challenging the LLM to do. I challenge you to do that for any complexity.