Как пройти по всем мостам, не проходя ни по одному из них дважды?

Это довольно известная задача про жителей Кёнигсберга. Как пройти по всем мостам, не проходя ни по одному из них дважды? В итоге ее решил  математик  Леонардом Эйлером, доказав, что это невозможно. Но Император Вильгельм все таки нашел решение этой задачи, как?