CRACKER BARREL PROBLEM

Input: [login to view URL] Output: [login to view URL] This problem is for someone who played the cracker barrel. Solve the cracker barrel problem. Initial Board Config. All holes are filled except one. The input file will contain the intial position where the hole is filled. The next data is the final position where the final peg lands. We have to say no solution if we can not come up to a soltution by moving the pegs. Or else output the path to the [login to view URL] end of data is indicated by a line containing two zeroes. For eg. intial Board config. 1 / \ 2 - 6 / \ / \ 3 - 7 - 10 / \ / \ / \ 4 ??" 8 - 11- 13 / \ / \ / \ / \ 5 - 9 - 12- 14- 15 Sample Input: 1 1 2 3 Output Corresponding to Sample Input: Game 1: Peg 3 jumps peg 2 .... ... Game 2 No solution ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site). 4) please use meaningful identifier and document well ## Platform windows me, and visual c++ 6.0