Editing revision 96 of Simonton/DCGTResearch

Robo Home | Changes | Preferences | AllPages

Editing old revision 96. Saving this page will replace the latest revision with this text.

My next experiment: goto path surfing.  <strike>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.</strike>  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:

'''[[MovementChallenge2K7/ResultsFastLearning|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'''
| 0001 | [[Simonton]] | [[WaveSurfing/GoToStyle|WS-GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 94.09 | 79.20 | 72.59 | '''81.96''' | '''48.62''' | 60.16 | 56.98 | '''58.57''' | 26.38 | 30.72 | 29.66 | '''28.92''' | '''54.52''' | 40.4 seasons
| 0002 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 96.35 | 80.51 | 77.86 | '''84.91''' | '''50.92''' | 60.45 | 57.49 | '''58.97''' | 27.27 | 35.66 | 32.75 | '''31.90''' | '''56.67''' | 75.0 seasons
| 0003 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 95.92 | 80.76 | 78.71 | '''85.13''' | '''51.49''' | 60.48 | 57.38 | '''58.93''' | 27.95 | 34.88 | 32.20 | '''31.68''' | '''56.81''' | 150.0 seasons
| 0004 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 94.48 | 80.46 | 79.29 | '''84.74''' | '''50.41''' | 60.34 | 56.66 | '''58.50''' | 25.13 | 34.64 | 33.03 | '''30.93''' | '''56.15''' | 150.0 seasons
| 0005 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 94.37 | 80.60 | 78.60 | '''84.52''' | '''49.76''' | 60.41 | 55.34 | '''57.87''' | 24.94 | 34.48 | 32.93 | '''30.78''' | '''55.74''' | 100.0 seasons
| 0006 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 96.44 | 81.59 | 80.21 | '''86.08''' | '''51.25''' | 60.22 | 56.99 | '''58.61''' | 26.85 | 36.05 | 35.38 | '''32.76''' | '''57.18''' | 74.6 seasons
| 0007 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 96.58 | 81.56 | 79.92 | '''86.02''' | '''51.80''' | 62.59 | 57.26 | '''59.93''' | 25.42 | 37.29 | 34.93 | '''32.55''' | '''57.57''' | 75.0 seasons
| 0008 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.53 | 81.73 | 82.44 | '''87.90''' | '''51.98''' | 62.89 | 58.64 | '''60.77''' | 26.76 | 38.18 | 38.12 | '''34.35''' | '''58.75''' | 50.0 seasons
| 0009 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.49 | 81.87 | 81.57 | '''87.64''' | '''51.90''' | 62.01 | 59.01 | '''60.51''' | 25.90 | 37.65 | 36.20 | '''33.25''' | '''58.33''' | 75.0 seasons
| 0010 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 98.62 | 82.87 | 78.91 | '''86.80''' | '''52.61''' | 62.67 | 59.57 | '''61.12''' | 27.71 | 38.21 | 36.53 | '''34.15''' | '''58.67''' | 75.0 seasons
| 0011 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 98.82 | 82.90 | 81.98 | '''87.90''' | '''53.21''' | 62.63 | 56.62 | '''59.63''' | 27.94 | 36.70 | 35.03 | '''33.22''' | '''58.49''' | 75.0 seasons
| 0012 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.40 | 82.23 | 83.90 | '''88.51''' | '''51.74''' | 62.50 | 53.76 | '''58.13''' | 25.92 | 36.62 | 36.00 | '''32.85''' | '''57.81''' | 75.0 seasons
| 0013 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.33 | 82.75 | 82.36 | '''88.15''' | '''50.99''' | 62.85 | 49.70 | '''56.28''' | 25.50 | 35.68 | 33.70 | '''31.63''' | '''56.76''' | 75.0 seasons
| 0015 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.02 | 81.44 | 87.23 | '''89.23''' | '''50.40''' | 61.95 | 46.48 | '''54.22''' | 23.69 | 35.98 | 32.92 | '''30.87''' | '''56.18''' | 60.0 seasons
| 0016 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 98.42 | 81.30 | 81.37 | '''87.03''' | '''48.08''' | 62.47 | 32.26 | '''47.37''' | 20.54 | 28.97 | 26.78 | '''25.43''' | '''51.98''' | 60.0 seasons
| 0017 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 98.92 | 82.75 | 85.62 | '''89.10''' | '''50.66''' | 62.08 | 44.83 | '''53.45''' | 23.92 | 33.66 | 30.05 | '''29.21''' | '''55.61''' | 47.1 seasons
| 0018 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.49 | 84.94 | 87.63 | '''90.69''' | '''55.63''' | 62.27 | 55.94 | '''59.10''' | 27.47 | 36.93 | 34.68 | '''33.03''' | '''59.61''' | 60.0 seasons
| 0019 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.68 | 84.51 | 87.26 | '''90.48''' | '''55.28''' | 61.91 | 56.05 | '''58.98''' | 27.25 | 36.83 | 33.12 | '''32.40''' | '''59.29''' | 60.0 seasons
| 0020 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.59 | 85.88 | 87.29 | '''90.92''' | '''55.60''' | 62.58 | 55.82 | '''59.20''' | 27.09 | 36.76 | 35.18 | '''33.01''' | '''59.68''' | 60.0 seasons
| 0021 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.54 | 85.10 | 87.58 | '''90.74''' | '''55.69''' | 62.30 | 55.42 | '''58.86''' | 27.65 | 37.03 | 34.74 | '''33.14''' | '''59.61''' | 60.0 seasons
| 0022 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.65 | 84.15 | 88.52 | '''90.77''' | '''52.92''' | 62.27 | 55.30 | '''58.79''' | 25.86 | 35.59 | 33.40 | '''31.62''' | '''58.52''' | 60.0 seasons
| 0023 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.76 | 84.44 | 87.69 | '''90.63''' | '''53.90''' | 62.04 | 55.19 | '''58.62''' | 26.33 | 36.11 | 32.55 | '''31.66''' | '''58.70''' | 60.0 seasons
| 0024 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.79 | 83.49 | 87.27 | '''90.18''' | '''56.00''' | 53.64 | 65.62 | '''59.63''' | 25.93 | 36.04 | 33.70 | '''31.89''' | '''59.43''' | 60.0 seasons
| 0025 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.78 | 84.48 | 87.98 | '''90.75''' | '''57.59''' | 53.62 | 64.64 | '''59.13''' | 26.69 | 37.56 | 32.87 | '''32.37''' | '''59.96''' | 60.0 seasons
| 0026 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.60 | 84.54 | 87.01 | '''90.38''' | '''58.44''' | 54.48 | 65.59 | '''60.03''' | 26.99 | 36.95 | 35.43 | '''33.12''' | '''60.49''' | 60.0 seasons
| 0027 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.63 | 84.60 | 86.76 | '''90.33''' | '''58.25''' | 52.79 | 65.66 | '''59.22''' | 27.86 | 38.64 | 36.22 | '''34.24''' | '''60.51''' | 60.0 seasons
| [[Simonton/DCGTResearch|DCGTResearch]] 0028 | [[Simonton]] | DC/GF | 99.25 | 83.75 | 85.00 | '''89.33''' | '''56.78''' | 52.97 | 64.97 | '''58.97''' | 26.79 | 37.70 | 33.79 | '''32.76''' | '''59.46''' | 89.1 seasons
|separator
| [[Dookius]] 1.554 | [[Voidious]] | WS | 99,94 | 86,40 | 94,21 | '''93,52''' | '''69,50''' | 69,35 | 84,08 | '''76,71''' | 40,07 | 53,17 | 51,71 | '''48,32''' | '''72,01''' | 21 seasons 
| DrussGT 0.3.1 | [[Skilgannon]] | [[WaveSurfing/GoToStyle|WS-GT]] | 99.71 | 87.20 | 93.90 | '''93.60''' | '''66.62''' | 66.47 | 81.19 | '''73.83''' | 28.48 | 42.71 | 45.58 | '''38.92''' | '''68.24''' | 22 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
| [[DrussGT]] w/ my "segments" | [[Skilgannon]] | WS-GT | 99.99 | 83.56 | 84.96 | '''89.50''' | '''65.03''' | 69.14 | 76.01 | '''72.57''' | 29.08 | 38.64 | 43.65 | '''37.12''' | '''66.06''' | 20.8 seasons
| '''Bot Name''' | '''Author''' | '''Type''' | '''HOF''' | '''SPL''' | '''GRG''' | '''Sub 1''' | '''WAY (Sub 2)''' | '''GR3''' | '''RKM''' | '''Sub 3''' | '''ASC''' | '''CC''' | '''CHK''' | '''Sub 4''' | '''Total''' | '''Comments'''

'''[[MovementChallenge2K7/Results|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'''
| 0001 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 93.82 | 81.27 | 78.76 | '''84.61''' | '''56.15''' | 60.89 | 58.41 | '''59.65''' | 22.36 | 33.78 | 23.85 | '''26.66''' | '''56.77''' | 5.0 seasons
| 0002 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 97.05 | 82.40 | 82.79 | '''87.41''' | '''58.24''' | 60.66 | 60.67 | '''60.66''' | 23.01 | 38.44 | 24.63 | '''28.69''' | '''58.75''' | 5.0 seasons
| 0003 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 96.57 | 82.63 | 82.57 | '''87.25''' | '''57.15''' | 60.84 | 60.32 | '''60.58''' | 24.72 | 38.04 | 24.61 | '''29.12''' | '''58.53''' | 10.0 seasons
| 0004 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 95.22 | 82.35 | 83.26 | '''86.94''' | '''55.28''' | 60.92 | 59.87 | '''60.39''' | 21.19 | 36.84 | 26.00 | '''28.01''' | '''57.66''' | 7.9 seasons
| 0005 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 95.19 | 82.27 | 84.03 | '''87.16''' | '''55.41''' | 60.80 | 58.47 | '''59.64''' | 20.50 | 37.35 | 26.06 | '''27.97''' | '''57.55''' | 4.8 seasons
| 0007 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 96.75 | 83.57 | 83.64 | '''87.99''' | '''56.82''' | 62.98 | 60.95 | '''61.96''' | 21.46 | 38.74 | 27.01 | '''29.07''' | '''58.96''' | 6.0 seasons
| 0008 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.56 | 84.46 | 85.11 | '''89.71''' | '''58.31''' | 62.83 | 63.04 | '''62.93''' | 21.72 | 39.31 | 29.24 | '''30.09''' | '''60.26''' | 6.0 seasons
| 0009 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.56 | 84.21 | 85.20 | '''89.66''' | '''57.27''' | 62.91 | 63.26 | '''63.09''' | 22.35 | 39.61 | 28.95 | '''30.30''' | '''60.08''' | 6.0 seasons
| 0010 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 98.98 | 85.17 | 82.31 | '''88.82''' | '''58.79''' | 63.54 | 64.00 | '''63.77''' | 23.99 | 40.53 | 30.67 | '''31.73''' | '''60.78''' | 6.0 seasons
| 0011 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 98.91 | 86.43 | 88.10 | '''91.15''' | '''61.38''' | 63.33 | 59.49 | '''61.41''' | 24.59 | 41.09 | 30.01 | '''31.90''' | '''61.46''' | 6.0 seasons
| 0012 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.48 | 85.87 | 89.84 | '''91.73''' | '''60.84''' | 63.03 | 55.30 | '''59.16''' | 21.21 | 39.60 | 28.82 | '''29.88''' | '''60.40''' | 6.0 seasons
| 0013 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.54 | 86.21 | 88.10 | '''91.28''' | '''58.93''' | 63.44 | 49.43 | '''56.43''' | 20.91 | 38.80 | 28.37 | '''29.36''' | '''59.00''' | 6.0 seasons
| 0015 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.36 | 84.74 | 93.63 | '''92.58''' | '''58.75''' | 62.89 | 47.49 | '''55.19''' | 21.46 | 37.75 | 27.18 | '''28.80''' | '''58.83''' | 4.0 seasons
| 0016 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 98.95 | 84.28 | 87.27 | '''90.17''' | '''57.86''' | 62.50 | 32.99 | '''47.74''' | 16.78 | 28.78 | 21.94 | '''22.50''' | '''54.57''' | 2.8 seasons
| 0018 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.65 | 87.69 | 92.29 | '''93.21''' | '''63.72''' | 62.86 | 64.12 | '''63.49''' | 21.13 | 38.79 | 26.93 | '''28.95''' | '''62.34''' | 4.0 seasons
| 0019 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.67 | 87.39 | 93.09 | '''93.38''' | '''63.99''' | 62.93 | 62.53 | '''62.73''' | 22.71 | 38.86 | 25.75 | '''29.11''' | '''62.30''' | 3.2 seasons
| 0020 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.72 | 88.40 | 92.89 | '''93.67''' | '''64.12''' | 62.74 | 64.97 | '''63.86''' | 23.45 | 38.42 | 27.15 | '''29.67''' | '''62.83''' | 4.0 seasons
| 0021 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.70 | 87.45 | 92.44 | '''93.20''' | '''64.17''' | 62.62 | 62.16 | '''62.39''' | 22.31 | 38.44 | 25.51 | '''28.75''' | '''62.13''' | 4.0 seasons
| 0022 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.71 | 85.43 | 92.11 | '''92.42''' | '''58.36''' | 62.77 | 56.64 | '''59.70''' | 21.84 | 35.99 | 24.67 | '''27.50''' | '''59.50''' | 4.0 seasons
| 0023 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.80 | 85.62 | 93.20 | '''92.87''' | '''58.48''' | 62.42 | 56.16 | '''59.29''' | 20.76 | 35.95 | 25.54 | '''27.41''' | '''59.51''' | 4.0 seasons
| 0024 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.80 | 84.56 | 90.66 | '''91.67''' | '''63.18''' | 55.20 | 66.43 | '''60.82''' | 20.08 | 34.58 | 24.58 | '''26.41''' | '''60.52''' | 4.0 seasons
| 0025 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.75 | 85.37 | 91.88 | '''92.34''' | '''63.59''' | 54.07 | 64.07 | '''59.07''' | 20.24 | 36.75 | 25.85 | '''27.61''' | '''60.65''' | 4.0 seasons
| 0026 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.76 | 88.26 | 92.02 | '''93.35''' | '''65.04''' | 55.04 | 66.00 | '''60.52''' | 21.68 | 39.48 | 26.43 | '''29.20''' | '''62.03''' | 4.0 seasons
| 0027 | [[Simonton]] | [[WaveSurfing|WS]]-[[WaveSurfing/GoToStyle|GT]]-[[WaveSurfing/PathFinding|PF]]/[[DynamicClustering|DC]] | 99.78 | 87.86 | 91.88 | '''93.17''' | '''65.80''' | 54.46 | 66.39 | '''60.42''' | 22.58 | 40.10 | 27.23 | '''29.97''' | '''62.34''' | 4.0 seasons
| separator
| DrussGT 0.3.1 | [[Skilgannon]] | [[WaveSurfing/GoToStyle|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
| '''Bot Name''' | '''Author''' | '''Type''' | '''HOF''' | '''SPL''' | '''GRG''' | '''Sub 1''' | '''WAY (Sub 2)''' | '''GR3''' | '''RKM''' | '''Sub 3''' | '''ASC''' | '''CC''' | '''CHK''' | '''Sub 4''' | '''Total''' | '''Comments'''

* '''0001:''' Base version
* '''0002:''' Bugfix: bullet-hit-bullet wasn't working.  Made distancing a lot smoother.  Bullet-hit-bullet waves are also no longer surfed.  Now surfing waves after the enemy dies.  Keeping waves around until the totally pass me for logging purposes.
* '''0003:''' Bugfix: ok, now ''actually'' surf waves after the enemy dies.  Adjust in-the-air wave danger on logging a hit.
* '''0004:''' Revamp of the path finding algorithm (as noted at the top of this page).  Always travel at the angle to achieve maximum escape on the next wave (finally an answer to smoothing distancing).  Account for the danger of all waves that will hit a point once.  Still a known bug ... if only I knew what was causing it!
* '''0005:''' Experiment in traveling along the path of the MaxEscapeAngle: travels along the ''original'' [[MEA]] path, rather than the the one from the time the path is chosen (i.e. when the wave right before it passes).
* '''0006:''' '''Finally''' found a bug I've been hunting since last night.  (and back to 0004's [[MEA]] path)
* '''0007:''' And now I found & fixed another bug in the keep-surfing-after-the-enemy-dies stuff.  Man, that situation always wants to get away from me.  Oh, wait, and also a bug in the near-wall behavior.
* '''0008:''' Increase from considering 31 to 61 points per wave.
* '''0009:''' Trying out dive-in protection (of which there has been none so far).
* '''0010:''' 0008 with the distancing of 0005, now that some more bugs are out.
* '''0011:''' Using ''original'' [[MEA]] distancing, like 0010 & 0005.  Surf a cluster of size <code>sqrt(history.size())</code>, rather than <code>3</code>.
* '''0012:''' Revamp of path finding again, getting poised for the next step (using law-of-sines stuff so that I can start thinking about whether a point is reachable ''when the bot is moving'').  Back to ''current'' [[MEA]] distancing.
* '''0013:''' Re-release of 0011 with the revamped system of 0012, because I think I introduced bugs again.  This should confirm it.
* '''0014:''' ''Under construction.''  Consider the best path ''continually'', not only after reaching the next destination.
* '''0015:''' Still buggy, but this is 0014 with 1 less bug (I broke the radar lock in 0014).
* '''0016:''' 0015 after some major refactoring.  We'll hope it performs as well!
* '''0017:''' 0016 with 2 less bugs, introduced during refactoring.
* '''0018:''' A few bugfixes in the pathfinding.  There's still more bugs in there.  But this fixes a major bug in the clustering.  It was choosing basically arbitrary clusters, rather than basing the clusters off the similarity to the current situation.  Yes, it's true.  I ''expect'' this to perform better.
* '''0019:''' One speed optimization.  Now also reasonably handles the situation when no local minimums are reachable on a wave.  This should especially held against HawkOnFire.
* '''0020:''' A couple, more minor speed optimizations.  Now detects enemy wall hits & robot collisions, to avoid surfing false waves.  (And I'm pretty proud of the logic, too).
* '''0021:''' Weight wave dangers by the amount of damage they would do.
* '''0022:''' Danger calculation more like WaveSerpent.  ''Seems to be about the same against simple targeters, but worse against the rest''
* '''0023:''' Trying out dive protection again, now that it's less buggy.
* '''0024:''' EnergyDropSurfing.  This should do more than just consider more dangers ... it should keep my bot pointed in the right direction when there were otherwise no waves, and do much better against [[MovementChallenge2K7/ReferenceBots|RaikoMicro]].
* '''0025:''' Only use EnergyDropSurfing when there are less than 2 waves already in the air.
* '''0026:''' Remove dive protection (it didn't help).  Back to pre-0022 danger calculation.
* '''0027:''' Proper OnDeath handling.  Fixed a phantom wave that was fired when I killed the enemy after he was disabled.
* '''0028:''' A re-entrance to robocode.  It's been a long time.  This version's main change is switching from depth-first path search to [http://en.wikipedia.org/wiki/Dykstra%27s_algorithm Dykstra's algorithm].  I'm sure I lost some bugfixes in the process, but it's so much prettier now ...

----

And I thought "WS-GT/DC" was bad. =) -- [[AaronR]]
* =) -- [[Simonton]]

Surely you would want your points to be between GFs -1 to 1? Otherwise you never get to a negative GF... -- [[Skilgannon]]
* Heh.  Good eyes.  At least I got it right in my code ... ''(fixed above)'' -- [[Simonton]]

Not to be an organization freak, but why not put this under [[Simonton/DCGTResearch]], like [[Simonton/DCResearch]]? A subpage of WaveSurfing seems a little general for somebody's specific development stuff. I can rename it for you if you agree. =) -- [[Voidious]]
* Ha!  That's exactly where it was supposed to go.  Sorry.  Umm ... I don't know how to rename, so please do.  -- [[Simonton]]
* Thank you! -- [[Simonton]]

Wow, those acronyms are getting out of control. --[[David Alves]]
* :) Yeah, I'm thinking of just making a page for GotoPathSurfing, and defining it there.  -- [[Simonton]]

0014 is '''not''' done - is has a lot of bugs (or maybe just one big one?) and is in serious need of speed optimization.  I skips turns pretty badly on a CPU constant of 100.  BUT, it looks like it could actually be paying off.  It just went 100 rounds against HawkOnFire MC2K7 without getting hit once. -- [[Simonton]]
* Are you caching the bins for each wave? That would be way faster than re-generating from the DC each tick. -- [[Skilgannon]]
* Yup.  But what are you trying to say about my tree??  Huh? -- [[Simonton]]
* Your tree may be fast, but caching is faster. =) Do you know where the CPU cycles are being eaten up? I'm always wary of trig... -- [[Skilgannon]]
* Yeah, it's in the trig.  I should be able to cut it in about 1/3 by evaluating points from the starting position outward, then stopping as soon as a point on a wave is unreachable (since any points past that will certainly also be unreachable).  And there's probably a <code>sqrt</code> and/or <code>sin</code> in those loops I could get rid of.  But all that can wait until the thing actually '''works''' first. -- [[Simonton]]
* I just implemented surfing the second wave in DrussGT, and I thought up a useful speed optimization: check whether the points are reachable, from the outside in, using a simple (non-trig) distance based method. Once you find a point that is theoretically reachable, you use the trig method to see if it's actually possible. And, once you find a reachable point, you don't have to check whether they're reachable any more. -- [[Skilgannon]]
* Yeah, that sounds great ... except I need to know exactly ''when'' I'll reach that point.  So I can't skip that part of the precise prediction.  And since I can't skip it, it makes more sense for me to evaluate from the inside out, stopping when a point becomes unreachable.  I only use trig for the precise prediction until I'm pointed in the right direction, though, at which time I switch to just a distance based method.  -- [[Simonton]]
* I created a PlaceTime object, place is point, time is time when the wave would hit it. I'll put up my code for the reachable() method now.. -- [[Skilgannon]]
* Oh, and the hitTime for a position is <code>((surfWave.fireLocation.distance(testPosition) - surfWave.distanceTraveled - surfWave.bulletVelocity)/surfWave.bulletVelocity) + getTime()</code>. I always work with absolute times, so much easier =) -- [[Skilgannon]]

Grrrr.  Well I know 0015 still has bugs, but I still thought it would be the best version so far.  I know WaveSuffuring is the common experience, but this is getting out of hand.  I have an idea how to throw off [[Waylander]] - maybe I'll do that now just to see my score go up & make myself feel better :/.-- [[Simonton]]
* It's your best score against GRG so far - and by a margin! To me that means that you did ''something'' right, even if it didn't pay off across the board. And what about doing those optimizations? They'll speed up your testing, if nothing else. Sometimes I run across bugs when I'm trying to optimize for speed ( DrussGT is fast for a reason!) ...you never know! -- [[Skilgannon]]

Ouch! I'm guessing it's your wave times, probably a tick or two off. But how about a test version that only surfs the first wave? -- [[Skilgannon]]
* Yeah, wave times were 1 off and I was using getBullet() instead of getHitBullet() in the onBulletHitBullet handler, so there were a lot of hits that couldn't be matched to waves.  It's looking much better now.  Here's some preliminary results. -- [[Simonton]]
* Another bug is probably in segmentation, from looking at your score against RaikoMicro, Ascendant, etc. -- [[Skilgannon]]
* Ah, looks like it just needed to stabilize a bit.  No bugs left in the refactoring ... just the ones that were already there ... -- [[Simonton]]
** You we're just telling me never to claim there we're no more bugs. tsk tsk --[[Chase-san]]
** Heh.  It's true. -- [[Simonton]]
* Oh wait - never mind me - I just woke up from a nap.  Yeah, nothing changed with more battles.  -- [[Simonton]]

Well, I just found one, disappointing bug.  My "precise" prediction was being smarter than Robocode.  If your bot is traveling at a speed of 3 and you tell it to move 1.1 pixels forward, my code assumed you would travel at a speed of 1.1 and arrive at your destination next tick.  Robocode, however decides you should travel at a speed of 1, then travel at a speed of 0.1 to arrive at your destination in 2 ticks.  -- [[Simonton]]
* Hmm ... on a "positive" note, it did accurately predict that if you are traveling at a speed of 8 and tell your bot to go forward 14.883138, it would (needlessly) overshoot that destination by 0.116862, then spend an extra turn backing up to arrive where you asked it to.  Maybe down the road, if this pathfinding thing ever takes off, I'll write some driving code that will trick robocode into making better decisions. -- [[Simonton]]

Does that 0.1 pixels really make a difference? I mean, how many pixels are between each point on the wave that you're checking? And feel free to try my reachable() method, it's free code =) -- [[Skilgannon]]

It's not the .1 pixel that concerns me as much as the 1 tick.  There's 2 buggy behaviors I'm trying to fix right now: 1) It adjusts its path mid-flight when the enemy has not just fired a new wave and a bullet of the enemy's has not been discovered.  This means it is not accurately predicting its own future movement: some points become "reachable" that it previously thought were not and vice versa.  2) Well ... I'm kinda hoping fixing number 1 fixes this one too ... it's kinda hard to explain.  It oscillates sometimes, which it should not do.  But anyway, again, your reachable method does not tell at what time you'll reach a given destination - only whether you can reach it, which my surfing requires.  Anyway, after those two bugs it looks like that method is working well.  But - the hunt continues.  -- [[Simonton]]

That clustering bug is a bit embarrassing.  0018 shows a stronger performance, though it is still far, far from being considered a good surfer.  However, I actually don't know of any more bugs!  Which is amazing and exciting - I can actually start thinking about improving it again!  I think the best next step is to get it to consider running through waves rather stopping at each one, but that's a step I'm not yet ready to take.  Too complicated.  Whatever is next, I need to do some execution speed optimizations first (5 minutes for one battle is not acceptable).  -- [[Simonton]]

So it was that clustering bug that was causing you to change directions sometimes? Makes sense that it would, if it keeps thinking different parts of the wave are dangerous. -- [[Skilgannon]]

No, the clustering bug didn't do that (it would pull the same "arbitrary" cluster every time).  It was just those 2 predictor bugs.  I still thought there were more because I didn't notice bullet collisions when I saw the path change.  I realized that was happening, made it paint a more obvious clue, then everything seemed solid.  So the bug was in the tester :).  -- [[Simonton]]

Above 60! Progress! =) --[[David Alves]]

I'm surprised OnDeath handling increased my score consistently against the top bots, by an average of more that 1%, but didn't help my score against Raiko at all.  Any theories? -- [[Simonton]]

Yeah, interesting. Maybe it's because Raiko learns so slowly compared to the others. What percentage of battles do you lose to Raiko? Are you ready to add some other attributes, like distance, and time-since-decel? And that rambot score doesn't look very healthy. Are you moveing at all when there aren't any bullets in the air? That helps a lot against those pesky rambots. -- [[Skilgannon]]

My scores are low in general because I'm still stoping at every wave.  The rambot score dropped when I added EnergyDropSurfing, so that I'm always trying to move perpendicular (before when there were no waves I retreated).  Those things are not my concern right now.  They will be fixed eventually.  But no, I'm not ready to add other attributes yet, I'm still working on the surfing system itself, and I want to keep a consistent benchmark for it. -- [[Simonton]]

DrussGT (and Stormrider) also stop at each wave, so that isn't the problem. Actually they don't stop, but they have a max speed of 2 as the wave passes over them. If there's anything lacking in your surfing, my guess is the points generation. -- [[Skilgannon]]
* Well, it's worse than that.  It stops at each wave, then if it needs to turn more than 10 degrees toward the next point it does so before moving again.  Considering there's also no wall smoothing, this makes for some very slow near-wall behavior (stop, turn 90 degrees to move along the wall, go, stop, go, stop, turn 90 degrees to come back off the wall).  There's also no distance control; it tends to just always retreat.  This gets it cornered, then, once near a corner, it takes extra time to turn along the walls to try to escape (so usually it decides not to, but just stays near the corner).  Last night I finally started working on these issues, since I've already accomplished most everything else.  But there's still a long road ahead.  But anyway with a max speed of 0, let's see, 8+6+4+2+0+1+2+3+4+5+6+7+8=56, and the same number of tick with a max speed of 2, 8+6+4+2+3+4+5+6+7+8+8+8+8=77.  That's up to 22 more pixels of escape per wave, asuming you don't have to change directions too much.  -- [[Simonton]]

A couple thoughts: 
* OnDeath doesn't help vs Raiko: First, the obvious - you lose less rounds to [[Raiko]], so proper onDeath has less benefit. There is also the question of what power bullets each reference bot fires you when you're low on energy, which might even depend on how much energy ''they'' still have at that point, which would depend on how well you do against that bot; if a 0.1 power bullet is the onDeath bullet each time, that probably isn't as valuable to your surf data as something closer to normal bullet power (1.9 or whatever). Actually, I don't remember what firepower each reference bot is using, but it's still a factor. I wouldn't fret it too much - lots of little things like proper onDeath should add up to an overall gain, but some are such small tweaks that it's just tough to measure reliably.
* Stopping at each wave in DrussGT / DCGTResearch: If there's one thing I've learned about WaveSurfing, it's that a WaveSurfing movement is a ''very'' complex system, where each part affects every other part. Just because DrussGT does well with a max speed of 2 when the wave passes doesn't mean that stopping at each wave isn't greatly hindering DCGTResearch's performance. Often, I have tried to tweak some feature that has been in my surfing a long time and anything I do to it makes it perform worse. "How can this be?", I ask myself, "I just picked that number/setting/behavior intuitively when I first did it - it couldn't be perfectly tweaked!" I'm convinced that you end up tweaking other things ''around'' some stuff like that, and then those later tweaks are dependent on the initial (arbitrary) behavior.

-- [[Voidious]]

Hmm ... but if the bot you're up against doesn't segment on bullet power, doesn't it still give you the same information about his targeting?  I suppose my movement is going to be slowed down a lot with waves crashing over me more frequently, which could easily land me in different segments in the enemy's aiming stats.  As a side note, "DCGTResearch" is just too much of a mouthful.  Feel free to just say "Simonton's movement" or something.  -- [[Simonton]]

* Umm, you're right.. what the heck was I thinking? I guess I was thinking that GuessFactor data doesn't always translate exactly across different bullet powers, but that's a much different issue in movement than in a gun. -- [[Voidious]]

----

Well, it happened.  I'm back.  Not sure for how long, but I'm back.  :)  -- [[Simonton]]

Summary:
Consciousness check: 3 + 9 =
This change is a minor edit. Send email notification that Simonton/DCGTResearch has been changed.
(Visit Preferences to set your user name.)

View other revisions
Robo Home | Simonton | Changes | Preferences | AllPages