حدس عدد ۴ رقمی توسط رایانه

[X.Hijacker]

سلام دوستان

یه برنامه دارم مینویسم که بدین شکل هست که کامپیوتر باید یه عدد 4 رقمی رو باید حدس بزنه و کاربر هم فقط در هر دفعه دو تا سوالی که جواب میده یکی Num Exist هست و دیگری Num Place و از یه برنامه نویس که کمک گرفتم گفت باید با الگوریتم DFS بنویسی ! یکی میشه در مورد این یکمی توضیح بده و چه جوری توی برنامه ام استفاده کنم ؟

ممنون

[X.Hijacker]

کلا بدین شکله :

شما یه عدد 4 رقمی توی ذهنتون دارید و کامپیوتر ازتون در هر بار که حدس میزنه دو تا سوال ازتون میپرسه :

چند تا از عناصر در عدد که کامپیوتر حدس زده در عدد شما هم وجود دارد

و چند تاشون در سر جاشون قرار گرفته اند ؟

[samin_panahi]

یه چیز شبیه بازی فکر بکر می خواین بنویسید درسته؟
باید از چندتا آرایه استفاده کنید
مثلا یه آرایه برای همه ی اعداد (که مثلا وقتی تشخیص داد اون عدد تو عدد ما وجود نداره اونو از آرایه حذف کنه)
یه آرایه واسه اعدادی که مطمئنه جاش رو تشخیص داده و ...
شما روشی که کار کردید رو اینجا بگید و بگید تا کجا رسوندید، دوستان کمک می کنن!