Get in touch with us
Send us an e-mail
Question
“Jump It” Game
The game “Jump It” consists of a board with n positive integers in a row, except for the first column, which always contains zero. These numbers represent the cost to enter each column. Here is a sample game board with n set to 6:
0 3 80 6 57 10
The objective of the game is to move from the first column to the last column with the lowest total cost. The number in each column represents the cost to enter that column. You always start the game in the first column and have two types of moves. You can either move to the adjacent column or jump over the adjacent column to land two columns over. The cost of a game is the sum of the costs of the visited columns.
In the board shown above, there are several ways to get to the end. Starting in the first column, our cost so far is 0. We could jump to 80, ten jump to 57, then move to 10 for a total cost of 80+57+10=147. However, a cheaper path would be to move to 3, jump to 6, then jump to 10, for a total cost of 3+6+10=19.
Write a recursive solution to this problem that computes the lowest cost of the game and outputs this value for an arbitrary large game board represented as an array. Your program does not have to output the actual sequence of jumps but only the lowest cost of this sequence. After making sure that your solution works on small arrays, test your solution on larger boards with larger values of n to get a feel for the scalability and efficiency of your solution.
Implement the game in a separate class Game. Write a driver that makes use of a Game object in a public class GameDriver that has the main method.
Summary
The question belongs to Computer Science and it discusses about developing a game called Jump It. The game is about moving from first column to the last column with the lowest total cost. This game needs to be developed using Java.
Total Word Count NA
My main concern was the relevant local Wellington research and reference work that was required for the final Statistics Assignment for my post graduate program at the Victoria University of Wellington. My professor was very particular about his requirement of relevant local data and samples from Wellington. With the stats assignment expert at TheReliableTutor I did not have to worry about that since the expert provided the most excellent and relevant local data and references helping me to top the class.
HwA turned me into a chemistry lover from a chemistry hater. It was in my final years of my high school when I first took their help with my chemical compounds assignments and how I am doing my B.E. in Chemical Engineering and still taking their help in the matter.
I was very impressed by the time and effort that was put into writing my instrumentation engineering assignment by the assignment expert at HwA. No matter what time of the day or how late into the night it was my assignment help expert was always available to answer my queries and help me write the resistance assignment essay. I got an A grade in the assignment and that has greatly boosted the overall grade for the semester.
I was doing fine with the smaller assignments given in my class but when it came to a research paper, I stumbled. Thankfully I came across HwA who not only helped me to write the paper but also at the same time enlightened me about the process of writing a proper research paper. I understood the basic difference between an essay and a research paper, thanks to the research paper writing experts of HelpwithAAssignment.com
1. In-depth research, logical and methodical progression of writing and structured context makes each and every writing assignment help that I have received from the online writing tutors at TheReliableTutor.com truly a masterpiece. My grades have improved and I am much more confident of myself now.
Comments
this is a very good website
I have 50 questions for the same test your page is showing only 28
hi can you please help or guide me to answer my assignments. thanks
hi can anyone help or guide me to my assignments. thanks
This solution is perfect ...thanks
Hello Allison,I love the 2nd image that you did! I also, had never heard of SumoPaint, is something that I will have to exolpre a bit! I understand completely the 52 (or so) youtube videos that you probably watched. Sometimes they have what you want, sometimes they don't! However, it is always satisfying when you are able to produce something that you have taught yourself. Great job!Debra 0 likes
Perfect bank of solution.
great !
thanks for the quick response. the solution looks good. :)
thnx for the answer. it was perfect. just the way i wanted it.
works fine.