Ko te tino wātea Tower o Hanoi Kīhei

Ka neke te pātū katoa o ngā kōpae ki te kōwae whakamutunga - kāore i te roa rawa te kōpae nui ake i runga i tētahi iti iho.

Ka neke: 0 · Tauwhāiti: 7 · Kāri: 3

Ka pā ki tētahi pāka hei tango i tōna kōpae tiketike, kātahi ka pā ki tētahi atu pāka kia whakarewahia ai. Ka taea e te kōpae te noho anake i runga i tētahi kōpae nui ake, i tētahi pākae wātea rānei. Ka neke te pātītī katoa ki te pātaka matau.

Tau 1 Te pāho P hei whakamutu
Love Best.Free? Whakawehe
</> Ka whakatū i tēnei kēmu ki tōmu pae

Paki tēnei i te wāhi e hiahiatia ana e koe kia puta te kēmu - ka noho whakamātautautia ia i te wā o nāianei:

He pēhea te pāpāho

  1. Ka tangohia tētahi pūrere. Ka pā ki tētahi pāka hei whakarewa i tōna kōpae tiketike; Ka pā anō ki te pāka ōrite hei whakahōu anō.
  2. Ka whakawātea ia ki te ture. Ka pā ki tētahi atu pāpāho hei tuku i te kōpae - ki runga anake i tētahi kōpae nui ake, i tētahi pāpāho wātea rānei, kāore i te āhua o tētahi iti iho.
  3. Ka hangaia anō i runga i te pātū whakamutunga. Ka neke te pūtake katoa ki te pātū taha matau, ā, ka ngana ki te ōrite ki te taupānga tino pai.

Mo te pourewa o Hanoi

Ko te Tower o Hanoi he pāpāho arorau māori. Ka tīmata rātau ki tētahi pātū o ngā kōpae i runga i te pātū mauī, te nui rawa i raro, te iti rawa i runga, me ngā pātū e toru hei mahi. Ka pā ki tētahi pātū hei tango i tōna kōpae tiketike, kātahi ka pā ki tētahi atu pātū hei whakarewa - engari ka noho pea tētahi kōpae i runga i tētahi kōpae nui ake, i tētahi pātū wātea rānei, nā reira kāore e taea e koe te whakatū nui i runga i te iti. Ko tōna mahi ki te hanga anō i te pourewa katoa i runga i te pātū taha matau. Ka whai te kēmu i ōna neke ki te tino pai mōhiotia o te 2^N − 1, nā reira ka kitea e koe te kaha o tōna rongoā. Hiko ngā kōpae 3 hei wera, 7 rānei mō tētahi whakamātautau tūturu. Kāore he whakaingoatanga, kāore he tāpiri.

Ko nga pātai e pā ana

Ka pā ki tētahi pāpāho hei tango i tōna kōpae tiketike, kātahi ka pā ki tētahi atu pāpāho hei tuku i reira. Ka taea e koe te neke i tētahi kōpae anake i tētahi wā, ā, ka taea te whakatakoto tētahi kōpae ki runga i tētahi kōpae nui ake, ki tētahi pāpāho wātea rānei. Ko te whāinga kia neke te pātītī katoa ki te pāpāho whakamutunga.

Kāore e taea e koe te whakatakoto i tētahi kōpae nui ake i runga i tētahi iti iho. Ko taua whakawhāiti kotahi te mea e whakahau ana i te pāpāho - me whakawātea e koe i ngā kōpae ā-iti iho i te huarahi hei whakawātea i ngā nui ake.

Mō ngā kōpae N ka mau te rongoā pai rawa ki te 2^N − 1 neke: 7 mō ngā kōpae 3, 31 mō te 5, me te 127 mō te 7. Ka whakaaturia e te kēmu tēnei tau pai rawa kia taea ai e koe te whakataurite i tēnei ki tō koe taupānga.

Ka whakaritea e rātau te tau o ngā kōpae: He 3 ngā kōpae te Māmā, he 5 te Pāpāho, ā, he 7 te Taumaha. Ka rua ngā neke o ia kōpae tāpiri e hiahiatia ana he rongoā tika.

He. Ka pā ki tētahi pāka hei whakarewa i tōna kōpae tiketike, ā, ka pā ki tētahi atu hei whakarewa. Ka tauinea ngā pāka ki tōna mata, nā reira ka pai te tākaro i runga i ngā pūkoro me ngā tātari.

Whakawhanake katoa, kāore he whakaingoatanga, kāore he tāpiri - ka haere katoa i roto i tōmu whakataki.

Kāore. He mahi te Tower o Hanoi me te kore whakaingoatanga; he pūkete wātea noa iho hei whakawātea i ngā taitapa whakamahi tiketike ake.

Ko te nuinga o te wā he whāiti noa iho ngā takiwā mō tētahi faila pūnoa - ka tīmata te Tower o Hanoi ki te mahi i te wā e hoatu ana e koe tōna tāuru.

Ka tuwhera tō tātau tāuru i roto i te mātauranga, ā, kāore anō kia rokirokitia, kia kore e mahue i te hua i te wā e whiwhi ana koe i te hua.

Ko ngā kaituhi whakaata katoa o nāianei - Chrome, Safari, Firefox me Edge. Kāore e hiahiatia ana e Tower o Hanoi he mea whakatūria i waho o te kaituhi whakataka e whakamahia ana e koe.

← Ko nga kēmu katoa

Whakawa tēnei pātaka
★ ★ ★ ★ ★
5.0/5 (0)

He aha te ka taea e tātau te whakarei ake? Ka āwhina tātau ki te whakaoti i ngā raruraru.