Сурахад хялбар, сурахад хэцүү, хөгжилтэй, тайвшируулдаг тааврын тоглоом болох Hamiltonian Circuit-ийг туршаад үзээрэй.
Нэг тасралтгүй хэлхээ үүсгэхийн тулд хананаас зайлсхийж, хэзээ ч огтлолцохгүй сүлжээний дөрвөлжин бүрт очдог замыг олоорой. Таавар бүрт ганцхан шийдэл байдаг.
Аливаа зүйлийг олж авахын тулд энгийн 4х4 хэмжээтэй торны аль нэгнээс эхлээрэй. Хөдөлгөөнөө сайтар төлөвлөөрэй. Урагшаа бодож үзээрэй; зөвхөн нэг дөрвөлжин биш, дөрөв, таваар нь. Хэрэв та алдаа хийсэн гэж бодож байгаа бол мөрийнхөө мөрийг давт. Энэ нь алга болно.
Хэрэв та үнэхээр гацсан бол Зөвлөмжийг дарна уу. Хэрэв танд ямар нэгэн алдаа байвал нэг нь улаанаар эргээд алга болно. Гэхдээ хэрэв та зөв зам дээр байгаа бол бид мөр нэмэх болно.
Таавар нь 4х4 хэмжээтэй торноос эхэлж, 20х20 хүртэл явна. Илүү том тааварууд нь маш хэцүү бөгөөд шийдвэрлэхэд хэдэн цаг шаардагддаг. Хэрэв та нэгнийхээ дундуур гарах ёстой бол санаа зовох хэрэггүй: таны ахиц дэвшил автоматаар хадгалагдах болно.
Ихэнх нь эдгээр хэлхээнд ажиллаж байгааг бясалгал гэж үздэг; бусад нь ибупрофенд хүрдэг. Гэхдээ та аль ч хуаранд очсон хамаагүй хийсвэр сэтгэлгээний чадвараа ашиглаж, тархиа бодит байдалд хамаатай аргаар сорьж байгаагаа мэдэж аваарай.
Ирландын математикч Уильям Роуэн Хэмилтоны 1857 онд бүтээсэн таавраас санаа аван эдгээр хэлхээ нь амархан эхэлж, хатуу болдог. Үнэхээр хэцүү. Амжилт хүсье!
Шинэчилсэн огноо
2025 оны 11-р сарын 13