Difference between revisions of "User:Nat/SDSResearch"

From Robowiki
Jump to navigation Jump to search
(→‎Targeting Challenge Y2K7 Fast Learning: 15 seasons, result not stable yet)
(→‎Version History: version detail)
Line 31: Line 31:
 
* 0005: Discard if log size for that segment is lower than 5, if nothing get when string length being truncated to zero, every segment is used. This version have a bad result because it took to much processing time and skipped a TON of turn.
 
* 0005: Discard if log size for that segment is lower than 5, if nothing get when string length being truncated to zero, every segment is used. This version have a bad result because it took to much processing time and skipped a TON of turn.
 
* 0006: Still very slow. Now rolling at 15. Skipped it log size is lower than 2. Better against random mover but a lot worse to surfer...
 
* 0006: Still very slow. Now rolling at 15. Skipped it log size is lower than 2. Better against random mover but a lot worse to surfer...
 +
----
 +
* 0001: Completely rewrite, using a tree with equivalent functionality instead of an array and strings.
 
=== Todo List ===
 
=== Todo List ===
 
* Make a single string contains every log.
 
* Make a single string contains every log.

Revision as of 18:43, 31 August 2009

Research with Symbolic Dynamic Segmentation.

Challenge Result

Targeting Challenge Y2K7 Fast Learning

Name Author Gun CC RMX SHA WS WOE Surf DM FT GG RMC WLO No Surf Total Comment
Astraea 0.1TC Nat SDS/GF/Arr 60.31 74.07 64.17 67.65 65.87 66.41 85.72 77.81 71.73 79.26 79.97 78.90 72.65 20.0 seasons
Astraea SDS0002 Nat SDS/GF/Arr 64.92 76.43 65.38 73.62 70.93 70.25 84.33 75.64 73.16 74.97 76.66 76.95 73.60 15.0 seasons
Astraea SDS0003 Nat SDS/GF/Arr 70.25 76.55 68.86 77.10 73.22 73.20 83.83 77.58 75.19 76.59 77.82 78.20 75.70 15.0 seasons
AstraeaTC SDS0004 Nat SDS/GF/Arr 67.80 74.90 66.85 75.31 70.11 70.99 83.56 77.91 77.67 77.82 76.72 78.74 74.86 16.4 seasons
AstraeaTC SDS0005 Nat SDS/GF/Arr 61.99 72.40 68.23 71.16 69.11 68.58 78.54 82.51 78.06 75.96 75.17 78.05 73.31 2.1 seasons
AstraeaTC SDS0006 null null 64.46 70.16 64.15 73.59 63.83 67.24 82.37 76.76 77.61 77.53 79.71 78.80 73.02 20.0 seasons
SDSRobot TC0001 63.81 73.88 58.52 70.48 57.01 64.74 84.78 78.48 77.97 77.71 77.68 79.32 72.03 15.0 seasons

Version History

All research robot is now available here.

  • 0001: (0.1TC) I need to improved a lot, this version have 7 segments; log size of 1000.
  • 0002: Change LinkedList to ArrayList, increase the segmentation length from 7 to 18, increase log size from 1,000 to 10,000.
  • 0003: Now use 22 000 log size with non-firing wave. (22 000 is the largest log size with acceptable skipped turn rate NOTE: a movement is not yet processed)
  • 0004: OK, in recent version it use the last 10 records for targeting. (I log all hit GF to an array and rolling them), this version no longer rolling the stats
  • 0005: Discard if log size for that segment is lower than 5, if nothing get when string length being truncated to zero, every segment is used. This version have a bad result because it took to much processing time and skipped a TON of turn.
  • 0006: Still very slow. Now rolling at 15. Skipped it log size is lower than 2. Better against random mover but a lot worse to surfer...

  • 0001: Completely rewrite, using a tree with equivalent functionality instead of an array and strings.

Todo List

  • Make a single string contains every log.
  • Examine what Virus does :-) DONE!
  • Make it faster.
  • Use Kernel Density instead of an array to find firing angle
  • If there are less than 2 matches, consider not to use that segment and truncate once more.
  • If use only firing waves, match only when low gunheat (0001 and 0002 match every tick) DROPPED! non-firing is better anyway.
  • Try KMP.
  • ...

Chat

See discussion page