Description

در ا وژه ار ا ا ده از ا ر ی ی ا و ا در درس ش ا ا، راه ای ای در ادا ح د و ان را ده زی .
DZ Day
ا وز د ی ن نDZ Day ا و ان و ن ان ا ام ا و ا وز را ف د یل . از دو ن و ن ا ر دارد ای ان دو ن د د یا . و در ر ا م د ی ی و د ا ه و ر ا ای ن ی ود ود ر ی ی اوری ا د ی ن را ز ه دارد. د ی اف ده و ا ارد ز ا :
❖ ن ا ا
❖ ن ان و ن
❖ ن د ر ی ی
❖ر س ا ر
از ر س ا ر ، ا در ر از روی ان رد ه ، ا ر ای رد ن از رویا راسٔ𝑖 روی ان و ف د ی ن𝑖 .
رأ د ر ی در ان ا ر ، د ر را .
ا در از راس ی ور ود ( ط ا در راسٔ ا ر و ا ازه ای درراسٔ ا ر ه ا از ان رج د) و دن ل ای او ا از هی ل .
ر را در ان د ر ی ار دارد ( ا دو راسٔ را
). ای ا دن د ی ای ، ا ر ر
ود و رأ د در ان ا ود و و ا راس ر ، د ی را د .
( ر ر در ان ا ود ارد و ا از ان رد د)
ف در ا د اوردن ا ز ن رد ز ای ر ن د ی ان و ارا روش ای ا ما ر در ا ز ن ا .
ورودی
د ی رد ز درtxt . در ا ر ن ار ا :
★در اول و ا ه ن د ه اد ر س اف و اد ل ی اف ا .
★در𝑚 ی ل𝑛 ی𝑚اف𝑛 داده ، در دو دu, v𝑚 داده د ن د هل ن دو راسu, v ا .
★در یh داده د ن د ه اد ر س ا ر ا .
★در د ی ا ره ر س ا ر ا .
★در داده𝑢ℎ ,د. ,3𝑢ن,2د𝑢 ه ,1𝑢اد .
★در𝑠 𝑠 ی ا ت داده د، ا اp وq اp ن د ه رأ ا
در ان ا وq اد ی د ر ی ا ، در ادا د یداده د ا ره ر ا ده ا .
★د𝑞ر𝑎2, 𝑎3v, ., 𝑎 ره,ر1ا𝑎سٔ ن ا ا ا داده د.
ای ل ورودی ز :
11 15
1 3
2 3
2 4
3 4
3 10
4 5
4 8
5 6
5 7
6 7
7 8
7 10
8 9
9 11
10 11
1
10
1
8 2 5 11
1
اف ت ز د:

د

د ر ی
راسٔ ا ر
ای ا ا رت :
1 -> 3 -> 4 -> 5 -> 7 -> 10 -> 11 -> 9 -> 8
ورودی را ا و را دو روش ی اBFS وIDS و روش یا *A و ده زی . ای روش *A ازheuristic ا دهconsistent واب را . در ا *weighted A را ا دو ده زی . ا اب دا در ا رت ا دن α اب .
ود ز ا ا:
۱ ۲ ۳
BFS 1 60 90
IDS – – –
A* 0.5 30 60
Weighted A* 1 0.4 25 50
Weighted A* 2 0.4 25 50
ارش ر
در ارش د ارد ز را ذ . از ه ی ارش ر ا ان ا ازری وژه ا . از دن ان اول م در ا ر ار ا ، ا ن .
ارد ز در ارش ذ :
و …) رت دaction ،goal state ،initial state) ح ه ی ل دن●
ر ا ا ه از ا ا دن . ارا اب ای ا ر

● ا ر ی ده زی ه و وت و ی ا ر و ا ام ا ر اب . و ز ن ا ای ا ر پ د. ای پ ا ا ر س ه را پ .
ت ● در ده انAI-CA1-<#SID>.zip داده د. ا
ارد ز :
○ مcode ی م از ده زی د ها .
○ ارش وژهPDF و ح ر ی ا م ه، د ا ه و و
ر ی ا ه در رت وژه.
○ در ر ازNotebook Jupyter ا ده زی ار ل ا و ارش ودو را ا درNotebook ار د . وNotebook html د را
. ار لNotebook اه
● دا وه ار ل ی وژه، ا وژه ا . ا زم ا ی ن را دا و م ی وژه ا ای د در ز ن را
دا . در رت م ر در ز ن ، ه ای در ا د.
● در ا م ا وژه ا اد د. در رت ایا اد ه ۱۰۰- در د.
● ا ده از ا ار ع ا ا . ا در ر ارش از ان از
ارش ا اد د ا ده ده ر ب د.
● در ر ا در رد وژه دا ا در وم درس ح از ان ا ده ، درا رت ا ن وژه ا و از از ا .