Four friends need to cross a bridge at night to get back to their campsite. They have only one flashlight with them, and the bridge can only hold two people at a time. Each of the friends walks at a different speed, and the flashlight must be carried by the faster of the two. The speeds of the friends are: - Friend 1:1 minute to cross the bridge - Friend 2: 2 minutes to cross the bridge - Friend 3:5 minutes to cross the bridge - Friend 4:10 minutes to cross the bridge When two friends cross the bridge together, they must move at the slower friend's pace. What is the minimum time required for all four friends to cross the bridge? Assignment Brief: Using suitable Search Algorithm to Solve Four Friends and a Bridge Puzzle Introduction: In this assignment, you will be using a suitable search algorithm to solve the "Four Friends and a Bridge" puzzle. Task: Your task is to solve the "Four Friends and a Bridge" puzzle using an search algorithm. You can choose from any of the search algorithms. You need to do the following on order to solve the puzzle: 1. Define the problem state, initial state, and goal state. 2. Identify the possible actions and their corresponding costs. 3. Implement the search algorithm to find the optimal path from the initial state to the goal state. 4. Evaluate the performance of your search algorithm, including its time complexity and accuracy. 5. Discuss your results, including the strengths and weaknesses of your search algorithm and the potential applications of search algorithms in solving similar problems. 6. Include references to the sources you used in your research