Problem solver uses learning a cognitive distance to attain a goal state

A problem solver for generating an action sequence executed from an initial state to a goal state in a state space defined by a particular problem, comprising:

• a cognitive distance learning unit learning a cognitive distance that represents a cost acted on the environment of the state space, the cost being spent in an action sequence executed from a first state in the state space to a second state that is different from the first state;
• and
• a next state deciding unit deciding a next state reachable in the execution of a particular action contained in the action sequence based on the cognitive distance learnt by said cognitive distance learning unit, the particular action having to be executed in a particular state to attain the goal state in the state space.

A problem solver for generating an action sequence executed from an initial state to a goal state in a state space defined by a particular problem, comprising:

• cognitive distance learning means for learning a cognitive distance that represents a cost acted on the environment of the state space, the cost being spent in an action sequence executed from a first state in the state space to a second state that is different from the first state;
• and
• next action deciding means for deciding a next action contained in the action sequence that has to be executed in a particular state to attain the goal state in the state space based on the cognitive distance learnt by said cognitive distance learning means.

A problem solver for generating an action sequence executed from an initial state to a goal state in a state space defined by a particular problem, comprising:

• cognitive distance learning means for learning a cognitive distance that represents a cost acted on the environment of the state space, the cost being spent in an action sequence executed from a first state in the state space to a second state that is different from the first state;
• and
• next state deciding means for deciding a next state reachable in the execution of a particular action contained in the action sequence based on the cognitive distance learnt by said cognitive distance learning means, the particular action having to be executed in a particular state to attain the goal state in the state space.

A computer-readable storage medium storing a control program used to direct a computer to generate an action sequence executed from an initial state to a goal state in a state space defined by a particular problem, the control program stored in the storage medium comprising the operations of:

• directing the computer to learn a cognitive distance that represents a cost acted on the environment of the state space, the cost being spent in an action sequence executed from a first state in the state space to a second state that is different from the first state;
• and
• directing the computer to decide a next action contained in the action sequence that has to be executed in a particular state to attain the goal state of the state space based on the learnt result of the cognitive distance.

A computer-readable storage medium storing a control program used to direct a computer to generate an action sequence executed from an initial state to a goal state in a state space defined by a particular problem, the control program stored in the storage medium comprising the operations of:

• directing the computer to learn a cognitive distance that represents a cost acted on the environment of the state space, the cost being spent in an action sequence executed from a first state in the state space to a second state that is different from the first state;
• and
• directing the computer to decide a next state reachable in the execution of a particular action contained in the action sequence based on the learnt result of the cognitive distance, the particular action having to be executed in a particular state to attain the goal state in the state space.

A computer data signal embodied in a carrier wave and representing a control program used to direct a computer to generate an action sequence executed from an initial state to a goal state in a state space defined by a particular problem, the control program comprising the operations of:

• directing the computer to learn a cognitive distance that represents a cost acted on the environment of the state space, the cost being spent in an action sequence executed from a first state in the state space to a second state that is different from the first state;
• and
• directing the computer to decide a next action contained in the action sequence that has to be executed in a particular state to attain the goal state of the state space based on the learnt result of the cognitive distance.

A computer data signal embodied in a carrier wave and representing a control program used to direct a computer to generate an action sequence executed from an initial state to a goal state in a state space defined by a particular problem, the control program comprising the operations of:

• directing the computer to learn a cognitive distance that represents a cost acted on the environment of the state space, the cost being spent in an action sequence executed from a first state in the state space to a second state that is different from the first state;
• and
• directing the computer to decide a next state reachable in the execution of a particular action contained in the action sequence based on the learnt result of the cognitive distance, the particular action having to be executed in a particular state to attain the goal state in the state space.