Friday, October 8, 2010

Sudoku

Судоку гэх энэ тоглоомын үүсэл гарал нь хаана ч юм бүү мэд ямар ч гэж сул цаг гарахаар утсан дээрээ гаргаад тархины дасгал хийдэг "багаж" л даа. Ерөнхийдөө бол тоглож эхэлсэн гэвэл өнгөрсөн зунаас хойш юм даа. Тоглосоор одоо бол advanced гээд сүртэй нэртэйг нь тоглодог болчихож.

Анх тоглож байхад дүрмээ бариад л явж байхад ямар ч гэж эцэст нь хүрчихдэг. Тэр дүрэм нь бол их энгийн, 3 ийг харьцах 3 хэмжээтэй нэг дөрвөлжинд 9 өөр тоо байх ба мөн үргэлжлээд тэр жижиг дөрвөлжингөөс бүрдэх 9 ийг харьцах 9 хэмжээтэй дөрвөлжинд мөр, баганын дагуу цифр бүр нэг орох ёстой. Нэг ёсондоо 81 ширхэг цифрыг учрыг нь олж байрлуулна гэсэн үг. Энэ нөхөр нийтдээ 6,670,903,752,021,072,936,960 боломжит хувилбартай гэж байсан. Ерөнхийдөө бол байхгүйг нь олж хараад хийгээд байх юм шиг санагдаад байсан чинь сүүлийн үед миний утасны програм ухаалаг болоод байна уу яалт ч үгүй сонголт хийхээс өөр аргагүй байдалд орох үе гарах юм. Нэг ёсондоо ганцхан цифрыг 2 баганын аль нэг дээр тавихаас тоглоом дуусах уу эсвэл сүйрэх үү гэдэг болчих тохиолдол нилээн хэд гарах боллоо. Нэг нь бол баттай дуусна. Нөгөө нь дуусаж ч магад яаж ч магад, магадгүй компьютерийн програм маань сайн гэгч нь "санамсаргүй" хутгаж байгаад тавьсан бол 2 дахь сонголтоор нөгөө их олон оронтой боломжит хувилбарын нэг нь үүсээд гарч болно магадгүй мухар зам шиг байдалд орж ч болох.

Энд би 9 ширхэг цифрын боломжтой уртаашаа 9 өргөөшөө 9 нүдтэй 81 цифр сонгож бөглөх юм ярьж байхад(ер нь бол тийм ч том биш гэсэн үг, миний утасны дэлгэц 2 инч байхаа тэрэнд багтчихдаг), ганцхан цифрын байрлалаас бусад 81 нь хамаарах юм даа.

No comments:

Post a Comment