Solved

# Can anyone assist me in how to proceed to solve this peg game.........

Posted on 2004-09-29
Medium Priority
246 Views
Hi Guys,

Am writing a program for a game called peg game.

If u want to know what peg game is, then go to this link : http://www.crackerbarrel.com/games.cfm?doc_id=42

If given suggestions, then it would be really helpful to me.

Thanks
aman

0
Question by:amankhan
• 4

LVL 4

Accepted Solution

funnyveryfunny earned 1000 total points
ID: 12184839
I would approach the game this way:

1) The layout of the game: I see the layout as rows of squares built into a triangle like this

|(0,0)|
|(1,0)||(1,1)|
|(2,0)||(2,1)||(2,2)|
|(3,0)||(3,1)||(3,2)||(3,3)|
|(4,0)||(4,1)||(4,2)||(4,3)||(4,4)|

with each square has a unique coord(i,j).

With this layout, a JUMP iS VALID if and only if one of these statements is true:

let say a jump from (i,j) --> (i',j') is valid iff

1) i' = i+2 && j' = j && notEmpty(i+1,j)
2) i' = i+2 && j' = j+2 && notEmpty(i+1,j+1)
3) i' = i+2 && j' = j-2 && notEmpty(i,j-1)
4) i' = i && j' = j+2 && notEmpty(i,j+1)
5) i' = i-2 && j' = j && notEmpty(i-1,j)
6) i' = i-2 && j' = j-2 && notEmpty(i-1,j-1)

....
0

LVL 4

Expert Comment

ID: 12184922
The above comment is the internal working of game...the next step is provide a visual look to it.

I would prefer to use Canvas class as my graphics output.

For each square/cell, we can create a class to hold its data

class Cell{
boolean isEmpty;
Coordination(i,j);
Point(x,y) // screen coordinate for drawing
....etc
}

so a game contains a collection of these cells and manipulate as neccessary.

That's how I would do it.
0

LVL 4

Expert Comment

ID: 12184978
correction

1 ) i' = i+2 && j' = j && notEmpty(i+1,j)
or
2) i' = i+2 && j' = j+2 && notEmpty(i+1,j+1)
or
3) i' = i+2 && j' = j-2 && notEmpty(i,j-1)
or
4) i' = i && j' = j+2 && notEmpty(i,j+1)
or
5) i' = i-2 && j' = j && notEmpty(i-1,j)
or
6) i' = i-2 && j' = j-2 && notEmpty(i-1,j-1)
0

Author Comment

ID: 12205558
Thanx a lot funnyveryfunny..

Am tryin this program with the logic u privided to me. If i have any doubts , i will ask u

bye
0

LVL 4

Expert Comment

ID: 12216064
Another thing, you need a method that checks whether a game is finished - no more moves.
0

## Featured Post

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.