Create README.md

README.md

@@ -0,0 +1,29 @@
+# AI_search_methods
+<p dir=rtl>
+مسئله ای که با آن روبرو هستید، از یک گراف بدون جهت تشکیل شده است. این گراف، دارای گره هایی است که هر گره در هر لحظه، میتواند یکی از سه رنگ سبز، قرمز یا مشکی را اختیار نماید. در ابتدا، گراف شامل گره هایی با رنگ هایی از بین سه رنگ فوق است. در هر مرحله، می توان یکی از گره ها را انتخاب کرد، و هدف نهایی مسئله این است که همه گره های گراف به رنگ سبز در بیایند. در ادامه، رفتار گره ها پس از انتخاب شدنشان، با توجه به رنگ گره توضیح داده شده است
+</p>
+<p dir=rtl><b> گره سبز/قرمز:</b></p>
+<p dir=rtl>
+با انتخاب یک گره به رنگ سبز یا قرمز، گره انتخاب شده و هر یک از گره های همسایه آن گره: 
+
+اگر سبز باشد به رنگ قرمز تغییر رنگ میدهد. 
+
+اگر قرمز باشد به رنگ سبز تغییر رنگ میدهد. 
+
+اگر هریک از گره های همسایه گره انتخاب شده، به رنگ مشکی باشد، آن گره همسایه، بدون تغییر باقی میماند.
+</p>
+<p dir=rtl>
+گره مشکی:  
+برای رسیدن به هدف مسئله، الزم است که گره های مشکی به نحوی به یکی از رنگ های سبز یا قرمز تبدیل شوند، تا پس از آن قابلیت تغییر رنگ به شکل عادی را پیدا کنند. 
+با انتخاب یک گره به رنگ مشکی، مراحل زیر اتفاق می افتد: 
+
+1 .هریک از گره های همسایه این گره، اگر سبز باشد به رنگ قرمز، و اگر قرمز باشد به رنگ سبز تغییر میکند، و اگر مشکی باشد بدون تغییر باقی میماند.
+
+2 .پس از تغییر رنگ همسایه ها، با توجه به اینکه رنگ اکثریت همسایه ها چه رنگی است، یکی از حالت زیر برای گره مشکی انتخاب شده اتفاق می افتد: 
+
+اگر اکثریت همسایه ها به رنگ قرمز باشند، گره مشکی به رنگ قرمز تغییر رنگ میدهد. 
+
+به طور مشابه، اگر اکثریت همسایه ها به رنگ سبز باشند، گره مشکی به رنگ سبز تغییر رنگ میدهد. 
+
+در غیر این صورت، گره مشکی انتخاب شده، بدون تغییر و مشکی باقی میماند. 
+</p>