User:Simonton/PFResearch
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 |
0073 | Simonton | PF/DC | 99.95 | 88.02 | 92.08 | 93.35 | 70.34 | 63.02 | 79.78 | 71.40 | 34.01 | 40.56 | 41.05 | 38.54 | 68.41 | 75.0 seasons |
0074 | Simonton | PF/DC | 99.99 | 87.42 | 92.12 | 93.18 | 68.73 | 62.63 | 79.20 | 70.91 | 33.46 | 38.76 | 39.53 | 37.25 | 67.52 | 75.0 seasons |
0075 | Simonton | PF/DC | 99.98 | 87.05 | 91.08 | 92.70 | 69.17 | 62.68 | 80.06 | 71.37 | 34.59 | 40.23 | 40.72 | 38.51 | 67.94 | 75.0 seasons |
0076 | Simonton | PF/DC | 99.99 | 86.90 | 92.06 | 92.99 | 70.13 | 62.76 | 80.03 | 71.40 | 33.44 | 41.93 | 42.68 | 39.35 | 68.47 | 75.0 seasons |
0077 | Simonton | PF/DC | 99.98 | 86.60 | 91.84 | 92.81 | 69.14 | 62.55 | 79.25 | 70.90 | 33.34 | 40.77 | 41.81 | 38.64 | 67.87 | 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 | 89.46 | 95.81 | 95.09 | 73.15 | 64.43 | 82.49 | 73.46 | 27.17 | 45.37 | 33.90 | 35.48 | 69.29 | 2.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. An idea from Rednaxela
- 0073: Throw some more dimensions at it. Now: lateral velocity, retreating velocity, distance, forward wall distance, reverse wall distance, and time since orientation change.
- 0074: Use squared Euclidian distance between scans (formerly Manhattan).
- 0075: Add a time dimension (some kind of attempt at stat decay).
- 0076: Back to Manhattan scan distance.
- 0077: Promote forward & backward wall distance to be in every combination of dimensions (along with lateral velocity and time).
- 0078: A stab at dynamic weighting of dimensions. Back to only lat. vel. and time being included in every combination of dimensions.