如何在有障碍物的网格中找到最长的路线

Question

基本上，标题说明了一切。我需要它，以便代码在网格迷宫中导航并找到从头到尾的最长路线。在我的项目中，路径并不重要，我只需要最长路径的长度即可。同样不允许重新访问节点。如果有人可以链接到此类问题和解决方案，我会喜欢的

我想在这样的网格中找到最长的路线

黑色空间是障碍物，白色空间是可遍历的。红色是起始节点，绿色是目标。我希望代码找到例如这样的路径

我对寻路算法还很陌生，因此可以提供任何帮助。