Home
Contact Information
Announcements
LMS
Syllabus
Learning Outcomes
Prerequistites
Grading Criteria
References
Optional Textbooks
Web Resources
C++ Development
Misc. Programming Info
Getting Help
Tutoring
Advice from TAs
Calendar
Lecture notes
Lab materials
Homework
Test reviews
Schedule
Office Hours
Lab Times
Academic Integrity
Homework
Due Date and Time
Late Day Policy
Compilers
Electronic Submission
|
HW8 City Chase Contest
CONTEST DETAILS
- 67 evaders
- 76 pursuers
- 5 test graphs (3 simple, 2 student submissions)
- 20 trials
- up to 100 clock ticks per trial
- Each table below shows the top 20 evaders (survived the longest), and
the top 20 pursuers (caught the evader in fewest moves) on a particular graph.
Each cell in the table is the average number of ticks until the evader is caught.
- A 999.0 in a cell denotes either a seg fault, failure to compile, or program running too long
This counts as a 100 for the pursuer and a 1 for the evader.
TWO CITIES: 1 cities, 1 link, 1 pursuer, 1 evader
| Pursuers | millea9 | yauneg | duffyn | kaplae2 | lbassb | eoj | waiteb3 | roberj13 | truhlb | willis4 | curram2 | wangz9 | steifc | schled3 | heyses | morang2 | sterla | meltzg | fasana | zamana |
Evaders | | 18.5 | 18.6 | 18.7 | 18.7 | 18.8 | 18.8 | 18.8 | 19.8 | 19.8 | 19.9 | 20.0 | 20.0 | 20.1 | 20.1 | 20.1 | 20.4 | 20.6 | 20.7 | 21.3 | 31.0 |
hant2 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
pomerm | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
nistam | 64.6 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 100.0 | 100.0 | 80.2 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 1.0 |
tamham | 60.0 | 1.0 | 2.0 | 1.0 | 2.0 | 1.9 | 2.0 | 1.0 | 2.0 | 2.0 | 6.0 | 1.0 | 1.0 | 2.0 | 4.0 | 4.0 | 4.0 | 1.0 | 6.0 | 2.0 | 100.0 |
tebbug | 49.7 | 2.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 2.0 | 2.0 | 3.0 | 1.0 | 1.0 | 3.0 | 1.0 | 1.0 | 2.0 | 9.0 | 1.0 | 22.0 | 1.0 |
millea9 | 49.7 | 4.0 | 2.0 | 1.0 | 2.0 | 3.0 | 2.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 3.0 | 2.0 | 5.0 | 2.0 | 9.0 | 12.0 | 1.0 |
dimioe | 49.6 | 1.0 | 1.0 | 2.0 | 2.0 | 1.0 | 2.0 | 3.0 | 1.0 | 1.0 | 4.0 | 1.0 | 1.0 | 1.0 | 3.0 | 1.0 | 1.0 | 14.0 | 3.0 | 9.0 | 1.0 |
schled3 | 49.6 | 4.0 | 1.0 | 3.0 | 3.0 | 1.0 | 2.0 | 2.0 | 2.0 | 1.0 | 6.0 | 1.0 | 3.0 | 1.0 | 2.0 | 1.0 | 1.0 | 1.0 | 4.0 | 12.0 | 1.0 |
foleys3 | 49.6 | 2.0 | 1.0 | 7.0 | 2.0 | 2.0 | 2.0 | 1.0 | 2.0 | 1.0 | 2.0 | 3.0 | 1.0 | 2.0 | 1.0 | 1.0 | 2.0 | 6.0 | 5.5 | 6.0 | 1.0 |
torrez | 49.6 | 2.0 | 3.0 | 1.0 | 2.0 | 1.0 | 6.0 | 4.0 | 2.0 | 1.0 | 1.0 | 2.0 | 4.0 | 3.0 | 1.0 | 1.0 | 4.0 | 1.0 | 7.0 | 2.0 | 1.0 |
rodrie7 | 49.6 | 2.0 | 1.0 | 2.0 | 1.0 | 9.0 | 4.0 | 1.0 | 2.0 | 3.0 | 1.0 | 2.0 | 1.0 | 2.0 | 2.0 | 4.0 | 2.0 | 4.0 | 1.0 | 2.0 | 1.0 |
milits2 | 49.6 | 2.0 | 1.0 | 3.0 | 1.0 | 2.0 | 1.0 | 1.0 | 2.0 | 2.0 | 3.0 | 2.0 | 4.0 | 1.0 | 4.0 | 1.0 | 1.0 | 1.0 | 3.0 | 11.0 | 1.0 |
warsae | 49.5 | 1.0 | 1.0 | 1.0 | 1.0 | 7.0 | 1.0 | 1.0 | 2.6 | 3.0 | 1.0 | 5.0 | 5.0 | 1.0 | 2.0 | 2.0 | 1.0 | 1.0 | 3.0 | 5.0 | 1.0 |
ricec2 | 49.5 | 1.0 | 2.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 2.0 | 2.0 | 1.0 | 5.0 | 1.0 | 6.0 | 1.0 | 1.0 | 2.0 | 13.0 | 1.0 |
cromak | 49.5 | 4.0 | 4.0 | 1.0 | 1.4 | 5.0 | 1.0 | 1.0 | 1.0 | 2.0 | 3.0 | 1.0 | 2.0 | 2.0 | 3.0 | 2.0 | 1.0 | 3.0 | 3.0 | 3.0 | 1.0 |
steifc | 49.5 | 3.0 | 1.0 | 3.0 | 1.0 | 1.0 | 5.0 | 4.0 | 1.0 | 1.0 | 5.0 | 6.0 | 1.0 | 1.6 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 4.0 | 1.0 |
zimmtn | 49.5 | 1.0 | 1.0 | 4.0 | 1.0 | 1.0 | 3.0 | 1.0 | 2.0 | 2.0 | 1.0 | 1.0 | 5.0 | 1.0 | 1.0 | 2.0 | 1.0 | 2.0 | 3.0 | 9.0 | 1.0 |
willis4 | 49.5 | 2.0 | 2.0 | 1.0 | 1.0 | 6.0 | 1.0 | 2.0 | 1.0 | 2.0 | 2.0 | 2.0 | 4.0 | 1.0 | 4.0 | 1.0 | 4.0 | 1.0 | 1.0 | 4.0 | 1.0 |
fasana | 49.5 | 3.0 | 2.0 | 1.0 | 1.0 | 1.0 | 3.0 | 1.0 | 1.0 | 2.0 | 3.0 | 1.0 | 2.0 | 2.0 | 1.0 | 8.0 | 5.0 | 1.0 | 1.0 | 1.0 | 1.0 |
oneilm6 | 49.5 | 1.0 | 1.0 | 2.0 | 4.0 | 1.0 | 1.0 | 3.0 | 5.0 | 1.0 | 1.5 | 2.0 | 2.0 | 2.0 | 1.0 | 2.0 | 1.0 | 2.0 | 6.0 | 1.3 | 1.0 |
CIRCLE: 6 cities, 5 links, 1 pursuer, 1 evader
| Pursuers | sterla | morang2 | lbassb | truhlb | schled3 | millea9 | curram2 | willis4 | kaplae2 | heyses | waiteb3 | meltzg | fasana | roberj13 | duffyn | zamana | eoj | steifc | poiric | chanb4 |
Evaders | | 44.4 | 46.5 | 47.8 | 48.5 | 48.5 | 48.7 | 48.7 | 48.8 | 49.4 | 50.0 | 51.1 | 51.2 | 51.4 | 52.2 | 52.2 | 52.6 | 52.8 | 53.7 | 54.5 | 55.3 |
pomerm | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
hant2 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
schmir5 | 81.8 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
foleys3 | 81.8 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
cromak | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
sandes3 | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
fitchj | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
francr3 | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
wenslr | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
lynchj5 | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
fasana | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
xiaoz4 | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
curram2 | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
lbassb | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
tebbug | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
morang2 | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
bakera4 | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
poiric | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
milits2 | 80.5 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
nistam | 70.3 | 3.0 | 4.0 | 100.0 | 100.0 | 100.0 | 3.0 | 100.0 | 2.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
LINE: 5 cities, 4 link, 1 pursuer, 1 evaders
| Pursuers | roberj13 | curram2 | steifc | willis4 | truhlb | millea9 | schled3 | yauneg | morang2 | sterla | duffyn | howarc2 | lbassb | poiric | nistam | sandes3 | kaplae2 | heyses | meltzg | fasana |
Evaders | | 20.7 | 21.4 | 21.5 | 21.5 | 21.7 | 22.6 | 26.6 | 27.6 | 27.8 | 28.0 | 29.6 | 29.8 | 30.3 | 30.6 | 31.9 | 32.0 | 32.5 | 33.2 | 33.2 | 33.6 |
hant2 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
pomerm | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
wenslr | 58.5 | 16.0 | 8.0 | 4.0 | 4.0 | 10.0 | 11.0 | 48.0 | 4.0 | 81.0 | 100.0 | 68.0 | 9.0 | 9.0 | 4.0 | 4.0 | 4.0 | 53.0 | 11.0 | 37.0 | 7.0 |
sandes3 | 58.0 | 4.0 | 13.0 | 13.0 | 4.0 | 15.0 | 8.0 | 5.0 | 3.0 | 8.0 | 48.0 | 70.0 | 6.0 | 28.0 | 4.0 | 4.0 | 4.0 | 67.0 | 62.0 | 76.0 | 3.0 |
fasana | 57.8 | 3.0 | 13.0 | 22.0 | 27.0 | 8.0 | 3.0 | 11.0 | 11.0 | 46.0 | 63.0 | 10.0 | 15.5 | 73.0 | 3.0 | 3.0 | 3.0 | 44.0 | 38.0 | 4.0 | 21.0 |
cromak | 57.3 | 3.0 | 3.0 | 8.0 | 8.0 | 18.0 | 3.0 | 10.0 | 33.0 | 18.0 | 66.0 | 27.0 | 7.7 | 100.0 | 3.0 | 3.0 | 3.0 | 31.0 | 7.0 | 100.0 | 42.0 |
lynchj5 | 56.3 | 4.0 | 4.5 | 8.0 | 4.0 | 25.0 | 17.0 | 25.0 | 37.0 | 10.0 | 100.0 | 14.0 | 8.0 | 18.0 | 4.0 | 4.0 | 4.0 | 4.0 | 42.0 | 36.0 | 15.0 |
foleys3 | 56.0 | 8.0 | 13.0 | 13.0 | 18.0 | 3.0 | 19.0 | 8.0 | 11.0 | 33.0 | 100.0 | 22.0 | 12.0 | 8.0 | 3.0 | 3.0 | 3.0 | 29.0 | 31.5 | 20.0 | 43.0 |
willis4 | 55.7 | 3.0 | 3.0 | 3.0 | 4.0 | 4.0 | 3.0 | 4.0 | 4.0 | 9.0 | 6.0 | 17.0 | 4.0 | 13.0 | 3.0 | 3.0 | 3.0 | 15.0 | 26.0 | 5.0 | 17.0 |
hungw2 | 54.9 | 5.0 | 4.0 | 9.0 | 5.0 | 5.0 | 19.0 | 8.0 | 5.0 | 10.0 | 4.0 | 27.0 | 6.0 | 21.0 | 4.0 | 4.0 | 4.0 | 9.0 | 26.0 | 24.0 | 7.0 |
oneilm6 | 54.7 | 6.0 | 3.0 | 3.0 | 5.0 | 8.0 | 9.0 | 4.0 | 9.0 | 7.0 | 4.0 | 4.0 | 5.0 | 7.0 | 4.0 | 4.0 | 4.0 | 51.0 | 4.0 | 8.0 | 100.0 |
truhlb | 54.0 | 2.0 | 9.0 | 3.0 | 7.0 | 3.0 | 26.0 | 20.0 | 6.0 | 20.0 | 9.0 | 12.0 | 4.0 | 3.0 | 4.0 | 2.0 | 4.0 | 42.0 | 5.0 | 30.5 | 9.0 |
weitht | 53.9 | 3.0 | 9.0 | 4.0 | 3.0 | 4.0 | 25.0 | 7.0 | 7.0 | 15.0 | 4.0 | 6.0 | 10.0 | 12.0 | 4.0 | 4.0 | 4.0 | 33.0 | 12.0 | 9.0 | 3.0 |
erickj3 | 53.4 | 3.0 | 3.0 | 2.0 | 2.0 | 2.0 | 4.0 | 4.0 | 11.0 | 4.9 | 3.0 | 6.0 | 5.0 | 3.0 | 2.0 | 2.0 | 2.0 | 8.0 | 26.0 | 13.0 | 4.0 |
dobbie | 53.3 | 3.0 | 3.0 | 5.0 | 2.0 | 2.0 | 4.0 | 11.0 | 5.0 | 4.0 | 3.0 | 6.0 | 6.0 | 6.0 | 2.0 | 2.0 | 2.0 | 5.0 | 14.0 | 16.0 | 2.0 |
roberj13 | 53.2 | 2.0 | 2.0 | 4.0 | 2.0 | 2.0 | 3.0 | 5.0 | 3.0 | 7.0 | 4.0 | 4.0 | 5.0 | 2.0 | 2.0 | 2.0 | 2.0 | 3.0 | 5.0 | 51.0 | 3.0 |
lymank | 52.9 | 2.0 | 3.0 | 3.0 | 2.0 | 2.0 | 2.0 | 3.0 | 6.0 | 5.0 | 4.0 | 10.0 | 3.0 | 7.0 | 2.0 | 2.0 | 2.0 | 9.0 | 4.0 | 2.0 | 6.0 |
torrez | 52.7 | 3.0 | 2.0 | 4.0 | 2.0 | 2.0 | 3.0 | 5.0 | 5.0 | 4.0 | 3.0 | 2.0 | 6.5 | 8.0 | 2.0 | 2.0 | 2.0 | 5.0 | 7.0 | 4.0 | 2.0 |
wongw4 | 51.7 | 3.0 | 3.0 | 4.0 | 3.0 | 2.0 | 2.0 | 17.0 | 2.0 | 3.0 | 3.0 | 5.0 | 5.0 | 2.0 | 2.0 | 2.0 | 2.0 | 7.0 | 4.0 | 8.0 | 8.0 |
tamham | 49.7 | 3.0 | 3.0 | 4.0 | 3.0 | 3.0 | 3.0 | 3.0 | 18.0 | 3.0 | 26.0 | 2.0 | 7.0 | 4.0 | 100.0 | 100.0 | 100.0 | 4.0 | 3.0 | 8.0 | 9.0 |
FRANCR3, 25 cities, 60 links, 5 pursuers, 5 evaders (after 33 ticks some cities removed, after 66 ticks more cities/links removed)
From francr3's README:
Here's a a crude diagram of it, arranged in a 5x5 grid with lines representing links
______ ______
/ \/ \
A1--A2 A3 A4--A5
/| \/ \/ | \
/ | /\ /\ | \
| B1 B2--B3--B4 B5 |
\ \/| \ | /| \/ /
\ /\| \| / | /\ /
C1 C2--C3--C4 C5
/ \/| /| \ | \/ \
/ /\| / | \| /\ \
| D1 D2--D3--D4 D5 |
\ | \/ \/ | /
\| /\ /\ | /
E1--E2 E3 E4--E5
\______/\______/
| Pursuers | willis4 | foleys3 | curram2 | lbassb | steifc | duffyn | truhlb | morang2 | sterla | lynchj5 | schled3 | honiga | roberj13 | tebbug | heyses | waiteb3 | eoj | chanb4 | zamana | kaplae2 |
Evaders | | 28.6 | 29.7 | 31.6 | 32.7 | 32.7 | 33.2 | 33.8 | 33.8 | 33.8 | 34.6 | 34.7 | 35.0 | 35.3 | 37.3 | 37.9 | 38.3 | 39.0 | 41.0 | 41.1 | 41.3 |
sandes3 | 61.9 | 13.0 | 35.0 | 46.2 | 24.0 | 69.1 | 100.0 | 89.7 | 71.0 | 46.9 | 30.0 | 100.0 | 100.0 | 100.0 | 88.0 | 47.0 | 57.0 | 100.0 | 67.0 | 67.0 | 79.0 |
tebbug | 52.2 | 16.0 | 39.0 | 37.0 | 37.0 | 18.4 | 10.0 | 52.0 | 32.0 | 38.0 | 11.0 | 29.9 | 34.0 | 71.0 | 54.0 | 33.7 | 69.0 | 21.0 | 74.0 | 50.0 | 82.5 |
lynchj5 | 50.6 | 15.0 | 4.0 | 66.0 | 18.0 | 28.9 | 5.0 | 100.0 | 20.0 | 100.0 | 21.0 | 12.0 | 86.0 | 100.0 | 23.0 | 29.0 | 54.0 | 13.0 | 13.0 | 6.0 | 100.0 |
sterla | 49.1 | 12.0 | 16.0 | 53.8 | 17.8 | 12.7 | 28.0 | 54.1 | 64.1 | 55.0 | 40.0 | 52.0 | 28.0 | 54.0 | 60.8 | 31.0 | 49.0 | 32.0 | 34.0 | 39.6 | 14.0 |
tamham | 46.8 | 14.0 | 44.0 | 15.0 | 6.0 | 15.7 | 18.0 | 48.0 | 22.3 | 21.0 | 6.0 | 17.0 | 8.0 | 33.0 | 51.0 | 14.0 | 9.0 | 12.0 | 100.0 | 32.3 | 11.0 |
steifc | 44.4 | 5.0 | 14.0 | 65.3 | 4.0 | 30.4 | 12.0 | 66.0 | 4.0 | 32.0 | 38.0 | 8.0 | 32.0 | 33.0 | 28.2 | 4.0 | 79.0 | 7.0 | 18.0 | 44.0 | 47.0 |
foleys3 | 43.4 | 8.0 | 33.0 | 5.0 | 25.0 | 25.4 | 24.0 | 42.0 | 18.0 | 100.0 | 18.0 | 33.0 | 38.0 | 36.0 | 43.0 | 26.0 | 30.9 | 14.0 | 34.5 | 13.0 | 50.0 |
millea9 | 39.4 | 4.0 | 4.0 | 4.0 | 9.0 | 4.0 | 12.0 | 5.0 | 8.0 | 4.0 | 40.0 | 4.0 | 4.0 | 4.0 | 4.0 | 29.2 | 33.0 | 36.0 | 18.0 | 16.0 | 44.0 |
morang2 | 37.9 | 19.0 | 32.0 | 26.0 | 39.8 | 26.9 | 15.0 | 52.0 | 68.0 | 26.0 | 23.8 | 25.0 | 28.5 | 40.0 | 75.0 | 100.0 | 49.0 | 96.0 | 12.0 | 35.6 | 15.0 |
fasana | 37.3 | 19.3 | 4.0 | 11.0 | 17.9 | 25.1 | 7.0 | 27.0 | 44.0 | 33.0 | 37.0 | 6.0 | 15.0 | 33.0 | 15.0 | 23.0 | 27.0 | 69.4 | 19.0 | 12.0 | 18.0 |
ricec2 | 37.2 | 4.0 | 4.0 | 4.0 | 12.0 | 4.0 | 13.0 | 4.0 | 4.0 | 6.0 | 10.0 | 10.0 | 4.0 | 4.0 | 4.0 | 8.0 | 58.0 | 4.0 | 29.0 | 6.0 | 29.0 |
zimmtn | 35.1 | 6.0 | 5.0 | 5.0 | 5.0 | 4.0 | 5.0 | 6.0 | 6.0 | 5.0 | 6.0 | 7.0 | 3.0 | 5.0 | 3.4 | 11.0 | 13.0 | 5.0 | 3.0 | 67.0 | 6.0 |
dimioe | 34.8 | 5.9 | 4.0 | 4.0 | 5.0 | 70.0 | 13.0 | 4.0 | 5.0 | 3.4 | 4.0 | 10.0 | 4.0 | 70.0 | 4.0 | 10.4 | 10.0 | 5.0 | 3.0 | 14.0 | 7.4 |
gerstr2 | 34.2 | 10.0 | 11.0 | 9.0 | 16.0 | 14.4 | 11.0 | 11.0 | 9.0 | 4.0 | 7.0 | 28.0 | 10.0 | 29.0 | 39.0 | 28.0 | 15.0 | 28.0 | 100.0 | 100.0 | 8.0 |
nistam | 33.5 | 10.0 | 4.0 | 3.0 | 3.0 | 10.0 | 4.0 | 4.1 | 100.0 | 4.0 | 34.0 | 35.0 | 4.0 | 6.0 | 2.0 | 100.0 | 38.0 | 35.4 | 10.7 | 13.0 | 100.0 |
poiric | 33.3 | 17.0 | 12.0 | 66.0 | 47.8 | 45.3 | 38.0 | 4.0 | 22.0 | 4.0 | 32.0 | 27.0 | 17.0 | 19.0 | 44.0 | 73.0 | 49.0 | 54.0 | 30.0 | 36.0 | 67.0 |
wisec2 | 33.0 | 4.0 | 4.0 | 4.0 | 7.0 | 4.0 | 8.0 | 4.8 | 5.0 | 4.0 | 16.0 | 6.0 | 4.0 | 4.0 | 4.0 | 8.0 | 20.0 | 11.0 | 24.0 | 13.0 | 8.0 |
willis4 | 32.9 | 5.0 | 4.0 | 27.0 | 8.0 | 2.0 | 11.0 | 4.0 | 7.0 | 8.0 | 7.0 | 24.0 | 69.9 | 2.0 | 33.0 | 29.0 | 32.0 | 39.0 | 10.0 | 14.0 | 21.0 |
bakera4 | 32.6 | 5.0 | 4.0 | 4.0 | 33.0 | 18.2 | 39.7 | 11.0 | 19.5 | 32.0 | 21.5 | 10.0 | 11.0 | 11.0 | 25.0 | 4.0 | 13.7 | 55.0 | 40.0 | 6.0 | 26.0 |
hant2 | 32.6 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 | 33.0 |
WENSLR, flat dodecahedron 20 cities, 63 link, 5 pursuer, 5 evaders
| Pursuers | willis4 | lbassb | morang2 | duffyn | steifc | schled3 | waiteb3 | eoj | meltzg | heyses | sterla | honiga | cromak | juffrr | curram2 | kaplae2 | roberj13 | tebbug | wenslr | truhlb |
Evaders | | 28.3 | 32.8 | 34.9 | 35.2 | 38.0 | 38.1 | 38.8 | 40.2 | 42.1 | 42.2 | 42.9 | 43.2 | 44.3 | 44.6 | 44.7 | 45.0 | 45.4 | 46.3 | 47.5 | 48.1 |
pomerm | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
hant2 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
sandes3 | 75.1 | 58.0 | 100.0 | 100.0 | 41.0 | 100.0 | 100.0 | 100.0 | 65.0 | 31.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 27.0 | 100.0 | 100.0 | 100.0 | 100.0 |
morang2 | 71.1 | 25.0 | 29.0 | 82.8 | 100.0 | 68.4 | 44.0 | 100.0 | 100.0 | 86.0 | 100.0 | 100.0 | 46.0 | 40.7 | 100.0 | 100.0 | 100.0 | 100.0 | 76.0 | 100.0 | 100.0 |
poiric | 70.6 | 50.0 | 72.0 | 44.0 | 37.0 | 100.0 | 46.0 | 34.0 | 100.0 | 100.0 | 53.0 | 100.0 | 19.0 | 27.9 | 100.0 | 100.0 | 89.0 | 100.0 | 43.0 | 100.0 | 100.0 |
tebbug | 65.3 | 6.0 | 81.0 | 29.0 | 52.0 | 22.0 | 100.0 | 44.0 | 100.0 | 75.4 | 19.0 | 53.0 | 100.0 | 21.3 | 42.0 | 75.4 | 100.0 | 100.0 | 100.0 | 98.4 | 100.0 |
fasana | 65.0 | 47.0 | 17.0 | 23.0 | 26.0 | 100.0 | 29.0 | 55.0 | 34.9 | 100.0 | 32.0 | 100.0 | 100.0 | 999.0 | 25.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
foleys3 | 64.5 | 30.0 | 34.0 | 18.0 | 100.0 | 100.0 | 21.0 | 9.0 | 100.0 | 100.0 | 79.0 | 100.0 | 100.0 | 999.0 | 59.0 | 6.0 | 95.8 | 100.0 | 100.0 | 100.0 | 100.0 |
wenslr | 63.8 | 43.1 | 24.9 | 18.2 | 53.8 | 95.1 | 32.8 | 36.8 | 88.4 | 74.5 | 41.4 | 100.0 | 19.2 | 26.3 | 60.9 | 100.0 | 64.0 | 100.0 | 26.5 | 999.0 | 100.0 |
weitht | 63.7 | 18.4 | 66.0 | 41.0 | 31.0 | 100.0 | 7.0 | 100.0 | 44.0 | 14.0 | 67.0 | 100.0 | 26.0 | 23.0 | 15.0 | 100.0 | 79.0 | 100.0 | 27.0 | 100.0 | 100.0 |
fitchj | 63.2 | 8.0 | 14.0 | 6.0 | 8.0 | 25.0 | 10.0 | 42.0 | 12.0 | 91.0 | 35.0 | 100.0 | 100.0 | 100.0 | 9.0 | 100.0 | 44.0 | 100.0 | 100.0 | 100.0 | 100.0 |
bakera4 | 62.5 | 30.0 | 10.0 | 10.0 | 29.0 | 100.0 | 24.8 | 58.0 | 20.0 | 17.0 | 41.0 | 9.0 | 100.0 | 999.0 | 19.0 | 100.0 | 67.0 | 100.0 | 100.0 | 100.0 | 100.0 |
lynchj5 | 62.0 | 9.0 | 19.9 | 26.0 | 38.0 | 86.8 | 29.0 | 37.0 | 33.0 | 100.0 | 65.1 | 100.0 | 100.0 | 999.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
steifc | 60.1 | 6.0 | 6.0 | 17.0 | 20.0 | 35.8 | 15.0 | 10.0 | 12.0 | 100.0 | 31.0 | 100.0 | 100.0 | 12.6 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 | 100.0 |
sterla | 58.2 | 26.0 | 74.0 | 30.0 | 26.0 | 55.0 | 33.8 | 23.0 | 22.0 | 24.0 | 38.0 | 38.8 | 16.0 | 29.4 | 54.4 | 100.0 | 72.0 | 100.0 | 25.0 | 25.9 | 100.0 |
xiaoz4 | 56.9 | 14.0 | 8.0 | 33.0 | 9.0 | 14.0 | 11.0 | 35.0 | 26.0 | 67.0 | 13.0 | 13.0 | 100.0 | 22.0 | 83.0 | 100.0 | 22.0 | 100.0 | 100.0 | 100.0 | 6.0 |
duffyn | 56.6 | 17.0 | 5.0 | 9.0 | 12.0 | 29.0 | 14.0 | 6.0 | 4.0 | 54.0 | 31.0 | 100.0 | 100.0 | 8.0 | 10.0 | 100.0 | 54.0 | 100.0 | 100.0 | 100.0 | 100.0 |
francr3 | 56.1 | 22.0 | 23.2 | 36.0 | 20.2 | 59.5 | 24.0 | 22.0 | 62.3 | 58.6 | 28.0 | 100.0 | 37.0 | 3.0 | 41.0 | 100.0 | 35.0 | 4.0 | 5.0 | 100.0 | 100.0 |
lbassb | 56.0 | 10.0 | 46.0 | 24.0 | 21.0 | 13.0 | 15.0 | 43.0 | 23.0 | 17.0 | 91.0 | 100.0 | 27.0 | 14.0 | 35.3 | 100.0 | 19.0 | 100.0 | 9.0 | 15.0 | 100.0 |
willis4 | 54.5 | 16.0 | 13.0 | 12.0 | 44.0 | 13.0 | 15.0 | 11.0 | 32.0 | 61.0 | 11.0 | 11.0 | 100.0 | 8.0 | 100.0 | 100.0 | 33.0 | 2.0 | 100.0 | 100.0 | 100.0 |
SUMMARY: TOP EVADERS
| trial_two_cities | trial_circle | trial_line | trial_francr3 | trial_wenslr | Average Rank | strategy |
pomerm | 1 | 1 | 1 | 20 | 1 | 5 | hacks the pursuer code so the pursuer never moves |
hant2 | 1 | 1 | 1 | 20 | 1 | 5 | don't go to cities where pursuers stay |
foleys3 | 8 | 2 | 7 | 7 | 7 | 6 | evaluates "safety" of each city |
fasana | 16 | 3 | 4 | 10 | 6 | 8 | picks the city that the fewest tas can reach in one tick |
lynchj5 | 23 | 3 | 6 | 3 | 12 | 9 | find a city with fewest pursuer and most connecting cities |
sandes3 | 43 | 3 | 3 | 1 | 2 | 10 | moves randomly away from TAs and towards cities with neighbors |
tebbug | 4 | 3 | 35 | 2 | 5 | 10 | rating cities for safety based on number of pursuers surrounding city |
tamham | 3 | 8 | 19 | 5 | 21 | 11 | runs the pursuer strategy to figure out where the TAs are going |
steifc | 14 | 6 | 20 | 6 | 13 | 12 | find cities pursuers can't get to in one tick |
willis4 | 15 | 5 | 8 | 18 | 19 | 13 | looks for city with neighbors with no pursuers |
nistam | 2 | 4 | 22 | 15 | 27 | 14 | move to a random city with no pursuers |
oneilm6 | 17 | 14 | 10 | 25 | 20 | 17 | move to a city that no TA can reach in one tick |
weitht | 27 | 9 | 12 | 31 | 9 | 18 | scores each city by how many pursuers could move there |
fitchj | 41 | 3 | 24 | 21 | 10 | 20 | check if the target move location doesn't have TAs and the neighbors don't have TAs |
morang2 | 56 | 3 | 29 | 9 | 3 | 20 | look for safe neighbors |
poiric | 51 | 3 | 28 | 16 | 4 | 20 | look for guaranteed safe neighbors, else move randomly |
duffyn | 21 | 7 | 36 | 22 | 16 | 20 | look for guaranteed safe neighbors |
truhlb | 29 | 10 | 11 | 24 | 26 | 20 | waits until pursuers get to neighboring city, then moves away |
wenslr | 30 | 3 | 2 | 60 | 8 | 21 | looks for viable escape strategies |
roberj13 | 20 | 13 | 15 | 27 | 32 | 21 | if the pursuer is in the neighbor, move to the neighbor assuming the pursuer will move too |
SUMMARY: TOP PURSUERS
| trial_two_cities | trial_circle | trial_line | trial_francr3 | trial_wenslr | Average Rank | strategy |
lbassb | 5 | 3 | 13 | 4 | 2 | 5 | if student is in neighboring city, randomly decides to stay in place or move to that city |
willis4 | 10 | 8 | 4 | 1 | 1 | 5 | if two pursuers are in the same city, tries to work together |
duffyn | 3 | 15 | 11 | 6 | 4 | 8 | tries to avoid other pursuers to spread out |
morang2 | 16 | 2 | 9 | 8 | 3 | 8 | try to spread the pursuers out, choose randomly to move to the evader city if a neighbor |
curram2 | 11 | 7 | 2 | 3 | 15 | 8 | if an evader is in a neighbor, choose randomly to mve there |
steifc | 13 | 18 | 3 | 5 | 5 | 9 | calculate the shortest path to an evader who hasn't submitted homework, make sure pursuers don't go to the same city |
truhlb | 9 | 4 | 5 | 7 | 20 | 9 | searches for evader in a 2-city radius |
schled3 | 14 | 5 | 7 | 11 | 6 | 9 | if a student is in a neighboring city, choose randomly to move there |
sterla | 17 | 1 | 10 | 9 | 11 | 10 | calculate "threat level" from evaders, how many evaders might move to each city |
roberj13 | 8 | 14 | 1 | 13 | 17 | 11 | move closer to an evader, move randomly when in a neighboring city |
kaplae2 | 4 | 9 | 17 | 20 | 16 | 13 | move randomly |
millea9 | 1 | 6 | 6 | 28 | 22 | 13 | move to the city with the evader that has the fewest links |
waiteb3 | 7 | 11 | 22 | 16 | 7 | 13 | move randomly, but follow the student if close |
heyses | 15 | 10 | 18 | 15 | 10 | 14 | move randomly |
eoj | 6 | 17 | 21 | 17 | 8 | 14 | move randomly |
meltzg | 18 | 12 | 19 | 25 | 9 | 17 | move randomly but avoid evader dodge |
yauneg | 2 | 24 | 8 | 24 | 34 | 18 | no readme |
zamana | 20 | 16 | 23 | 19 | 23 | 20 | don't move if the student is nearby, move randomly otherwise |
poiric | 24 | 19 | 14 | 21 | 25 | 21 | randomly decide to move to the city if it contains an evader |
chanb4 | 23 | 20 | 24 | 18 | 24 | 22 | moves randomly |
PRIZES
- Best (legal) Evader: Sam Foley
- Best Pursuers (tie): Benjamin L'Bassi & Sarah Williams
- Best Graph: Ryland France
|