Description

د ا و د ب زاده ژزی:: ش ر ، ا ا دا، ار ،ش ر ، ر ن
: 18 اذر ه 1401، 23:59 اول: ژ
در ا وژه، روش از و ا ب ، ا . در ا روش را ر ی ژ ه ، ا ه ای ل زی ی، و ا ب ر د.
در ا ا ر ، ا ا ب ر ی ده ی ا ب ، ب د و
ری در وه د دی، ا د .
ا ر ی ژ ً در ی رگ ر د دار ؛ ا ا ر ا ر را ازو و ا اد و ارز ان ا م د و اب را د د
اب رد .
در ا وژه ا ده از ا ر ی ژ ، ی د ی ا ی (EP Equation Problem) را ده زی .
وژه
ف از ا وژه ا ا ر ی ژ در ش و ده زی ا ر ایEP ا عاز ا ر . ن د ، ز ا ا ر ا ر ی روش ی در ا ر ی
ژ ، مcrossover وmutation ، ت ارا ه در درسEP داز .
درEP ، ف اد از و ا ار ی ا در ه ی درر د ، ا ی د ار دد. ر ل، ض دا ی ورودی ا اد
، ی ا ده ی و ه، اد 5 ه دن
د[ر7 ,6 ر,4 ,د3،] و اب 7 در را د ، ارا ای ا رت ز
:
در ا، ره ه در ر د ا ای ه 7 داد=ه5 3ه ا4%. 43 2+ 61در ا وژه، ا ر ود اد ه ی ر د او ، از ا اد
ر ان ی ا ده، از ی ا ده ی
(+)، (-)، ب (*)، د ه (%)، و در د را د را در ورودی درده، و ا ده از روش ر، در و ارا از یEP دازد. زم ذ ا
دو د از ارا ه ا ده د. د د د ل را
د ا ۸ ر دارد. ض د ً اب دارد.
در ز ورودی و و ای ر ارا دد. زم ذ ا ای در ورودی در د ا از در ن ا ده ده، و ا ورودی را ازCLI در . ا
را در ی 𝑖𝑛𝑝𝑢𝑡 ارد .ورودی:
21
1 2 3 4 5 6 7 8
+ – *
18019
و :
4+7*8*8*8*5-8+7+3*8*4
ده زی
: دن او
در ا ر ی ژ ا ا ای ژن ارا د و ا ده از ان، و زوم ز .
و زوم ای از ژن ا و ا ن و زوم، راه دی ای رد .
دا در ا ر ی ژ ا ر را ا ده از د دن و ا م د ، ا ای رگ ا دن ی ود را ار زد ر د ار ا . د ،
و زوم ا و ه ای دارد و ای ا ن ا ل و ا د روی ان ا .
دو: او
از و ده زی و زوم ، او ای از و زوم رت د ز . اد ا ا ان را و ا ب ی دارد.
: ده زی و دن ر ز ری
از او ، ز دار ری ا ای و زوم ی ا وود ی را ل ا ده د. ا ا ای ا ر ارا د ، و
ان را ای ا ده زی ده، و ان ز ری د را اور .
و یmutation وcrossover ر: ده زی
ل ای ا از داده ه د ، ز ا در ، ی از
ان دد. ای ا ر، از روش ی ر مcrossover وmutation ا ده دد، در درس ا ا ه ا .
crossover روی دو و زوم ا ل د، و ان را و زوم از ان دو درا ه ال و ی دو ژن او را دار . ا و خ ا د ان ان را ی در .
mutation روی و زوم ا ل د، و ان را و د ؛ ا ان ا و زومی د . ا در از ژن ی را ای ا ل ی ا ه در .
: ا د ا ر ژ روی
در ا ا ا ده زی ه را در ا ر ا ده . ز ا را ای انrandomness و ه د ن د دا ان اب ی .
: ا ت
1. او ی ر ر ز د را و د اور ؟
2. ا اد در دوره ا ا ، ی روی د و ا ر ارد؟3. از ت یcrossover وmutation را ن و . ا ان از ا را
ا ده د ؟ ا ؟
4. را ر ای اب ر ن در ا ی ص و د دارد؟
5. و د ا ده از ا روش ،ز ا و زوم از د . د اا ق و و د اورد را ح د . ای ان دی د ؟ (راه ی د را
ا ن و ان را روی وژه د ده زی .)
6. راه ای م ن در ر اب ا د د ؟
دوم: زی

از ا ی ش و ا ن زیSim ، و دو ن ا رویagent ای ایزی دنSim ر و از ، ان دوagent را ر ر و ه را از ا
. و ا دو ن ز ، ا ده از ا رagent min-max ای ر ای ه را د و دو ن .
زی
ف در زیSim ، ر دن ر ر در ی وا ط د درا . ر ، او ز ر د را ر د در زی ، ز ه زی
ا .
زیSim ۶ ا و در ، ز دو از ا ۶ را ر د در اورد. د در ۶ ای ا زی، ا ن وی و د ارد، ز ا را را ر د، ون ا ا د.
ده زی
ف ده زی ا رmin-max ای دادن دو ن ا . زی درmain.py داده
ه ا ا ا و یTODO را .minimax را
در وا ده زی ا رmin-max ای ا زی ا .
ا ای ی د، و ا د ی را ا ا ی در ی د
را ار و ا (ا دن اردیgetter وsetter ارد ا در
ارش ر ذ ).
د ای ا رmin-max دheuristic ای ارز از ت .
heuristic د را در ارش ح د .
ای ا ده از را ا ر ده زی را ، اGUI راTrue . ایا ای از د ر ز ا ده :
python3 main.py <minimax_depth> <gui>
ر
ای درک و از د، 3 ر ران دن د ای ی 1، 3 و 5، ر وزی ار ا. ر ز ن ا ای را .
س ا و : ای ا ا و د ی د، س ا و را ا و ا ای ،اد د ی رد ر و وزی را ای ی د ه داً ر . 7 را یرد ر د ا .
ت :
● را رت در ارش د ور .
● روش وزی: زی را 100 ا 200 در ا ا و اوردن ادد، وزی را ب .
ا ت
● ال ۱:heuristic ب و دارد؟ ا بheuristic و د ی ان
ادی از روش ی د را ن .
● ال ۲: ا ن ا ر و را ی ب ه روا ؟ ر ر
ا ر ا روی وزی، ز ن و ه ی د ه ه ارد.
● ال ۳: و از روش س دن ا ده ، ای ه در ، ز ا ا ؟
ا ا ا دارد؟ ا ا را ا ب د ؟
ت
. ا دAI-CA2-Genetics-Game-SID.zip و ارش ی د را در ده ان●
● ای ژ مCA2.py اه رت وژه ر اری ه ا . ا ازا و از ان را رتTODO # اری ه ا و را
. ا ده از ا ا ری ا و ا ده زی د را دا .
● دا وه ار ل ی وژه، ا وژه ا . ا زم ای ن دا و م ی وژه ا ای د در ز ن را دا
. در رت م ر در ز ن ، های در ا د.
● در ا م ا وژه ا اد د. در رت ایا اد ه ۱۰۰- در د.
● ا ده از ا ار ع ا ا . ا در ر ارش از ا از
ارش ا اد د ا ده ده ر ب د.
● در رت ال ا در وم درس ح از ان ا ده ، در ا رت
ا ن در ار ط .
● ف از د ی . ً د ن ا م د .