Generic sampler implementation
Sampling action, successor:
getBestAction(state, player, min)
, getSuccessor(state, action)
This can be done per sampler implementation. I don't know whether we can have a single generic sampler which supports everything.
Breaking condition for sampling a single path:
shouldSampleMore() {
if (isTarget() || isSink())
return false;
return shouldCheckForCandidate() && hasCandidate(kstrong, path);
}
-
shouldCheckForCandidate()
- n*state space, seen state twice, mateusz -
hasCandidate(kstrong, path)
- true for white & grey; for black, calculates current k and checks, whether there is a k-cand in path; if no, return false; if yes, return cand