Problem 1: In the below figure we have an 11*11 board. The rows and columns are numbered from 0 to 10. The picture shows the way to calculate the next move on the board. The yellow square (5,6) is the example start position and the red square (7,8) is an example goal position, and the blue squares( in an order of expansion) are the possible positions resulting from one move from the start(yellow square). the moves from any point can be in order (up 1 move, right 2 move, down 2 moves, left 1 move), You should keep repeating the move up to the point you reach to the goal by using the Breadth-First Search algorithm. Assuming the above-explained rules apply, you will solve the problem for your student number. Everybody will use the first 2 digits of their student number as a start point and the corresponding goal point which you will find at the end of the project in the table. In the table In some columns, you will see ex: +5 which means you will add your student number’s last digit to 5. An example is provided for each rule. Apply the rule for yo
Problem 1: In the below figure we have an 11*11 board. The rows and columns are numbered from 0 to 10. The picture shows the way to calculate the next move on the board. The yellow square (5,6) is the example start position and the red square (7,8) is an example goal position, and the blue squares( in an order of expansion) are the possible positions resulting from one move from the start(yellow square). the moves from any point can be in order (up 1 move, right 2 move, down 2 moves, left 1 move), You should keep repeating the move up to the point you reach to the goal by using the Breadth-First Search
Assuming the above-explained rules apply, you will solve the problem for your student number. Everybody will use the first 2 digits of their student number as a start point and the corresponding goal point which you will find at the end of the project in the table. In the table In some columns, you will see ex: +5 which means you will add your student number’s last digit to 5. An example is provided for each rule. Apply the rule for your student number by looking at the table
Your solution should have the following information. Papers with missing names, stno, start and endpoint won’t be graded
YOUR SOLUTION
Your Name: ALI
Your Student Number: 187666
Start Point:
End Point :
Apply Breadth-First to find the solution to your problem.
- a) Create a state space as by the provided movement rules at the beginning of the question for your problem ( you can draw it on the page and add the image here but it should be very organized, not blurred, and should be placed horizontally so that I can see it without rotating). Otherwise, you can also use the computer for drawing.
- b) Write the path and tell in how many steps you reach to the solution.
Step by step
Solved in 2 steps
