Optimized 1 minute ago View Original

http://gtuengineeringmaterial.blogspot.com/2013/05/discuss-ai-problems-with-seven-problem_1818.html

GTU Engineering Material Menu

Friday, 24 May 2013

Discuss AI problems with seven problem characteristics

Analyze each of them with respect to the seven problem characteristics

Chess
Water jug
8-puzzle
Traveling salesman
Missionaries and cannibals
Tower of Hanoi

Chess
Problem
Satisfied Reason
characteristic
Is the problem
decomposable? No One game have Single solution

Can solution steps

be ignored or
No In actual game(not in PC) we cant undo previous steps
undone?

Is the problem
universe Problem Universe is not predictable as we are not sure
No
predictable? about move of other player(second player)

Absolute solution : once you get one solution you do need

Is a good solution to bother about other possible solution.
absolute or Relative Solution : once you get one solution you have to
absolute
relative? find another possible solution to check which solution is
best(i.e low cost).
By considering this chess is absolute
Is the solution a state or a path to a state?
 For natural language understanding, some of the words
Is the solution a have different
state or a path? Path interpretations .therefore sentence may cause ambiguity.
To solve the problem we need to find interpretation only
, the workings are not necessary (i.e path to solution is not
necessary)
So In chess winning state(goal state) describe path to state
What is the role of lot of knowledge helps to constrain the search for a
knowledge? solution.

Conversational
In which there is intermediate communication between
Does the task
a person and the computer, either to
require human-
No provide additional assistance to the computer or to
interaction?
provide additional information to the user, or both.

In chess additional assistance is not required

Water jug

Problem
Satisfied Reason
characteristic
Is the problem
decomposable? No One Single solution

Can solution steps

be ignored or
Yes
undone?

Is the problem
Problem Universe is predictable bcz to slove this problem it
universe
Yes require only one person .we can predict what will happen
predictable?
in next step

Is a good solution Absolute solution , water jug problem may have number
absolute or of solution , bt once we found one solution,no need to
absolute
relative? bother about other solution
Bcz it doesnt effect on its cost
Is the solution a
state or a path? Path Path to solution
What is the role of lot of knowledge helps to constrain the search for a
knowledge? solution.

Does the task

require human- additional assistance is required. Additional assistance,
Yes
interaction? like to get jugs or pump

8 puzzle
Problem
Satisfied Reason
characteristic
Is the problem
decomposable? No One game have Single solution

Can solution steps

be ignored or
Yes We can undo the previous move
undone?

Is the problem
Problem Universe is predictable bcz to slove this problem it
universe
Yes require only one person .we can predict what will be
predictable?
position of blocks in next move

Absolute solution : once you get one solution you do need to

Is a good solution bother about other possible solution.
absolute or Relative Solution : once you get one solution you have to find
absolute
relative? another possible solution to check which solution is best(i.e
low cost).
By considering this 8 puzzle is absolute
Is the solution a state or a path to a state?
For natural language understanding, some of the words
have different
Is the solution a interpretations .therefore sentence may cause ambiguity. To
state or a path? Path solve the problem we need to find interpretation only
, the workings are not necessary (i.e path to solution is not
necessary)
So In 8 puzzle winning state(goal state) describe path to
state
What is the role lot of knowledge helps to constrain the search for a solution.
of knowledge?

Conversational
Does the task In which there is intermediate communication between a
require human- person and the computer, either to
No
interaction? provide additional assistance to the computer or to provide
additional information to the user, or both.
In 8 puzzle additional assistance is not required

Travelling Salesman (TSP)

Problem
Satisfied Reason
characteristic
Is the problem
decomposable? No One game have Single solution

Can solution steps

be ignored or
Yes
undone?

Is the problem
universe
Yes
predictable?

Absolute solution : once you get one solution you do need

Is a good solution to bother about other possible solution.
absolute or Relative Solution : once you get one solution you have to
absolute
relative? find another possible solution to check which solution is
best(i.e low cost).
By considering this TSP is absolute
Is the solution a state or a path to a state?
For natural language understanding, some of the words
have different
Is the solution a
interpretations .therefore sentence may cause ambiguity.
state or a path? Path
To solve the problem we need to find interpretation only
, the workings are not necessary (i.e path to solution is not
necessary)
So In TSP (goal state) describe path to state
What is the role of lot of knowledge helps to constrain the search for a
knowledge? solution.

Conversational
In which there is intermediate communication between
Does the task
a person and the computer, either to
require human-
No provide additional assistance to the computer or to
interaction?
provide additional information to the user, or both.

In chess additional assistance is not required

Missionaries and cannibals

Problem
Satisfied Reason
characteristic
Is the problem
decomposable? No One game have Single solution

Can solution steps

be ignored or
Yes
undone?

Is the problem
universe Problem Universe is not predictable as we are not sure
Yes
predictable? about move of other player(second player)

Absolute solution : once you get one solution you do need

Is a good solution to bother about other possible solution.
absolute or Relative Solution : once you get one solution you have to
absolute
relative? find another possible solution to check which solution is
best(i.e low cost).
By considering this is absolute
Is the solution a state or a path to a state?
For natural language understanding, some of the words
have different
Is the solution a
interpretations .therefore sentence may cause ambiguity.
state or a path? Path To solve the problem we need to find interpretation only
, the workings are not necessary (i.e path to solution is not
necessary)
 So In winning state(goal state) describe path to state
What is the role of lot of knowledge helps to constrain the search for a
knowledge? solution.

Conversational
In which there is intermediate communication between
Does the task a person and the computer, either to
require human- provide additional assistance to the computer or to
Yes
interaction? provide additional information to the user, or both.
In chess additional assistance is required to move
Missionaries to other side of river of other assistance is
required
Tower of Hanoi
Problem
Satisfied Reason
characteristic
Is the problem
decomposable? No One game have Single solution

Can solution steps

be ignored or
Yes
undone?

Is the problem
universe
Yes
predictable?

Absolute solution : once you get one solution you do need

Is a good solution to bother about other possible solution.
absolute or Relative Solution : once you get one solution you have to
absolute
relative? find another possible solution to check which solution is
best(i.e low cost).
By considering this Tower of Hanoi is absolute
Is the solution a state or a path to a state?
For natural language understanding, some of the words
have different
Is the solution a interpretations .therefore sentence may cause ambiguity.
state or a path? Path To solve the problem we need to find interpretation only
, the workings are not necessary (i.e path to solution is not
necessary)
 So In tower of Hanoi winning state(goal state) describe
path to state
What is the role of lot of knowledge helps to constrain the search for a
knowledge? solution.

Conversational
In which there is intermediate communication between
Does the task
a person and the computer, either to
require human-
No provide additional assistance to the computer or to
interaction?
provide additional information to the user, or both.

In tower of Hanoi additional assistance is not required

Ashish Joshi

4 comments:

Rajat sadh22 April 2014 at 03:33

Traveling Salesman (TSP) is Relative solution.

Rahul kumar29 May 2016 at 11:53

agree with him

Meghana Patel26 July 2015 at 22:07

It may possible that many shortest path exists between cities having same distance ... So i think tsp is
relative....
 Matu mitha5 March 2016 at 23:48

I need problem characteristics for

1.monkey and banana
2.bridge
3.cryptarithmetic
4.vaccum cleaner

Home

View web version

Powered by Blogger.

Home CRIC INFO