One of the significant areas of research within graph theory is the study of path problems, particularly in grid graphs. Grid graphs are a specific type of graph that can be visualized as a grid ...