دانلود فایل پاورپوینت الگوریتم های ابتدایی جستجو

— پاورپوینت شامل تصاویر میباشد —-

اسلاید ۱ :

اسلاید ۲ :

اسلاید ۳ :

اسلاید ۴ :

هدف : در این مسأله هدف این است که به وضعیتی برسیم که در آن تنگ ۴ لیتری حاوی ۲ لیتر آب و تنگ ۳ لیتری خالی باشد. بنابراین می توان وضعیت هدف را به شکل زیر فرموله نمود:

اسلاید ۵ :

وضعیت اولیه : در این مسأله از وضعیتی شروع می کنیم که در آن هر دو تنگ خالی می باشند. بنابراین می توان وضعیت اولیه را به شکل زیر فرموله نمود:

اسلاید ۶ :

اسلاید ۷ :

(X,Y | X < 4)  (۴, Y)
(X,Y | Y < 3)  (X, 3)
(X,Y | X + Y >=4, Y > 0)  (۴, Y – (۴ – X))
(X,Y | X + Y >=3 , X > 0)  (X – (۳ – Y), 3)
(X,Y | X + Y <= 3 , X >0)  ( ۰, X + Y)
(X,Y | X + Y <= 4 , Y >0)  (X + Y, 0)
(X,Y | X > 0)  (۰, Y)
(X,Y | Y > 0)  (X, 0)

اسلاید ۸ :

اسلاید ۹ :

اسلاید ۱۰ :