mirrors/hyperrogue
1
0
Fork 0
mirror of https://github.com/zenorogue/hyperrogue.git synced 2024-06-18 11:19:59 +00:00
Code Issues Releases Wiki Activity

rulegen:: attempt to resolve confusion (for testing other parts mainly)

Browse Source
This commit is contained in:
Zeno Rogue 2021-08-17 14:18:54 +02:00
parent 5e534dbe28
commit dd79a01f02
1 changed files with 39 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

39
rulegen.cpp
View File

@ -512,6 +512,29 @@ EX void look_for_shortcuts(tcell *c) {
look_for_shortcuts(c, *shortcuts[c->id][i]);
}
EX bool try_to_resolve_confusion = false;
void trace_root_path(vector<int>& rp, twalker cw) {
auto d = cw.peek()->dist;
cw += wstep;
next:
if(d > 0) {
for(int i=0; i<cw.at->type; i++) {
tcell *c1 = (cw+i).peek();
be_solid(c1);
if(c1->dist < d) {
rp.push_back(i);
cw += i;
cw += wstep;
d--;
goto next;
}
}
}
rp.push_back(cw.to_spin(0));
}
/** which neighbor will become the parent of c */
EX int get_parent_dir(tcell *c) {
@ -556,6 +579,22 @@ EX int get_parent_dir(tcell *c) {
for(auto ne: nearer)
if(ne != bestd && beats(ne, bestd)) {
if(try_to_resolve_confusion) {
vector<int> best;
int bestfor = ne;
trace_root_path(best, twalker(c, ne));
for(auto ne1: nearer) {
vector<int> other;
trace_root_path(other, twalker(c, ne1));
if(other < best) best = other, bestfor = ne1;
}
bestd = bestfor;
break;
}
debuglist = { c };
throw rulegen_failure("still confused");
}