Mercurial > projects > openmelee

annotate ai/ai.d @ 20:6efd0830715b

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
ai work
author zzzzrrr <mason.green@gmail.com>
date Wed, 25 Mar 2009 15:25:25 -0400
parents 08ddf9e71b88
children cad384ad349e
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);
14
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
62
19
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
63 if(st == bzVec2.zeroVect) {
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
64 st = steer.steerForPursuit(enemy.state, maxPredictionTime);
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
65 chase(enemy);
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
66 } else {
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
67 avoid();
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
68 }
20
6efd0830715b ai work
zzzzrrr <mason.green@gmail.com>
parents: 19
diff changeset
69
6efd0830715b ai work
zzzzrrr <mason.green@gmail.com>
parents: 19
diff changeset
70 st = bzVec2.zeroVect;
6efd0830715b ai work
zzzzrrr <mason.green@gmail.com>
parents: 19
diff changeset
71
19
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
72 }
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
73
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
74 void chase(Ship enemy) {
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 ship.state.target = st;
14
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
77 st = ship.rBody.localPoint(st);
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
78 float x = st.x;
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
79 float y = st.y;
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
80 st = -bzVec2(y,-x);
12
2ecd16840900 added tracker
Mason Green <mason.green@gmail.com>
parents: 11
diff changeset
81 float angle = atan2(st.x, st.y);
13
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
82
14
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
83 if(abs(angle) > 0.05) {
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
84 if(!ship.state.turn) {
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
85 if(st.x >= 0) {
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
86 ship.turnRight();
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
87 ship.state.turn = true;
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
88 } else {
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 ship.turnLeft();
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
91 }
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
92 }
13
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
93 } else {
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
94 ship.rBody.angularVelocity = 0.0f;
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
95 ship.state.turn = false;
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
96 }
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
97
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
98 float range = (ship.state.position - enemy.state.position).length;
15
8e6a9e390cba Added binary win32 demo
zzzzrrr <mason.green@gmail.com>
parents: 14
diff changeset
99 if(range > 2 && abs(angle) < PI/4) {
14
af1e8620f027 fixed steering
zzzzrrr <mason.green@gmail.com>
parents: 13
diff changeset
100 ship.thrust();
13
e1004697cae1 tracking
zzzzrrr <mason.green@gmail.com>
parents: 12
diff changeset
101 }
11
d998bf1b0654 Added utilities and AI; fixed steer
Mason Green <mason.green@gmail.com>
parents:
diff changeset
102 }
19
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
103
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
104 void avoid() {
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 st = ship.rBody.localPoint(st);
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
107 float x = st.x;
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
108 float y = st.y;
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
109 st = -bzVec2(y,-x);
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
110 float angle = atan2(st.x, st.y);
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
111
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
112 if(st.x >= 0) {
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
113 ship.turnRight();
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
114 } else {
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
115 ship.turnLeft();
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
116 }
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
117
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
118 ship.state.turn = true;
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
119
20
6efd0830715b ai work
zzzzrrr <mason.green@gmail.com>
parents: 19
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();
08ddf9e71b88 steer to avoid
zzzzrrr <mason.green@gmail.com>
parents: 18
diff changeset
122 }
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 }