Animal puzzle, Game Theory

Assignment Help:

a) This you just have to list all the attributes for the program. i.e. unique id's for puzzle pieces, attributes for the puzzle like a data field for the number of edges, methods that you will use on the puzzle pieces like a rotate method, boolean attributes for tracking which pieces have been used/checked. we also had an array to store the edges in that match the current pieces edges

b) in here we talked about the notation to represent the puzzle piece. I see you have shapes with pictures of pigs on them You will need to have a notation that describes each side i.e. the orientation of the pig, the colour and whether it is a head or tail you could use - T, R, L (a Tail which is red and is pointed left) Therefore a shape could be described by combining 3 of these for a triangle or 8 for the octagon. there are several alternatives to this we figured out the total possible number of different edges i.e. how many different combinatiosn of colour, end/head and orientation there could be (think it was 16) and assigned numbers to them. so 1-8 was for all the heads of different colours and different orientations and then -1 to -8 was for the tails of the same colour and orientation. this was good because when two edges matched adding their number would equal 0 and we would know they matched. we also found it necessary to have a data structure for the pattern that the pieces would form we called this 'slot' and this was used to show connections between pieces that were required to form the final structure.  

c) This is simply formalising the data structure you created in part b. using the data structure for a write a file that can represent a set of pieces. think about whether you want it to all be on one line or be seperated by piece. you need to write it out like you will feed it into the program d) Are you going to use brute force? or is there a more effectient way to do it? For ours we had an array where each index had a piece and that piece had to match with several other indexes piece by matching sides to make the shape. We did this by comparing sides to see if they matched, if they didnt we rotated the piece and checked again, we did this over and over until we found a solution or had checked every piece in every postion in every rotation

our total routine was to initialise variables, i.e. read in the file with piece info, construct a list of possible matches for each edge on each piece then the last step was to match these up and see if the fitted in the slot pattern


Related Discussions:- Animal puzzle

Perfect data, A sequential game is {one of|one among|one in all|one amongst...

A sequential game is {one of|one among|one in all|one amongst|one in each of} excellent data if just one player moves at a time and if every player is aware of each action of the p

Multiple nash equilibria, The following is a payoff matrix for a non-cooper...

The following is a payoff matrix for a non-cooperative simultaneous move game between 2 players. The payoffs are in the order (Player 1; Player 2): What is/are the Nash Equil

Game 4 auctioning a penny jar (winner’s curse), GAME 4 Auctioning a Penny J...

GAME 4 Auctioning a Penny Jar (Winner’s Curse) Show a jar of pennies; pass it around so each student can have a closer look and form an estimate of the contents. Show the stud

Game assignment, About assignment The goal of this assignment is for th...

About assignment The goal of this assignment is for the student to propose a new game of your own and to be able to present their ideas in clear and convincing manner. This pro

Strategies against hostage takers, Strategies against Hostage Takers T...

Strategies against Hostage Takers T ypical Situations Terrorists: usually have several hostages, demands are polit- ical, may be fanatics, location may be public or sec

Formal rules for identification, Identification may be established either ...

Identification may be established either by the examination of the specification of the structural model, or by the examination of the reduced form of the model. Traditionally

Bid rigging, A practice analogous to price fixing in which auction members ...

A practice analogous to price fixing in which auction members form a ring whose associates agree not to bid against each other, either by discarding the auction or by placing phony

Coalitional game and matching markets, 1. This question and the next is bas...

1. This question and the next is based on the following description. Consider the coalitional game (referred to as Game 1) given by: N = {1,2,3,4}; v(N) = 3, v{i} = 0, i = 1,...,4,

Repeated game, When players interact by enjoying an identical stage game (s...

When players interact by enjoying an identical stage game (such because the prisoner's dilemma) varied times, the sport is termed a repeated game. not like a game played once, a re

Find the shortest sequence of moves that is to win the game, You and an opp...

You and an opponent are seated at a table, and on the table is a square board. At each of the four corners of the board, there is a disc, each one red on one side and black on the

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd