Class BranchingFactor

java.lang.Object
  BranchingFactor

public class BranchingFactor
extends java.lang.Object

This class contains a static method for computing the branching factor, as described in Russell and Norvig (page 106).

Constructor Summary

BranchingFactor()

Method Summary

static double

compute(int num_generated, int depth) This static method computes the branching factor for a search in which num_generated nodes were generated, and a solution at the given depth was discovered.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BranchingFactor

public BranchingFactor()

Method Detail

compute

public static double compute(int num_generated,
                             int depth)

This static method computes the branching factor for a search in which num_generated nodes were generated, and a solution at the given depth was discovered. Note that depth must be nonnegative, and num_generated must be at least depth plus one (otherwise an IllegalArgumentException will be thrown).