User:Simonton/PFResearch

From Robowiki
< User:Simonton
Revision as of 23:58, 15 September 2008 by Simonton (talk | contribs) (0071-72, and archive old ones)
Jump to navigation Jump to search

My next experiment: goto path surfing. It works by choosing (currently) 31 impact points on each wave, spread out across GF -1 to 1, then plotting the path through them with the least sum of the dangers. It currently works like this, which will become more sophisticated with time:

  • For each Wave choose 31 GuessFactors, spread out across GFs -1 to 1, being sure to include local minimum danger points.
  • To find the best path from a given point:
    • Find the next wave to strike that point.
    • Find the points on that wave that meet the 31 chosen GFs AND could be reached from this point along the path of maximum escape.
    • Recurse to find the danger of each of those points.
    • Choose the point with the least danger.
    • Add in the danger of this point, add this point to the best path so far, and return.

So far there's very humble beginnings:

See old results at /DCGTResearchArchive

MC2K7 Fast Learning Results

Bot Name Author Type HOF SPL GRG Sub 1 WAY (Sub 2) GR3 RKM Sub 3 ASC CC CHK Sub 4 Total Comments
0057 Simonton PF/DC 99.56 88.14 86.88 91.53 65.95 62.77 75.40 69.08 34.95 42.30 40.09 39.11 66.42 75.0 seasons
0058 Simonton PF/DC 99.51 87.62 87.97 91.70 64.39 61.66 75.21 68.44 34.93 43.53 39.35 39.27 65.95 75.0 seasons
0059 Simonton PF/DC 99.53 88.25 87.34 91.71 67.40 63.42 76.11 69.76 35.03 42.28 40.35 39.22 67.02 75.0 seasons
0060 Simonton PF/DC 99.47 88.79 88.33 92.20 67.67 63.39 76.99 70.19 35.82 41.39 40.17 39.13 67.30 75.0 seasons
0061 Simonton PF/DC 99.80 88.45 89.72 92.66 69.63 63.29 76.61 69.95 34.52 41.29 41.34 39.05 67.82 75.0 seasons
0062 Simonton PF/DC 99.98 88.02 89.75 92.59 68.40 63.20 76.18 69.69 33.00 40.64 39.98 37.88 67.14 75.0 seasons
0063 Simonton PF/DC 99.97 88.59 89.93 92.83 67.91 63.30 77.67 70.48 33.43 40.42 40.10 37.98 67.30 75.0 seasons
0064 Simonton PF/DC 99.99 88.10 88.74 92.28 68.93 62.83 77.27 70.05 34.86 41.15 40.69 38.90 67.54 75.0 seasons
0065 Simonton PF/DC 99.96 87.89 88.98 92.28 69.17 62.83 77.79 70.31 34.00 42.49 41.87 39.45 67.80 75.0 seasons
0066 Simonton PF/DC 99.99 88.27 88.78 92.34 69.28 63.16 76.50 69.83 34.36 40.22 40.27 38.28 67.43 75.0 seasons
0067 Simonton PF/DC 99.98 88.00 89.35 92.44 69.28 63.19 78.40 70.80 34.96 41.76 42.00 39.57 68.02 75.0 seasons
0068 Simonton PF/DC 99.97 87.64 90.31 92.64 68.70 63.82 78.27 71.04 36.20 42.71 42.85 40.59 68.24 75.0 seasons
0069 Simonton PF/DC 99.96 87.72 91.49 93.06 68.61 63.41 79.12 71.27 33.84 41.48 43.23 39.52 68.11 75.0 seasons
0070 Simonton PF/DC 99.95 87.65 91.89 93.17 70.09 63.20 80.43 71.82 34.34 41.19 41.68 39.07 68.53 75.0 seasons
0071 Simonton PF/DC 99.98 87.82 92.07 93.29 68.44 63.15 80.22 71.68 33.99 41.64 42.41 39.35 68.19 75.0 seasons
0072 Simonton PF/DC 99.97 87.84 92.39 93.40 69.47 63.19 80.01 71.60 34.20 40.98 42.32 39.17 68.41 75.0 seasons
Bot Name Author Type HOF SPL GRG Sub 1 WAY (Sub 2) GR3 RKM Sub 3 ASC CC CHK Sub 4 Total Comments
DrussGT 1.1.4 Skilgannon WS-GT VCS 99.70 87.77 92.74 93.41 71.54 71.51 81.64 76.57 43.10 49.21 47.69 46.67 72.05 100.0 seasons
Dookious 1.554 Voidious WS 99,94 86,30 94,31 93,52 69,07 69,41 84,12 76,76 40,73 52,86 52,06 48,55 71,97 31 seasons
DrussGT w/ my "segments" Skilgannon WS-GT 99.42 87.56 90.58 92.52 65.73 73.56 78.44 76.00 33.28 41.70 41.90 38.96 68.30 41.0 seasons
Firebird 0.1 David Alves DC WS 99.88 87.01 86.72 91.21 67.16 64.53 77.10 70.82 30.02 42.54 42.16 38.24 66.85 100.0 seasons

MC2K7 Results

Bot Name Author Type HOF SPL GRG Sub 1 WAY (Sub 2) GR3 RKM Sub 3 ASC CC CHK Sub 4 Total Comments
0057 Simonton PF/DC 99.58 90.04 91.69 93.77 72.55 63.46 75.32 69.39 28.14 43.87 30.54 34.18 67.47 5.0 seasons
0058 Simonton PF/DC 99.67 89.60 91.63 93.63 73.33 62.53 75.72 69.13 29.83 42.90 29.69 34.14 67.56 5.0 seasons
0059 Simonton PF/DC 99.56 90.46 92.30 94.11 73.40 64.25 77.79 71.02 29.97 44.41 30.94 35.11 68.41 5.0 seasons
0061 Simonton PF/DC 99.86 90.98 93.01 94.61 75.32 64.53 77.14 70.84 29.88 42.86 30.56 34.43 68.80 5.0 seasons
0062 Simonton PF/DC 99.99 90.45 92.12 94.19 74.25 64.31 78.52 71.41 25.95 40.19 28.72 31.62 67.87 5.0 seasons
0063 Simonton PF/DC 99.99 90.56 93.85 94.80 75.04 64.55 79.79 72.17 27.31 41.64 29.03 32.66 68.67 5.0 seasons
0064 Simonton PF/DC 100.00 89.76 93.54 94.43 74.98 63.54 80.64 72.09 27.27 42.39 29.66 33.11 68.65 1.9 seasons
0068 Simonton PF/DC 99.98 89.41 94.20 94.53 74.90 64.79 82.13 73.46 29.51 45.83 33.12 36.16 69.76 5.0 seasons
0069 Simonton PF/DC 100.00 90.17 96.00 95.39 73.86 64.04 82.50 73.27 27.86 42.64 31.41 33.97 69.12 1.0 seasons
Bot Name Author Type HOF SPL GRG Sub 1 WAY (Sub 2) GR3 RKM Sub 3 ASC CC CHK Sub 4 Total Comments
DrussGT 0.3.1 Skilgannon WS-GT 99.87 89.16 96.42 95.15 69.93 66.81 86.20 76.50 24.34 52.48 37.66 38.16 69.94 1 season
Dookious 1.554 Voidious WS/GF 99.92 89.18 98.03 95.71 72.86 70.23 87.95 79.09 30.78 54.23 40.02 41.67 72.33 6 seasons

Versions

  • 0057: 0054 + Accellerates before pointing straight at its destination.
  • 0058: Add 1% noise to wave dangers. I don't have high hopes for this, but am still very interested to see the results.
  • 0059: 0057 + add back gunheat surfing when there are 0 or 1 other in-flight waves, except this time doing it correctly! (hopefully) Thanks for the tips, Rednaxela!
  • 0060: Surf the gunheat wave no matter how many other waves are in-flight.
  • 0061: Angle-based distancing (preferred 500), based off perpendicular from the line of the last destination to center of the next wave.
  • 0062: Different danger calculation that accounts for closeness taking up more "bins".
  • 0063: Add distance dimension.
  • 0064: Add time-since-direction-change dimension.
  • 0065: Switch the time-since to the almost-equivalent (but maybe importantly different) time-since-orientation-change.
  • 0066: Use only lateral velocity dimension.
  • 0067: Dimensions: Lateral velocity, forward wall distance, distance, time since orientation change
  • 0068: Same dimensions as 67, but pieces the cluster together from smaller clusters using every combination of segments that include lateral velocity.
  • 0069: Slightly different travel angle calculation, to (hopefully) smooth out the wall approach slightly. As a side effect, lessens the retreat angle when too close to the enemy (and increases attack angle when too far away).
  • 0070: Bugfix to time-since-orientation change dimension (it was only working clockwise). 0067 + smoother angles of 0069.
  • 0071: Add back splicing of smaller clusters from 0069.
  • 0072: Using combinations of dimensions for weighting, instead of making separate clusters for each.