Mazes on a Cylinder or Torus

Find the shortest path from the black dot to the gray dot without crossing any red barrier. In the torus case, the center region is connected to the outside.