To be fair, that's pretty basic reinforcement learning. The other video, on the other hand, shows adaptation of existing knowledge to solve a problem, along with multi-step planning, which is really incredible!

That may be true, but the more advanced one isn't nearly as funny :P

You're over thinking it.

On its own shoelaces are interesting. Pulling on the loose end may have started as curiosity.

The person then puts the pan down to tie them. Crow grabs the lace again because, again, curious and playful (birds can be incredibly mischievous), and once again the pan reappears!

Now we're in reinforcement territory.

Now don't get me wrong, the crow learns fast. But it still could be just basic reinforcement of a natural behavior, which is the same technique used to teach various animals "tricks".

It makes me want to tame a crow because it's animals with these kinds of personalities I love. They make life fun.