# I’m really struggling with this graph problem because the hard

I’m really struggling with this graph problem because the hard part is how to model the maze as a graph.

Please help me solve it in C++ or Python preferably with a known graph algorithm, the expected input and output of this graph problem will be explained below:

One of the attached images explains the graph problem and reads:

Our story so far: In Maze 7, Dastardly Dan had tried to sabotage Jumping Jim’s act by restringing all his trampolines. But Dan’s actions had the opposite effect. The audience was so delighted by Jim’s leaping about trying to reach the goal, that his act became the most popular of the circus. The circus owner decided to commission Dastardly Dan to create another, even harder maze for Jim to solve. Dan added more trampolines, restrung them, and painted large numbers on each to indicate how far Jim will move when he bounces off each trampoline. The painted numbers would allow the audience to study the maze and try to find a solution before Jim did. Dan also added a new rule that Jim had to follow. Certain of the numbers were painted in red and enclosed in circles. When Jim begins his act, he can move only vertically or horizontally through the maze of trampolines; he cannot move diagonally. However, if he lands on a red number in a circle, he must then start moving only diagonally, now he can’t move vertically or horizontally. Jim must continue moving diagonally until he again lands on a red number. He then switches back to moving only vertically or horizontally. And he switches each time he lands on a red number. Here’s an example to show how that works. Jim begins on the 4 at the northwest comer of the maze. From there he might move south four squares to the red 3. Now he must start moving diagonally. He might go three squares northeast to a 4. On the next move he would continue moving diagonally. He could move four squares southeast to a red I (i). That red number would cause him to switch back to moving only horizontally or vertically. Can you find a route that would let Jim land on the trampoline marked GOAL?

Please complete what the upload images request for the input and output of the program.

Pages (275 words)
Standard price: \$0.00

### Latest Reviews

Impressed with the sample above? Wait there is more

Related Questions

### Academic Journal Reflect on the Week 3 Learning Resources that you utilized to complete your assignments this week and write

Academic JournalReflect on the Week 3 Learning Resources that you utilized to complete your assignments this week, and write 1 short paragraph for each bulleted

### How have changes in technology contributed to the globalization of

How have changes in technology contributed to the globalization of markets and production?  Would the globalization of production and markets have been possible without

### Resources: Pastas R Us, Inc. Database & Microsoft Excel®, Wk

Resources: Pastas R Us, Inc. Database & Microsoft Excel®, Wk 1: Descriptive Statistics Analysis Assignment Purpose  This assignment is intended to help you learn

### Renaissance and Baroque Sculpture in Italy The biblical hero David

Renaissance and Baroque Sculpture in Italy The biblical hero David was a popular subject for sculpture and painting throughout the Renaissance and into the

### Please use the Model Penal Code. Michelle and Stacey were roommates.

Please use the Model Penal Code. Michelle and Stacey were roommates. Michelle had a boyfriend named Steve. Stacey did not like Steve very much.

### The following questions will give you a chance to self-evaluate,

The following questions will give you a chance to self-evaluate, to think about what you’ve been learning in this course, and to draw your own

### This assignment must be 750-1,000 words. For this assignment, there must

This assignment must be 750-1,000 words. For this assignment, there must be a title page and a reference page with at least five scholarly

### This is the final proposal and needs to be very

This is the final proposal and needs to be very long of nearly 15 pages. I have been attached the required documents.  So kindly please

### You will be applying the concepts learned throughout this course

You will be applying the concepts learned throughout this course to an analysis of a merger or an acquisition. Much of the information you will

### Competency Examine basic descriptive statistics, and demonstrate results using calculated values

Competency Examine basic descriptive statistics, and demonstrate results using calculated values and statistical charts. Instructions Scenario (information repeated for deliverable 01, 03, and 04) A

### use android studio (java) add some extra properties such as Item

use android studio (java) add some extra properties such as Item number in the stock. If there is not enough stock, then your app

### Directions: Select a peer reviewed article from an education journal

Directions: Select a peer reviewed article from an education journal that discusses an issue of interest in the field of special education. The article

New questions

### SEU Risk Assessment Tools Discussion

Reply to this post: Examine the quality improvement that occurred, including the background and the process changes. Hospital-acquired pressure injuries are commonly seen in patients

### SEU Tertiary Hospital Discussion

Examination of the Quality improvement The available pharmacists’ roles are thought to have evolved dramatically during the last few decades. The general public believes that

### SEU The Health Sector Transformation Program Essay

Key objective 2 in the Health Sector Transformation Program within Saudi Vision 2030 is improving the quality and efficiency of health services.   Discuss two

### SEU Health Sector Transformation Program Discussion

Key objective 2 in the Health Sector Transformation Program within Saudi Vision 2030 is improving the quality and efficiency of health services.   Discuss two

### Discussion 3

Key objective 2 in the Health Sector Transformation Program within Saudi Vision 2030 is improving the quality and efficiency of health services.   Discuss two