1 #include "Composition.hpp"
2 #include "Creature.hpp"
5 #include "NameGenerator.hpp"
6 #include "Situation.hpp"
7 #include "Steering.hpp"
9 #include "BlobBackgroundTask.hpp"
11 #include "IdleGoal.hpp"
12 #include "../app/Assets.hpp"
13 #include "../math/const.hpp"
14 #include "../world/Body.hpp"
15 #include "../world/Planet.hpp"
16 #include "../world/Simulation.hpp"
17 #include "../world/TileType.hpp"
21 #include <glm/gtx/transform.hpp>
22 #include <glm/gtx/vector_angle.hpp>
25 #include <glm/gtx/io.hpp>
31 Composition::Composition()
35 Composition::~Composition() {
39 bool CompositionCompare(const Composition::Component &a, const Composition::Component &b) {
40 return b.value < a.value;
44 void Composition::Add(int res, double amount) {
46 for (auto &c : components) {
47 if (c.resource == res) {
54 components.emplace_back(res, amount);
56 std::sort(components.begin(), components.end(), CompositionCompare);
59 bool Composition::Has(int res) const noexcept {
60 for (auto &c : components) {
61 if (c.resource == res) {
68 double Composition::Get(int res) const noexcept {
69 for (auto &c : components) {
70 if (c.resource == res) {
78 Creature::Creature(world::Simulation &sim)
85 , highlight_color(0.0, 0.0, 0.0, 1.0)
98 // all creatures avoid each other for now
99 steering.Separate(0.1, 1.5);
102 Creature::~Creature() {
105 void Creature::AddMass(int res, double amount) {
106 composition.Add(res, amount);
108 double nonsolid = 0.0;
110 for (const auto &c : composition) {
112 volume += c.value / sim.Assets().data.resources[c.resource].density;
113 if (sim.Assets().data.resources[c.resource].state != world::Resource::SOLID) {
118 Size(std::cbrt(volume));
119 highlight_color.a = nonsolid / mass;
122 void Creature::HighlightColor(const glm::dvec3 &c) noexcept {
123 highlight_color = glm::dvec4(c, highlight_color.a);
126 void Creature::Ingest(int res, double amount) noexcept {
127 // TODO: check foreign materials
129 AddMass(res, amount * 0.1);
132 void Creature::Hurt(double amount) noexcept {
133 stats.Damage().Add(amount);
134 if (stats.Damage().Full()) {
135 std::cout << "[" << int(sim.Time()) << "s] " << name << " ";
136 if (stats.Exhaustion().Full()) {
137 std::cout << "died of exhaustion";
138 } else if (stats.Breath().Full()) {
139 std::cout << "suffocated";
140 } else if (stats.Thirst().Full()) {
141 std::cout << "died of thirst";
142 } else if (stats.Hunger().Full()) {
143 std::cout << "starved to death";
145 std::cout << "succumed to wounds";
147 std::cout << " at an age of ";
149 int age = int(Age());
151 std::cout << (age / 3600) << "h ";
155 std::cout << (age / 60) << "m ";
158 std::cout << age << 's';
160 std::cout << " (" << int(Age() / properties.Lifetime() * 100)
161 << "% of life expectancy of ";
163 int lt = int(properties.Lifetime());
165 std::cout << (lt / 3600) << "h ";
169 std::cout << (lt / 60) << "m ";
172 std::cout << lt << 's';
174 std::cout << ")" << std::endl;
179 void Creature::Die() noexcept {
188 double Creature::Age() const noexcept {
189 return sim.Time() - birth;
192 double Creature::AgeFactor(double peak) const noexcept {
193 // shifted inverse hermite, y = 1 - (3t² - 2t³) with t = normalized age - peak
194 // goes negative below -0.5 and starts to rise again above 1.0
195 double t = glm::clamp((Age() / properties.Lifetime()) - peak, -0.5, 1.0);
196 return 1.0 - (3.0 * t * t) + (2.0 * t * t * t);
199 double Creature::ExhaustionFactor() const noexcept {
200 return 1.0 - (glm::smoothstep(0.5, 1.0, stats.Exhaustion().value) * 0.5);
203 double Creature::FatigueFactor() const noexcept {
204 return 1.0 - (glm::smoothstep(0.5, 1.0, stats.Fatigue().value) * 0.5);
207 double Creature::Strength() const noexcept {
208 // TODO: replace all age factors with actual growth and decay
209 return properties.Strength() * ExhaustionFactor() * AgeFactor(0.25);
212 double Creature::Stamina() const noexcept {
213 return properties.Stamina() * ExhaustionFactor() * AgeFactor(0.25);
216 double Creature::Dexerty() const noexcept {
217 return properties.Dexerty() * ExhaustionFactor() * AgeFactor(0.25);
220 double Creature::Intelligence() const noexcept {
221 return properties.Intelligence() * FatigueFactor() * AgeFactor(0.25);
224 double Creature::Lifetime() const noexcept {
225 return properties.Lifetime();
228 double Creature::Fertility() const noexcept {
229 return properties.Fertility() * AgeFactor(0.25);
232 double Creature::Mutability() const noexcept {
233 return properties.Mutability();
236 double Creature::OffspringMass() const noexcept {
237 return properties.OffspringMass();
240 double Creature::OffspringChance() const noexcept {
241 return AgeFactor(0.25) * properties.Fertility() * (1.0 / 3600.0);
244 double Creature::MutateChance() const noexcept {
245 return GetProperties().Mutability() * (1.0 / 3600.0);
248 void Creature::AddGoal(std::unique_ptr<Goal> &&g) {
250 goals.emplace_back(std::move(g));
255 bool GoalCompare(const std::unique_ptr<Goal> &a, const std::unique_ptr<Goal> &b) {
256 return b->Urgency() < a->Urgency();
261 void Creature::Tick(double dt) {
267 void Creature::TickState(double dt) {
268 steering.MaxSpeed(Dexerty());
269 steering.MaxForce(Strength());
270 Situation::State state(situation.GetState());
271 Situation::Derivative a(Step(Situation::Derivative(), 0.0));
272 Situation::Derivative b(Step(a, dt * 0.5));
273 Situation::Derivative c(Step(b, dt * 0.5));
274 Situation::Derivative d(Step(c, dt));
275 Situation::Derivative f(
276 (1.0 / 6.0) * (a.vel + 2.0 * (b.vel + c.vel) + d.vel),
277 (1.0 / 6.0) * (a.acc + 2.0 * (b.acc + c.acc) + d.acc)
279 state.pos += f.vel * dt;
280 state.vel += f.acc * dt;
281 if (length2(state.vel) > 0.000001) {
282 glm::dvec3 nvel(normalize(state.vel));
283 double ang = angle(nvel, state.dir);
284 double turn_rate = PI * 0.5 * dt;
285 if (ang < turn_rate) {
286 state.dir = normalize(state.vel);
287 } else if (std::abs(ang - PI) < 0.001) {
288 state.dir = rotate(state.dir, turn_rate, world::Planet::SurfaceNormal(situation.Surface()));
290 state.dir = rotate(state.dir, turn_rate, normalize(cross(state.dir, nvel)));
293 situation.SetState(state);
294 stats.Exhaustion().Add(length(f.acc) * Mass() / Stamina() * dt);
297 Situation::Derivative Creature::Step(const Situation::Derivative &ds, double dt) const noexcept {
298 Situation::State s = situation.GetState();
299 s.pos += ds.vel * dt;
300 s.vel += ds.acc * dt;
303 steering.Force(s) / Mass()
307 void Creature::TickStats(double dt) {
308 for (auto &s : stats.stat) {
311 stats.Breath().Add(stats.Breath().gain * stats.Exhaustion().value * dt);
312 // TODO: damage values depending on properties
313 if (stats.Breath().Full()) {
314 constexpr double dps = 1.0 / 4.0;
317 if (stats.Thirst().Full()) {
318 constexpr double dps = 1.0 / 32.0;
321 if (stats.Hunger().Full()) {
322 constexpr double dps = 1.0 / 128.0;
327 void Creature::TickBrain(double dt) {
331 // do background stuff
335 for (auto &goal : goals) {
338 // if active goal can be interrupted, check priorities
339 if (goals.size() > 1 && goals[0]->Interruptible()) {
340 std::sort(goals.begin(), goals.end(), GoalCompare);
343 for (auto goal = goals.begin(); goal != goals.end();) {
344 if ((*goal)->Complete()) {
352 glm::dmat4 Creature::LocalTransform() noexcept {
353 const double half_size = size * 0.5;
354 const glm::dvec3 &pos = situation.Position();
355 const glm::dmat3 srf(world::Planet::SurfaceOrientation(situation.Surface()));
356 return glm::translate(glm::dvec3(pos.x, pos.y, pos.z + half_size))
357 * glm::rotate(glm::orientedAngle(-srf[2], situation.Heading(), srf[1]), srf[1])
359 * glm::scale(glm::dvec3(half_size, half_size, half_size));
362 void Creature::BuildVAO() {
364 vao.BindAttributes();
365 vao.EnableAttribute(0);
366 vao.EnableAttribute(1);
367 vao.EnableAttribute(2);
368 vao.AttributePointer<glm::vec3>(0, false, offsetof(Attributes, position));
369 vao.AttributePointer<glm::vec3>(1, false, offsetof(Attributes, normal));
370 vao.AttributePointer<glm::vec3>(2, false, offsetof(Attributes, texture));
371 vao.ReserveAttributes(6 * 4, GL_STATIC_DRAW);
373 auto attrib = vao.MapAttributes(GL_WRITE_ONLY);
374 const float offset = 1.0f;
375 for (int surface = 0; surface < 6; ++surface) {
376 const float tex_u_begin = surface < 3 ? 1.0f : 0.0f;
377 const float tex_u_end = surface < 3 ? 0.0f : 1.0f;
379 attrib[4 * surface + 0].position[(surface + 0) % 3] = -offset;
380 attrib[4 * surface + 0].position[(surface + 1) % 3] = -offset;
381 attrib[4 * surface + 0].position[(surface + 2) % 3] = surface < 3 ? offset : -offset;
382 attrib[4 * surface + 0].normal[(surface + 0) % 3] = 0.0f;
383 attrib[4 * surface + 0].normal[(surface + 1) % 3] = 0.0f;
384 attrib[4 * surface + 0].normal[(surface + 2) % 3] = surface < 3 ? 1.0f : -1.0f;
385 attrib[4 * surface + 0].texture.x = tex_u_begin;
386 attrib[4 * surface + 0].texture.y = 1.0f;
387 attrib[4 * surface + 0].texture.z = surface;
389 attrib[4 * surface + 1].position[(surface + 0) % 3] = -offset;
390 attrib[4 * surface + 1].position[(surface + 1) % 3] = offset;
391 attrib[4 * surface + 1].position[(surface + 2) % 3] = surface < 3 ? offset : -offset;
392 attrib[4 * surface + 1].normal[(surface + 0) % 3] = 0.0f;
393 attrib[4 * surface + 1].normal[(surface + 1) % 3] = 0.0f;
394 attrib[4 * surface + 1].normal[(surface + 2) % 3] = surface < 3 ? 1.0f : -1.0f;
395 attrib[4 * surface + 1].texture.x = tex_u_end;
396 attrib[4 * surface + 1].texture.y = 1.0f;
397 attrib[4 * surface + 1].texture.z = surface;
399 attrib[4 * surface + 2].position[(surface + 0) % 3] = offset;
400 attrib[4 * surface + 2].position[(surface + 1) % 3] = -offset;
401 attrib[4 * surface + 2].position[(surface + 2) % 3] = surface < 3 ? offset : -offset;
402 attrib[4 * surface + 2].normal[(surface + 0) % 3] = 0.0f;
403 attrib[4 * surface + 2].normal[(surface + 1) % 3] = 0.0f;
404 attrib[4 * surface + 2].normal[(surface + 2) % 3] = surface < 3 ? 1.0f : -1.0f;
405 attrib[4 * surface + 2].texture.x = tex_u_begin;
406 attrib[4 * surface + 2].texture.y = 0.0f;
407 attrib[4 * surface + 2].texture.z = surface;
409 attrib[4 * surface + 3].position[(surface + 0) % 3] = offset;
410 attrib[4 * surface + 3].position[(surface + 1) % 3] = offset;
411 attrib[4 * surface + 3].position[(surface + 2) % 3] = surface < 3 ? offset : -offset;
412 attrib[4 * surface + 3].normal[(surface + 0) % 3] = 0.0f;
413 attrib[4 * surface + 3].normal[(surface + 1) % 3] = 0.0f;
414 attrib[4 * surface + 3].normal[(surface + 2) % 3] = surface < 3 ? 1.0f : -1.0f;
415 attrib[4 * surface + 3].texture.x = tex_u_end;
416 attrib[4 * surface + 3].texture.y = 0.0f;
417 attrib[4 * surface + 3].texture.z = surface;
421 vao.ReserveElements(6 * 6, GL_STATIC_DRAW);
423 auto element = vao.MapElements(GL_WRITE_ONLY);
424 for (int surface = 0; surface < 3; ++surface) {
425 element[6 * surface + 0] = 4 * surface + 0;
426 element[6 * surface + 1] = 4 * surface + 2;
427 element[6 * surface + 2] = 4 * surface + 1;
428 element[6 * surface + 3] = 4 * surface + 1;
429 element[6 * surface + 4] = 4 * surface + 2;
430 element[6 * surface + 5] = 4 * surface + 3;
432 for (int surface = 3; surface < 6; ++surface) {
433 element[6 * surface + 0] = 4 * surface + 0;
434 element[6 * surface + 1] = 4 * surface + 1;
435 element[6 * surface + 2] = 4 * surface + 2;
436 element[6 * surface + 3] = 4 * surface + 2;
437 element[6 * surface + 4] = 4 * surface + 1;
438 element[6 * surface + 5] = 4 * surface + 3;
444 void Creature::Draw(graphics::Viewport &viewport) {
446 vao.DrawTriangles(6 * 6);
450 void Spawn(Creature &c, world::Planet &p) {
452 c.GetSituation().SetPlanetSurface(p, 0, p.TileCenter(0, p.SideLength() / 2, p.SideLength() / 2));
453 c.GetSituation().Heading(-world::Planet::SurfaceOrientation(0)[2]);
455 // probe surrounding area for common resources
456 int start = p.SideLength() / 2 - 2;
458 std::map<int, double> yields;
459 for (int y = start; y < end; ++y) {
460 for (int x = start; x < end; ++x) {
461 const world::TileType &t = p.TypeAt(0, x, y);
462 for (auto yield : t.resources) {
463 yields[yield.resource] += yield.ubiquity;
469 for (auto e : yields) {
470 if (c.GetSimulation().Resources()[e.first].state == world::Resource::LIQUID) {
471 if (liquid < 0 || e.second > yields[liquid]) {
474 } else if (c.GetSimulation().Resources()[e.first].state == world::Resource::SOLID) {
475 if (solid < 0 || e.second > yields[solid]) {
482 genome.properties.Strength() = { 2.0, 0.1 };
483 genome.properties.Stamina() = { 4.0, 0.1 };
484 genome.properties.Dexerty() = { 2.0, 0.1 };
485 genome.properties.Intelligence() = { 1.0, 0.1 };
486 genome.properties.Lifetime() = { 480.0, 60.0 };
487 genome.properties.Fertility() = { 0.5, 0.03 };
488 genome.properties.Mutability() = { 1.0, 0.1 };
489 genome.properties.OffspringMass() = { 0.3, 0.02 };
491 glm::dvec3 color_avg(0.0);
492 double color_divisor = 0.0;
494 if (p.HasAtmosphere()) {
495 c.AddMass(p.Atmosphere(), 0.01);
496 color_avg += c.GetSimulation().Resources()[p.Atmosphere()].base_color * 0.1;
497 color_divisor += 0.1;
500 c.AddMass(liquid, 0.3);
501 color_avg += c.GetSimulation().Resources()[liquid].base_color * 0.5;
502 color_divisor += 0.5;
505 c.AddMass(solid, 0.1);
506 color_avg += c.GetSimulation().Resources()[solid].base_color;
507 color_divisor += 1.0;
510 if (color_divisor > 0.001) {
511 color_avg /= color_divisor;
513 glm::dvec3 hsl = rgb2hsl(color_avg);
514 genome.base_hue = { hsl.x, 0.01 };
515 genome.base_saturation = { hsl.y, 0.01 };
516 genome.base_lightness = { hsl.z, 0.01 };
521 void Genome::Configure(Creature &c) const {
522 c.GetGenome() = *this;
524 math::GaloisLFSR &random = c.GetSimulation().Assets().random;
526 c.GetProperties() = Instantiate(properties, random);
528 // TODO: derive stats from properties
529 c.GetStats().Damage().gain = (-1.0 / 100.0);
530 c.GetStats().Breath().gain = (1.0 / 5.0);
531 c.GetStats().Thirst().gain = (1.0 / 60.0);
532 c.GetStats().Hunger().gain = (1.0 / 200.0);
533 c.GetStats().Exhaustion().gain = (-1.0 / 100.0);
534 c.GetStats().Fatigue().gain = (-1.0 / 100.0);
535 c.GetStats().Boredom().gain = (1.0 / 300.0);
537 glm::dvec3 base_color(
538 std::fmod(base_hue.FakeNormal(random.SNorm()) + 1.0, 1.0),
539 glm::clamp(base_saturation.FakeNormal(random.SNorm()), 0.0, 1.0),
540 glm::clamp(base_lightness.FakeNormal(random.SNorm()), 0.0, 1.0)
542 glm::dvec3 highlight_color(
543 std::fmod(base_color.x + 0.5, 1.0),
547 c.BaseColor(hsl2rgb(base_color));
548 c.HighlightColor(hsl2rgb(highlight_color));
549 c.SetBackgroundTask(std::unique_ptr<Goal>(new BlobBackgroundTask(c)));
550 c.AddGoal(std::unique_ptr<Goal>(new IdleGoal(c)));
554 void Split(Creature &c) {
555 Creature *a = new Creature(c.GetSimulation());
556 const Situation &s = c.GetSituation();
557 a->Name(c.GetSimulation().Assets().name.Sequential());
558 c.GetGenome().Configure(*a);
559 for (const auto &cmp : c.GetComposition()) {
560 a->AddMass(cmp.resource, cmp.value * 0.5);
562 s.GetPlanet().AddCreature(a);
563 // TODO: duplicate situation somehow
564 a->GetSituation().SetPlanetSurface(
565 s.GetPlanet(), s.Surface(),
566 s.Position() + glm::dvec3(0.0, a->Size() + 0.1, 0.0));
568 std::cout << "[" << int(c.GetSimulation().Time()) << "s] "
569 << a->Name() << " was born" << std::endl;
571 Creature *b = new Creature(c.GetSimulation());
572 b->Name(c.GetSimulation().Assets().name.Sequential());
573 c.GetGenome().Configure(*b);
574 for (const auto &cmp : c.GetComposition()) {
575 b->AddMass(cmp.resource, cmp.value * 0.5);
577 s.GetPlanet().AddCreature(b);
578 b->GetSituation().SetPlanetSurface(
579 s.GetPlanet(), s.Surface(),
580 s.Position() + glm::dvec3(0.0, b->Size() - 0.1, 0.0));
582 std::cout << "[" << int(c.GetSimulation().Time()) << "s] "
583 << b->Name() << " was born" << std::endl;
589 Memory::Memory(Creature &c)
596 void Memory::Tick(double dt) {
597 Situation &s = c.GetSituation();
599 TrackStay({ &s.GetPlanet(), s.Surface(), s.SurfacePosition() }, dt);
603 void Memory::TrackStay(const Location &l, double t) {
604 const world::TileType &type = l.planet->TypeAt(l.surface, l.coords.x, l.coords.y);
605 auto entry = known_types.find(type.id);
606 if (entry != known_types.end()) {
607 if (c.GetSimulation().Time() - entry->second.last_been > c.GetProperties().Lifetime() * 0.1) {
609 if (entry->second.time_spent > c.Age() * 0.25) {
610 // the place is very familiar
611 c.GetStats().Boredom().Add(-0.2);
614 c.GetStats().Boredom().Add(-0.1);
617 entry->second.last_been = c.GetSimulation().Time();
618 entry->second.last_loc = l;
619 entry->second.time_spent += t;
621 known_types.emplace(type.id, Stay{
622 c.GetSimulation().Time(),
624 c.GetSimulation().Time(),
628 // completely new place, interesting
629 // TODO: scale by personality trait
630 c.GetStats().Boredom().Add(-0.25);
635 NameGenerator::NameGenerator()
639 NameGenerator::~NameGenerator() {
642 std::string NameGenerator::Sequential() {
643 std::stringstream ss;
644 ss << "Blob " << ++counter;
649 Situation::Situation()
651 , state(glm::dvec3(0.0), glm::dvec3(0.0))
656 Situation::~Situation() {
659 bool Situation::OnPlanet() const noexcept {
660 return type == PLANET_SURFACE;
663 bool Situation::OnSurface() const noexcept {
664 return type == PLANET_SURFACE;
667 bool Situation::OnTile() const noexcept {
668 glm::ivec2 t(planet->SurfacePosition(surface, state.pos));
669 return type == PLANET_SURFACE
670 && t.x >= 0 && t.x < planet->SideLength()
671 && t.y >= 0 && t.y < planet->SideLength();
674 glm::ivec2 Situation::SurfacePosition() const noexcept {
675 return planet->SurfacePosition(surface, state.pos);
678 world::Tile &Situation::GetTile() const noexcept {
679 glm::ivec2 t(planet->SurfacePosition(surface, state.pos));
680 return planet->TileAt(surface, t.x, t.y);
683 const world::TileType &Situation::GetTileType() const noexcept {
684 glm::ivec2 t(planet->SurfacePosition(surface, state.pos));
685 return planet->TypeAt(surface, t.x, t.y);
688 void Situation::Move(const glm::dvec3 &dp) noexcept {
691 // enforce ground constraint
693 state.pos[(Surface() + 2) % 3] = std::max(0.0, state.pos[(Surface() + 2) % 3]);
695 state.pos[(Surface() + 2) % 3] = std::min(0.0, state.pos[(Surface() + 2) % 3]);
700 void Situation::SetPlanetSurface(world::Planet &p, int srf, const glm::dvec3 &pos) noexcept {
701 type = PLANET_SURFACE;
708 Steering::Steering(const Creature &c)
722 Steering::~Steering() {
725 void Steering::Separate(double min_distance, double max_lookaround) noexcept {
727 min_dist = min_distance;
728 max_look = max_lookaround;
731 void Steering::DontSeparate() noexcept {
735 void Steering::ResumeSeparate() noexcept {
739 void Steering::Halt() noexcept {
745 void Steering::Pass(const glm::dvec3 &t) noexcept {
752 void Steering::GoTo(const glm::dvec3 &t) noexcept {
759 glm::dvec3 Steering::Force(const Situation::State &s) const noexcept {
760 double speed = max_speed * glm::clamp(max_speed * haste * haste, 0.25, 1.0);
761 double force = max_speed * glm::clamp(max_force * haste * haste, 0.5, 1.0);
762 glm::dvec3 result(0.0);
764 // TODO: off surface situation
765 glm::dvec3 repulse(0.0);
766 const Situation &s = c.GetSituation();
767 for (auto &other : s.GetPlanet().Creatures()) {
768 if (&*other == &c) continue;
769 glm::dvec3 diff = s.Position() - other->GetSituation().Position();
770 if (length2(diff) > max_look * max_look) continue;
771 double sep = length(diff) - other->Size() * 0.707 - c.Size() * 0.707;
772 if (sep < min_dist) {
773 repulse += normalize(diff) * (1.0 - sep / min_dist);
776 SumForce(result, repulse, force);
779 SumForce(result, s.vel * -force, force);
782 glm::dvec3 diff = target - s.pos;
783 if (!allzero(diff)) {
784 SumForce(result, TargetVelocity(s, (normalize(diff) * speed), force), force);
788 glm::dvec3 diff = target - s.pos;
789 double dist = length(diff);
790 if (!allzero(diff) && dist > std::numeric_limits<double>::epsilon()) {
791 SumForce(result, TargetVelocity(s, diff * std::min(dist * force, speed) / dist, force), force);
797 bool Steering::SumForce(glm::dvec3 &out, const glm::dvec3 &in, double max) const noexcept {
798 if (allzero(in) || anynan(in)) {
801 double cur = allzero(out) ? 0.0 : length(out);
802 double rem = max - cur;
806 double add = length(in);
808 // this method is off if in and out are in different
809 // directions, but gives okayish results
810 out += in * (1.0 / add);
818 glm::dvec3 Steering::TargetVelocity(const Situation::State &s, const glm::dvec3 &vel, double acc) const noexcept {
819 return (vel - s.vel) * acc;