MathDB
shortest path in a grid

Source: IGO Elementary 2016 1

July 22, 2018
geometryElementary

Problem Statement

Ali wants to move from point AA to point BB. He cannot walk inside the black areas but he is free to move in any direction inside the white areas (not only the grid lines but the whole plane). Help Ali to find the shortest path between AA and BB. Only draw the path and write its length. https://1.bp.blogspot.com/-nZrxJLfIAp8/W1RyCdnhl3I/AAAAAAAAIzQ/NM3t5EtJWMcWQS0ig0IghSo54DQUBH5hwCK4BGAYYCw/s1600/igo%2B2016.el1.png by Morteza Saghafian