3 ms·
I'm going to take a big, wild guess on a subject I know nothing about and bet that it's probably a giant ball of heuristics guiding a search (probably DFS with
by YeGoblynQueenne 4y ago
I'm going to take a big, wild guess on a subject I know nothing about and bet that it's probably a giant ball of heuristics guiding a search (probably DFS with iterative deepening) over the space of unfoldings, or something dumb, but effective, like that. After all, the point here is to turn a 3d model into a papercraft model. That's not a formal problem, like tying your shoelaces so they don't get easily untied is not a knot theory problem, as such, or putting all your stuff in your bag is not the knapsack problem.
Anyway strong heuristics are the bread and butter of Computer Science, or in any case we have far more heuristics than we have principled algorithms. So I think I have a good chance to win my bet :P