State Space Search and Problem Solving in Artificial Intelligence
51.7 هزار بار بازدید -
4 سال پیش
-
State space search is a
State space search is a process used in the field of computer science, including artificial intelligence (AI), in which successive configurations or states of an instance are considered, with the intention of finding a goal state with a desired property.
Problem Solving using State Space:
1) Define state space that contains all possible configurations of relevant objects without enumerating.
2) Define some initial states and some goal states
3) Specify rules as possible actions.
4) Good control strategy that causes motion and is systematic.
Monkey Banana Problem example used in this program is formally defined as:
A monkey is in a room. Suspended from the ceiling is a bunch of bananas, beyond the monkey's reach. However, in the room there are also a chair and a stick. The ceiling is just the right height so that a monkey standing on a chair could knock the bananas down with the stick. The monkey knows how to move around, carry other things around, reach for the bananas, and wave a stick in the air. What is the best sequence of actions for the monkey?
🔗More Useful Playlists:
Artificial Intelligence: Artificial Intelligence
Machine Learning: Machine Learning
🌐Join our community:
Android App(Notes+Videos): https://play.google.com/store/apps/de... Facebook: Facebook: thinkxacademy Twitter: Twitter: thinkxacademy Instagram: Instagram: thinkxacademy
#ai #statespace #problemsolving
Problem Solving using State Space:
1) Define state space that contains all possible configurations of relevant objects without enumerating.
2) Define some initial states and some goal states
3) Specify rules as possible actions.
4) Good control strategy that causes motion and is systematic.
Monkey Banana Problem example used in this program is formally defined as:
A monkey is in a room. Suspended from the ceiling is a bunch of bananas, beyond the monkey's reach. However, in the room there are also a chair and a stick. The ceiling is just the right height so that a monkey standing on a chair could knock the bananas down with the stick. The monkey knows how to move around, carry other things around, reach for the bananas, and wave a stick in the air. What is the best sequence of actions for the monkey?
🔗More Useful Playlists:
Artificial Intelligence: Artificial Intelligence
Machine Learning: Machine Learning
🌐Join our community:
Android App(Notes+Videos): https://play.google.com/store/apps/de... Facebook: Facebook: thinkxacademy Twitter: Twitter: thinkxacademy Instagram: Instagram: thinkxacademy
#ai #statespace #problemsolving
4 سال پیش
در تاریخ 1399/06/28 منتشر شده
است.
51,794
بـار بازدید شده