author | unc0rr |
Mon, 05 Feb 2007 19:33:24 +0000 | |
changeset 393 | db01cc79f278 |
parent 375 | 18012da67681 |
child 425 | a7e1dabc8fb7 |
permissions | -rw-r--r-- |
4 | 1 |
(* |
2 |
* Hedgewars, a worms-like game |
|
393 | 3 |
* Copyright (c) 2005-2007 Andrey Korotaev <unC0Rr@gmail.com> |
4 | 4 |
* |
183 | 5 |
* This program is free software; you can redistribute it and/or modify |
6 |
* it under the terms of the GNU General Public License as published by |
|
7 |
* the Free Software Foundation; version 2 of the License |
|
4 | 8 |
* |
183 | 9 |
* This program is distributed in the hope that it will be useful, |
10 |
* but WITHOUT ANY WARRANTY; without even the implied warranty of |
|
11 |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
|
12 |
* GNU General Public License for more details. |
|
4 | 13 |
* |
183 | 14 |
* You should have received a copy of the GNU General Public License |
15 |
* along with this program; if not, write to the Free Software |
|
16 |
* Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA |
|
4 | 17 |
*) |
18 |
||
19 |
unit uAI; |
|
20 |
interface |
|
351 | 21 |
uses uFloat; |
4 | 22 |
{$INCLUDE options.inc} |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
23 |
procedure ProcessBot(FrameNo: Longword); |
64 | 24 |
procedure FreeActionsList; |
4 | 25 |
|
26 |
implementation |
|
369 | 27 |
uses uTeams, uConsts, SDLh, uAIMisc, uGears, uAIAmmoTests, uAIActions, uMisc, |
295 | 28 |
uAIThinkStack, uAmmos; |
4 | 29 |
|
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
30 |
var BestActions: TActions; |
75 | 31 |
CanUseAmmo: array [TAmmoType] of boolean; |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
32 |
AIThinkStart: Longword; |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
33 |
isThinking: boolean = false; |
4 | 34 |
|
369 | 35 |
procedure FreeActionsList; |
64 | 36 |
begin |
369 | 37 |
isThinking:= false; |
64 | 38 |
BestActions.Count:= 0; |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
39 |
BestActions.Pos:= 0 |
369 | 40 |
end; |
41 |
||
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
42 |
procedure TestAmmos(var Actions: TActions; Me: PGear); |
136 | 43 |
var Time, BotLevel: Longword; |
371 | 44 |
Angle, Power, Score, ExplX, ExplY, ExplR: LongInt; |
45 |
i: LongInt; |
|
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
46 |
a, aa: TAmmoType; |
4 | 47 |
begin |
369 | 48 |
BotLevel:= PHedgehog(Me^.Hedgehog)^.BotLevel; |
64 | 49 |
for i:= 0 to Pred(Targets.Count) do |
80 | 50 |
if (Targets.ar[i].Score >= 0) then |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
51 |
begin |
369 | 52 |
with CurrentTeam^.Hedgehogs[CurrentTeam^.CurrHedgehog] do |
53 |
a:= Ammo^[CurSlot, CurAmmo].AmmoType; |
|
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
54 |
aa:= a; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
55 |
repeat |
75 | 56 |
if CanUseAmmo[a] then |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
57 |
begin |
136 | 58 |
Score:= AmmoTests[a](Me, Targets.ar[i].Point, BotLevel, Time, Angle, Power, ExplX, ExplY, ExplR); |
139 | 59 |
if Actions.Score + Score > BestActions.Score then |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
60 |
begin |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
61 |
BestActions:= Actions; |
136 | 62 |
inc(BestActions.Score, Score); |
194 | 63 |
|
369 | 64 |
AddAction(BestActions, aia_Weapon, Longword(a), 500, 0, 0); |
65 |
if Time <> 0 then AddAction(BestActions, aia_Timer, Time div 1000, 400, 0, 0); |
|
66 |
if (Angle > 0) then AddAction(BestActions, aia_LookRight, 0, 200, 0, 0) |
|
67 |
else if (Angle < 0) then AddAction(BestActions, aia_LookLeft, 0, 200, 0, 0); |
|
83 | 68 |
if (Ammoz[a].Ammo.Propz and ammoprop_NoCrosshair) = 0 then |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
69 |
begin |
371 | 70 |
Angle:= LongInt(Me^.Angle) - Abs(Angle); |
83 | 71 |
if Angle > 0 then |
72 |
begin |
|
369 | 73 |
AddAction(BestActions, aia_Up, aim_push, 500, 0, 0); |
74 |
AddAction(BestActions, aia_Up, aim_release, Angle, 0, 0) |
|
83 | 75 |
end else if Angle < 0 then |
76 |
begin |
|
369 | 77 |
AddAction(BestActions, aia_Down, aim_push, 500, 0, 0); |
78 |
AddAction(BestActions, aia_Down, aim_release, -Angle, 0, 0) |
|
83 | 79 |
end |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
80 |
end; |
369 | 81 |
AddAction(BestActions, aia_attack, aim_push, 800, 0, 0); |
82 |
AddAction(BestActions, aia_attack, aim_release, Power, 0, 0); |
|
71 | 83 |
if ExplR > 0 then |
84 |
AddAction(BestActions, aia_AwareExpl, ExplR, 10, ExplX, ExplY); |
|
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
85 |
end |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
86 |
end; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
87 |
if a = High(TAmmoType) then a:= Low(TAmmoType) |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
88 |
else inc(a) |
369 | 89 |
until (a = aa) or (PHedgehog(Me^.Hedgehog)^.AttacksNum > 0) |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
90 |
end |
64 | 91 |
end; |
4 | 92 |
|
64 | 93 |
procedure Walk(Me: PGear); |
80 | 94 |
const FallPixForBranching = cHHRadius * 2 + 8; |
75 | 95 |
|
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
96 |
var Actions: TActions; |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
97 |
ticks, maxticks, steps, BotLevel: Longword; |
371 | 98 |
BaseRate, Rate: LongInt; |
75 | 99 |
GoInfo: TGoInfo; |
80 | 100 |
CanGo: boolean; |
101 |
AltMe: TGear; |
|
64 | 102 |
begin |
369 | 103 |
BotLevel:= PHedgehog(Me^.Hedgehog)^.BotLevel; |
75 | 104 |
|
369 | 105 |
if (Me^.State and gstAttacked) = 0 then maxticks:= max(0, TurnTimeLeft - 5000 - 4000 * BotLevel) |
75 | 106 |
else maxticks:= TurnTimeLeft; |
107 |
||
194 | 108 |
BaseRate:= RatePlace(Me); |
75 | 109 |
|
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
110 |
repeat |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
111 |
if not Pop(ticks, Actions, Me^) then |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
112 |
begin |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
113 |
isThinking:= false; |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
114 |
exit |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
115 |
end; |
193 | 116 |
|
369 | 117 |
AddAction(Actions, Me^.Message, aim_push, 10, 0, 0); |
118 |
if (Me^.Message and gm_Left) <> 0 then AddAction(Actions, aia_WaitXL, hwRound(Me^.X), 0, 0, 0) |
|
370
c75410fe3133
- Repair bots: they can walk and use bazooka, possible cannot jump (why?)
unc0rr
parents:
369
diff
changeset
|
119 |
else AddAction(Actions, aia_WaitXR, hwRound(Me^.X), 0, 0, 0); |
369 | 120 |
AddAction(Actions, Me^.Message, aim_release, 0, 0, 0); |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
121 |
steps:= 0; |
369 | 122 |
if ((Me^.State and gstAttacked) = 0) then TestAmmos(Actions, Me); |
82 | 123 |
|
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
124 |
while not PosInThinkStack(Me) do |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
125 |
begin |
80 | 126 |
CanGo:= HHGo(Me, @AltMe, GoInfo); |
75 | 127 |
inc(ticks, GoInfo.Ticks); |
128 |
if ticks > maxticks then break; |
|
194 | 129 |
|
136 | 130 |
if (BotLevel < 5) and (GoInfo.JumpType = jmpHJump) then // hjump support |
80 | 131 |
if Push(ticks, Actions, AltMe, Me^.Message) then |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
132 |
with ThinkStack.States[Pred(ThinkStack.Count)] do |
80 | 133 |
begin |
369 | 134 |
AddAction(MadeActions, aia_HJump, 0, 305, 0, 0); |
135 |
AddAction(MadeActions, aia_HJump, 0, 350, 0, 0); |
|
136 |
if (Me^.dX < 0) then AddAction(MadeActions, aia_WaitXL, hwRound(AltMe.X), 0, 0, 0) |
|
375 | 137 |
else AddAction(MadeActions, aia_WaitXR, hwRound(AltMe.X), 0, 0, 0); |
80 | 138 |
end; |
136 | 139 |
if (BotLevel < 3) and (GoInfo.JumpType = jmpLJump) then // ljump support |
80 | 140 |
if Push(ticks, Actions, AltMe, Me^.Message) then |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
141 |
with ThinkStack.States[Pred(ThinkStack.Count)] do |
250 | 142 |
begin |
369 | 143 |
AddAction(MadeActions, aia_LJump, 0, 305, 0, 0); |
144 |
if (Me^.dX < 0) then AddAction(MadeActions, aia_WaitXL, hwRound(AltMe.X), 0, 0, 0) |
|
375 | 145 |
else AddAction(MadeActions, aia_WaitXR, hwRound(AltMe.X), 0, 0, 0); |
250 | 146 |
end; |
80 | 147 |
if not CanGo then break; |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
148 |
inc(steps); |
369 | 149 |
Actions.actions[Actions.Count - 2].Param:= hwRound(Me^.X); |
70 | 150 |
Rate:= RatePlace(Me); |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
151 |
if Rate > BaseRate then |
70 | 152 |
begin |
153 |
BestActions:= Actions; |
|
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
154 |
BestActions.Score:= 1; |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
155 |
isThinking:= false; |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
156 |
exit |
70 | 157 |
end |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
158 |
else if Rate < BaseRate then break; |
193 | 159 |
if GoInfo.FallPix >= FallPixForBranching then |
160 |
Push(ticks, Actions, Me^, Me^.Message xor 3); // aia_Left xor 3 = aia_Right |
|
161 |
||
369 | 162 |
if ((Me^.State and gstAttacked) = 0) |
194 | 163 |
and ((steps mod 4) = 0) then |
164 |
begin |
|
375 | 165 |
TestAmmos(Actions, Me); |
166 |
if SDL_GetTicks - AIThinkStart >= cTimerInterval then |
|
194 | 167 |
begin |
168 |
dec(Actions.Count, 3); |
|
169 |
Push(ticks, Actions, Me^, Me^.Message); |
|
170 |
exit |
|
375 | 171 |
end |
194 | 172 |
end |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
173 |
end; |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
174 |
until false |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
175 |
end; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
176 |
|
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
177 |
procedure Think(Me: PGear); |
74 | 178 |
var BackMe, WalkMe: TGear; |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
179 |
begin |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
180 |
AIThinkStart:= SDL_GetTicks; |
74 | 181 |
BackMe:= Me^; |
182 |
WalkMe:= BackMe; |
|
369 | 183 |
if (Me^.State and gstAttacked) = 0 then |
74 | 184 |
if Targets.Count > 0 then |
185 |
begin |
|
186 |
Walk(@WalkMe); |
|
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
187 |
if not isThinking then |
146 | 188 |
begin |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
189 |
if BestActions.Score < -1023 then |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
190 |
begin |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
191 |
BestActions.Count:= 0; |
369 | 192 |
AddAction(BestActions, aia_Skip, 0, 250, 0, 0); |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
193 |
end; |
369 | 194 |
Me^.State:= Me^.State and not gstHHThinking |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
195 |
end |
80 | 196 |
end else |
74 | 197 |
else begin |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
198 |
FillBonuses(true); |
193 | 199 |
Walk(@WalkMe); |
369 | 200 |
AddAction(BestActions, aia_Wait, GameTicks + 100, 100, 0, 0); |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
201 |
end |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
202 |
end; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
203 |
|
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
204 |
procedure StartThink(Me: PGear); |
75 | 205 |
var a: TAmmoType; |
371 | 206 |
tmp: LongInt; |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
207 |
begin |
369 | 208 |
if ((Me^.State and gstAttacking) <> 0) or isInMultiShoot then exit; |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
209 |
ThinkingHH:= Me; |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
210 |
isThinking:= true; |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
211 |
|
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
212 |
ClearThinkStack; |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
213 |
|
369 | 214 |
Me^.State:= Me^.State or gstHHThinking; |
215 |
Me^.Message:= 0; |
|
70 | 216 |
FillTargets; |
80 | 217 |
if Targets.Count = 0 then |
218 |
begin |
|
369 | 219 |
OutError('AI: no targets!?', false); |
80 | 220 |
exit |
221 |
end; |
|
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
222 |
|
369 | 223 |
FillBonuses((Me^.State and gstAttacked) <> 0); |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
224 |
|
75 | 225 |
for a:= Low(TAmmoType) to High(TAmmoType) do |
369 | 226 |
CanUseAmmo[a]:= Assigned(AmmoTests[a]) and HHHasAmmo(PHedgehog(Me^.Hedgehog), a); |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
227 |
|
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
228 |
BestActions.Count:= 0; |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
229 |
BestActions.Pos:= 0; |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
230 |
BestActions.Score:= 0; |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
231 |
tmp:= random(2) + 1; |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
232 |
Push(0, BestActions, Me^, tmp); |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
233 |
Push(0, BestActions, Me^, tmp xor 3); |
371 | 234 |
BestActions.Score:= Low(LongInt); |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
235 |
|
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
236 |
Think(Me) |
369 | 237 |
end; |
4 | 238 |
|
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
239 |
procedure ProcessBot(FrameNo: Longword); |
369 | 240 |
const LastFrameNo: Longword = 0; |
4 | 241 |
begin |
369 | 242 |
with CurrentTeam^.Hedgehogs[CurrentTeam^.CurrHedgehog] do |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
243 |
if (Gear <> nil) |
369 | 244 |
and ((Gear^.State and gstHHDriven) <> 0) |
144 | 245 |
and (TurnTimeLeft < cHedgehogTurnTime - 50) then |
191
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
246 |
if not isThinking then |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
247 |
if (BestActions.Pos >= BestActions.Count) then StartThink(Gear) |
a03c2d037e24
Bots are in the same thread as game. Fixes FreePascal issues.
unc0rr
parents:
183
diff
changeset
|
248 |
else ProcessAction(BestActions, Gear) |
193 | 249 |
else if FrameNo <> LastFrameNo then |
250 |
begin |
|
251 |
LastFrameNo:= FrameNo; |
|
252 |
Think(Gear) |
|
253 |
end; |
|
369 | 254 |
end; |
4 | 255 |
|
256 |
end. |