mirrors/hyperrogue
1
0
Fork 0
mirror of https://github.com/zenorogue/hyperrogue.git synced 2025-02-17 11:30:09 +00:00
Code Issues Releases Wiki Activity

rogueviz:: SAG did not work because of a RNG problem -- fixed

Browse Source
This commit is contained in:
Zeno Rogue 2018-07-03 04:14:52 +02:00
parent 23a3cb4a53
commit ae51914cea
1 changed files with 11 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
rogueviz.cpp
View File

@ -577,7 +577,7 @@ namespace sag {
return cost; return cost;
} }
std::mt19937 los; // std::mt19937 los;
bool infullsa; bool infullsa;
@ -591,6 +591,15 @@ namespace sag {
vdata[id].edges[i].second->orig = NULL; vdata[id].edges[i].second->orig = NULL;
} }
bool chance(double p) {
p *= double(hrngen.max()) + 1;
auto l = hrngen();
auto pv = (decltype(l)) p;
if(l < pv) return true;
if(l == pv) return chance(p-pv);
return false;
}
void saiter() { void saiter() {
aiter: aiter:
@ -635,7 +644,7 @@ namespace sag {
if(change < 0) chgs.push_back(-change); if(change < 0) chgs.push_back(-change);
if(change > 0 && (sagmode == sagHC || los() > exp(-change * exp(-temperature)))) return; if(change > 0 && (sagmode == sagHC || !chance(exp(-change * exp(-temperature))))) return;
snakenode[sid1] = t2; snakenode[sid2] = t1; snakenode[sid1] = t2; snakenode[sid2] = t1;
snakeid[t1] = sid2; if(t2 >= 0) snakeid[t2] = sid1; snakeid[t1] = sid2; if(t2 >= 0) snakeid[t2] = sid1;