- 1 (74.91 KiB) Viewed 25 times
are limited in size. For this game we will limit our stacks to
three elements each. For the explanation we will initially limit
ourselves to three stacks with a depth of three. You can see above
in the picture a physical example with 4 stacks of depth 3.
Back to our explanation, above these three stacks, you have a
list of five positions from 0 to 4. The first stack is aligned with
position 1; stack 2 with position 2, and stack 3 with position 3.
Positions 0 and 4 don't have a stack aligned with them.
See this figure below to have a better idea about how this
structure looks.
The structure is filled with nine beads: 3 As, 3 Bs and 3 Cs,
representing 3 colours. Initially the structure looks like this
with the 3 stacks each filled with either all As, Bs, or
Cs.
The structure always has 9 beads. The beads can move one
position at a time to an empty position. An empty position is
represented by a "." here.
For example from the initial configuration, one can pop a
bead from the first stack and switch it with the top bead in the
second stack in the follow series of moves:
The game consists of getting a random configuration card and
doing the minimum numbers of moves to change the beads of the
AbacoStack to that given configuration.
For example, you get the following card:
You need to move the beads one by one to get
The game is played by a user, not the computer. The computer
would generate a random configuration card and the user would have
to solve the game by indicating the moves to do in order to change
the configuration from the initial one to the one indicated on the
card.
The moves are indicated by the following input
pair ij where i is
a digit and j a character like the
following:
you need help the following task
this is a python homework
Task 2: The Bounded Stack Class
Implement a class named BStack. An
instance of this class is a stack with a limited capacity. Like the
bounded queue you saw in class, this bounded stack will receive a
maximum capacity as a parameter, store its capacity limit and check
this whenever we push elements. Also don't forget to
implement isFull().
BROOKLYN'S FINEST THE STILETTO BOOK CENY HOUSEHOLD DECORATES yraga ng 000 20 K HOME NI .. - אצלנו ENREDON BARE R Ta nam