User:Simonton/PFResearch

From Robowiki
< User:Simonton
Revision as of 02:19, 11 September 2008 by 71.205.154.10 (talk) (Moving in.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
0038 Simonton PF/DC 99.23 85.89 86.57 90.56 62.90 53.18 68.64 60.91 34.39 42.98 40.12 39.16 63.38 90.0 seasons
0039 Simonton PF/DC 99.75 85.78 87.29 90.94 64.62 53.05 69.49 61.27 34.71 40.46 39.79 38.32 63.79 90.0 seasons
0040 Simonton PF/DC 99.75 85.90 86.73 90.79 65.18 52.27 70.25 61.26 34.24 41.26 39.97 38.49 63.93 78.8 seasons
0043 Simonton PF/DC 99.79 86.22 86.52 90.84 64.50 58.29 69.33 63.81 35.01 42.12 38.60 38.58 64.43 90.0 seasons
0044 Simonton PF/DC 99.73 85.94 87.65 91.11 62.40 51.78 68.58 60.18 34.67 41.63 41.56 39.29 63.24 83.9 seasons
0045 Simonton PF/DC 99.81 85.86 86.95 90.87 64.27 54.76 67.83 61.30 35.02 42.20 38.85 38.69 63.78 75.0 seasons
0046 Simonton PF/DC 99.54 87.36 89.06 91.99 63.60 55.20 70.14 62.67 33.75 41.25 39.07 38.02 64.07 75.0 seasons
0047 Simonton PF/DC 99.69 87.79 88.84 92.11 65.00 55.51 71.39 63.45 33.42 41.14 39.05 37.87 64.61 75.0 seasons
0048 Simonton PF/DC 99.65 86.84 87.68 91.39 63.82 58.86 68.81 63.83 34.65 41.52 38.23 38.13 64.29 75.0 seasons
0050 Simonton PF/DC 99.67 87.82 89.03 92.17 63.19 57.96 72.58 65.27 33.19 40.94 39.39 37.84 64.62 75.0 seasons
0051 Simonton PF/DC 99.73 86.94 88.40 91.69 62.81 60.33 70.47 65.40 34.12 41.34 38.56 38.01 64.48 75.0 seasons
0052 Simonton PF/DC 99.70 87.79 89.77 92.42 61.73 57.98 72.82 65.40 30.41 41.93 39.99 37.44 64.25 75.0 seasons
0053 Simonton PF/DC 99.71 87.95 88.69 92.12 62.85 58.24 72.11 65.18 33.68 41.07 40.03 38.26 64.60 75.0 seasons
0054 Simonton PF/DC 99.64 87.66 89.17 92.15 63.04 60.42 72.20 66.31 33.01 41.69 39.29 38.00 64.88 75.0 seasons
0056 Simonton PF/DC 99.72 86.65 87.72 91.37 61.41 60.22 71.07 65.64 31.93 38.37 37.65 35.98 63.60 75.0 seasons
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.98 88.48 88.60 92.35 68.86 63.30 76.45 69.88 33.55 40.91 40.33 38.26 67.34 67.8 seasons
0067 Simonton PF/DC 99.97 87.77 89.25 92.33 69.06 63.14 78.47 70.80 34.71 41.20 41.54 39.15 67.84 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
0038 Simonton PF/DC 99.36 88.34 89.60 92.43 69.57 54.90 67.37 61.14 28.22 42.45 31.23 33.96 64.28 5.0 seasons
0039 Simonton PF/DC 99.84 88.24 90.17 92.75 72.19 55.53 70.44 62.99 29.23 43.84 30.75 34.61 65.63 5.0 seasons
0040 Simonton PF/DC 99.84 87.94 90.16 92.65 71.52 53.87 71.52 62.69 27.79 40.68 28.40 32.29 64.79 5.0 seasons
0050 Simonton PF/DC 99.71 89.18 91.72 93.54 70.25 58.55 71.27 64.91 27.11 43.43 30.33 33.62 65.58 5.0 seasons
0051 Simonton PF/DC 99.77 89.50 91.57 93.61 70.41 60.91 70.33 65.62 27.05 43.33 29.22 33.20 65.71 5.0 seasons
0052 Simonton PF/DC 99.82 89.96 91.83 93.87 69.06 59.18 72.36 65.77 22.82 43.24 29.21 31.76 65.12 2.8 seasons
0053 Simonton PF/DC 99.75 89.19 91.61 93.52 70.40 58.72 73.40 66.06 28.44 41.78 29.35 33.19 65.79 5.0 seasons
0056 Simonton PF/DC 99.68 88.24 90.99 92.97 68.65 60.69 70.21 65.45 26.58 42.10 29.40 32.69 64.94 5.0 seasons
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
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
  • 0038: Considers points on a wave that it must drive through to reach (without coming to a stop).
  • 0039: Add back DiveProtection again.
  • 0040: 0038 with added danger for taking up more GFs (i.e. being closer), instead of explicit DiveProtection.
  • 0043: 0041, fixed back to the danger calculation I've been using.
  • 0044: 0042, fixed back to the danger calculation I've been using.
  • 0045: Putting together features of 0039 (DiveProtection), 0043 (distancing) & 0044 (harmless EnergyDrop wave)
  • 0046: Finally found a couple of those off-by-one errors Skilgannon has been figuring I have! 0038 with those (hopefull?) fixed. Thanks to Rednaxela for the conversation that prompted me to look for these.
  • 0047: 0046 with DiveProtection (0039 w/out the off-by-one bugs)
  • 0048: 0046 with angle-based distancing (0043 w/out the off-by-one bugs)
  • 0050: 0046 w/ speed optimization/bugfix: only recaclulate the path when something changes. Recalculating every tick threw off predictions for any destination generation that depended on distance.
  • 0051: angle-based distancing
  • 0052: 0050 but travels perpendicular to the line (wave origin, point on last wave), rather than the line for GF0.
  • 0053: 0050 but don't turn toward the next destination when there will be enough time to do so later.
  • 0054: 1) Don't fire an enemy wave the same tick as a collision (it's complicated to figure out if you should, and you can't surf a wave that close anyway). 2) Don't turn toward the "retreat point" when sitting still waiting for the energy drop wave (since no real waves are in the air), to avoid having to turn right back to perpendicular once he fires.
  • 0055: Linearly normalize wave dangers to 0-1. This will give much higher danger to "clumped" waves than those spread out. on second thought, it will be no different.
  • 0056: Normalize dangers to 0-1 by taking danger from nearest logged gf. This will give no higher to "clumped" waves.
  • 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
Retrieved from "http://robowiki.net/w/index.php?title=User:Simonton/PFResearch&oldid=2775"