لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 64
استدلال جلورو در مقابل عقب رو
هدف روال جستجو، کشف یک مسیر از میان فضاهای مسئله از یک وضعیت آغازی به وضعیت هدف است. چنین جستجویی می تواند در دو جهت حرکت کند:
به طرف جلو، از وضعیت های آغازی
به طرف عقب، از وضعیت های هدف
این دو قرینه هستند. فرض کنید که می خواهیم یک بازی معمای هشت را حل کنیم. قواعد این معما را می توان همانند شکل 1 نشان داد. در اینجا می خواهیم معمای شکل 2 را حل کنیم. این کار را می توان به دو طریق انجام داد:
استدلال به طرف جلو با شروع از وضعیت آغازی: ساختن یک درخت از سلسله حرکتهایی که ممکن است راه حل را تشیکل دهند، شروع کنید. وضعیت آغازی در ریشة درخت قرار می گیرد، برای ساختن سطح بعدی درخت، تمام قواعدی را بیابید که سمت چپ آنها با گرة ریشة درخت یکسان هستند و با استفاده از سمت راست این قواعد وضعیت های جدید را ایجاد کنید. برای سطح بعدی درخت عمل فوق را در مورد گره های سطح قبلی انجام دهید. به این کار آنقدر ادامه دهید تا به وضعیتی برابر با وضعیت هدف رسیده باشید.
Square 1 empty and Square 2 contains tile n (
Square 2 empty and Square 1 contains tile n
Square 1 empty and Square 4 contains tile n (
Square 4 empty and Square 1 contains tile n
Square 2 empty and Square 1 contains tile n (
Square 1 empty and Square 2 contains tile n
شکل 1 : یک نمونه از قواعد برای حل کردن معمای هشت
شکل 2 : یک مثال از بازی معمای هشت
استدلال به طرف عقب با شروع از وضعیت هدف: ساختن یک درخت از سلسله حرکت هایی که ممکن است راه حل را تشکیل دهند، شروع کنید. وضعیت(های) هدف را در ریشة درخت قرار دهید. جهت ایجاد سطح بعدی درخت، قواعدی را بیابید که سمت راست آنها با گرة ریشه برابر هستند. با استفاده از سمت چپ این قواعد و بکارگیری آنها گره های سطح دوم این درخت را بسازید. سطوح بعدی را هم به کمک سطوح قبلی و با توجه به روش فوق بسازید و آنقدر ادامه دهید تا گرهی ساخته شود که با وضعیت آغازی برابر است.
به روش فوق استدلال هدف گرا یا زنجیرة عقب رو می گویند.
توجه کنید که از همان قواعد در استدلال جلورو یا عقب رو استفاده می شود. برای استدلال جلورو، سمت چپ های قواعدی با وضعیت جاری تست می شوند و از سمت راست قواعد در ایجاد گره های جدید استفاده می شود.
در مسئلة معمای هشت فرقی نمی کند که از استدلال جلورو یا عقب رو استفاده شود و در هر دو حالت تعداد یکسانی مسیر مورد جستجو قرار می گیرند. اما در سایر مسائل همیشه این طور نیست، و با توجه به توپولوژی فضای مسئله ممکن است جستجو در یک جهت خیلی سریعتر از جهت دیگر باشد.
سه فاکتور در رابطه با این سئوال که استدلال باید در کدام جهت باشد مهم هستند:
تعداد وضعیت های آغازی بیشتر است یا هدف؟ ما همیشه مایلیم که از تعداد کمتر وضعیت ها به طرف تعداد بیشتر برویم.
در کدام جهت فاکتور شاخه شاخه شدن بزرگتر است؟ (این فاکتور تعداد متوسط گره هایی است که مستقیماً می توان از یک گره تک رسید) ما مایلیم در جهتی حرکت کنیم که این فاکتور کوچکتر است.
آیا از برنامه خواسته خواهد شد تا روند استدلالش را برای استفاده کننده توجیه کند؟ اگر این طور است بهتر است حرکت در جهتی باشد که با طرز تفکر استفاده کننده مطابقت بیشتری دارد.
ذکر چند مثال برای روشنتر شدن مطلب ضروری است. به نظر می رسد که رانندگی از یک محل ناآشنا به طرف منزل خیلی راحت تر از منزل به طرف محل ناآشنا باشد. چرا؟ فاکتور شاخه شاخه شدن تقریباً در هر دو جهت یکسان است. نکتة مهم این است که ما خیلی نقاط نزدیک منزل را هم همانند منزل تلقی می کنیم و به این ترتیب تعداد محل هایی که جزء تعریف خانة ما می گنجند بیش از تعداد محل هایی است که به عنوان هدف ناآشنای ما وجود دارند. بنابراین اگر نقطة آغازی ما منزل ما ست و هدف ما یک محل ناآشناست بهتر است از استدلال عقب رو با شروع از محل ناآشنا استفاده کنیم.
از طرف دیگر یک مسئله انتگرال گیری را در نظر بگیرید. فضای مسئله عبارت است از مجموعة فرمولها که برخی دارای عبارت انتگرال هستند. وضعیت آغازی یک فرمول بخصوص با عبارت انتگرال است. وضعیت هدف فرمولی است که معادل فرمول اولی است ولی عبارت انتگرال ندارد. پس وضعیت آغازی راحت و یکتا است ولی هدف متعدد است یعنی وضعیت های متعددی در محدودة هدف ممکن است قرار گیرند
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 22
مروری بر وضعیت بیوتکنولوژی در جهان
ترویج توانمندیهای فناوری زیستی و ایجاد بسترهای فرهنگی لازم در جامعه، در کنار برنامهریزی هدفمند و سرمایهگذاری کافی، از جمله برنامهها و اقداماتی است که باید برای توسعة این علم و فناوری در کشور صورت گیرد. در مقالة زیر سعی شده است وضعیت این فناوری نوین از نظر شاخصهایی چون سرمایهگذاری، بازده اقتصادی، فرآوردههای تجاری و اشتغالزایی، در سطح جهانی مورد بررسی قرار گیرد:
مقدمه تعریف فناوری زیستی پیشینه بیوتکنولوژی ساختار اقتصادی و سرمایهگذاری بازار فرآوردههای بیوتکنولوژی
مقدمه:
رشد سریع جمعیت و محدودیت منابع، نسل بشر را با خطر گرسنگی و کمبود امکانات بهداشتی مواجه نموده است. بر اساس گزارشات سازمان ملل، 800 میلیون نفر از جمعیت جهان (14 درصد) دچار فقر غذایی هستند که تا سال 2020 به یک میلیارد نفر خواهند رسید. اما تحولات گسترده علمی و تکنولوژیک جهان در قرن بیستم، به خصوص در حوزه فناوری زیستی (بیوتکنولوژی)، امروزه امیدهای فراوانی را در دل دولتمردان کشورهای جهان ایجاد کرده است. بیوتکنولوژی و فناوری ژن با ارایه مسیرهای راهبردی، این امید را بهوجود آوردهاند که میتوان جهان را از کابوس فقر و گرسنگی رها ساخت و امنیت غذایی و بهداشتی را برای جهانیان به ارمغان آورد. بر اساس پیشبینیهای بسیاری از متخصصین و صاحبنظران از جمله انجمن بینالمللی علم و توسعه، جمعیت جهان در سال 2050 به 11 میلیارد نفر خواهد رسید و میزان تولیدات غذایی باید در آن زمان به سه برابر مقدار کنونی افزایش یابد که بدون فناوری زیستی میسر نخواهد بود (رجوع شود به: ضرورت بکارگیری فناوریهای نوین در تأمین غذایی). دستاوردها و تحولات بزرگی که طی نیمه دوم قرن بیستم (از اواسط دهه 1970 میلادی) در حوزه علوم زیستی بوقوع پیوست، نویدبخش توانمندیهای جدیدی در این عرصه بود. فناوری زیستی و از جمله مهندسی ژنتیک یا فنون دیانآی نوترکیب، میتواند در جهت بهرهوری بیشتر از منابع زیستی، حفظ محیطزیست و در نتیجه توسعه پایدار مؤثر واقع شود. بسیاری از صاحبنظران معتقدند سده بیست و یکم، قرن حاکمیت و شکوفایی فناوری زیستی است. به مدد این فناوری نوین، پتانسیل قابل توجهی در علوم زیستشناسی پایه، صنایع کشاورزی، فرآوری غذایی، دارو و صنایع شیمیایی پدید آمده است. بیوتکنولوژی یک علم نوین و صنعت استراتژیک، کلیدی و سریعالحصول میباشد که میتواند به صورت گسترده در جهت نیل به هدف توسعه پایدار ملی و بینالمللی استفاده شود. بسیاری از کشورهای صنعتی و در حال توسعه جهان و از جمله آمریکا، ژاپن، کانادا، آلمان، انگلیس، فرانسه، ژاپن، کرهجنوبی، هند، چین، تایوان و کوبا از اوایل دهه 1980 میلادی، این فناوری را بهعنوان اولویت ملی و یکی از چند مورد فعالیتهای استراتژیک شناختهاند و برای حمایت و گسترش آن، برنامه ملی تدوین نمودهاند و بیوتکنولوژی را محور توسعه نوین قلمداد کردهاند. این کشورها با درک صحیح از توانمندیهای فناوری زیستی توانستهاند سیاستهای اصولی و برنامهریزی مناسب برای سرمایهگذاری جدی در جهت تحقیق و توسعه هدفمند این فناوری انجام دهند. اکنون بسیاری از این کشورها از توانمندیها و ارزش افزوده بسیار بالای این فناوری در اقتصاد خود بهرهبرداری مینمایند. آمریکا، ژاپن و کانادا از بزرگترین سرمایهگذاران در تحقیقوتوسعه صنعتی بیوتکنولوژی به شمار میآیند و ژاپن از رقبای اصلی آمریکا در این زمینه محسوب میشود. حتی کشورهای جنوب صحرای آفریقا که از محرومترین کشورهای جهان هستند، طرحها و برنامههایی را برای استفاده از این فناوری آغاز کردهاند. به هر حال بیوتکنولوژی به دلایل متعدد از جمله ارزش افزودة زیاد، فراگیرشدن سریع، ایجاد موقعیتهای برجسته اقتصادی و علمی، دانشمحور بودن و کم بودن شکاف تکنولوژیک بین کشورهای پیشرفته و درحالتوسعه، به عنوان یک فناوری مطلوب و ابزاری کارآمد، پویا و تعیینکننده در جهت تولید و توسعه ملی و کاهش وابستگی این کشورها به شدت مورد توجه اقتصادهای در حال توسعه قرار گرفته است. از سوی دیگر، در دنیای امروز مجهز شدن و پیشرو بودن در فناوریهای نوین و دستیابی به جدیدترین یافتههای علمیـ پژوهشی، یکی از عوامل بسیار مؤثر در معرفی و کسب اعتبار جهانی برای هر کشور میباشد. بنابراین کشورهای در حال توسعه باید خود را به این فناوری مجهز کرده و از نتایج اقتصادی ـ اجتماعی آن بهره گیرند. همگام با تحولات نوین بیوتکنولوژی، بسیاری از کشورهای غنی و فقیر دنیا، سیاستها و برنامههای ویژهای را برای توسعه فعالیتهای خود در زمینه بیوتکنولوژی اتخاذ کردهاند. برخی از این کشورها برای تسریع در توسعه این فناوری، ساختارهای ویژهای را بنا نهادهاند و به نتایج قابلتوجهی نیز دست یافتهاند. این فناوری هنوز تا حدودی در مراحل اولیة رشد خود قرار دارد و بسیاری از سرمایهگذاران این صنعت، به مرحلة بازگشت سرمایهگذاریهای تحقیقاتی خود نرسیدهاند. بنابراین متأخرانی مانند کشورهای جهان سوم، هنوز هم میتوانند سوار بر قطار بیوتکنولوژی شده و تواناییهای بالقوة خود را به مرحلة ظهور برسانند. ترویج توانمندیهای بیوتکنولوژی در جامعه و ایجاد بسترهای فرهنگی لازم برای توسعة آن در کنار توجه خاص به برنامهریزی هدفمند و سرمایهگذاری کافی، از جمله برنامهها و اقداماتی است که کشورهای در حال توسعه جهان و به خصوص کشورهایی نظیر ایران که تا حدودی از قافله این علم عقب ماندهاند باید به آن توجه ویژه داشته باشند.
تعریف فناوری زیستی (بیوتکنولوژی (
تعاریف مختلفی برای بیوتکنولوژی ارائه شده است که میتوان به چند مورد زیر اشاره نمود: - کاربرد اصول علمی و مهندسی در عملآوری مواد به وسیله سازوارههای (ارگانیسمهای بیولوژیکی) زیستی در راستای تهیه کالاها و خدمات. - تلفیق ژنتیک مولکولی، بیوشیمی، میکروبیولوژی و فناوری جهت استفاده از ریزسازوارهها (میکروارگانیسمها)، سلولها، بافتها و یا قسمتی از سلول یا موجود زنده بهمنظور تولید کالاها و ارایه خدمات. - استفاده از موجودات زنده، سلولها، بافتها و قسمتهایی از سلول (اندامکها) و همچنین مولکولها که در تغییرات زیستشناختی (بیولوژیکی)، شیمیایی و فیزیکی تأثیر میگذارند. - استفاده از فرآیندهای سلولی و مولکولی برای حل مشکلات یا ایجاد فرآوردهها در خدمت رفاه بشری. تعریف جامع بیوتکنولوژی توسط دولت آمریکا چنین عنوان شده است: بیوتکنولوژی (با مفهوم قدیم و جدید) در برگیرنده هر گونه فن و روشی است که از موجودات زنده و یا بخشهایی از آنها استفاده کند تا فرآوردههایی را تولید، اصلاح و یا تغییر دهد و به بهینهسازی گیاهان و جانوران بپردازد و یا ریزسازوارههایی را برای کاربردهای ویژه تولید کند. بیوتکنولوژی در مفهوم جدید به کاربرد صنعتی دی-ان-ای نوترکیب، همجوشی سلولی و فنون فراورش نوین زیستی گفته میشود. به عبارتی استفاده صنعتی از دی-ان-ای و دیگر فرآیندهای زیستی یا بهرهگیری از پروتئین و یا دی-ان-ای نوترکیب و
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 35
وضعیت حقوقی ـ فقهی رایانه در ایران
اشاره
رشد استفاده از رایانه در ایران و به کارگیری آن در فرایندهای مختلف آموزش،صنعت، نشر و پژوهش، مسائل حقوقی نوظهوری را در پی داشت. این مسائل ضرورتاً باید در دستگاه فقهی و حقوقی ایران تحلیل و قوانین مناسب با آنها تصویب گردد.
بررسیهای نظری پژوهشگران فقه و حقوق، بستر سازی برای دستیابی به قوانین کارآمد است. این مقاله تلاش دارد براساس نیازهای روز و مسائل نوظهور، متون فقهی و آراء فقیهان را بررسی کند.
حقوق رایانه دارای طیفی گسترده و موضوعاتی گوناگون است؛ امّا از آنجایی که بسیاری از فروعات این حقوق (بر خلاف کشورهای پیشرفتة صنعتی), تناسب چندانی با ساختار اقتصادی و اجتماعی کنونی ایران ندارند, طبعاً در تاریخچة قانونگذاری حقوق رایانه ایران, نمیتوانند دارای منزلت و جایگاه ویژهای باشند. بهعنوان نمونه, گرچه در انگلستان برای حمایت از برخی از ابعاد سختافزاری رایانه, قانونی تحت عنوان حمایت از تراشههای نیمه هادی تصویب شده است, اما به دلیل عدم آمادگی صنعت ایران بر تولید چنین محصولاتی در حجم انبوه, نمیتوان از قانونگذار ایرانی انتظار تدوین چنین قوانینی را داشت. به طور کلی میتوان گفت که از بین دو جنبة سختافزاری و نرمافزاری رایانه, بُعد نرمافزاری آن در ایران دارای اهمیت خاصی بوده و کاربردهای فراوانی در صنعت ایران طی بیش از یک دهه ورود آن به کشور داشته است. به همین جهت از میان ابعاد حقوق رایانه, بُعد حقوق نرمافزار در ایران مورد توجه نسبی قانونگذاران ایران قرار گرفته است؛ از اینرو در این گفتار بیشتر به تاریخچة زیرشاخة حقوق نرمافزار خواهیم پرداخت.
گرچه رایانه در اواخر دهة 1350 وارد ایران شد, اما رشد این پدیده در ایران از اواخر دهة 60 آغاز گردید. در ابتدای کار, این پدیده در نظام حقوقی ایران تأثیر چندانی نداشت, اما پس از تأسیس شرکتهای نرمافزاری در ایران و گذشت چند سال از فعالیت آن شرکتها, با طرح اولین دعوای نرمافزاری در دادگاههای ایران در سال 1372 به یکباره توجه حقوقدانان و قاضیان به این پدیده جلب شد و پرسشها و ابهامات حقوقی جدیدی در این عرصه پدیدار گشت. نخستین و مهمترین پرسشی که در این زمینه مطرح شد, دربارة ماهیت و جایگاه حقوقی نرمافزار بود. به بیانی دیگر, آیا نرمافزار اساساً به عنوان یک اثر ادبی و هنری شناخته میشود و یا یک اثر صرفاً صنعتی است؟ یا آیا نرمافزار دارای شرایط حق تکثیر و کپیرایت است یا شرایط اختراعپذیری؟ علاوه بر این, اصولاً چه حقوقی بر سازندة نرمافزار قابل تصور است؟ آیا ارتکاب اعمال در دایرة امور نرمافزاری میتوانند مسئولیتهای مدنی یا جزایی را به دنبال داشته باشند؟ به طور کلی محور اساسی پرسشهای فوق به این مسئله بازمیگشت که نرمافزار اصولاً تحت چه قانونی حمایت شدنی است؛ قانون حمایت از آثار ادبی و هنری, قانون حمایت از اختراعات صنعتی و یا اینکه بایستی اساساً تحت یک قانون جدید و مخصوص مورد حمایت قرار گیرد؟ در دهة 1370, برخی از حقوقدانان با استناد به دلایلی, نرمافزار را به عنوان اثری ادبی تلقی کرده و آن را تحت قانون حقوق مؤلفان و مصنفان و هنرمندان مصوب سال 1348 میدانستند. از سوی دیگر پارهای از حقوقدانان, نرمافزار را به عنوان یک محصول صنعتی قلمداد کرده, ویژگی اختراعپذیری را بر آن قابل انطباق میدانستند و از اینرو منعی در شمول آن تحت قانون ثبت اختراع و علایم تجاری مصوب 1310 نمیدیدند. امّا تطبیق هر کدام از این دو قانون قدیمی بر نرمافزار, مبتلابه اشکالات خاصی بود:
مشکلات شمول نرمافزار تحت قانون 1348 (قانون حق تکثیر آثار ادبی و هنری)
1. گرچه کدهای نوشته شده به زبانهای سطح بالا, شباهتهای فراوانی به زبان طبیعی داشته و از جهاتی شبیه محتویات یک کتاب است و از این جهت مانند اثر ادبی, قابلیت این را دارد که تحت قانون مزبور قرار گیرد, امّا همانگونهکه بیان شد, نرمافزار تنها شامل کدهای نوشته شده نیست؛ بلکه نرمافزار در واقع توسط کدهای ماشین (دستورات متشکل از صفر و یکها) اجرا میشود. بنا بر این حتی اگر کدهای اصلی نرمافزاری را به عنوان اثر ادبی تلقی کنیم, باز هم نمیتواند این قانون به طور جامع تمامی مصادیق نرمافزار را پوشش دهد
2. در زمان تصویب قانون مزبور, نرمافزار وجود خارجی نداشته تا مورد نظر قانونگذار باشد, از اینرو تعیین مجازاتها متناسب با موضوعات انفورماتیکی نیست.
3. افزون بر آن, بر اساس اصل «قانونی بودن جرم و مجازات», جرایم نرمافزاری باید دارای عنصر قانونی باشند تا قابل مجازات شوند. به همین دلیل تا در قانون به جرم نرمافزاری تصریح نشود, امکان مجازات متخلفین وجود ندارد و این در حالی است که این قانون, هیچگونه تصریحی به نرمافزار ندارد.
مشکلات مربوط به اختراعپذیری نرمافزار طبق قانون سال 1310
4. عدم صراحت در نص قانون مزبور, به شمول پدیدههای نرمافزاری به رغم اهمیت قابل توجه این صنعت, قاضیان دادگاهها را در انطباق آن بر نرمافزار دچار تردید کرده بود.
5. در این قانون, مرجع فنی تخصصی جهت تشخیص نوع و طبقهبندی این دسته از محصولات, نامشخص بوده و هیچکدام از مراجع فعلی مذکور در قانون بالا, به دلیل عدم صلاحیت فنیشان نمیتوانستند مرجع مناسبی برای ثبت اختراعات نرمافزاری به شمار آیند.
مشکلات یادشده, به تدریج ضرورت تدوین نظام ویژة حمایت از پدیدآورندگان نرمافزار را ایجاب نمود. تا اینکه در سال 1371 از سوی دولت, انجام کارشناسی حقوقی این کار به شورای عالی انفورماتیک کشور واگذار شد و به همین منظور, شورای مزبور, پژوهشهای گستردهای در زمینة حقوق سازندگان نرمافزار به عمل آورد و با بررسی تطبیقی حقوق سایر کشورها و نیز مشاوره با کارشناسان فنی و مدیران ارشد شرکتهای نرمافزاری, در نهایت در آبانماه 1373 لایحهای تحت عنوان «لایحة قانون حمایت از حقوق پدیدآورندگان نرمافزار» تدوین گشت. این لایحه مشتمل بر ده ماده بود که پس از ویرایش اول، یک ماده به آن اضافه گردید. افزون بر آن, نخستین آییننامة مربوط تحت عنوان «پیشنویس دستورالعمل صدور گواهی محصولات نرمافزاری» در همان سال تدوین گردید.
لایحة مزبور تا سال 1378 مورد نقد و بررسی کارشناسان حقوقی مجلس شورای اسلامی قرار گرفت تا سرانجام در چهارم دیماه 1379 قانون حمایت از پدیدآورندگان نرمافزار در هفده ماده و دو تبصره, به تصویب مجلس شورای اسلامی رسید و پس از تأیید آن توسط شورای نگهبان, در 24 دی ماه 79 با امضای رییس جمهوری جنبة اجرایی یافت.
تاریخچة حقوق رایانه در دادگاههای ایران
با توجه به ابهامات موجود در خصوص جایگاه نرمافزار در قوانین ایران و پس از پیگیریهای مکرر وزارتخانههایی چون وزارت ارشاد و کسب تکلیف از قوّة قضاییه در مورد چگونگی رسیدگی به شکایات نرمافزاری, سرانجام در سال 1371, رییس محترم قوّة قضاییة وقت بخشنامهای را مبنی بر ملاک عمل قراردادن قانون حقوق مؤلفان, مصوب 1348 و قوانین مشابه صادر نمود و متعاقب آن با صدور نخستین رأی دادگاههای کشور دربارة دعوای شرکت نرمافزاری سینا در زمینة حق تکثیر محصولات نرمافزاری, این مسئله روشن شد که گرچه در قانون حقوق مؤلفان مصوب 1348 به موضوع نرمافزار تصریح نشده است, اما حقوق منظور شده در این قانون, شامل نرمافزارهای رایانهای نیز میشود. موضوع این دعوا در ارتباط با شکستن قفل نرمافزاری یکی از محصولات شرکت نرمافزاری
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 37
دانشگاه جامع علمی کاربردی
واحد 35
درس کارآفرینی طراحی کسب و کار
عنوان پروژه:
وضعیت فروش در فروشگاه تایپ و لوازم التحریر
نام استاد:
سرکار خانم رضوی
تهیه وتنظیم:
محمد علی صدری
پائیز 88
فهرست مطالب
عنوان صفحه
تاریخچه 1
مشتریان 3
مدیریت 4
خلاصه ای از شرکت (مغازه) 8
مالیکت شرکت (مغازه) 8
شروع فعالیت 8
جا و مکان شرکت (مغازه) 9
خدمات 10
چگونگی انجام فروش 12
تکنولوژی 14
خدمات آینده 17
استراتژی بازاریابی 20
پیش بینی فروش 24
نمودار هزینه عملیاتی 30
نمودار هزینه عملیاتی 30
نتیجه گیری 34
منابع 34
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 64
استدلال جلورو در مقابل عقب رو
هدف روال جستجو، کشف یک مسیر از میان فضاهای مسئله از یک وضعیت آغازی به وضعیت هدف است. چنین جستجویی می تواند در دو جهت حرکت کند:
به طرف جلو، از وضعیت های آغازی
به طرف عقب، از وضعیت های هدف
این دو قرینه هستند. فرض کنید که می خواهیم یک بازی معمای هشت را حل کنیم. قواعد این معما را می توان همانند شکل 1 نشان داد. در اینجا می خواهیم معمای شکل 2 را حل کنیم. این کار را می توان به دو طریق انجام داد:
استدلال به طرف جلو با شروع از وضعیت آغازی: ساختن یک درخت از سلسله حرکتهایی که ممکن است راه حل را تشیکل دهند، شروع کنید. وضعیت آغازی در ریشة درخت قرار می گیرد، برای ساختن سطح بعدی درخت، تمام قواعدی را بیابید که سمت چپ آنها با گرة ریشة درخت یکسان هستند و با استفاده از سمت راست این قواعد وضعیت های جدید را ایجاد کنید. برای سطح بعدی درخت عمل فوق را در مورد گره های سطح قبلی انجام دهید. به این کار آنقدر ادامه دهید تا به وضعیتی برابر با وضعیت هدف رسیده باشید.
Square 1 empty and Square 2 contains tile n (
Square 2 empty and Square 1 contains tile n
Square 1 empty and Square 4 contains tile n (
Square 4 empty and Square 1 contains tile n
Square 2 empty and Square 1 contains tile n (
Square 1 empty and Square 2 contains tile n
شکل 1 : یک نمونه از قواعد برای حل کردن معمای هشت
شکل 2 : یک مثال از بازی معمای هشت
استدلال به طرف عقب با شروع از وضعیت هدف: ساختن یک درخت از سلسله حرکت هایی که ممکن است راه حل را تشکیل دهند، شروع کنید. وضعیت(های) هدف را در ریشة درخت قرار دهید. جهت ایجاد سطح بعدی درخت، قواعدی را بیابید که سمت راست آنها با گرة ریشه برابر هستند. با استفاده از سمت چپ این قواعد و بکارگیری آنها گره های سطح دوم این درخت را بسازید. سطوح بعدی را هم به کمک سطوح قبلی و با توجه به روش فوق بسازید و آنقدر ادامه دهید تا گرهی ساخته شود که با وضعیت آغازی برابر است.
به روش فوق استدلال هدف گرا یا زنجیرة عقب رو می گویند.
توجه کنید که از همان قواعد در استدلال جلورو یا عقب رو استفاده می شود. برای استدلال جلورو، سمت چپ های قواعدی با وضعیت جاری تست می شوند و از سمت راست قواعد در ایجاد گره های جدید استفاده می شود.
در مسئلة معمای هشت فرقی نمی کند که از استدلال جلورو یا عقب رو استفاده شود و در هر دو حالت تعداد یکسانی مسیر مورد جستجو قرار می گیرند. اما در سایر مسائل همیشه این طور نیست، و با توجه به توپولوژی فضای مسئله ممکن است جستجو در یک جهت خیلی سریعتر از جهت دیگر باشد.
سه فاکتور در رابطه با این سئوال که استدلال باید در کدام جهت باشد مهم هستند:
تعداد وضعیت های آغازی بیشتر است یا هدف؟ ما همیشه مایلیم که از تعداد کمتر وضعیت ها به طرف تعداد بیشتر برویم.
در کدام جهت فاکتور شاخه شاخه شدن بزرگتر است؟ (این فاکتور تعداد متوسط گره هایی است که مستقیماً می توان از یک گره تک رسید) ما مایلیم در جهتی حرکت کنیم که این فاکتور کوچکتر است.
آیا از برنامه خواسته خواهد شد تا روند استدلالش را برای استفاده کننده توجیه کند؟ اگر این طور است بهتر است حرکت در جهتی باشد که با طرز تفکر استفاده کننده مطابقت بیشتری دارد.
ذکر چند مثال برای روشنتر شدن مطلب ضروری است. به نظر می رسد که رانندگی از یک محل ناآشنا به طرف منزل خیلی راحت تر از منزل به طرف محل ناآشنا باشد. چرا؟ فاکتور شاخه شاخه شدن تقریباً در هر دو جهت یکسان است. نکتة مهم این است که ما خیلی نقاط نزدیک منزل را هم همانند منزل تلقی می کنیم و به این ترتیب تعداد محل هایی که جزء تعریف خانة ما می گنجند بیش از تعداد محل هایی است که به عنوان هدف ناآشنای ما وجود دارند. بنابراین اگر نقطة آغازی ما منزل ما ست و هدف ما یک محل ناآشناست بهتر است از استدلال عقب رو با شروع از محل ناآشنا استفاده کنیم.
از طرف دیگر یک مسئله انتگرال گیری را در نظر بگیرید. فضای مسئله عبارت است از مجموعة فرمولها که برخی دارای عبارت انتگرال هستند. وضعیت آغازی یک فرمول بخصوص با عبارت انتگرال است. وضعیت هدف فرمولی است که معادل فرمول اولی است ولی عبارت انتگرال ندارد. پس وضعیت آغازی راحت و یکتا است ولی هدف متعدد است یعنی وضعیت های متعددی در محدودة هدف ممکن است قرار گیرند