author | unc0rr |
Wed, 12 Jul 2006 15:39:58 +0000 | |
changeset 78 | 66bb79dd248d |
parent 75 | d2b737858ff7 |
child 79 | 29b477319854 |
permissions | -rw-r--r-- |
71 | 1 |
(* |
2 |
* Hedgewars, a worms-like game |
|
3 |
* Copyright (c) 2005, 2006 Andrey Korotaev <unC0Rr@gmail.com> |
|
4 |
* |
|
5 |
* Distributed under the terms of the BSD-modified licence: |
|
6 |
* |
|
7 |
* Permission is hereby granted, free of charge, to any person obtaining a copy |
|
8 |
* of this software and associated documentation files (the "Software"), to deal |
|
9 |
* with the Software without restriction, including without limitation the |
|
10 |
* rights to use, copy, modify, merge, publish, distribute, sublicense, and/or |
|
11 |
* sell copies of the Software, and to permit persons to whom the Software is |
|
12 |
* furnished to do so, subject to the following conditions: |
|
13 |
* |
|
14 |
* 1. Redistributions of source code must retain the above copyright notice, |
|
15 |
* this list of conditions and the following disclaimer. |
|
16 |
* 2. Redistributions in binary form must reproduce the above copyright notice, |
|
17 |
* this list of conditions and the following disclaimer in the documentation |
|
18 |
* and/or other materials provided with the distribution. |
|
19 |
* 3. The name of the author may not be used to endorse or promote products |
|
20 |
* derived from this software without specific prior written permission. |
|
21 |
* |
|
22 |
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED |
|
23 |
* WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF |
|
24 |
* MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO |
|
25 |
* EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
|
26 |
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, |
|
27 |
* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; |
|
28 |
* OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, |
|
29 |
* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR |
|
30 |
* OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF |
|
31 |
* ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
|
32 |
*) |
|
33 |
||
4 | 34 |
unit uAIAmmoTests; |
35 |
interface |
|
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
36 |
uses SDLh, uGears, uConsts; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
37 |
|
71 | 38 |
function TestBazooka(Me: PGear; Targ: TPoint; out Time: Longword; out Angle, Power: integer; out ExplX, ExplY, ExplR: integer): integer; |
39 |
function TestGrenade(Me: PGear; Targ: TPoint; out Time: Longword; out Angle, Power: integer; out ExplX, ExplY, ExplR: integer): integer; |
|
40 |
function TestShotgun(Me: PGear; Targ: TPoint; out Time: Longword; out Angle, Power: integer; out ExplX, ExplY, ExplR: integer): integer; |
|
75 | 41 |
function TestDesertEagle(Me: PGear; Targ: TPoint; out Time: Longword; out Angle, Power: integer; out ExplX, ExplY, ExplR: integer): integer; |
4 | 42 |
|
71 | 43 |
type TAmmoTestProc = function (Me: PGear; Targ: TPoint; out Time: Longword; out Angle, Power: integer; out ExplX, ExplY, ExplR: integer): integer; |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
44 |
const AmmoTests: array[TAmmoType] of TAmmoTestProc = |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
45 |
( |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
46 |
{amGrenade} TestGrenade, |
78 | 47 |
{amClusterBomb} nil, |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
48 |
{amBazooka} TestBazooka, |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
49 |
{amUFO} nil, |
70 | 50 |
{amShotgun} TestShotgun, |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
51 |
{amPickHammer} nil, |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
52 |
{amSkip} nil, |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
53 |
{amRope} nil, |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
54 |
{amMine} nil, |
75 | 55 |
{amDEagle} TestDesertEagle, |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
56 |
{amDynamite} nil |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
57 |
); |
4 | 58 |
|
59 |
implementation |
|
75 | 60 |
uses uMisc, uAIMisc, uLand; |
70 | 61 |
const BadTurn = Low(integer); |
4 | 62 |
|
64 | 63 |
function Metric(x1, y1, x2, y2: integer): integer; |
4 | 64 |
begin |
64 | 65 |
Result:= abs(x1 - x2) + abs(y1 - y2) |
4 | 66 |
end; |
67 |
||
71 | 68 |
function TestBazooka(Me: PGear; Targ: TPoint; out Time: Longword; out Angle, Power: integer; out ExplX, ExplY, ExplR: integer): integer; |
4 | 69 |
var Vx, Vy, r: real; |
70 |
rTime: real; |
|
71 | 71 |
Score, EX, EY: integer; |
4 | 72 |
|
64 | 73 |
function CheckTrace: integer; |
4 | 74 |
var x, y, dX, dY: real; |
75 |
t: integer; |
|
76 |
begin |
|
53 | 77 |
x:= Me.X; |
78 |
y:= Me.Y; |
|
4 | 79 |
dX:= Vx; |
80 |
dY:= -Vy; |
|
64 | 81 |
t:= trunc(rTime); |
4 | 82 |
repeat |
83 |
x:= x + dX; |
|
84 |
y:= y + dY; |
|
85 |
dX:= dX + cWindSpeed; |
|
86 |
dY:= dY + cGravity; |
|
87 |
dec(t) |
|
64 | 88 |
until TestColl(round(x), round(y), 5) or (t <= 0); |
71 | 89 |
EX:= round(x); |
90 |
EY:= round(y); |
|
70 | 91 |
Result:= RateExplosion(Me, round(x), round(y), 101); |
92 |
if Result = 0 then Result:= - Metric(Targ.X, Targ.Y, round(x), round(y)) div 64 |
|
4 | 93 |
end; |
94 |
||
95 |
begin |
|
96 |
Time:= 0; |
|
97 |
rTime:= 10; |
|
71 | 98 |
ExplR:= 0; |
70 | 99 |
Result:= BadTurn; |
4 | 100 |
repeat |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
101 |
rTime:= rTime + 100 + random*250; |
4 | 102 |
Vx:= - cWindSpeed * rTime / 2 + (Targ.X - Me.X) / rTime; |
103 |
Vy:= cGravity * rTime / 2 - (Targ.Y - Me.Y) / rTime; |
|
104 |
r:= sqr(Vx) + sqr(Vy); |
|
64 | 105 |
if r <= 1 then |
4 | 106 |
begin |
64 | 107 |
Score:= CheckTrace; |
108 |
if Result <= Score then |
|
109 |
begin |
|
110 |
r:= sqrt(r); |
|
111 |
Angle:= DxDy2AttackAngle(Vx, Vy); |
|
112 |
Power:= round(r * cMaxPower); |
|
74 | 113 |
ExplR:= 100; |
71 | 114 |
ExplX:= EX; |
115 |
ExplY:= EY; |
|
64 | 116 |
Result:= Score |
117 |
end; |
|
4 | 118 |
end |
64 | 119 |
until (rTime >= 5000) |
39 | 120 |
end; |
4 | 121 |
|
71 | 122 |
function TestGrenade(Me: PGear; Targ: TPoint; out Time: Longword; out Angle, Power: integer; out ExplX, ExplY, ExplR: integer): integer; |
70 | 123 |
const tDelta = 24; |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
124 |
var Vx, Vy, r: real; |
71 | 125 |
Score, EX, EY: integer; |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
126 |
TestTime: Longword; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
127 |
|
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
128 |
function CheckTrace: integer; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
129 |
var x, y, dY: real; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
130 |
t: integer; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
131 |
begin |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
132 |
x:= Me.X; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
133 |
y:= Me.Y; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
134 |
dY:= -Vy; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
135 |
t:= TestTime; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
136 |
repeat |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
137 |
x:= x + Vx; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
138 |
y:= y + dY; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
139 |
dY:= dY + cGravity; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
140 |
dec(t) |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
141 |
until TestColl(round(x), round(y), 5) or (t = 0); |
71 | 142 |
EX:= round(x); |
143 |
EY:= round(y); |
|
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
144 |
if t < 50 then Result:= RateExplosion(Me, round(x), round(y), 101) |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
145 |
else Result:= Low(integer) |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
146 |
end; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
147 |
|
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
148 |
begin |
70 | 149 |
Result:= BadTurn; |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
150 |
TestTime:= 0; |
71 | 151 |
ExplR:= 0; |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
152 |
repeat |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
153 |
inc(TestTime, 1000); |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
154 |
Vx:= (Targ.X - Me.X) / (TestTime + tDelta); |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
155 |
Vy:= cGravity*((TestTime + tDelta) div 2) - (Targ.Y - Me.Y) / (TestTime + tDelta); |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
156 |
r:= sqr(Vx) + sqr(Vy); |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
157 |
if r <= 1 then |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
158 |
begin |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
159 |
Score:= CheckTrace; |
70 | 160 |
if Result < Score then |
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
161 |
begin |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
162 |
r:= sqrt(r); |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
163 |
Angle:= DxDy2AttackAngle(Vx, Vy); |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
164 |
Power:= round(r * cMaxPower); |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
165 |
Time:= TestTime; |
74 | 166 |
ExplR:= 100; |
71 | 167 |
ExplX:= EX; |
168 |
ExplY:= EY; |
|
66
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
169 |
Result:= Score |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
170 |
end; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
171 |
end |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
172 |
until (TestTime = 5000) |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
173 |
end; |
9643d75baf1e
Many AI improvements, bots do think in separate thread
unc0rr
parents:
64
diff
changeset
|
174 |
|
71 | 175 |
function TestShotgun(Me: PGear; Targ: TPoint; out Time: Longword; out Angle, Power: integer; out ExplX, ExplY, ExplR: integer): integer; |
70 | 176 |
var Vx, Vy, x, y: real; |
177 |
begin |
|
178 |
if Metric(round(Me.X), round(Me.Y), Targ.X, Targ.Y) < 80 then |
|
179 |
begin |
|
180 |
Result:= BadTurn; |
|
181 |
exit |
|
182 |
end; |
|
183 |
Time:= 0; |
|
184 |
Power:= 1; |
|
71 | 185 |
ExplR:= 0; |
70 | 186 |
Vx:= (Targ.X - Me.X)/1024; |
187 |
Vy:= (Targ.Y - Me.Y)/1024; |
|
188 |
x:= Me.X; |
|
189 |
y:= Me.Y; |
|
190 |
Angle:= DxDy2AttackAngle(Vx, -Vy); |
|
191 |
repeat |
|
192 |
x:= x + vX; |
|
193 |
y:= y + vY; |
|
194 |
if TestColl(round(x), round(y), 2) then |
|
195 |
begin |
|
196 |
Result:= RateExplosion(Me, round(x), round(y), 25) * 2; |
|
197 |
if Result = 0 then Result:= - Metric(Targ.X, Targ.Y, round(x), round(y)) div 64; |
|
198 |
exit |
|
199 |
end |
|
200 |
until (abs(Targ.X - x) + abs(Targ.Y - y) < 4) or (x < 0) or (y < 0) or (x > 2048) or (y > 1024); |
|
201 |
Result:= BadTurn |
|
202 |
end; |
|
203 |
||
75 | 204 |
function TestDesertEagle(Me: PGear; Targ: TPoint; out Time: Longword; out Angle, Power: integer; out ExplX, ExplY, ExplR: integer): integer; |
205 |
var Vx, Vy, x, y, t: real; |
|
206 |
d: Longword; |
|
207 |
begin |
|
208 |
if abs(Me.X - Targ.X) + abs(Me.Y - Targ.Y) < 80 then |
|
209 |
begin |
|
210 |
Result:= BadTurn; |
|
211 |
exit |
|
212 |
end; |
|
213 |
Time:= 0; |
|
214 |
Power:= 1; |
|
215 |
ExplR:= 0; |
|
216 |
t:= sqrt(sqr(Targ.X - Me.X) + sqr(Targ.Y - Me.Y)) * 2; |
|
217 |
Vx:= (Targ.X - Me.X) / t; |
|
218 |
Vy:= (Targ.Y - Me.Y) / t; |
|
219 |
x:= Me.X; |
|
220 |
y:= Me.Y; |
|
221 |
Angle:= DxDy2AttackAngle(Vx, -Vy); |
|
222 |
d:= 0; |
|
223 |
repeat |
|
224 |
x:= x + vX; |
|
225 |
y:= y + vY; |
|
226 |
if ((round(x) and $FFFFF800) = 0)and((round(y) and $FFFFFC00) = 0) |
|
227 |
and (Land[round(y), round(x)] <> 0) then inc(d); |
|
228 |
until (abs(Targ.X - x) + abs(Targ.Y - y) < 2) or (x < 0) or (y < 0) or (x > 2048) or (y > 1024) or (d > 200); |
|
229 |
if abs(Targ.X - x) + abs(Targ.Y - y) < 2 then Result:= max(0, (4 - d div 50) * 7 * 1024) |
|
230 |
else Result:= Low(integer) |
|
231 |
end; |
|
232 |
||
4 | 233 |
end. |