mirrors/hyperrogue
1
0
Fork 0
mirror of https://github.com/zenorogue/hyperrogue.git synced 2025-07-12 14:12:49 +00:00
Code Issues Releases Wiki Activity

rogueviz::dhrg::routing:: export some functions

Browse Source
This commit is contained in:
Zeno Rogue 2022-07-23 15:44:31 +02:00
parent cd58923454
commit 67267cbe6b
1 changed files with 43 additions and 16 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

59
rogueviz/dhrg/routing.cpp
View File

@ -12,6 +12,7 @@ vector<vector<char> > actual;
vector<pairdata> pairs; vector<pairdata> pairs;
vector<int> last_goal; vector<int> last_goal;
vector<int> next_stop;
void prepare_pairs() { void prepare_pairs() {
pairs.resize(N); pairs.resize(N);
@ -37,6 +38,8 @@ void prepare_pairs() {
} }
last_goal.clear(); last_goal.clear();
last_goal.resize(N, -1); last_goal.resize(N, -1);
next_stop.clear();
next_stop.resize(N, -1);
} }
void route_from(int src, int goal, const vector<ld>& distances_from_goal) { void route_from(int src, int goal, const vector<ld>& distances_from_goal) {
@ -44,6 +47,7 @@ void route_from(int src, int goal, const vector<ld>& distances_from_goal) {
if(src == goal) { if(src == goal) {
pairs[src].success = 1; pairs[src].success = 1;
pairs[src].route_length = 0; pairs[src].route_length = 0;
next_stop[src] = -1;
} }
else { else {
ld bestd = distances_from_goal[src] - 1e-5; ld bestd = distances_from_goal[src] - 1e-5;
@ -65,6 +69,9 @@ void route_from(int src, int goal, const vector<ld>& distances_from_goal) {
pairs[src].success += pairs[c].success / isize(candidates); pairs[src].success += pairs[c].success / isize(candidates);
pairs[src].route_length += (1 + pairs[c].route_length) / isize(candidates); pairs[src].route_length += (1 + pairs[c].route_length) / isize(candidates);
} }
if(isize(candidates) > 0) next_stop[src] = candidates[0];
else next_stop[src] = -1;
// iprintf("success = %f, route = %f\n", pairs[src].success, pairs[src].route_length); // iprintf("success = %f, route = %f\n", pairs[src].success, pairs[src].route_length);
// indent -= 2; // indent -= 2;
} }
@ -76,26 +83,28 @@ struct iddata {
iddata() { tot = suc = routedist = bestdist = 0; } iddata() { tot = suc = routedist = bestdist = 0; }
} datas[6]; } datas[6];
template<class T> void greedy_routing(int id, const T& distance_function) { template<class T> void greedy_routing_to(int id, int goal, const T& distance_function) {
for(int goal=0; goal<N; goal++) { vector<ld> distances_from_goal(N);
vector<ld> distances_from_goal(N); for(int src=0; src<N; src++)
for(int src=0; src<N; src++) distances_from_goal[src] = distance_function(goal, src);
distances_from_goal[src] = distance_function(goal, src); for(int src=0; src<N; src++)
for(int src=0; src<N; src++) route_from(src, goal, distances_from_goal);
route_from(src, goal, distances_from_goal);
auto& d = datas[id];
for(int j=0; j<N; j++) if(j != goal){ auto& d = datas[id];
d.tot++;
ld p = pairs[j].success; for(int j=0; j<N; j++) if(j != goal){
d.suc += p; d.tot++;
d.routedist += pairs[j].route_length; ld p = pairs[j].success;
d.bestdist += p * actual[goal][j]; d.suc += p;
} d.routedist += pairs[j].route_length;
d.bestdist += p * actual[goal][j];
} }
} }
template<class T> void greedy_routing(int id, const T& distance_function) {
for(int goal=0; goal<N; goal++) greedy_routing_to(id, goal, distance_function);
}
void routing_test(string s) { void routing_test(string s) {
vector<string> reps; vector<string> reps;
@ -147,4 +156,22 @@ void routing_test(string s) {
println(hlog, "RES;", separated(";", values), ";", N, ";", cgi.expansion->get_growth()); println(hlog, "RES;", separated(";", values), ";", N, ";", cgi.expansion->get_growth());
} }
int current_goal;
void prepare_goal(int goal) {
greedy_routing_to(0, current_goal = goal, [] (int i, int j) { return hdist(vertexcoords[i], vertexcoords[j]); });
}
vector<int> path(int src) {
vector<int> res;
while(src != -1) {
res.push_back(src);
src = next_stop[src];
}
return res;
}
int get_actual(int src) {
return actual[src][current_goal];
}
} }