راهنمایی برای نوشتن الگوریتم.

[nafasak]

سلام،
یک بازی فکری زیبا هست به نام لونپوس(lonpos)،
قیمت این بازی 6000 تومان، و در اگثر فروشگاههای بازیهای فکری موجود.
من الگوریتمی برای این بازی میخوام،

همونطور که در تصویر میبینید، یک صفحه داریم با چند آبجکت که باید با آبجکتها صفحه رو پر کنیم.
الگوریتمی که بشه فهمید به چند طریق میشه این صفحه رو با این آبجکتها پر کرد رو میخوام بنویسم،
راهنمایی میخوام لطفا؟؟؟
البته منظور نهاییم اینه که بتونم برنامشو بنویسم که عدد حالات ممکن رو بدست بیاره.
؟؟؟

[مسعود اقدسی فام]

چنین الگوریتمی از مربنه‌ی نمایی و بالاتر می‌شه. حل این مسائل معمولا با روش‌های فرا ابتکاری مثل ژنتیک صورت می‌گیره.

[nafasak]

ممنون،
میشه کمی بیشتر توضیح بدی؟

[اوبالیت به بو]

درود بر شما

منم چند وقتی تو فکر الگوریتم این بازی بودم. این مساله بوسیله فرمول های احتمال قابل حل و پیاده سازی است.

اگر بازی کرده باشید حتما دیدید که مثلا 40 بازی اول باید 3 شی روی صفحه گذاشته بشه. 40 بازی بعدی 4 شی و ...

حالا باید بوسیله جایگشت ها مساله رو حال کرد (یا به قول شما تعداد حالات چیدمان اشیا رو بدست آورد)

مثلا بگیم ما 100 تا خانه برای اشیا داریم. هر شی یک ID منحصر به فرد دارید. مثلا شی مربع (دارای 4 دایره توپر) اگر در صفحه گذاشته شد به تعداد 96 تا خانه جایگشت ها کم می شوند و همینطور برای بقیه شی ها...