On Sun, Aug 30, 2015 at 1:27 PM, John Del Rosario
So if I start with 5 discs, then for the first step I'll be moving 4 (n-1) discs? But can't I only move 1 disc at a time?
Yes, the problem description elides a few explanations. The idea is that there are two kinds of moves: "atomic" moves where we move 1 disc at a time. And then there's a "big" move, comprising a sequence of atomic moves. One big move accomplishes one unified goal. An example of a big move is moving 4 discs from one peg to another. In the problem text, whether a "move" refers to an atomic move or a big move is something left for the reader to infer. A shortcut is to take every mention of "move" to mean a sequence of one or more atomic moves. But that clashes with the fact that Move is a type synonym representing only atomic moves. Result: confusion. More precise wording of the problem will help. I have nothing to do with CIS194, but allow me to thank you for the pedagogical bug report all the same. -- Kim-Ee