Homework | Assignment | data mining| python – 这是一个比较典型的数据挖掘的题目任务
CSCI 1100 Computer Science 1 homework 8
CS1 Multiverse: Classes
Overview
The goal of this assignment is to work with classes. You will be asked to write a simulation engine and use classes to encapsulate data and functionality. You will have a lot of design choices to make.
While we have done simulations before, this one will be more complex. It is especially important that you start slowly, build a program that works for simple cases, test it and then add more complexity. We will give lots of partial credit even if you do not get all the answers right. We will provide test cases of increasing difficulty. Make sure you develop slowly and test throughly.
Submission Instructions
In this homework, for the first time, you will be submitting multiple files to Submitty that together comprise a single program.
Please follow these instructions carefully.
You must submit three files. A file calledPerson.py that contains your Person class, a file called Universe.pythat contains your Universe class and a file calledhw8.py that contains your main program.
As always, make sure you follow the program structure guidelines. You will be graded on good program structure as well as program correctness.
Remember as well that we will be continuing to test homeworks for similarity. So, follow our guidelines for the acceptable levels of collaboration. You can download the guidelines from the resources section in Piazza if you need a refresher. Remember also that we can and will test for similarity againt programs from previous semesters as well.
Enter the multiverse: Universes
Many TV shows and movies make use of the theory of a multiverse. According to this theory many universes very similar to ours exist at the same time. In fact, different versions of us may exist in these universes as well. These alternate versions are very similar to us but may differ in very
fundamental ways. For example see regular and evil Spock from the original Star Trek (left), the Council of Ricks from Rick and Morty (middle) and the recent Council of Wells from Flash (right). Other examples include evil Willow and Xander. We can go on and on, but you get the point. Same individual but with a few fundamental differences that arise because they are from a different universe.
In this homework, you will have multiple universes each identified by their name. Assume each universe has the same dimensions, a rectangle between coordinates(0,0)at the upper left corner and(1000,1000)at the lower right corner. Each universe has some attributes:
- Thenameof the universe given by a string.
- A list of rewards in that universe. Each reward has the following information:x,y,points,name wherex,yis the location the reward is located in this universe, it has the point value (points) and the (name) which describes the reward.
- A list of portals, each can transport you to a different universe. Each portal has the following information: from_x,from_y,to_name,to_x,to_y which means that the portal is at locationfrom_x,from_y in the current universe and it transports you to locationto_x,to_yin universe with nameto_name.
In the early tests for the homework, we will assume that there is a single universe with rewards, but no portals. As the plot thickens, we will add the portals and other universes.
You must implement a universe class to hold the above information and store it in a file called Universe.py. At a minimum, your Universe class must have a constructor (init) function and a string representation (str) function.
As you implement the main program, you may find other useful methods for this class that will simplify your program.
Here is an example universe from a test case:
Universe: EasyCS1 (4 rewards and 0 portals) Rewards: at (40,60) for 10 points: instant set knowledge at (100,200) for 40 points: bonus 5 points on one homework at (200,400) for 30 points: instant knowledge of list comprehension at (600,800) for 50 points: good variable name generation ability Portals: None
Multiverse: Individuals
In your simulation, you will track individuals moving along the universe. Each individual will have the following attributes:
name,radius,home_universe,x,y,dx,dy,current_universe,rewards
Each individual is from a specific universe (though we only use this to print where they are from). They are represented as a circle with a givenradius. Their current location is given byx,yand
thecurrent_universethey are on. Individuals have a speed given by their movement along x and y axis, stored in(dx,dy). Eventually individuals may stop or slow down, we will see how later.
You will be given an initial location and speed for each individual. They will all start moving in their current universe, but may move to other universes through portals. They may also pick up rewards over time, which you want to store. Initially, rewards will be empty. We will be interested in the awards the individual picked up as well as their total point value.
Implement a person class to hold the necessary data for each person. Store this in a file called Person.py.
As in universes, you may find that implementing some methods for each person class may signifi- cantly simplify your main code.
Here are some example individuals from one of our test cases.
Scientist of EasyCS1 in universe EasyCS at (20,30) speed (20,30) with 0 rewards and 0 points Engineer of EasyCS1 in universe EasyCS at (600,800) speed (-40,-10) with 0 rewards and 0 points
Cs1 Multiverse: The Main Idea
Here is the main idea of the simulation: In this simulation, you have (potentially) many universes and many individuals. Each individual is initially in their own universe at a specified location.
At each step of the simulation, each individual moves one time (i.e. x += dx, y += dy). Then, we check a number of conditions. Each condition is checked in the same order the individuals are given from the input file:
- If an individual passes near a location with treasure, she picks it up. As she carries more items, her speed goes down under the weight. The speed change will impact eitherdxordy as they shift left to right. If the magnitude (absolute value) of a persons speed drops below 10 in either thexory directions, she stops moving. Stopped individuals will no longer move in later steps.
- If an individual reaches the edge of the board, then she stops moving. Check for the center of the individual being passed or at the border.
- If two individuals hit each other while moving, they each drop the first reward they picked up (if they have any). The reward returns to its original location. Note that dropping a reward increases a persons speed. After a collision, both individuals begin moving in the opposite direction with their new speed.
- If an individual comes near the location of a portal, then she moves to a different universe that this portal points to. In the next simulation step, she will continue her journey in that new universe.
The simulation ends either at 100 steps or when there is no individual left moving. At the end of the simulation, the individual with the largest amount of collected treasure wins the game.
Whenever we are testing whether an individual is close to a reward, we check if the distance between the individuals location (x1,y1) and the rewards location (rx,ry) is less than or equal to the individuals radius (radius1):sqrt((x1-rx)2+(y1-ry)2)<= radius
To check whether two individual collide, we will look at the distance between their location (x1,y1andx2,y2) being less than or equal to the sum of their radiusradius1andradius2: sqrt((x1-x2)2+(y1-y2)2)<= radius1+radius
Note that, you will be given multiple test cases that only include steps (1) and (2) above. First implement these and test them. Then we will include test cases with collisions but no portals. Finally, we will have test cases with portals with or without collisions as universe expands.
For simplicity, we will give you all the relevant information about the program in a single JSON file. The file contains a single list, each item in the list is a universe.
Each universe is a dictionary with keys:universe_name,rewards,portals, andindividualsas shown below:
Universe Dictionary Field Data Type universe_name String rewards List of tuples with 4 values:x,y,points,description portals List of tuples with 5 values:fromx,fromy,to_universe,to_x,to_y individuals List of tuples with 6 values:name,radius,x,y,dx,dy Individuals are listed for a specific universe only. This is their home universe. When the simulation starts, the individual is also located in this universe in the initialx,ycoordinates.
The details of the simulation are given below. We recommend you implement slowly, reading each step and implementing it first. Think where the implementation should fall? A member function for universe or person classes, a function in your main program or simple code? Give yourself plenty of time to make changes to your program as needed.
Happy implementation!
Cs1 Multiverse: Detailed Problem Description
Create the class filesUniverse.pyandPerson.pycontaining class descriptions as described above. Write a program stored in filehw8.pyand import both classes into this file:
from Person import *
from Universe import *
Then, ask the user a single file name to read all universe and individual information:
Input file => file1.txt file1.txt
You can read the whole info using a single line of code as before:
data=json.loads(open(fname).read())
Using the data provided, create and store people and universe information in your program. Print out the main information for each universe and each individual first.
All universes
Universe: EasyCS1 (4 rewards and 0 portals) Rewards: at (40,60) for 10 points: instant set knowledge at (100,200) for 40 points: bonus 5 points on one homework at (200,400) for 30 points: instant knowledge of list comprehension at (600,800) for 50 points: good variable name generation ability Portals: None
All individuals
Scientist of EasyCS1 in universe EasyCS at (20,30) speed (20,30) with 0 rewards and 0 points Engineer of EasyCS1 in universe EasyCS at (600,800) speed (-40,-10) with 0 rewards and 0 points
Note: There are 40 dashes in the underline and a 4 space indent when printing individuals.
Now, start simulation and repeat each step below until 100 steps are reached, or no individuals are moving. At each step:
- Increment the simulation counter.
- Move all individuals in the order they are given in the input file by adding theirdx,dyto their current location.
- If an individual stops because their center is at or past the edge of the board, print a message. Archie stopped at simulation step 33 at location (1005.0,340.0)
- For each individual, check if they are able to reach a reward (i.e. the distance between their current location and the location of a reward in their current universe is less than or equal to the radius of the individual). If so, individual picks up the reward and the reward is no longer available to anyone else. Furthermore, the speed of the individual decreases according to the formula: dx = dx – (n%2)* (n/6)dx dy = dy – ((n+1)%2) (n/6)*dy wherenis the current number of rewards the individual has. Finally, print a message to show the reward that is picked and the individuals current info.
Scientist picked up "good variable name generation ability" at simulation step 33
Scientist of EasyCS1 in universe EasyCS
at (596.7,563.3) speed (8.3,13.3) with 3 rewards and 90 points
Remember that if the magnitude (absolute value) of a persons speed drops below 10 in either
thexorydirections, she stops moving.
- If the distance between two individuals is less than or equal to the sum of their radii, then they crash. In this case:
Each individual drops the first reward in their list (if they have any rewards). The reward
goes back to its original location in the universe in which it originated.
The speed of the individual dropping a reward increases because their load is reversed and
reverses direction, given by:
dx = -(dx + (n%2)* (n/6)*dx)
dy = -(dy + ((n+1)%2)* (n/6)*dy)
where n is the total number of current rewards for the individual after dropping the reward.
Print a message indicating the event.
Scientist and Archie crashed at simulation step 5 in universe IntersectionalCS
Scientist dropped "instant set knowledge", reward returned to IntersectionalCS1 at
(80,80)
Scientist of IntersectionalCS1 in universe IntersectionalCS
at (126.7,180.0) speed (-16.7,-30.0) with 0 rewards and 0 points
Archie of IntersectionalCS1 in universe IntersectionalCS
at (120.0,225.0) speed (-20.0,-15.0) with 0 rewards and 0 points
- Finally, if an individual is able to reach a portal (i.e. the distance between the individuals current location and the location of a portal is less than or equal to their radius), then the individual passes through the portal and moves to the universe pointed by the portal. Print an appropriate message. Scientist passed through a portal at simulation step 9 Scientist of MediumCS1 in universe EvilCS at (200.0,200.0) speed (16.7,30.0) with 1 rewards and 10 points
When the simulation ends, print the step the simulation ended, the number of individuals still moving at the end of the simulation and the individual(s) with the highest number of points and the rewards that they have.
Simulation stopped at step 48 0 individuals still moving Winners: Scientist of MediumCS1 in universe EvilCS at (850.0,1000.0) speed (16.7,20.0) with 2 rewards and 40 points Rewards: instant set knowledge ability to create black hole in Python
When you have fully tested your program, submit it as described above.
For this homework, we will be giving you both input files and the output created by them (instead of posting in PDF) so that you can test your code. Happy hunting for rewards!
To match the output: any indentation is 4 spaces. The line of hyphens is 40 characters long. Note that you must print your input file name as always.