Mercurial > projects > openmelee

annotate ai/ai.d @ 21:cad384ad349e

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
avoid
author zzzzrrr <mason.green@gmail.com>
date Thu, 26 Mar 2009 07:02:56 -0400
parents 6efd0830715b
children 4fce5596d1f6
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
11
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
1 /*
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
2 * Copyright (c) 2009, Mason Green (zzzzrrr)
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
3 * http://www.dsource.org/projects/openmelee
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
4 *
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
5 * All rights reserved.
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
6 *
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
7 * Redistribution and use in source and binary forms, with or without modification,
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
8 * are permitted provided that the following conditions are met:
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
9 *
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
10 * * Redistributions of source code must retain the above copyright notice,
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
11 * this list of conditions and the following disclaimer.
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
12 * * Redistributions in binary form must reproduce the above copyright notice,
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
13 * this list of conditions and the following disclaimer in the documentation
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
14 * and/or other materials provided with the distribution.
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
15 * * Neither the name of the polygonal nor the names of its contributors may be
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
16 * used to endorse or promote products derived from this software without specific
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
17 * prior written permission.
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
18 *
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
19 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
20 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
21 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
22 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
23 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
12
2ecd16840900 added tracker
Mason Green <mason.green@gmail.com>
parents: 11
diff changeset
24 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LED TO,
11
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
25 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
26 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
27 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
28 * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
29 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
30 */
18
7f74e064dad5 refactored code
zzzzrrr <mason.green@gmail.com>
parents: 15
diff changeset
31 module openmelee.ai.ai;
11
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
32
12
2ecd16840900 added tracker
Mason Green <mason.green@gmail.com>
parents: 11
diff changeset
33 import tango.io.Stdout : Stdout;
13
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
34 import tango.math.Math : atan2, abs, PI;
12
2ecd16840900 added tracker
Mason Green <mason.green@gmail.com>
parents: 11
diff changeset
35
14
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
36 import blaze.common.bzMath: bzVec2, bzClamp;
19
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
37 import blaze.bzWorld : bzWorld;
18
7f74e064dad5 refactored code
zzzzrrr <mason.green@gmail.com>
parents: 15
diff changeset
38
7f74e064dad5 refactored code
zzzzrrr <mason.green@gmail.com>
parents: 15
diff changeset
39 import openmelee.ai.steer : Steer;
7f74e064dad5 refactored code
zzzzrrr <mason.green@gmail.com>
parents: 15
diff changeset
40 import openmelee.ships.ship : Ship;
11
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
41
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
42 class AI {
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
43
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
44
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
45 Steer steer;
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
46 Ship ship;
14
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
47 float maxPredictionTime = 0.1f;
19
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
48 bzWorld m_world;
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
49 bzVec2 st;
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
50
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
51 this(Ship ship, bzWorld world) {
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
52 m_world = world;
11
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
53 this.ship = ship;
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
54 steer = new Steer(ship);
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
55 }
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
56
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
57 void move(Ship enemy) {
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
58
15
8e6a9e390cba Added binary win32 demo
zzzzrrr <mason.green@gmail.com>
parents: 14
diff changeset
59 // Elementary steering AI
19
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
60 steer.update();
20
6efd0830715b ai work
zzzzrrr <mason.green@gmail.com>
parents: 19
diff changeset
61 //st = steer.steerToAvoidObstacles(0.25, m_world.bodyList);
21
zzzzrrr <mason.green@gmail.com>
parents: 20
diff changeset
62 st = steer.avoid(maxPredictionTime, m_world.bodyList);
14
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
63
19
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
64 if(st == bzVec2.zeroVect) {
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
65 st = steer.steerForPursuit(enemy.state, maxPredictionTime);
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
66 chase(enemy);
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
67 } else {
21
zzzzrrr <mason.green@gmail.com>
parents: 20
diff changeset
68 Stdout(st.x)(",")(st.y).newline;
19
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
69 avoid();
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
70 }
20
6efd0830715b ai work
zzzzrrr <mason.green@gmail.com>
parents: 19
diff changeset
71
6efd0830715b ai work
zzzzrrr <mason.green@gmail.com>
parents: 19
diff changeset
72 st = bzVec2.zeroVect;
6efd0830715b ai work
zzzzrrr <mason.green@gmail.com>
parents: 19
diff changeset
73
19
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
74 }
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
75
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
76 void chase(Ship enemy) {
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
77
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
78 ship.state.target = st;
14
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
79 st = ship.rBody.localPoint(st);
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
80 float x = st.x;
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
81 float y = st.y;
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
82 st = -bzVec2(y,-x);
12
2ecd16840900 added tracker
Mason Green <mason.green@gmail.com>
parents: 11
diff changeset
83 float angle = atan2(st.x, st.y);
13
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
84
14
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
85 if(abs(angle) > 0.05) {
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
86 if(!ship.state.turn) {
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
87 if(st.x >= 0) {
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
88 ship.turnRight();
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
89 ship.state.turn = true;
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
90 } else {
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
91 ship.state.turn = true;
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
92 ship.turnLeft();
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
93 }
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
94 }
13
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
95 } else {
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
96 ship.rBody.angularVelocity = 0.0f;
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
97 ship.state.turn = false;
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
98 }
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
99
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
100 float range = (ship.state.position - enemy.state.position).length;
15
8e6a9e390cba Added binary win32 demo
zzzzrrr <mason.green@gmail.com>
parents: 14
diff changeset
101 if(range > 2 && abs(angle) < PI/4) {
14
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
102 ship.thrust();
13
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
103 }
11
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
104 }
19
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
105
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
106 void avoid() {
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
107
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
108 st = ship.rBody.localPoint(st);
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
109 float x = st.x;
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
110 float y = st.y;
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
111 st = -bzVec2(y,-x);
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
112 float angle = atan2(st.x, st.y);
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
113
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
114 if(st.x >= 0) {
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
115 ship.turnRight();
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
116 } else {
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
117 ship.turnLeft();
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
118 }
21
zzzzrrr <mason.green@gmail.com>
parents: 20
diff changeset
119
zzzzrrr <mason.green@gmail.com>
parents: 20
diff changeset
120 //if(abs(angle) < PI/4) {
19
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
121 ship.thrust();
21
zzzzrrr <mason.green@gmail.com>
parents: 20
diff changeset
122 //}
19
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
123 }
11
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
124
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
125 }