ئەڭ ياخشى ھەقسىز ھانوينىڭ تاختا ئۆيى ئويۇن

دىسكا قوشۇنىنى ئاخىرقى پىگقا يۆتكەيدۇ. چوڭ دىسكا كىچىك دىسكا ئۈستىگە قويمايدۇ.

يۆتكەيدۇ: 0 · ئەڭ ياخشى: 7 · دىسكا: 3

بىر پىچاقنى چېكىپ ئۈستىدىكى دىسكا بىلەن بىرلەشتۈرۈڭ، ئاندىن يەنە بىر پىچاقنى چېكىپ چۈشۈرىڭىز. دىسكا پەقەت چوڭ دىسكا ياكى بوش پىچاققا ئولتۇرغىلى بولىدۇ. پۈتۈن پىچاقنى ئوڭ پىچاققا يۆتكەيدۇ.

دەرىجىلەر 1 توختاشقا P نى بېسىش
مۇھەببەت Best.Free? ھەمبەھىرلەش
</> بۇ ئويۇننى تور بېتىڭىزگە كىرگۈزۈش

بۇنى ئويۇننى كۆرسىتىش ئۈچۈن تاللىغان ئورۇنغا چاپلاڭ - ئۇ ئۆزلۈكىدىن يېڭىلىنىدۇ:

ئويناش ئۇسۇلى

  1. دىسكىنى ئېلىش. بىر تالنى چېكىپ ئۈستىدىكى دىسكىنى كۆتۈرۈڭ، يەنە بىر تالنى چېكىپ ئۇنى قايتا قويۇڭ.
  2. قانۇن بويىچە تاشلىۋېتىش. باشقا بىر پىگنى چېكىپ دىسكىنى چۈشۈرسىڭىز بولىدۇ. پەقەت چوڭراق دىسكا ياكى بوش پىگقا چۈشۈرسىڭىز بولىدۇ، كىچىكرەك دىسكا ياكى بوش پىگقا چۈشۈرمەسلىك كېرەك.
  3. ئاخىرقى پىگ بىلەن قايتا قۇرۇش. پۈتۈن قارتلارنى ئوڭ تەرەپتىكى پىچاققا يۆتكەيدۇ، ئەڭ ياخشى يۆتكەش سانىنى تېپىش ئۈچۈن تىرىشىدۇ.

ھانوينىڭ تاغلىرى ھەققىدە

ھانوينىڭ بىناسى كلاسسىك لوگىكىلىق تېپىشماق ئويۇنى. سىز سول تەرەپتىكى ياندىكى چوڭ، تۆۋەندىكى كىچىك دىسكىلار بىلەن باشلاپ، ئۈچ ياندىكى دىسكىلار بىلەن ئوينايسىز. سىز بىر ياندىكى دىسكىنى چېكىپ ئۈستىدىكىنى ئېلىۋېلىپ، يەنە بىر ياندىكىنى چېكىپ چۈشۈرىسىز. لېكىن دىسكىنىڭ پەقەت چوڭ دىسكىغا ياكى بوش ياندىكىگە چۈشۈشى مۇمكىن، شۇڭا كىچىك ياندىكىنى چوڭ ياندىكىگە چۈشۈرگىلى بولمايدۇ. سىزنىڭ مەسئۇلىيىتىڭىز ئوڭ تەرەپتىكى ياندىكى بىنانى قايتا قۇرۇشتۇر. ئويۇن سىزنىڭ ھەرىكەتلىرىڭىزنى 2^N − 1 نىڭ ئەڭ ياخشى نەتىجىسىگە ئاساسەن تەكشۈرۈپ، سىزنىڭ قانداق بىر چارە تاپقانلىقىڭىزنى كۆرسەتتى. 3 ياندىكى دىسكىنى تاللاپ، 3 تىن 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 3 تىن 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە قەدەر ياندىكى دىسكىنى تاللاپ، 7 گە

كۆپ سورالغان سوئاللار

بىر پىچاقنى چېكىپ ئۈستىدىكى دىسكا ئېلىۋېلىنىدۇ، ئاندىن يەنە بىر پىچاقنى چېكىپ ئۇنىڭغا تاشلىنىدۇ. بىر قېتىمدا پەقەت بىر دىسكا يۆتكەپ بولغىلى بولىدۇ، دىسكا پەقەت چوڭ دىسكا ياكى بوش پىچاققا قويۇلىدۇ. مەقسەت پۈتۈن دىسكا قوشۇنىنى ئاخىرقى پىچاققا يۆتكەش.

چوڭ دىسكىنى كىچىك دىسكىنىڭ ئۈستىگە قويغىلى بولمايدۇ. بۇ بىرلا چەكلىمىلىك بۇ تېپىشماقنى قىزىقارلىق قىلىدۇ. چوڭ دىسكىنى ئاچقۇزۇش ئۈچۈن، كىچىك دىسكىنى يۆتكەشىڭىز كېرەك.

N دېرىزىگە نىسبەتەن ئەڭ ياخشى ھەل قىلىش ئۇسۇلى 2^N − 1 يۆتكەشنى تەلەپ قىلىدۇ: 3 دېرىزىگە 7 يۆتكەش، 5 دېرىزىگە 31 يۆتكەش، 7 دېرىزىگە 127 يۆتكەش. ئويۇن بۇ ئەڭ ياخشى ساننى كۆرسىتىدۇ، شۇڭا ئۆزىڭىزنىڭ يۆتكەش سانىنى ئۆزىڭىزنىڭ يۆتكەش سانىڭىز بىلەن سېلىشتۇرغىلى بولىدۇ.

ئۇلار دىسكا سانىنى بەلگىلەيدۇ: ئاسان 3 دىسكا، نورمال 5 دىسكا، قىيىن 7 دىسكا. ھەر بىر قوشۇمچە دىسكا مۇكەممەل ھەل قىلىش ئۈچۈن كېرەكلىك ھەرىكەت سانىنى ئىككىگە ئاشۇرىدۇ.

ھەئە. بىر پىخنى چېكىپ ئۈستىدىكى دىسكا ئېچىلىدۇ، يەنە بىر پىخنى چېكىپ چۈشۈرۈلىدۇ. پىخنى ئېكرانغا ماس كېلىدۇ، شۇڭا يانفون ۋە تاختا كومپيۇتېرلاردا ياخشى ئوينايدۇ.

پۈتۈنلەي ھەقسىز، قوشۇلماسلىق ۋە چۈشۈرۈش كېرەك ئەمەس - توركۆرگۈڭىزدە تولۇق ئىشلەيدۇ.

ھىچ بولمىغاندا، Tower of Hanoi نىڭ مەشغۇلاتى ئۈچۈن ھېچقانداق رېكورد يوق؛ پەقەتلا يۇقىرى ئىشلىتىش چەكلىمىلىرىنى ئېچىش ئۈچۈن تاللاشقا بولىدىغان ھەقسىز ھېسابات بار.

ئادەتتە ئاددىي ھۆججەت ئۈچۈن بىر قانچە سېكۇنتلا كېتىدۇ - Tower of Hanoi نى كىرگۈزگەندىن كېيىنلا ئىشقا كىرىشتۈرۈلىدۇ.

كىرگۈزگۈچىڭىز ئەسلىھەدە ئىشلەتكۈچى بولۇپ، ھېچقاچان ساقلىمايدۇ، شۇڭا سىز نەتىجىڭىزنى ئالغاندىن كېيىن ھېچنېمە قالمايدۇ.

بارلىق زامانىۋى توركۆرگۈلەر - Chrome، Safari، Firefox ۋە Edge. Tower of Hanoi سىز ئىشلىتىۋاتقان توركۆرگۈدىن باشقا ھېچنېمىگە ئورنىتىلمايدۇ.

← ھەممىسى

بۇ بەت ئۈچۈن باھا قويۇش
5.0/5 (0)

قانداق ياخشىلاشقا بولىدۇ؟ سىزنىڭ پىكىرىڭىز مەسىلىلەرنى ھەل قىلىشىمىزغا ياردەم بېرىدۇ.