2022-11-06 01:12:35 -06:00
|
|
|
#pragma once
|
|
|
|
#include "plugin.h"
|
|
|
|
#include "channel-manager.h"
|
|
|
|
|
|
|
|
#include <modules/Maps.h>
|
|
|
|
#include <df/job.h>
|
|
|
|
#include <TileTypes.h>
|
|
|
|
|
|
|
|
#include <cinttypes>
|
|
|
|
#include <unordered_set>
|
|
|
|
|
|
|
|
#define Coord(id) id.x][id.y
|
|
|
|
#define COORD "%" PRIi16 " %" PRIi16 " %" PRIi16
|
|
|
|
#define COORDARGS(id) id.x, id.y, id.z
|
|
|
|
|
|
|
|
namespace CSP {
|
|
|
|
extern std::unordered_set<df::coord> dignow_queue;
|
|
|
|
}
|
|
|
|
|
2022-11-06 14:16:27 -07:00
|
|
|
inline void get_neighbours(const df::coord &map_pos, df::coord(&neighbours)[8]) {
|
|
|
|
neighbours[0] = map_pos;
|
|
|
|
neighbours[1] = map_pos;
|
|
|
|
neighbours[2] = map_pos;
|
|
|
|
neighbours[3] = map_pos;
|
|
|
|
neighbours[4] = map_pos;
|
|
|
|
neighbours[5] = map_pos;
|
|
|
|
neighbours[6] = map_pos;
|
|
|
|
neighbours[7] = map_pos;
|
|
|
|
neighbours[0].x--; neighbours[0].y--;
|
|
|
|
neighbours[1].y--;
|
|
|
|
neighbours[2].x++; neighbours[2].y--;
|
|
|
|
neighbours[3].x--;
|
|
|
|
neighbours[4].x++;
|
|
|
|
neighbours[5].x--; neighbours[5].y++;
|
|
|
|
neighbours[6].y++;
|
|
|
|
neighbours[7].x++; neighbours[7].y++;
|
|
|
|
}
|
|
|
|
|
2022-11-06 01:12:35 -06:00
|
|
|
inline bool is_dig_job(const df::job* job) {
|
|
|
|
return job->job_type == df::job_type::Dig || job->job_type == df::job_type::DigChannel;
|
|
|
|
}
|
|
|
|
|
2022-11-06 14:16:27 -07:00
|
|
|
inline bool is_channel_job(const df::job* job) {
|
|
|
|
return job->job_type == df::job_type::DigChannel;
|
|
|
|
}
|
|
|
|
|
2022-11-06 16:59:30 -07:00
|
|
|
inline bool is_group_job(const ChannelGroups &groups, const df::job* job) {
|
|
|
|
return groups.count(job->pos);
|
|
|
|
}
|
|
|
|
|
2022-11-06 01:12:35 -06:00
|
|
|
inline bool is_dig_designation(const df::tile_designation &designation) {
|
|
|
|
return designation.bits.dig != df::tile_dig_designation::No;
|
|
|
|
}
|
|
|
|
|
2022-11-06 14:16:27 -07:00
|
|
|
inline bool is_channel_designation(const df::tile_designation &designation) {
|
2022-12-01 17:36:32 -07:00
|
|
|
return designation.bits.dig == df::tile_dig_designation::Channel;
|
2022-11-06 01:12:35 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
inline bool is_safe_fall(const df::coord &map_pos) {
|
|
|
|
df::coord below(map_pos);
|
|
|
|
for (uint8_t zi = 0; zi < config.fall_threshold; ++zi) {
|
|
|
|
below.z--;
|
|
|
|
if (config.require_vision && Maps::getTileDesignation(below)->bits.hidden) {
|
|
|
|
return true; //we require vision, and we can't see below.. so we gotta assume it's safe
|
|
|
|
}
|
|
|
|
df::tiletype type = *Maps::getTileType(below);
|
2022-11-21 13:39:26 -07:00
|
|
|
if (!DFHack::isOpenTerrain(type)) {
|
2022-11-06 01:12:35 -06:00
|
|
|
return true;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
inline bool is_safe_to_dig_down(const df::coord &map_pos) {
|
|
|
|
df::coord pos(map_pos);
|
|
|
|
|
|
|
|
for (uint8_t zi = 0; zi <= config.fall_threshold; ++zi) {
|
|
|
|
// assume safe if we can't see and need vision
|
|
|
|
if (config.require_vision && Maps::getTileDesignation(pos)->bits.hidden) {
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
df::tiletype type = *Maps::getTileType(pos);
|
2022-11-21 13:39:26 -07:00
|
|
|
if (zi == 0 && DFHack::isOpenTerrain(type)) {
|
2022-11-06 01:12:35 -06:00
|
|
|
// the starting tile is open space, that's obviously not safe
|
|
|
|
return false;
|
2022-11-21 13:39:26 -07:00
|
|
|
} else if (!DFHack::isOpenTerrain(type)) {
|
2022-11-06 01:12:35 -06:00
|
|
|
// a tile after the first one is not open space
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
pos.z--;
|
|
|
|
}
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2022-11-06 14:16:27 -07:00
|
|
|
inline bool can_reach_designation(const df::coord &start, const df::coord &end) {
|
2022-11-06 18:02:11 -07:00
|
|
|
if (start != end) {
|
|
|
|
if (!Maps::canWalkBetween(start, end)) {
|
|
|
|
df::coord neighbours[8];
|
|
|
|
get_neighbours(end, neighbours);
|
|
|
|
for (auto &pos: neighbours) {
|
|
|
|
if (Maps::isValidTilePos(pos) && Maps::canWalkBetween(start, pos)) {
|
|
|
|
return true;
|
|
|
|
}
|
2022-11-06 14:16:27 -07:00
|
|
|
}
|
2022-11-06 18:02:11 -07:00
|
|
|
return false;
|
2022-11-06 14:16:27 -07:00
|
|
|
}
|
|
|
|
}
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
inline bool has_unit(const df::tile_occupancy* occupancy) {
|
|
|
|
return occupancy->bits.unit || occupancy->bits.unit_grounded;
|
2022-11-06 01:12:35 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
inline bool has_group_above(const ChannelGroups &groups, const df::coord &map_pos) {
|
|
|
|
df::coord above(map_pos);
|
|
|
|
above.z++;
|
|
|
|
if (groups.count(above)) {
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
inline bool has_any_groups_above(const ChannelGroups &groups, const Group &group) {
|
|
|
|
// for each designation in the group
|
|
|
|
for (auto &pos : group) {
|
|
|
|
df::coord above(pos);
|
|
|
|
above.z++;
|
|
|
|
if (groups.count(above)) {
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
// if there are no incomplete groups above this group, then this group is ready
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
inline void cancel_job(df::job* job) {
|
|
|
|
if (job != nullptr) {
|
|
|
|
df::coord &pos = job->pos;
|
|
|
|
df::map_block* job_block = Maps::getTileBlock(pos);
|
|
|
|
uint16_t x, y;
|
|
|
|
x = pos.x % 16;
|
|
|
|
y = pos.y % 16;
|
|
|
|
df::tile_designation &designation = job_block->designation[x][y];
|
2022-11-21 13:39:26 -07:00
|
|
|
auto type = job->job_type;
|
|
|
|
Job::removeJob(job);
|
|
|
|
switch (type) {
|
2022-11-06 01:12:35 -06:00
|
|
|
case job_type::Dig:
|
|
|
|
designation.bits.dig = df::tile_dig_designation::Default;
|
|
|
|
break;
|
|
|
|
case job_type::CarveUpwardStaircase:
|
|
|
|
designation.bits.dig = df::tile_dig_designation::UpStair;
|
|
|
|
break;
|
|
|
|
case job_type::CarveDownwardStaircase:
|
|
|
|
designation.bits.dig = df::tile_dig_designation::DownStair;
|
|
|
|
break;
|
|
|
|
case job_type::CarveUpDownStaircase:
|
|
|
|
designation.bits.dig = df::tile_dig_designation::UpDownStair;
|
|
|
|
break;
|
|
|
|
case job_type::CarveRamp:
|
|
|
|
designation.bits.dig = df::tile_dig_designation::Ramp;
|
|
|
|
break;
|
|
|
|
case job_type::DigChannel:
|
|
|
|
designation.bits.dig = df::tile_dig_designation::Channel;
|
|
|
|
break;
|
|
|
|
default:
|
|
|
|
designation.bits.dig = df::tile_dig_designation::No;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2022-11-07 15:54:39 -07:00
|
|
|
|
|
|
|
template<class Ctr1, class Ctr2, class Ctr3>
|
|
|
|
void set_difference(const Ctr1 &c1, const Ctr2 &c2, Ctr3 &c3) {
|
|
|
|
for (const auto &a : c1) {
|
2022-11-21 13:39:26 -07:00
|
|
|
if (!c2.count(a)) {
|
2022-11-07 15:54:39 -07:00
|
|
|
c3.emplace(a);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
template<class Ctr1, class Ctr2, class Ctr3>
|
|
|
|
void map_value_difference(const Ctr1 &c1, const Ctr2 &c2, Ctr3 &c3) {
|
|
|
|
for (const auto &a : c1) {
|
|
|
|
bool matched = false;
|
|
|
|
for (const auto &b : c2) {
|
|
|
|
if (a.second == b.second) {
|
|
|
|
matched = true;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if (!matched) {
|
|
|
|
c3.emplace(a.second);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|