摘要 |
<p>PROBLEM TO BE SOLVED: To provide a solution search device capable of calculating a solution within a designated calculation time while reducing memory usage in a solution search using a simulation, a solution search method and a solution search program.SOLUTION: The solution search device includes a contraction part 101 for removing a node from a search tree when the node that does not have a plurality of child nodes in the search tree exists in the search tree in solution search using a simulation, and executing contraction processing for connecting child nodes to a master node of the child nodes when the removed node has the child nodes.</p> |