Animal puzzle, Game Theory

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

Posted Date: 4/6/2013 2:35:12 AM | Location : United States







Related Discussions:- Animal puzzle, Assignment Help, Ask Question on Animal puzzle, Get Answer, Expert's Help, Animal puzzle Discussions

Write discussion on Animal puzzle
Your posts are moderated
Related Questions
Scenario Two corporations should simultaneously elect a technology to use for his or her compatible merchandise. If the corporations adopt totally different standards, few sales

A non-credible threat may be a threat created by a player in a very Sequential Game which might not be within the best interest for the player to hold out. The hope is that the thr

A sub game excellent Nash equilibrium is an equilibrium such that players' methods represent a Nash equilibrium in each sub game of the initial game. it should be found by backward


I have a problem with an exercise about Cournot game. It is very complex and it is composed by different question and it is impossible for me to write the complete text. I need som

Rollback shows that Boeing chooses peace over war if Airbus enters, so Airbus will enter. Rollback equilibrium entails Airbus playing “Enter” and Boeing playing “Peace if entry”; e

Named when Vilfredo Pareto, Pareto optimality may be alive of potency. An outcome of a game is Pareto optimal if there's no different outcome that produces each player a minimum of

Games with Sequential Moves Most students find the idea of rollback very simple and natural, even without drawing or understanding trees. Of course, they start by being able to

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

A Nash equilibrium, named when John Nash, may be a set of methods, one for every player, such that no player has incentive to unilaterally amendment her action. Players are in equi