توليد جدول روزنامه و مجلات

[arsalansalar]

با سلام خدمت تمامي دوستان
راستش به من يك پروژه پيشنهاد شده كه چون هيچ اطلاعاتي از آن ندارم لازم ديدم با شما دوستان عزيز يك مشورت كنم و سپس نسبت به قبول يا عدم قبول پروژه اقدام كنم.
و اما پروژه:
يك دفتر روزنامه در نظر دارد براي توليد جدول(منظور جدول هايي كه هر روز در روزنامه ها چاپ مي شود و من وشما حل مي كنيم است)يك نرم افزار بنويسد.جدول 10 * 10 است و خانه هاي مشكي آن به صورت راندوم قرار مي گيرد.و سوال ها و جوابهاي آن قبلا تعريف شده.
آيا مي شود برنامه اي نوشت كه كلمات را به صورت معنا دار در جدول بچيند؟و به طور كلي ميتوان همچين برنامه اي هوشمند نوشت؟
اگر مثال يا راهنمايي كنيد كمال تشكر را دارم.

[shamsoft]

برای نوشتن همچین برنامه ای باید دیتابیس کاملی از سوال و جواب داشته باشید. در این صورت نوشتنش کار سختی نیست
تعداد جوابها باید به حدی زیاد باشه که مثلا بتونی به دیتابیس بگی کلمه ای 5 حرفی پیدا کن که حرف اولش 'ت' ، حرف سومش 'ر' ، حرف چهارمش 'ع' باشه. می تونی همچین دیتابیسی فراهم کنی !!؟
ولی با فکر بیشتر میشه کار رو راحتتر کرد. یعنی باید یه الگوریتم بهتر خودت کشف کنی!
الآن تنها چیزی که به ذهن من می رسه اینه که اول اون جوابهایی که بیشترین خانه از جدول رو اشغال کردن رو انتخاب کنی. سعی کن قبل از اینکه خانه های یه جواب از نصف بیشتر بشه یه سوال براش پیدا کنی. در نهایت جوابهای دو حرفی رو سوال بندی کن.
این بهترین الگوریتم من بود. زمان اجرا یا عملی بودن* پای خودت!

*برای عملی شدن باید بازگشت به عقب داشته باشی.

[arsalansalar]

برای نوشتن همچین برنامه ای باید دیتابیس کاملی از سوال و جواب داشته باشید. در این صورت نوشتنش کار سختی نیست
تعداد جوابها باید به حدی زیاد باشه که مثلا بتونی به دیتابیس بگی کلمه ای 5 حرفی پیدا کن که حرف اولش 'ت' ، حرف سومش 'ر' ، حرف چهارمش 'ع' باشه. می تونی همچین دیتابیسی فراهم کنی !!؟
ولی با فکر بیشتر میشه کار رو راحتتر کرد. یعنی باید یه الگوریتم بهتر خودت کشف کنی!
الآن تنها چیزی که به ذهن من می رسه اینه که اول اون جوابهایی که بیشترین خانه از جدول رو اشغال کردن رو انتخاب کنی. سعی کن قبل از اینکه خانه های یه جواب از نصف بیشتر بشه یه سوال براش پیدا کنی. در نهایت جوابهای دو حرفی رو سوال بندی کن.
این بهترین الگوریتم من بود. زمان اجرا یا عملی بودن* پای خودت!

*برای عملی شدن باید بازگشت به عقب داشته باشی.

دوست عزيز اين چيزي كه شما مي گويد آسانترين راه است.
مشكل اينجاست كه چگونه بايد برنامه هوشمند باشد كه بن بست خورد چه اتفاقي بيافتد؟
اگر كلمه معنا دار پيدا نكرد چگونه بفهمد؟

[shamsoft]

مشكل اينجاست كه چگونه بايد برنامه هوشمند باشد كه بن بست خورد چه اتفاقي بيافتد؟

من گفتم:

برای عملی شدن باید بازگشت به عقب داشته باشی.

خب این یعنی چی؟ یعنی اینکه اگر به بن بست رسیدی، یک مرحله به عقب میری، کلمه رو عوض می کنی و دوباره حرکت می کنی.
در واقع شما باید این مسئله رو به صورت یک درخت در نظر بگیری. هر راس باید n یال داشته باشه که هر یال معرف یک سوال از جدول هست. حالا اگر تمام مسیرهای ممکن رو طی کنی و به جواب نرسی، معناش اینه که دیتابیس شما به اندازه کافی کامل نبوده!
n = تعداد سوالات جدول - سطح راس

اگر كلمه معنا دار پيدا نكرد چگونه بفهمد؟

این اتفاق زمانی می افتد که جواب انتخاب شده در لیست جوابهای دیتابیس نباشد

[amir_saniyan]

برای نوشتن همچین برنامه ای باید دیتابیس کاملی از سوال و جواب داشته باشید.

نه، فقط به یک پایگاه داده از کلمات نیاز است نه به پایگاه‌داده‌ای از سوالات. مثلا اگر برنامه خانه اول افقی رو «اسب» درآورد، طراحی سوال ساده است: «حیوانی نجیب» یا «از حیوانات اهلی».

اما برای طراحی چنین برنامه‌ای شما نیاز به مطالعه روش‌های جستجو در هوش مصنوعی دارید.

اگر کتاب «هوش مصنوعی، رهیافتی نوین» (که به فارسی ترجمه شده) رو بخرید روش‌های جستجو در اون شرح داده شده. اگر با الگوریتم روش‌های جستجو آشنا باشید، فکر نمی‌کنم پیاده سازی این برنامه کار سختی باشه.

اما یک هدیه:
فهرست تمام کلمات فارسی (حدود 243328 واژه) که از سایت MiboSearch استخراج کردم.

PersianWords.zip

موفق باشی.

[shamsoft]

نه، فقط به یک پایگاه داده از کلمات نیاز است نه به پایگاه‌داده‌ای از سوالات. مثلا اگر برنامه خانه اول افقی رو «اسب» درآورد، طراحی سوال ساده است: «حیوانی نجیب» یا «از حیوانات اهلی».

خب این طراحی سوال از کجا میاد؟ یعنی برنامه خودش سوال رو طرح کنه !!؟ یعنی در واقع معنای کلمات رو متوجه بشه!
حتی اگر برنامه اینقدر هم هوشمند باشه بازم نیاز به دیتابیسی بزرگ از کلمات فارسی هست.

[amir_saniyan]

خب این طراحی سوال از کجا میاد؟ یعنی برنامه خودش سوال رو طرح کنه !!؟ یعنی در واقع معنای کلمات رو متوجه بشه!
حتی اگر برنامه اینقدر هم هوشمند باشه بازم نیاز به دیتابیسی بزرگ از کلمات فارسی هست.

نه دوست عزیز، منظورم این نبود.

منظورم این بود که ورودی برنامه دو تا عدد است (طول و عرض جدول)، بعد برنامه با استفاده روش‌های هوش مصنوعی سعی می‌کنه کلمات پایگاه داده رو در جدول جای بده (و البته هر جا لازم بود و نتونست به خوبی ادامه بده یک خونه رو سیاه کنه )

حالا خروجی برنامه یک یک جدول پر شده از کلمات است. بعد یک انسان باید بیاد و برای این جدول حل شده سوال طرح کنه.

دقیقا مثل اینکه شما جدول حل شده هفته قبل یک روزنامه رو بردارید و حالا از روی جواب‌ها براش سوال طرح کنید. بعد جواب جدول رو پاک کنید و به همراه سوالاتی که طرح کردید به یک نفر دیگه بدید.

[amir_saniyan]

در ضمن اون فایلی که گذاشتم شمال لغت‌نامه دهخدا و لغت‌نامه معین هستش و تمامی کلمات هم، ریشه هستند، مثلا فقط توش رفتن (که ریشه است) وجود داره و نه: رفتم، رفتی، رفت، رفتیم، رفتید، رفتند...

[shamsoft]

حالا خروجی برنامه یک یک جدول پر شده از کلمات است. بعد یک انسان باید بیاد و برای این جدول حل شده سوال طرح کنه.

این که نشد برنامه کامپیوتری!!
کلا سوال مشکلی نیست. مشکل چیدن جوابها هست که افقی و عمودی داره

[arsalansalar]

این که نشد برنامه کامپیوتری!!
کلا سوال مشکلی نیست. مشکل چیدن جوابها هست که افقی و عمودی داره

منم با نظرت موافقم.برنامه بايد هوشمند باشه نه يك چيز از قبل آماده

[mehran20_200]

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

لبته در همان سایتی که اقای amir_saniyan معرفی کردند(MiboSearch) برای هر کلمه یک توضیح نیز مطرح شده که در بیش از 80% موارد به سوال خیلی نزدیک هست و می توانی با استخراج این کلمات و توضیحات از این سایت یک بانک اطلاعاتی کامل کامل ایجاد کنید که با کمی اصلاح به راحتی یک جدول می سازه
دیگه فکر کنم از بابت بانک و سوال جواب هیچ مشکلی نباشه . بچسب به هوش مصنوعی و طراحی. (اگه من جای شما بودم این کار را از دست نمی دادم)
به هر حال انتخاب با شماست
فکر کنم طراحی یک جدول با نیروی انسانی حداقل 24 ساعت طول خواهد کشید اما طراحی سوال شاید یک ساعت هم طول نکشد و بعد از گذشت یک سال حتی به دقیقه نیز کاهش یابد

[arsalansalar]

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

لبته در همان سایتی که اقای amir_saniyan معرفی کردند(MiboSearch) برای هر کلمه یک توضیح نیز مطرح شده که در بیش از 80% موارد به سوال خیلی نزدیک هست و می توانی با استخراج این کلمات و توضیحات از این سایت یک بانک اطلاعاتی کامل کامل ایجاد کنید که با کمی اصلاح به راحتی یک جدول می سازه
دیگه فکر کنم از بابت بانک و سوال جواب هیچ مشکلی نباشه . بچسب به هوش مصنوعی و طراحی. (اگه من جای شما بودم این کار را از دست نمی دادم)
به هر حال انتخاب با شماست
فکر کنم طراحی یک جدول با نیروی انسانی حداقل 24 ساعت طول خواهد کشید اما طراحی سوال شاید یک ساعت هم طول نکشد و بعد از گذشت یک سال حتی به دقیقه نیز کاهش یابد

حالا با فرض اينكه اين چيزي كه شما گفتيد از كجا بايد براي هوش مصنوعيش اقدام كنم و چه آيتمهاي را در نظر بگيرم؟

[naeeme]

برای کلماتتون هم باید یه دسته بندی هم داشته باشید. دسته هایی نظیر نام ها، اشیا، ورزش ها، مکان ها و یا مذهب و ....

در مورد طراحی هم، فکر کنم بهتر باشه که اول از یه نفر که جدول طراحی می کنه روش کار رو بپرسید. بعد میشه براش روشی از هوش مصنوعی رو ابداع کرد.

[mehran20_200]

دوستمان درست گفتند
شما خودتان را به جای یک طراح حرفه ای جدول بگذارید
او ابتدا از کجا شروع می کند؟
ایا ابتدا چند سوال را بخش می کند بعد جدول را کامل می کند؟
از ردیف عمودی شروع می کند یا افقی؟
در چه شرایطی از خانه ی سیاه استفاده می کند؟

اگه تک تک مراحلی را که یک طراح جدول پیروی می کند را دنبال کنید مطمئن باشید به یک ایده برای طراحی می رسید.
حالا با خواندن یک کتاب هوش مصنوعی(در صورت نیاز) می توانید ایده خودتان را کد نویسی کنید.

[amir_saniyan]

سلام دوباره

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

لبته در همان سایتی که اقای amir_saniyan معرفی کردند(MiboSearch) برای هر کلمه یک توضیح نیز مطرح شده که در بیش از 80% موارد به سوال خیلی نزدیک هست و می توانی با استخراج این کلمات و توضیحات از این سایت یک بانک اطلاعاتی کامل کامل ایجاد کنید که با کمی اصلاح به راحتی یک جدول می سازه
دیگه فکر کنم از بابت بانک و سوال جواب هیچ مشکلی نباشه . بچسب به هوش مصنوعی و طراحی. (اگه من جای شما بودم این کار را از دست نمی دادم)
به هر حال انتخاب با شماست
فکر کنم طراحی یک جدول با نیروی انسانی حداقل 24 ساعت طول خواهد کشید اما طراحی سوال شاید یک ساعت هم طول نکشد و بعد از گذشت یک سال حتی به دقیقه نیز کاهش یابد

همونطور که دوستمون اشاره کردند، به نظر من هم این بهترین روشی است که می‌شه انجام داد.

اما طراحی پایگاه داده:
- یک جدول کلمات (با ستون شناسه و ستون کلمه و ستون تعداد حروف)
- یک جدول موضوعات (با ستون شناسه و نام موضوع)
- یک جدول سوالات (با ستون شناسه و ستون سوال و ستون درجه سختی{عدد} و ستون شناسه موضوع{مرتبط به جدول موضوعات} و ستون شناسه کلمه{مرتبط به جدول کلمات})

با این طراحی اگه فرض کنیم کلمه رو داشته باشید، می‌تونید با توجه به جدول سوال، سوالات مربوط به کلمه مورد نظرتون رو پیدا کنید (که ممکنه چندین رکورد باشه)، حالا با با توجه به شناسه موضوع می‌تونید از بین این رکوردها موضوع خاصی رو در بیارید (که باز ممکنه چندین رکورد وجود داشته باشه) و بعد بر اساس سختی (که یک عدده) رکورد نهایی رو از پایگاه داده استخراج کنید.

اما برای شروع کار تنها جدول کلمات باید پر بشه و بقیه جدول‌ها رو می‌شه به مرور زمان و کم کم کامل نمود.

روش تولید جدول:

حالت الف: خانه‌های سیاه جدول مشخص‌اند و نباید کم یا زیاد بشنود (مثلا خونه‌های سیاه شبیه شکل یک گل هستند)
در این حالت ابتدا خانه‌های افقی و عمودی رو باید بررسی کرد و طول کلمات مورد نیاز رو پیدا کرد. مثلا ممکنه پس از بررسی به این نتیجه برسیم که نیاز به 10 کلمه 3 حرفی، 16 کلمه 4 حرفی، 5 کلمه 5 حرفی و 2 کلمه 11 حرفی نیاز داریم. (نوشتن برنامه این کار که بسیار ساده است)
بعد باید تمام کلمات با طول‌های مورد نیاز رو از پایگاه داده بیرون بکشیم.
حالا برای حل جدول یک راه ساده با نام جستجوی کورکورانه در هوش مصنوعی اینه:
مثلا اولین کلمه 5 حرفی رو در اولین خونه 5 حرفی جدول می‌گذاریم، بعد اولین کلمه 4 حرفی رو در اولین خونه 4 حرفی جدول می‌گذاریم و اگر جدول متناقض شد (یعنی خطا بود) دومین کلمه 4 حرفی رو در همون خونه 4 حرفی جدول می‌گذاریم و اگر مثلا برای تمامی کلمات 4 حرفی تناقض وجود داشت یک گام به عقب برمی‌گردیم و دومین کلمه 5 حرفی رو در اولین خونه 5 حرفی می‌گذاریم و بعد دوباره می‌ریم سراغ خونه 4 حرفی و به همین ترتیب...
* اگر رشته ریاضی خونده باشید حتما این مساله رو بلدید که 5 شلوار و 3 کت داریم، حالا به چند صورت یک فرد می‌تونه این لباس‌ها رو بپوشه؟ (جواب: 3 * 5 = 15). به طور معادل در این جدول a تا خونه n حرفی، b تا خونه m حرفی و ... داریم. همچنین x تا کلمه n حرفی، y تا کلمه m حرفی و ... داریم. به چند طریق این کلمات می‌تونند در این خونه‌ها قرار گیرند؟




* همونطور که تو هوش‌مصنوعی هم مطرح می‌شه جستجوی کورکورانه خیلی کارا نمی‌باشه (مثلا ممکنه حل چنین جدولی برای رایانه ساعت‌ها و یا روزها طول بکشه) اما استفاده از روش‌های جستجوی آگاهانه (که اساسش همین جستجوی کورکورانه است)، یا مثلا ممکنه روش جستجوی عمقی یا روش جستجوی سطحی و ... کمک کنه سریع‌تر به هدف (که حل جدول هستش) برسیم. پس مبحث جستجو تو هوش مصنوعی رو با دقت مطالعه کنید:

• Artificial intelligence - Wikipedia, the free encyclopedia
• Search algorithm - Wikipedia, the free encyclopedia

حالت ب: خونه‌های سیاه جدول مشخص نیستند و آزاده باید انتخاب شوند:
یک روشش اینه که به طور اتفاقی (البته نه دیگه خیلی الکی طوری که 5 تا خونه سیاه کنار هم بیفتند) یک سری خونه رو سیاه کنیم و بعد مثل حالت بالا حلش کنیم. ولی خوب تو این حالت کلا برنامه آزاده‌تر می‌تونه عمل کنه و محدودیت‌های بالا رو نداره.

حالت ج: جدول مربع یا مستطیلی نیست و مثلا با خونه‌ها نوشتند «22 بهمن»، (راستش خیلی از جدول‌های انگلیسی همین طوری‌اند). خدا وکلیلی این دیگه خیلی گلابه. کافیه یک کلمه با طول مشخص n انتخاب بشه و بعد کلمه بعدی با طول m انتخاب بشه که حرف اولش حرف آخر کلمه قبلی باشه. (مثلا شکل زیر یک جدوله که * نشون دهنده یک خونه است. - هم هیچی نیست! به دنودونه 2 دقت کنید تا گلاب بودن رو متوجه بشید.)

*-------- *
*-------- *
*******
--------- *
--------- *
--------- *
--------- *

خوب همین دیگه :)

موفق باشی.

[jadval]

به خودتون زحمت ندید
http://www.barsasoft.com/%D9%85%D8%A...B3%D8%A7%D8%B2