User:Nat/SDSResearch

My research on developing a symbolic dynamic segmentation gun, at least in the first. Now it looks more like zoom targeting (see the page on old wiki).

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	Nat	SDS/GF	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	Nat	SDS/GF	62.76	73.68	57.93	71.12	56.61	64.42	83.61	78.04	77.76	76.63	78.85	78.98	71.70	51.0 seasons

Targeting Challenge RM

Bot	Author	Gun	Aspd	Sprw	Fhqw	Yngw	FlMn	EASY	Tron	HTTC	RnMB	DlMc	Grbb	MEDIUM	SnDT	Cgrt	Frtn	WkOb	RkMc	HARD	TOTAL	Comments
SDSRobot TC0001	Nat	SDS/GF	88.21	94.33	95.54	97.10	91.05	93.24	83.51	84.30	80.67	83.61	77.76	81.97	72.59	77.85	78.04	78.85	76.63	76.79	84.00	33.1 seasons
SDSRobot TC0002	null	null	87.05	93.89	93.17	96.49	87.38	91.60	84.80	80.51	81.02	81.36	76.30	80.80	71.13	78.57	73.52	76.78	74.00	74.80	82.40	17.5 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. DROPPED! use tree instead.
• Examine what Virus does :-) DONE!
• Make it faster. DONE!
• Use Kernel Density instead of an array to find firing angle DONE!
• If there are less than 2 matches, consider not to use that segment and truncate once more. Still experimenting.
• If use only firing waves, match only when low gunheat (0001 and 0002 match every tick) DROPPED! non-firing is better anyway.
• Try KMP. DROPPED Using a tree is faster by the way.
• Try using more detailed segment IN-PROGRESS

Chat

See discussion page