Maze hint in main

PuzzlePlayer/Maze.cs

@@ -2,6 +2,7 @@
 using System.Collections.Generic;
 using System.Diagnostics;
 using System.Drawing;
+using System.Linq;
 using System.Threading;
 using System.Windows.Forms;
 
@@ -158,6 +159,36 @@ namespace PuzzlePlayer_Namespace
             
         }
 
+        public override void Hint()
+        {
+            shortestPath = new List<Point>();
+            visitedCells = GetClearBoard(mazeState.GetLength(0), mazeState.GetLength(1));
+
+            shortestPath.Add(new Point(0, 0));
+            bool foundSolution = Recursive_DepthFirstSearchMazeSolve(0, 0);
+
+            int hintCounter = 0;
+
+            if (foundSolution)
+            {
+                boardState[playerPos.X, playerPos.Y] = 1;
+                foreach (Point step in shortestPath.Skip(1))
+                {
+                    if (boardState[step.X, step.Y] == emptySpace)
+                    {
+                        if (hintCounter == 5)
+                        {
+                            break;
+                        }
+                        boardState[step.X, step.Y] = 1;
+                        playerPos.X = step.X;
+                        playerPos.Y = step.Y;
+                        hintCounter++;
+                    }
+                }
+            }
+        }
+
         private bool Recursive_DepthFirstSearchMazeGenerator(int x, int y)
         {
             visitedCells[x, y] = 1; // mark current cell as visited (this is needed for the first cell)