M366.. TMA..Question2..Spring 2013 ✿

[هونها و تهون]

Question 2 [26 marks]
You are given a tower of four disks, initially stacked in increasing size on one of three
pegs. The objective is to transfer the entire tower to another peg, moving only one disk at
a time and never a larger one onto a smaller.
a- You are requested to provide a symbolic representation to the above system [8 Marks]
b- Using your formal representation, write down the initial state, one of the intermediate
states and the goal state. [6 Marks]
c- Using the symbolic system you have provided in part (a), write down a solution to this
problem. (the solution is a sequence of states, starting from the initial state, using a set of
feasible states and ending by the goal state) [8 Marks]
d- With our symbolic system, find out the best solution of this problem (with only 15
moves).[4 Marks]

[الــــريــــم]

برج من اربع ديسكات موضوعه في عمود واحد من ثلاث اعمده المطلوب نقلها من العمود الاول الى اي واحد فيهم

- أ- طالب تمثيل رمزي للحاله (( اعتقد رسم)) صححوا لي اذا انا فاهمه غلط

-ب- طالب ال initial state,و one of the intermediate و goal state في بلوك 2 صـ120 فيه ساق مشابه لهالفقره

-ج- مطلوب نكتب حل للعمليه بدء بال initial state وانتهاء ب goal state وما بينهما تكون خطوات عمليه

د - اخر شيء مطلوب افضل حل للبروبلم في 15 حركه فقط
\

هل من اجوبه مقترحه

[security_eng]

السلام عليكم,
هذا حل السؤال الثاني

http://www.cut-the-knot.org/recurrence/hanoi.shtml

بالتوفيق للجميع

[*محـبة الأقصى*]

المشاركة الأصلية كتبت بواسطة الــــريــــم

برج من اربع ديسكات موضوعه في عمود واحد من ثلاث اعمده المطلوب نقلها من العمود الاول الى اي واحد فيهم

- أ- طالب تمثيل رمزي للحاله (( اعتقد رسم)) صححوا لي اذا انا فاهمه غلط

-ب- طالب ال initial state,و one of the intermediate و goal state في بلوك 2 صـ120 فيه ساق مشابه لهالفقره

-ج- مطلوب نكتب حل للعمليه بدء بال initial state وانتهاء ب goal state وما بينهما تكون خطوات عمليه

د - اخر شيء مطلوب افضل حل للبروبلم في 15 حركه فقط
\

هل من اجوبه مقترحه

اعتقد بتكون الرسمة زي كذا صح

[*محـبة الأقصى*]

المشاركة الأصلية كتبت بواسطة security_eng

السلام عليكم,
هذا حل السؤال الثاني

http://www.cut-the-knot.org/recurrence/hanoi.shtml

بالتوفيق للجميع

و عليكم السلام و رحمة الله و بركاته

http://www.math.ubc.ca/~cass/courses...ojects/touhey/


http://www.mclelun.com/blog/2011/07/...me-fla-source/

http://en.wikipedia.org/wiki/Magnetic_Tower_of_Hanoi


http://www.mathcs.emory.edu/~cheung/.../13/hanoi.html

[*محـبة الأقصى*]

يا جماعه انا حاولت احلها ... بس بكل الطرق تطلع 16 خطوة

يا ريت لو في واحد حلها بـ 15 خطوة يساعدنا .

[هونها و تهون]

-ج- مطلوب نكتب حل للعمليه بدء بال initial state وانتهاء ب goal state وما بينهما تكون خطوات عمليه

في هالفقرة .. نكتب state
أو نستخدم مثل STRIPS
مع التغيير؟؟؟

[security_eng]

المشاركة الأصلية كتبت بواسطة *محـبة الأقصى*

اعتقد بتكون الرسمة زي كذا صح

السلام عليكم
الحل صحيح ولكن هناك رسمة اخري يجب اضافتها وهي للجول ستيت
يعني رسمتين a , b

بالتوفيق

[security_eng]

المشاركة الأصلية كتبت بواسطة *محـبة الأقصى*

يا جماعه انا حاولت احلها ... بس بكل الطرق تطلع 16 خطوة

يا ريت لو في واحد حلها بـ 15 خطوة يساعدنا .

السلام عليكم
اختي في الرابط يلي في الاسفل موجود الحل في 15 خطوة

http://www.cut-the-knot.org/recurrence/hanoi.shtml

بالتوفيق

[*محـبة الأقصى*]

المشاركة الأصلية كتبت بواسطة security_eng

السلام عليكم
اختي في الرابط يلي في الاسفل موجود الحل في 15 خطوة

http://www.cut-the-knot.org/recurrence/hanoi.shtml

بالتوفيق

مشكووووووور اخوي طلع في النهاية مثل حلي و المشكلة كانت خطأ في العد هههههههه

الله يعطيك الف عافية يا رب

[*محـبة الأقصى*]

المشاركة الأصلية كتبت بواسطة security_eng

السلام عليكم
الحل صحيح ولكن هناك رسمة اخري يجب اضافتها وهي للجول ستيت
يعني رسمتين a , b

بالتوفيق

و عليكم السلام و رحمة الله و بركاته

مشكوووور اخي على التنبية

[اسم مستعار]

المشاركة الأصلية كتبت بواسطة security_eng

السلام عليكم
الحل صحيح ولكن هناك رسمة اخري يجب اضافتها وهي للجول ستيت
يعني رسمتين a , b

بالتوفيق

رسمة؟! ما أعتقد
المطلوب في الفقرة الأولى formal representation
مثل لغز Missionaries and cannibals
مثلنا Missionaries بـ m
الـ cannibals بـ c
القارب بـ b
ضفتي النهر بـ L(mm, cc, _) , R(m, c, b)l
وهكذا
وأيضاً مثل تمثيل لغز jugs problem

[هونها و تهون]

رسمة؟! ما أعتقد
المطلوب في الفقرة الأولى formal representation
مثل لغز missionaries and cannibals
مثلنا missionaries بـ m
الـ cannibals بـ c
القارب بـ b
ضفتي النهر بـ l(mm, cc, _) , r(m, c, b)l
وهكذا
وأيضاً مثل تمثيل لغز jugs problem

اسم مستعار..

ملاحظة مهمة وفي محلها .. شكراً جزيلاً

[هونها و تهون]

المشاركة الأصلية كتبت بواسطة *محـبة الأقصى*

يا جماعه انا حاولت احلها ... بس بكل الطرق تطلع 16 خطوة

يا ريت لو في واحد حلها بـ 15 خطوة يساعدنا .

الخطوات ما نحسب فيها initial Status
حسب الظاهر.. لانهم قالوا 15 خطوة...
بس المشكلة انا حليت الفقرة الي قبلها كذا ... اذا ويش الفرق بين الفقرتين؟؟؟