ورود

View Full Version : جایگشت و سودوکو



aarash_v
چهارشنبه 08 خرداد 1387, 20:45 عصر
با سلام.
دو تا الگوریتم می خواستم:
1.نمایش جایگشت های 1 تا n. مثلا جایگشت های 1 تا 3 عبارتند از:
123و132و321و312و213و231 و تعدادشون n! هست طبعا.
2. الگوریتم طرح و حل جداول سو دو کو.
توضیج این که با سرچ چند جا این سوال رو دیدم ولی توضیح درستی پیدا نکردم فقط لینکهای عجیب و غریب بود.
اگر بازی platinum sudoku شرکت gameloft رو دیده باشید سرعت اون اعجاب آوره..

en-babak
پنج شنبه 09 خرداد 1387, 03:48 صبح
دوست عزیز ضمیمه زیر ممکن است به دردت بخورد که در باره سودوکو است

aarash_v
شنبه 11 خرداد 1387, 11:23 صبح
دوستان راجع به جایگشت کسی چیزی نمی داند؟
آقا بابک الگوریتم توضیحش رو ندارید؟ کد نه؛ توضیح.
خیلی ممنون.

dark.lord
دوشنبه 13 خرداد 1387, 23:27 عصر
اگر می خوای سودکو رو حل کنی بهتر به جای دنبال کردن الگوریتمی برای ذخیره جایگشت ها می تونی اتز الگوریتم ِ n وزیر کمک بگیری (الگوریتم back tracking) راه حل خوبی به نظر می رسه...!

aarash_v
یک شنبه 19 خرداد 1387, 13:03 عصر
@dark.lord (http://barnamenevis.org/forum/member.php?u=62934)
دنبال کردن انواع جایگشت ها و چک کردن تک تک اونها کار فوق العاده عبثی هست.
این دو الگوریتمی که من خواستم هر کدومش برای یک پروژه ای هست.
یک سوال: الگوریتم back tracking چی هست؟

whitehat
یک شنبه 19 خرداد 1387, 13:32 عصر
یک سوال: الگوریتم back tracking چی هست؟
اینجا (http://barnamenevis.org/forum/showthread.php?t=3029)را ببینید