O'Reilly logo

Programming Game AI by Example by Mat Buckland

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

flood fill, 339, 340
hex, 333
points of visibility, 334-335
search space, 334
tile-based, 333-334, 339
navmesh, 335-336
neighborhood radius, and group steering
behavior, 113
neighborhood region, and separation steering
behavior, 115
nested goal, see hierarchical goal
network, as representation of graph, 195
neural network, and graphs, 195
Neverwinter Nights, 249, 253
nil, Lua type, 259, 260
node,
graph, 194
removal from graph, 208
node paths versus edge paths, 348-350
noise,
adding to kick direction, 165
and weapon aiming, 327
non-contact force, 38
non-penetration constraint, 124-126
Norberg, Arvid, 276
normal, wall, 104
NOT, using with sets, 418
number, Lua type, 260
numerator, 435
O
object iterator luabind::object, 284-285
obstacle avoidance (steering behavior),
99-104
braking steering force, 103
lateral steering force, 103
obstacles, negotiating, 408-409
offset pursuit (steering behavior), 111-113
offset, offset pursuit steering behavior,
111-112
opposite, triangle, 15
OR, using with sets, 418
ordered pair, 197
origin,
Cartesian coordinates, 1
ray, 10
P
Pac-Man,
and FSM, 45
and navigation graphs, 336-337
parent state, 202
passability, and paths, 354
passing the ball, Simple Soccer, 177
path, 110
best, 209
closed, 110
graph search, 209
looped, 110
shortest, 209
through navigation graph, 198
Path C++ class, 111
path following (steering behavior), 110-111
path manager, 363, 368
path planner,
and Goal_MoveToPosition, 394
creating, 342-377
path planning, 333-377
and platoons, 365
of Raven bot, 313, 315
to item type, 346-348
to position, 344-345
path smoothing, 353-359
precise, 358-359
rough, 354-357
PathEdge C++ class, 351
PathManager C++ class, 368
PathManager class template, 368-370
PathManager::UpdateSearches C++ method,
368, 369
patrol point, 411
perception, 313
modeling, 316
of Raven bot, 316
perceptual inconsistency, 316
Perlin noise, 96
personality traits, 405-406
aggressive, 405
cautious, 405
obsessive, 405
persistent, 406
physics, 28-41
acceleration, 32,
Index | 489

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required