غوره وړیا د هانوي برج لوبه
د وروستي peg د ټيکلي ټوله سټیک خوځول - په يوه کوچني يو هېڅکله د يو لوی ټيکلي.
کچ 1
د ځنډولو لپاره P کېکاږﺉ
مينه Best.Free? ونډول
څنګه لوبول
- ټيکلی اخيستل. د خپل سر ټيکلي د پورته کولو لپاره يوه پګ ووهﺉ؛ د بېرته کېښودلو لپاره بيا هم ورته پګ ووهﺉ.
- قانوني يې وغورځوئ. .د ټيکلي د غورځولو لپاره بل پېګ کېکاږﺉ - يوازې په يو لوي ټيکل يا يو تش پېګ باندې، هېڅکله په يو کوچنی باندې
- په وروستي پېګ کې بيا جوړول. ښي لاسي پګ ته ټوله سټېک لېږل، او هڅه وکړئ چې د غوره حرکت شمېر سره برابر کړئ.
د هانوي برج
د هانوي برج يو کلاسیک منطقي معما ده. تاسو په کيڼه پګ کې د ډيسکونو يو سټيک سره پيل کوئ، په لاندې برخه کې تر ټولو لوى او په پورته برخه کې تر ټولو کوچنی، او درې پګونه چې ورسره کار وکړئ. د دې د پورته ديسک د پورته کولو لپاره يو پګ ته ټينګار وکړئ، بيا د غورځولو لپاره بل پګ ته ټينګار وکړئ - خو يو ډيسک يوازې په يوه لوي ډيسک يا په يو خالي ډيسک کې پاتې کېدای شي، نو تاسو هېڅکله په کوچني ډيسک کې لوی سټيک نشئ کولی. ستاسو دنده دا ده چې په ښي لاسي پګ کې ټول برج بيا جوړ کړئ. لوبه ستاسو حرکتونه د 2^N − 1 د ښودل شويو غوره توبونو پر وړاندې تعقيبوي، نو تاسو کولی شئ وګورئ چې ستاسو حل څومره اغیزمن دی. د يوې رښتينې ازموينې لپاره د ګرمولو لپاره ۳ ډيسکونه يا ۷ وټاکئ. نه لاسليک، نه رالېښل.
ډېرې پوښتنې
د خپل سر دسکۍ پورته اخيستلو لپاره د يوه پګ ټکولو، بيا د هغه ځای ته د غورځولو لپاره بل پګ ټکولو. تاسو کولای شئ يوازې په يو وخت کې يو ډسک خوځول، او يو ډسک کولای شي يوازې په يوه لوي ډسک يا په يو تش پګ کې ځای ورکړل شي. موخه دا ده چې د وروستي پګ ته ټوله سټېک خوځول.
تاسو نشئ کولای د يو کوچني يو په سر کې يو لوی ډسک کېږدي. چې يوازينۍ محدودیت دی چې څه د معما په زړه پورې کوي - تاسو بايد د لارې څخه د کوچني ډسکونو shuffle چې د لویو هغوی آزاد کړي.
د N د ډسکونو لپاره غوره حل 2^N - 1 حرکتونه نیسي: د 3 ډسکونو لپاره 7، د 5 لپاره 31، او د 7 لپاره 127. لوبه دا غوره شمیره ښیي نو تاسو کولی شئ دا د خپل حرکت شمیر سره پرتله کړئ.
دوی د ډسکونو شمېر تنظیم: اسانه دی 3 ډسکونه، نورمال دی 5، او سخت دی 7. هر اضافي ډسک په تقريبا دوه برابره د حرکتونو د يو بشپړ حل ته اړتيا لري.
هو. د خپل سر ډسک پورته کولو لپاره د پیګ فشار ورکړئ او د دې د غورځولو لپاره بل فشار ورکړئ. د خپل سکرین ته د پیګ اندازه، نو دا په ښه توګه د موبایلونو او ټابلیټونو کې لوبیږي.
په بشپړ ډول وړیا، پرته له کومې نښې او نه ډاونلوډ - دا په بشپړ ډول ستاسو په بریښنالیک کې چلیږي.
نه. د هانوي برج په ټوله کې د هیڅ ډول ثبت سره کار کوي؛ یو اختیاري وړیا حساب یوازې شتون لري ترڅو د لوړې کارونې حدونه خلاص کړي.
معمولا یوازې د یو معمول فایل لپاره څو ثانیې - د هانوي برج د هغه وخت کار پیل کوي چې تاسو یې خپل انټرنیټ ورکړئ.
ستاسو ننوت په حافظه کې پروسس او هېڅکله نه ساتل کيږي، نو څه نه دي شاته پاتې کله چې تاسو خپل پایلې لري.
ټول عصري براؤزرونه - کروم، سافیر، فایرفوکس او ایډج. د هانوي برج د براؤزر څخه بهر هیڅ نصب نه کوي چې تاسو یې کاروئ.