Informatik, Modellbau und Privates von Georg
[ start | index | login ]

Changes of ICFP 2004/Finished and Improved from #1 to #2

Changed lines at line 3
3: 1.1 Screenshots __Finished vs. Solution 2__
4: 1 Improved Version
5: [I|Georg] could not resist to improve the finished version. I have added a queen that will guard the food storage and some ants that maintain the hill and kill enemies. The new stategy is described below. You can download the source from the side panel {link:improved.tgz|add}
6: 1.1 Global Strategy:
7: There are 4 different kind of ants:
8: - queen
9: - mark paths -> become explorers later
10: - explore & get food
11: - stay-at-home
12: 1.1 Initial phase:
13: In the initial phase it is decided which ant becomes what.
14: - queen election: The ant that sees 3 non-home fields is the queen
15: - mark paths: all ant at the border of the hill
16: - the rest is devided with the ratio 7:1 in explore and stay-at-home ants
17: 1.1 Queen stategy:
18: - go to center of hill
19: - mark center as storage with Marker5
20: (reuse, since foodtracks are not used inside the hill)
21: - stay ot storage cell and look aound for comming friends with food
22: - clear the cell for very little time and go back.
23: 1.1 mark path stategy:
24: - turn to the outside of the hill
25: - go straight and mark the passed cells with 3 2 1 periodicly
26: - occasionally they go left or right but then the next time they
27: go in the opposite side -> allways go away from the base
28: - rocks and obstacles are avoided and the original direction is memorised
29: - finish if the own cell and the cell ahead is marked and we see a rock
30: - become explorer
31: 1.1 explorer stategy:
32: - go around until find food or food path
33: - if at foodpath: follow it in the right way and
34: decrement the foodpath stength by one
35: - if at food: pickup and look for marked way
36: - follow way to base
37: - during carrying food mark the path with maximal food strength (3) and
38: write the gradient 3 2 1
39: - if at home: drop at the inside border and explore
40: 1.1 stay-at-home stategy:
41: - go around the inside border of the hill
42: - if see food: take it and follow the border until reach a corner
43: - if at corner turn to center and try to access it and drop food there
44: - during the whole time make sure to stay in the base
45: and look for enemies
46: - if see enemy try to follow him and stick at his ass!
47: Occasionally try to change to relative position to the enemy
48: to give other ants a better chance help surrounding.
49: 1.1 Screenshots __Improved vs. Finished__
50: See [Screenshoots|ICFP 2004/Screenshoots#f_s2].
51: 1 Improved Version
52: [I|Georg] could not resist to improve the finished version. I have added a queen that will guard the food storage and some ants that maintain the hill and kill enemies. The new stategy is described below. You can download the source from the side panel {link:improved.tgz|add}
53: See [Screenshoots|ICFP 2004/Screenshoots#i_f]
54: 1.1 Global Strategy:
55: There are 4 different kind of ants:
56: - queen
57: - mark paths -> become explorers later
58: - explore & get food
59: - stay-at-home
60: 1.1 Initial phase:
61: In the initial phase it is decided which ant becomes what.
62: - queen election: The ant that sees 3 non-home fields is the queen
63: - mark paths: all ant at the border of the hill
64: - the rest is devided with the ratio 7:1 in explore and stay-at-home ants
65: 1.1 Queen stategy:
66: - go to center of hill
67: - mark center as storage with Marker5
68: (reuse, since foodtracks are not used inside the hill)
69: - stay ot storage cell and look aound for comming friends with food
70: - clear the cell for very little time and go back.
71: 1.1 mark path stategy:
72: - turn to the outside of the hill
73: - go straight and mark the passed cells with 3 2 1 periodicly
74: - occasionally they go left or right but then the next time they
75: go in the opposite side -> allways go away from the base
76: - rocks and obstacles are avoided and the original direction is memorised
77: - finish if the own cell and the cell ahead is marked and we see a rock
78: - become explorer
79: 1.1 explorer stategy:
80: - go around until find food or food path
81: - if at foodpath: follow it in the right way and
82: decrement the foodpath stength by one
83: - if at food: pickup and look for marked way
84: - follow way to base
85: - during carrying food mark the path with maximal food strength (3) and
86: write the gradient 3 2 1
87: - if at home: drop at the inside border and explore
88: 1.1 stay-at-home stategy:
89: - go around the inside border of the hill
90: - if see food: take it and follow the border until reach a corner
91: - if at corner turn to center and try to access it and drop food there
92: - during the whole time make sure to stay in the base
93: and look for enemies
94: - if see enemy try to follow him and stick at his ass!
95: Occasionally try to change to relative position to the enemy
96: to give other ants a better chance help surrounding.

Content

Help
For hints about formatting text see snipsnap-help.

Logged in Users: (1)
… and a Guest.

Recently Changed
snipsnap.org | Copyright 2000-2002 Matthias L. Jugel and Stephan J. Schmidt