خیلی ممنون هادی جان،
من یه توضیح کوچیک در مورد مسئله 8 وزیر بدم که دوستانی که هوش مصنوعی نداشتن و در جریان نیستن موضوع رو بهتر درک کنند :
------------------------------------------------------------------------------------------------
توضیحات از سایت :
http://4tmu.ir/forum/index.php?topic=3410.0
صورت مسئله : هشت وزير را در هشت خانه شطرنج ( 8 * 8 ) طوري قرار دهيد كه هيچكدام يكديگر را تهديد نكنند. وزير در خانه هاي شطرنج به صورت عرضي،طولي و قطري مي تواند حركت كند. اين مسئله قابل تعميم به مسئله N وزير در يك شطرنج N*N است.
تاريخچه: اين مسئله در سالي 1848 توسط شطرنج بازي به نام Max Bezzel عنوان شد و رياضي دانان بسياري ازجمله Gauss و Georg Cantor بر روي اين مسئله كار كرده و در نهايت آنرا به N وزير تعميم دادند. اولين راه حل توسط Franz Nauck در سال 1850 ارائه شد كه به همان مسئله N وزير تعميم داده شد. پس از آن Gunther راه حلي با استفاده از دترمينان ارائه داد كه J.W.L. Glaisher آنرا كامل نمود.
در سال 1979 ، Edsger Dijkstra با استفاده از الگوريتم عقب گرد اول عمق اين مسئله را حل كرد.
---------------------------------------------------------------------------------------------------------------------------------------------
البته من هم این برنامه رو به روش عقب گرد و به صورت پیمایش عمقی نوشتم که این روش به درد پیدا کردن اولین جواب در کوتاه ترین زمان می خوره...
