3 ms·
Under this definition of "subproblem" the different parts of a Go board are not subproblems either. If the moves on different parts of a Go board didn't influe
by skybrian 11y ago
Under this definition of "subproblem" the different parts of a Go board are not subproblems either.
If the moves on different parts of a Go board didn't influence each other and could be solved separately via dynamic programming, it would be a much easier game (and probably uninteresting).