×

State space search system

  • US 5,301,256 A
  • Filed: 09/17/1992
  • Issued: 04/05/1994
  • Est. Priority Date: 09/20/1991
  • Status: Expired due to Term
First Claim
Patent Images

1. A state space search method for searching for a goal state within a state space consisting of a plurality of states, said state space search method comprising the steps of:

  • selecting a state for searching;

    determining current neighboring states of state under search according to a transition rule;

    determining an evaluation value of the state under search according to an evaluation function;

    comparing evaluation value of the current state under search with a predetermined evaluation value of the goal state;

    determining evaluation values of the neighboring states according to the evaluation function when the evaluation value of the current state under search is different from the predetermined value; and

    designating a neighboring state as a next state under search when the evaluation value of the current state under search is different from the predetermined value, the neighboring state having a minimum evaluation value amongst the evaluation values of the neighboring states and the current state under search.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×