You have been commissioned to develop a challenging maze to be constructed at a stately home. The maze is to be laid out on a grid such as shown in Figure 7.19. Develop a parallel program that will find the positions of the hedges that result in the longest time in the maze if one uses the maze algorithm “Keep to the path where there is a hedge or wall on the left,” as illustrated in Figure 7.19, which is guaranteed to find the exit eventually (Berman and Paul, 1997).
Figure 7.19
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here