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

Proxy bidder , A proxy bidder represents the interests of a bidder not phys...

A proxy bidder represents the interests of a bidder not physically gift at the auction. Typically, the bidder can inform his proxy of the most quantity he's willing to pay, and als

Combination of sequential and simultanous game, To give Mom a day of rest,...

To give Mom a day of rest, Dad Plans to take his two children, Bart and Cassie, on an outing on Sunday.Bart prefers to go to the amusement park (A), Whereas Cassie prefers to go to

Application to business strategy, Game Theory has evolved since its start a...

Game Theory has evolved since its start as a thought exercise for academic mathematicians. Taught in economics departments , top business schools, and the strategic analysis, even

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

Find the nash equilibria - strategic game, Two people are engaged in a join...

Two people are engaged in a joint project. If each person i puts in the e ort xi, a nonnegative number equal to at most 1, which costs her c(x i ), the outcome of the project is wo

Multiple item auction, Normal 0 false false false EN-US...

Normal 0 false false false EN-US X-NONE X-NONE

Nash equilibrium, Assuming that there are only 2 airline companies in the w...

Assuming that there are only 2 airline companies in the world, Delta and US Airways, what is the ((Nash) Equilibrium) or price that each company in the following matrix will charge

What are the important forms of product differentiation, What are the impor...

What are the important forms of product differentiation? There are three significant forms of product differentiation, which are: 1. Differentiation through style or type –

Low rationality, One charm of evolutionary game theory is that it permits f...

One charm of evolutionary game theory is that it permits for relaxation of the normal fully-informed rational actor assumption. People, or agents, are assumed to be myopic, within

Green –beard strategy, 1  A, Explain how a person can be free to choose but...

1  A, Explain how a person can be free to choose but his or her choices are casually determined by past event 2  B , Draw the casual tree for newcomb's problem when Eve can't pe

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