Explain difference between a state graph and a search tree

Assignment Help Computer Engineering

Reference no: EM1337066

For artificial intelligence systems to adapt to new situations, the first task is to develop a technique for machines to resolve problems 'on their own'. To do this, one needs to develop a generic method to resolve generic problems (i.e., without humans specifying the desired algorithms), and the first step on this route is to develop a general framework for describing problems that can be applied to a wide variety of contexts.

Such a system will represent many alternate situations, called states. The problem is, in essence, how to move from the start state to the goal state. To move from any one state to another is termed an operation, but from any given state, only certain other states are valid according to various preconditions. The control system decides which is the next state to move on to.

Such a system can be described through a state graph or a search tree. Explain and elaborate on the difference between a state graph and a search tree.

Reference no: EM1337066

Questions Cloud

Status of facility employees : Consider the status of facility employees in terms of level of pay, training, duties, and liability.

A new vaccine needed to be tested : A new vaccine needed to be tested to confirm its effectiveness? Explain your answer.

Define how each of the four elements of the marketing mix : Explain Marketing mix and Explain how each of the four elements of the marketing mix impacts the development of Target's marketing strategy and tactics and describe how each element is implemented

How do you know that cutting the price of roundup : Thi is a small case study about the price mechanism and demand related to price. How do you know that cutting the price of Roundup was a good ideafor Monsanto?

Explain difference between a state graph and a search tree : For artificial intelligence systems to adapt to new situations, the first task is to develop a method for machines to resolve problems 'on their own'.

Process to determine and manage project budgets : Discuss the processes involved in determining and managing project budgets while explaining what points and pitfalls project managers should keep in mind when performing these functions.

Definition of capital structure : What do you understand by a Capital Structure? What basic principles will you advocate in matter of deciding on a proper pattern of capital structure for company?

Assume that nancy pelosi declares that clay fire : Assume that Nancy Pelosi declares that clay fire pits are causing global warming, and demand for fire pits shrinks substantially in the U.S.

Defining the institutional abuse : Would you know of a good case that defines institutional abuse that I could discuss in a paper I am doing?

User Account

All Pages