4 ms·
The square is the cartesian product upper/lower X left/right (upper left, upper right, lower left, lower right). I was only counting moves from left to right or
by davidivadavid 11y ago
The square is the cartesian product upper/lower X left/right (upper left, upper right, lower left, lower right). I was only counting moves from left to right or top to bottom (along the sides of the square), so I suppose those are moves that aren't brushing (because I assume the actual brushing varies little). How would that be 1 for Knuth?
- abecedarius 11y agoBecause Knuth's path never interrupts brushing except the one time it moves from upper to lower teeth.
- davidivadavid 11y agoThat seems a little arbitrary to me. You have to switch how you hold the brush to go left/right (unless your brush is double-sided). For example, I can't imagine his first move, from upper left outside, to upper right outside, to be continuous. And you might as well argue that you're not interrupting either when going from top to bottom. I mean you're just continuing the same movement after all. Damn, who knew brushing teeth could be so complex.