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_expanded, int depth) This static method computes the branching factor for a search in which num_expanded nodes were expanded, 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_expanded,
                             int depth)

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