ارشادي للانزلاق مشكلة البلاط

Question

والفكرة هي نقل كافة العناصر الصحيحة إلى اليسار واليسار إلى اليمين مع مساحة فارغة في الوسط. يمكن للعناصر إما القفز فوق واحدة أو قطعتين في مساحة فارغة.

LLL[ ]RRR

وأنا أحاول أن أفكر في ارشادي لهذه المهمة. هو ارشادي يهدف الى مساعدة في إيجاد الحلول الممكنة، أو في الواقع إرجاع عدد من التحركات هو الحل؟ كيف أود أن أعرب عن مثل هذا الكشف عن مجريات الأمور؟

Answer 1

ويبدو وكأنه كنت قليلا عن الخلط بين ما هو الكشف عن مجريات الأمور.

وتعريف تقريبي هو "افتراض تبسيط" أو "تخمين لائق"

وعلى سبيل المثال، دعونا نقول لديك لتشكيل فريق كرة السلة، وكان لديك صحائف وقائع عن الناس الذين يريدون أن يلعبوا أن قائمتهم معلومات الاتصال، وتاريخ الميلاد، والارتفاع. هل يمكن اجراء الإختبارات حيث يمكنك اختبار المهارات الخاصة بكل مرشح. التي تتطلب جلب جميع المرشحين، رغم ذلك، ويمكن أن يستغرق وقتا طويلا. يمكنك استخدام ارشادي لتضييق البحث - الاتصال فقط الناس الذين هم 6'2 على الأقل "طويل القامة وهذا قد تجاهل بعض لاعبي كرة السلة عظيم، لكنه تخمين لائق جدا

.

وثمة مثال آخر على مجريات الأمور: تحاول استخدام أقل عدد من القطع النقدية لدفع فاتورة. الكشف عن مجريات الأمور (نهج تبسيط) هو اختيار عملة مع أكبر قيمة (والذي هو أقل من الفاتورة المتبقية) أولا، طرح قيمة من مشروع القانون، وتكرار. ولا يضمن هذا العمل في كل مرة، لكنه سوف تحصل على حي الحق أكثر من مرة.

وA ارشادي لمشكلتك قد تكون "أبدا التحرك ليرة سورية إلى اليمين، وعدم نقل روبية إلى اليسار" - أنه يضيق "فضاء البحث" من كل التحركات الممكنة من خلال القضاء على بعض الاحتمالات من البداية

Answer 2

هل تبحث عن مجريات الأمور أو خوارزمية؟ يجوز للارشادي أو لا يحل مشكلة معينة. هو حقا الغرض منه فقط أن أشير لكم في الاتجاه أن الحل ربما يكمن في. خوارزمية حقا ينبغي حل مشكلة معينة.

Answer 3

ووالكشف عن مجريات الأمور عموما هو "تلميح" التي عادة (وليس دائما) ستوجه الإجراء الخاص بك إلى الاتجاه الصحيح. عن طريق الاستدلال يسرع الإجراءات الخاصة بك (الخوارزميات الخاصة بك)، مرة أخرى، على عادة ، لكن ليس دائما. انها مثل "نصيحة" لخوارزمية وهو الصحيح في أكثر الأحيان.

ولست متأكدا ما كنت تبحث عنه، كما وصف غامض بعض الشيء. إذا كنت تريد أن الخوارزمية، وسوف تحتاج إلى دراسة ما تأثير هذه الخطوة معين سيكون للوضع الحالي وطريقة خطوة إلى الأمام لجميع التحركات المحتملة في كل مرة، في الواقع تعبر شجرة من الدول (أي الدول التي سوف تتطور إذا إجراء تسلسل معين من التحركات).

ويمكنك أيضا أن ترى أنه ربما الأمور على كيفية إغلاق كما الوضع الحالي هو ما تريد تحقيقه (الموقف النهائي المطلوب). لذا بدلا من حساب كل السبل الممكنة من الحالة الأولية الخاصة بك حتى تجد دولة النهائية، يمكنك توجيه الخوارزمية الخاصة بك على أساس الكشف عن مجريات الأمور "مدى قرب هو الوضع الحالي لتلك المرجوة" وتعبر سوى جزء من الشجرة.