Хамгийн сайн үнэгүй Ханой Тоглоом

Бүх дискний багцыг сүүлийн хавтсанд шилжүүлнэ. Ямар ч тохиолдолд том дискийг жижиг диск дээр байрлуулахгүй.

Зөө: 0 · Хамгийн сайн: 7 · Диск: 3

Дээд дискийг авахын тулд нэг хавчаар дээр дарна уу, дараа нь нөгөө хавчаарыг дарж хаяна уу. Диск зөвхөн том диск эсвэл хоосон хавчаар дээр л байрлаж болно. Бүх хавчаарыг баруун хавчаар руу зөө.

Дэлгэц 1 P дарж түр зогсооно
Хайр Best.Free? Бусадтай хуваалцах
</> Энэ тоглоомыг вэбсайтдаа суулгах

Энэ тоглоомыг хаана байрлуулахыг хүсч байгаагаа бичнэ үү - автоматаар шинэчлэгдэнэ:

Юу тоглох вэ

  1. Дискийг авна. Дээд дискийг нь өргөхөд нэг гинжийг дарна. Өөрийг нь буцаахын тулд мөн гинжийг дахин дарна.
  2. Хуулийн дагуу хая. Дискийг унагаахдаа өөр нэг хавчаар дээр дарна уу. Энэ нь зөвхөн том хавчаар эсвэл хоосон хавчаар дээр л, жижиг хавчаар дээр хэзээ ч байхгүй.
  3. Сүүлд хийсэн дээр дахин бүтээ. Бүх багцыг баруун гар талд нь зөөж, хамгийн тохиромжтой гүйлтийг олохыг хичээ.

Ханойгийн цамхаг

Ханойгийн цамхаг нь эртний логикийн тоглоом юм. Та зүүн талд байгаа дискний багцыг эхлээд тавь, хамгийн том нь доод талд, хамгийн жижиг нь дээд талд байх ба3дахь багцыг ашиглах хэрэгтэй. Та дээрх дискийг авахын тулд нэгийг дарна, дараа нь нөгөөг нь хаях гэж дахин дарна - гэхдээ диск зөвхөн том диск дээр эсвэл хоосон багц дээр л байрлах боломжтой, тиймээс та жижиг дээр том багц тавьж болохгүй. Таны үүрэг бол баруун талд байгаа бүх цамхагийг дахин бүтээх юм. Энэ тоглоом таны хөдөлгөөнийг 2^N - 1-ийн хамгийн сайн хувилбартай харьцуулж, шийдэл хэр үр дүнтэй байгааг харуулна. 3-ыг нь туршиж үзэх эсвэл 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)

Бид юу сайжруулах ёстой вэ? Таны санал бодол бидэнд асуудал шийдвэрлэхэд тусална.