Implementyoursolutioninafunction…

Question Answered step-by-step Implementyoursolutioninafunction… Image transcription text3. Apply Graph traversal to solve a problem[Portfolio Project Problem): You are given a2-D puzzle ofsize m that has … Show more… Show moreImage transcription textInput: board, source, destination. Puzzle: A list oflists, each list represents a row in the rectangularpuzzle. Each element is either ‘-‘ for e… Show more… Show moreImplement your solution in a function solve_puzzle(Board, Source, Destination). Name your file Puzzle.py.(Extra Credit): For the above puzzle in addition to the output return the directions as well in the form of a string.For above example 1 Output: ([(0, 2), (0, 1), (1, 1), (2, 1), (2, 2)], ‘LDDR’) For above example 2 Output: ([(0, 0), (0, 1), (0, 2), (0, 3), (0, 4), (1, 4), (2, 4), (3, 4), (4, 4)], ‘RRRRDDDD’) Computer Science Engineering & Technology Python Programming CS 325 Share QuestionEmailCopy link Comments (0)