CSCI 1200 - Fall 2007
Computer Science II
Home
  Contact Information

Announcements

Prerequisites
  Course Overview

Textbooks
  Web Resources
  Additional Tutoring

Grading

Calendar
  Lecture notes
  Lab materials
  Homework
  Test reviews

Schedule
  Lab Times
  Office Hours

Academic Integrity

Homework
  Due Date and Time
  Late Day Policy
  Compilers
  Electronic Submission

Programming Tips

C++ Development
  Cygwin
  Emacs
  Dev C++
  MinGW

Other Information
  Command Line Args
  File I/O
  Redirecting I/O

HW8 City Chase Contest

CONTEST DETAILS

  • 98 evaders
  • 100 pursuers
  • 9 test graphs (3 simple, 6 student submissions)
  • 100 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.

 

TWO CITIES: 2 cities, 1 link, 1 pursuer, 1 evader

 pursuerspeekiurciujcarozegovosrtylerddevars2lavoiadawkimalfeoapolysspolanswangf4poleseperkilbrownc7hutcha2learyrrandomburtgbrankd
evaders 1.31.51.71.71.81.91.91.92.02.02.02.02.12.12.12.12.12.22.22.2
peeki39.21.02.01.02.01.61.01.03.01.02.01.02.01.22.01.51.02.91.02.929.4
scourj38.51.02.01.02.01.02.81.01.01.05.82.54.75.62.02.82.11.04.53.04.5
brankd38.41.02.01.02.01.01.01.33.21.02.41.01.72.63.52.02.02.91.03.53.0
dawkim38.41.02.01.72.01.02.02.32.31.11.01.01.01.03.02.91.610.82.01.52.0
urciuj38.41.02.01.72.02.01.51.01.11.12.01.02.11.05.31.01.83.83.04.62.3
saulnk38.41.02.02.82.05.92.01.01.41.81.05.92.01.01.75.31.03.81.02.21.0
polans38.41.02.02.12.04.01.21.03.01.02.01.62.41.61.23.07.53.11.03.41.1
bodruf38.41.02.01.12.02.84.01.12.01.81.51.01.11.01.03.11.03.03.01.02.5
hughed238.41.02.03.32.01.01.81.62.23.22.01.01.01.01.11.42.61.51.64.91.6
glennj38.41.02.01.02.01.21.02.01.56.03.61.72.52.11.11.03.01.24.01.63.8
staibm238.31.02.01.02.01.01.02.01.02.02.01.61.01.22.03.82.11.01.72.91.9
peacha38.31.02.01.02.01.03.31.01.02.01.31.31.01.04.82.01.02.81.82.01.2
thompk238.31.02.02.02.01.82.01.01.01.51.02.01.11.01.41.62.94.73.84.22.7
ningy38.31.02.02.52.01.02.33.02.21.01.01.91.01.02.02.63.51.32.11.01.0
tylerd38.31.02.01.12.02.42.01.01.01.61.01.02.11.01.01.02.02.81.02.71.1
lapoic238.31.02.01.12.01.43.71.01.02.01.11.42.01.03.01.41.01.02.02.33.0
sidotl38.31.02.02.02.01.92.01.11.21.11.31.41.01.03.01.51.32.73.41.51.7
vandes438.31.02.01.02.01.11.04.01.01.91.81.61.62.02.92.03.31.21.03.01.4
facklc38.21.02.01.22.02.71.51.01.01.01.11.51.01.71.01.02.51.82.51.02.7
caroze38.21.02.03.22.02.41.42.72.03.01.74.01.71.43.43.02.06.07.64.01.9

 

LINE: 5 cities, 4 links, 1 pursuer, 1 evader

 pursuersgovosrpeekidevars2dawkimlavoiacarozeperkilconnod2brankdtylerdnakkajbartnllapoic2leer3taborgpeachahalpedpolesepolysshutcha2
evaders 2.33.94.84.85.38.08.18.28.58.79.19.39.410.210.813.515.218.118.218.6
urciuj74.22.01.07.74.011.190.423.04.513.923.017.75.59.94.053.3100.029.710.17.243.7
lavoia73.53.01.08.110.29.04.09.010.814.97.29.010.615.281.18.0100.034.827.679.735.6
connod273.02.01.05.07.012.460.113.06.212.05.05.38.953.829.317.2100.040.333.029.258.1
dawkim71.62.01.06.611.618.24.04.512.510.19.714.25.08.024.017.341.426.263.537.618.4
whitte271.32.02.010.77.19.75.04.88.117.49.233.515.620.410.749.2100.042.211.126.530.5
thomac469.22.01.04.04.04.84.011.813.113.04.09.214.37.38.316.26.722.227.410.116.0
hughed269.23.01.05.37.28.14.05.014.012.69.813.48.37.86.422.09.011.612.314.323.8
guilfm69.03.01.05.04.07.34.813.44.49.112.47.011.07.413.016.112.432.920.118.212.0
saulnk68.33.01.06.15.35.05.818.26.119.216.38.74.56.27.814.623.025.59.04.46.6
polans68.23.0100.04.75.24.74.09.66.212.214.012.98.06.66.013.411.016.815.012.511.8
thompk268.13.01.05.09.05.94.019.29.817.010.28.46.012.017.58.87.59.422.028.625.2
glennj67.53.01.04.96.07.04.08.510.612.012.014.811.37.119.26.723.011.828.013.08.5
caroze67.22.01.08.98.37.910.06.65.822.016.110.311.46.49.012.07.117.844.749.847.0
ningy67.23.01.04.64.05.45.214.07.014.07.610.817.07.135.87.27.722.221.817.018.5
staibm267.03.01.06.88.07.95.212.37.98.06.06.07.913.015.36.510.017.523.912.210.1
vandes464.32.01.04.015.06.88.04.78.115.014.826.210.017.26.513.112.07.59.010.313.4
brankd61.42.01.04.03.08.04.25.63.07.911.77.03.09.85.25.09.016.39.512.95.0
scourj59.52.01.03.58.13.03.311.07.014.87.95.96.45.08.13.016.022.48.09.612.1
kasia51.43.01.014.214.95.754.913.59.05.916.612.718.318.85.89.215.052.112.97.08.9
nakkaj49.73.0100.011.04.17.67.27.012.110.78.59.617.05.015.512.58.018.422.833.223.8

 

CIRCLE: 6 cities, 6 links, 1 pursuer, 1 evader

 pursuersgovosrpeekiconnod2bartnllapoic2perkilleer3devars2taborghalpednakkajbrankdburtgpolysshutcha2tylerdwangf4carozerandomfischa2
evaders 2.02.828.628.628.828.929.930.130.730.931.131.231.932.332.532.733.033.133.234.0
perkil98.02.52.4100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
learyr98.02.91.7100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
royj298.02.52.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
connod298.02.71.6100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
gaglij398.02.51.6100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
hortot298.03.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
whitte298.02.01.7100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
beauld98.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
dawkim98.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
devars298.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
hadlek298.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
kasia98.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
lavoia98.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
matthb298.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
pedrok98.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
radoca98.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
rakese98.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
staibm298.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
templg98.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
urciuj98.02.01.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0

 

CLARKR5, "Pac-Man": 68 cities, 88 links, 4 pursuers, 1 evader

 pursuerspeekigovosrdawkimperkilurciujtylerdvandes4nakkajbrankdtaborgthomac4hadlek2halpedalamiyleer3pedrokbartnlrakeseclarkr5hughed2
evaders 4.14.517.535.138.940.641.041.241.641.641.643.143.544.144.144.946.346.849.058.2
peeki99.0DIED10.0DIED100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0100.0
rakese95.51.05.0DIED100.072.488.274.2100.0100.0100.0100.0100.097.181.1100.073.0100.09.0100.0100.0
radoca95.51.05.0DIED98.391.893.999.9100.0100.089.1100.099.696.6100.093.3100.0100.093.822.0100.0
hortot295.31.05.0DIED74.082.496.7100.085.0100.081.757.184.9100.0100.0100.098.2100.0100.0100.088.6
whitte295.31.05.0100.0100.070.690.368.2100.042.1100.0100.0100.0100.067.4100.073.599.4100.0100.0100.0
connod295.11.05.013.871.470.4100.0100.0100.059.6100.082.969.9100.092.7100.0100.0100.0100.0100.0100.0
learyr93.51.05.0DIED55.277.651.370.487.695.7100.0100.056.3100.066.897.977.790.659.480.374.8
kasia93.31.05.040.059.166.858.2100.086.3100.0100.063.057.598.095.775.491.579.977.3100.054.5
perkil91.61.05.0DIED53.429.0100.0100.052.4100.0100.059.978.993.265.6100.044.488.883.8100.061.7
urciuj89.51.05.0100.035.212.676.751.823.944.422.780.5100.094.525.931.145.584.5100.0100.0100.0
devars289.11.05.016.035.8100.056.284.564.331.125.338.634.7100.059.5100.020.976.8100.0100.072.5
vandes488.41.05.0DIED35.763.475.078.834.019.035.2100.096.781.7100.098.1100.092.8100.0100.0100.0
royj287.21.05.0DIED60.764.540.647.628.627.230.842.969.890.955.9100.044.072.858.668.3100.0
hughed286.71.05.012.636.666.358.564.727.184.082.854.851.977.128.992.536.078.0100.0100.0100.0
matthb286.31.05.0DIED43.069.347.148.055.586.163.267.458.0DIED64.055.139.864.1100.0100.0100.0
gaglij385.5DIED5.0DIED62.6DIED49.694.840.743.497.339.2DIEDDIED50.648.283.533.5DIED75.9DIED
templg85.21.05.013.039.965.461.749.755.070.738.143.670.2DIED78.571.980.380.718.5100.056.6
polans84.7100.05.09.041.887.843.918.935.553.780.268.5100.044.298.521.5100.032.8100.0100.0100.0
guilfm84.21.05.09.067.936.292.939.535.483.334.535.084.653.950.678.235.850.4100.0100.041.4
clarkr583.81.05.09.355.117.734.950.091.871.867.039.820.878.777.992.573.437.411.615.765.2

 

FACKLC, RPI campus: 28 cities, 47 links, 9 pursuers, 1 evader

 pursuersgovosrdawkimdevars2bartnlperkilleer3halpedrakesewhitte2pedrokurciujthomac4hadlek2alamiyburtgwangf4harterrandomhutcha2alfeoa
evaders 1.62.33.33.85.27.07.17.27.58.68.910.010.211.011.112.012.012.112.112.3
hortot260.32125.255.293.5559.7823.7156.3510010.28920.646.5414.457.1831.8246.8410.812.1519.38
radoca60.22510.543.832.6218.3615.3212DIED26.6843.9513.3117.4411.3318.28265.2819.3631.5613.44
vandes455.422.63.626.789.94.4510.9937.66.9912.935.2352.6914.8812.0317.8521.4741.994.9235.23.84
whitte255.122.72.4610.518.1310.9112.0410010053.59614.0211.949.0411.3235.6638.368.2637.0313.85
gaglij354.822.346.646.163.767.85DIED27.74DIED12.636.446.1215.0149.5421.027.113.865.7610.526.62
dawkim53.8237.582.247.8615.455.32DIEDDIED15.527.28DIED10.4912.916.33223.8617.821.1225.58
connod253.023.518.145.645.446.329.81100DIED7.7665.610.284.987.747.410.482837.2249.6616
matthb252.72423.984.28711.485.014236.64243.9219.48.48.244.782.5422.61
wodeca52.3223.877.962.115.527.932219.44233.0810.69.4713.084.5636.24.6112.158.81
royj252.322.64211.156.7115.3412.795.14DIED2.663.793.245.879.912.1612.4820.713.3839.1221.2
urciuj52.02310.156.14.681616.293100212.0222230.1712.954.1613.2513.236.96
thompk251.9222.7924.728.685.514463.3134.7255.126.5216.8538.31117.296.587.44
glennj51.8224.882.8774.877.544415.668.7459.0418.3625.328.365.9618.926.255.724.62
rakese51.623.455.164.7313.488.518.632.6214.5514.7212.155.156.14927.4513.6514.4844.1216.5114.92
nakkaj51.3222.625.5410.0226.47225.92221.849.8426.8810.0267.77.318.999.8
polans51.3222.882.966.646.85.16448.217.85.846.85.526.184.566.168.683.7511.48
learyr51.223.769.542.878.0811.8814.2114.16DIED4.216.6830.7112.925.422713.6259.9213.7226.9523.25
saulnk51.2222.462.386.246.426.76448.387.0115.3513.326.425.286.54.756.848.986.16
never50.9224.542.183.7613.1611.65224.54264.4469.888.63.5610.544.6830.7928.2512.66
mirzaz50.7224.596.23.544.817.954413.9854.887.291810.058.4317.757.647.818.7224.75

 

GOVOSR, Risk!: 42 cities, 82 links, 4 pursuers, 1 evader

 pursuersgovosrpeekidevars2perkilclarkr5bartnlrakesehadlek2alamiyleer3pedroklongesthalpedurciujfischa2scourjhortot2daveybbrownc7random
evaders 2.05.47.19.59.710.811.614.014.419.219.920.522.022.630.230.831.131.231.532.9
whitte286.53.01.053.661.891.359.0100.082.9100.051.8100.0100.051.034.2100.072.912.0100.033.899.9
hortot279.12.01.087.919.43.044.06.953.611.8100.026.1100.078.873.17.770.5100.0100.052.398.9
mirzaz79.02.01.09.616.710.019.354.4100.038.019.0100.081.031.046.866.2100.0100.09.565.654.6
connod276.82.01.053.513.3100.017.1100.078.961.850.718.2100.066.2100.0100.0100.057.217.142.6100.0
urciuj76.42.01.04.016.73.024.148.232.28.977.620.586.060.5100.067.194.6100.053.160.717.5
rakese76.32.71.04.018.977.79.217.38.05.231.9100.0100.060.935.849.491.120.6100.0100.076.2
scourj75.82.01.08.812.610.017.764.015.313.740.962.540.016.3100.030.651.7100.093.968.4100.0
pedrok74.92.01.04.011.83.021.68.114.717.733.919.95.067.412.653.813.0100.033.974.871.8
radoca72.93.01.07.26.67.015.543.3100.0100.08.599.6100.025.736.128.3100.0100.012.339.99.5
royj272.52.31.75.26.333.813.133.111.9100.018.728.524.255.786.6100.091.6100.086.076.960.0
devars271.33.01.05.012.819.616.76.911.518.065.815.3100.059.89.680.029.515.831.161.199.6
hadlek271.02.01.04.013.83.527.414.521.011.827.518.553.638.77.749.425.715.0100.033.0100.0
vandes470.62.41.65.55.222.210.4100.04.817.318.062.66.023.814.134.2100.028.525.152.548.2
gaglij369.82.31.313.66.2100.010.348.910.171.528.327.6DIED36.371.657.069.6100.066.542.566.1
kasia69.42.01.011.19.410.014.28.78.755.222.413.556.644.39.3100.052.86.452.387.896.5
learyr66.12.41.55.911.86.66.521.121.660.536.269.464.847.346.664.337.251.876.221.577.9
glennj66.02.01.03.04.34.04.83.06.014.310.9100.04.012.63.524.517.3100.012.410.66.8
polans65.72.0100.03.014.44.04.713.739.57.317.4100.04.015.69.64.519.6100.08.811.17.0
lapoic265.72.01.04.08.014.612.030.710.09.025.86.066.827.915.855.539.015.042.521.313.1
perkil65.62.81.016.225.412.316.425.239.58.712.510.75.251.04.066.0100.074.3100.0100.071.8

 

HALPED, cross country: 7 cities, 10 links, 2 pursuers, 1 evader

 pursuersgovosrleer3bartnllavoiapeekiroyj2devars2harterlapoic2fischa2halpedburtgwangf4daveybalfeoaningymeretdconnod2polyssrandom
evaders 1.53.94.04.14.14.24.65.25.35.45.75.86.06.26.56.87.07.17.27.2
hortot272.32.03.85.76.01.08.729.02.212.57.48.16.034.83.621.57.610.216.73.75.0
urciuj71.92.018.83.64.62.013.28.413.429.121.725.74.418.833.228.221.123.614.728.616.3
radoca71.22.07.52.18.72.05.924.516.522.06.612.824.04.613.73.268.28.514.86.72.0
whitte268.92.07.012.96.03.742.015.63.422.527.034.35.216.010.945.85.728.641.025.53.4
connod268.72.03.36.17.81.010.021.29.810.617.519.021.014.320.219.225.311.912.820.17.2
devars268.52.015.26.514.42.026.318.34.412.726.531.13.13.04.213.237.954.45.012.452.5
rakese66.22.014.38.36.01.04.87.820.56.014.414.73.240.112.48.56.39.731.638.015.8
kasia65.92.09.317.28.71.015.84.76.611.211.315.921.610.229.240.26.640.725.631.89.6
learyr65.52.09.06.84.63.015.84.78.69.412.46.310.88.47.614.88.465.822.419.420.1
vandes465.12.010.012.67.22.911.55.030.410.711.110.27.124.615.54.939.63.710.78.46.0
perkil65.02.014.76.97.91.32.910.34.319.12.021.215.75.116.215.227.46.28.29.518.4
lavoia64.82.06.411.86.22.09.042.85.711.010.312.52.06.053.914.07.013.455.915.226.3
templg61.32.02.86.63.21.03.722.56.69.43.516.78.521.12.815.512.32.02.06.48.7
mirzaz59.72.01.03.91.02.04.96.319.09.42.212.01.93.81.19.01.813.61.05.431.7
polans59.22.04.33.52.0100.05.12.05.74.93.42.82.54.73.46.614.94.82.92.56.4
guilfm58.32.04.62.43.11.03.52.57.92.03.63.610.46.59.34.63.03.56.86.13.3
thompk257.62.03.92.02.01.02.74.15.03.75.82.93.05.05.03.014.74.23.04.64.7
glennj56.72.02.02.02.01.02.02.03.02.75.14.13.22.22.27.512.46.73.92.23.0
saulnk55.62.03.63.32.01.03.42.83.73.62.33.92.05.33.03.56.13.36.03.72.0
staibm255.32.02.32.77.51.07.24.36.92.25.73.03.73.75.83.66.26.83.02.12.1

 

MATTHB2, Albany area: 15 cities, 16 links, 7 pursuers, 1 evader

 pursuersbeauldstaibm2schoem2govosrclarkr5pedroklavoiarakesealamiywhitte2hortot2hadlek2urciujguilfmdawkimchaser4thomac4devars2perkilpeeki
evaders 1.51.51.51.51.51.51.51.51.51.51.51.51.51.51.51.51.61.92.22.4
dawkim47.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.64.11.0
guilfm45.72.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.51.0
urciuj45.52.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.03.02.61.0
sidotl45.42.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.03.01.0
mirzaz44.62.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.01.0
wellir44.42.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.03.01.0
whitte243.32.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.96.01.0
hortot242.62.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.03.02.91.0
krolim42.52.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.01.0
hughed242.22.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.23.01.0
brankd42.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.03.91.0
rakese41.92.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.03.02.01.0
jewkeh41.82.02.01.01.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.11.0
forgem41.62.02.02.02.02.02.02.42.02.62.02.02.02.04.02.02.92.72.72.82.0
vandes441.52.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.03.32.21.0
matthb241.42.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.01.0
chaser441.42.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.03.02.31.0
nakkaj41.21.01.01.01.01.01.01.01.01.01.01.01.01.01.01.01.01.01.01.0100.0
peacha40.92.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.01.0
scourj40.72.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.02.04.01.0

 

PEDROK, coastal Maine: 15 cities, 25 links, 2 pursuers, 1 evader

 pursuersgovosrpeekilapoic2staibm2perkildawkimbartnlrakesetylerdclarkr5whitte2longesttaborglavoianakkajthomac4leer3brankdvandes4hadlek2
evaders 2.65.310.110.916.216.218.819.123.224.325.425.525.625.826.227.527.928.128.128.8
rakese86.63.01.013.85.372.3100.048.993.451.4100.0100.0100.055.639.458.5100.0100.054.685.9100.0
connod285.52.21.030.923.820.9100.017.781.810.4100.0100.0100.024.525.332.1100.091.551.1100.0100.0
hortot284.72.01.033.164.787.5100.011.486.085.0100.0100.0100.027.812.135.2100.082.313.680.0100.0
urciuj83.43.01.05.425.916.5100.047.09.838.4100.0100.0100.034.521.936.114.873.520.526.5100.0
whitte280.73.01.012.927.810.321.116.45.013.5100.0100.0100.022.320.358.6100.086.878.321.725.3
kasia79.83.01.026.715.536.4100.021.372.539.94.0100.026.785.221.254.2100.067.845.023.4100.0
mirzaz79.63.01.09.444.912.4100.026.379.1100.0100.0100.0100.078.47.4100.0100.048.2100.031.5100.0
dawkim77.83.01.010.722.822.8100.034.425.579.3100.0100.013.027.431.087.2100.023.153.7100.066.7
scourj77.63.01.013.47.320.210.926.017.4100.010.010.019.074.216.2100.069.228.397.3100.073.9
pedrok77.53.01.010.439.217.8100.031.815.537.0100.0100.0100.034.9100.043.117.386.134.014.414.3
radoca77.33.01.016.054.422.227.022.0100.046.1100.0100.017.053.810.525.026.136.941.220.1100.0
devars277.13.01.027.913.726.96.219.535.453.243.454.2100.0100.014.9100.0100.037.014.0100.051.6
matthb276.93.01.013.524.725.725.037.599.139.7100.0100.0100.032.6100.07.634.717.215.328.560.0
royj275.43.01.421.235.712.519.348.29.848.694.785.867.521.616.817.015.477.29.376.488.5
learyr75.13.01.440.24.628.224.553.710.234.710.619.499.696.425.919.642.220.854.946.878.0
hadlek273.23.01.010.815.817.610.065.310.021.510.086.521.855.813.973.825.975.255.16.535.0
peeki72.12.01.0100.04.25.8100.03.63.022.7100.0100.0DIED100.06.4100.0100.027.5100.0100.015.4
guilfm71.63.01.010.114.513.86.027.1100.016.84.06.09.024.0100.022.58.825.628.614.715.7
templg71.53.01.014.812.628.95.052.839.222.7100.05.017.060.919.667.619.427.231.860.038.4
hughed271.43.01.08.918.018.28.327.336.133.68.571.89.040.341.321.111.230.525.718.355.5

 

SUMMARY: TOP EVADERS

 twolinecircleclarkr5facklcgovosrhalpedmatthb2pedrokaverage rankstrategy
urciuj5120101152346.8if safe stay there, else move to safe neighbor, otherwise move towards pursuer.
whitte2835754147513.4choses a safe city with a lots of neighbors.
hortot24958641218314.7score function for each city based on pursuer proximity & # of neighbors.
vandes41816251231310152214.9looks for safe city, if none moves randomly.
rakese6022172146712115.7finds furthest city from pursuers.
connod27434674542216.3find a city with a lot of neighbors.
hughed2972814322522102018.6find a city no pursuers can get to, else moves randomly.
guilfm248271924321621818.9if safe stay there, else move to safe neighbor, otherwise don't move.
radoca5823163293491119.3maximize distance to pursuers.
mirzaz29512328203145720.0choses a move that is not a possible move for a pursuer.
royj22757313101024221420.0go to city that pursuers can't get to.
glennj10123122131718642423.4if the pursuer is close, moves toward the pursuer.
polans7102918161815663223.4?
thompk213113024122317682624.9waits until pursuer is at neighbor, moves toward pursuer.
devars26728101139116441225.3moves to city that's far from pursuers.
matthb22640141585944161326.1?
saulnk693225183119702726.3waits until pursuer is at neighbor, moves toward pursuer.
kasia89191284015845626.9go to a city that's 2 links away from pursuers.
scourj21822484577120926.9move to a city that's not linked to a pursuer.
learyr86542717169481528.2compute score based on points for pursuer distance
  • caroze: calculates probability of pursuer moving to that point. avoids getting trapped in a corner.
  • dawkim: detects "traps", maximize distance from pursuer.
  • govosr: "psychic", calls pursuer function and avoids that city.
  • peeki: create an island city and go there.
  • ruanh: score based on # of neighbors, and probabilities of pursuers next move.

 

SUMMARY: TOP PURSUERS

 twolinecircleclarkrfacklcgovosrhalpedmatthb2pedrokaverage rankstrategy
govosr4112111411.8assembly hacking to replace the evader code so that the evader goes to the pursuer.
perkil14764542719510.1find cities that both evader & pursuer can go to, remove cities that other pursuers can go to, pick randomly.
bartnl231241746321710.8go to a neighbor that is also a neighbor of the evader, else move randomly.
leer321147156102271713.2takes shortest path to evader; but if next to evader, only moves with 50% probability.
devars263845337184014.8move closer to evader. when next to evader, look for shared neighbors, move randomly.
peeki1221982520214.8find out where the evader is going, and go there.
halped3317101371311422118.6move to city that the evader thinks is safest.
dawkim842232972415620.1determine if the evader is cornered, possibly wait for "backup", else move toward the evader
tylerd51016633305722920.9move randomly until close to the evader, then follow evader.
nakkaj2211118262946231521.2move to city that is also neighbor of the evader.
connod2288342232318322722.7"divide & conquer" stay away from other pursuers.
brankd209129343643251822.9move to city that is also neighbor of the evader.
rakese3933451887508824.0picks a city that is closest to evader.
random18361923182020392424.1(provided with assignment)
taborg2515910323255261324.1moves randomly until near evader, then move towards evader.
harter3022292817248312924.2random, but more likely to move than stay.
urciuj248405111447133824.2if evader is in neighboring city and "swapped" last time, then stay still.
burtg19251329152512443724.3random.
polyss10191437302619343024.3?
hutcha216201531193121383124.7random.
  • caroze: shortest path to evader. guess where the evader will move.
  • lavoia: work together to corner and surround the evader.
  • pedrok: finds a move that has not been made by a previous pursuer. looks for possible evader moves.
  • radoca: "unwind" the stack to find evader's destination.
  • lapoic2: shortest path to evader, don't step on other pursuers.
  • mirzaz: can move anywhere in graph even if not a neighbor.

 

OTHER INTERESTING MAPS

  • caroze,chaser4,lapoic2: extended map of the northeast
  • hortot2: map of northeast and west coast
  • devars2: pentagon (good evader should not lose)
  • forgem: 5 node complete graph, circular graph, 3-4 bipartite graph
  • leer3: cube (no diagonals)
  • saulnk: pinwheel
  • staibm: "wheel" with a center, and spokes that appear & disappear
  • wellir: rpi map

 

BEST STUDENT SUBMISSIONS

  • Ryan Govostes
  • Joe Urciuoli

HONORABLE MENTIONS

  • Creative Writing: govosr
  • Most lines of Evader Code: radoca (238)
  • Most lines of Pursuer Code: govosr (429)
  • "Technically within the Rules but... We're Changing them for Next Year": peeki, govostes, radoca, ...