I am guessing the learning phase plays into the score somehow, otherwise they may as well be pre-programmed, right? It seems unlikely there are mice that would be unable to figure out the mazes at this point.

It looks like there's something of an art to how they handle corners and diagonals. At sub 10 second run times I think the agility is really the hard part of the programming, not the actual maze solving algorithm.