{"id":963,"date":"2026-02-22T15:16:26","date_gmt":"2026-02-22T15:16:26","guid":{"rendered":"https:\/\/shatranj.art\/?page_id=963"},"modified":"2026-02-23T11:10:10","modified_gmt":"2026-02-23T11:10:10","slug":"poster-17","status":"publish","type":"page","link":"https:\/\/shatranj.art\/sw\/exhibit\/poster-17\/","title":{"rendered":"bango 17"},"content":{"rendered":"
\n\t\t\t\t
\n\t\t\t\t\t
\n\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

Ziara ya Shujaa<\/b><\/h2>

Uchimbuko wa kihistoria:<\/b> Ziara ya farasi ni mfuatano wa kihisabati ambapo farasi hutembelea kila mraba kwenye ubao wa chess mara moja tu. Ni changamoto ya kimkakati na pia ni tatizo la jadi katika hisabati ya burudani.<\/span><\/p>

\u00a0<\/p>

Asili:<\/b><\/p>

Tatizo hili si ugunduzi wa kisasa. Suluhisho za mwanzo kabisa zinazojulikana zinatoka karne ya tisa, zilizotolewa na mabwana kutoka Baghdad kama Al-Adli na As-Suli. Zaidi ya hayo, katika fasihi ya India ya karne ya tisa, mshairi wa Kashmiri Rudrata alionyesha urembo huu wa kihisabati katika kazi yake Kavyalankara, ambapo aliandika shairi lililofuata mfuatano wa ziara ya mshujaa.<\/p>

\u00a0<\/p>

Tanzia za Magharibi:<\/b><\/p>

Katika karne ya 13, Mfalme Alfonso X wa Kastili alionyesha mbinu tata zinazotokana na mwendo wa shujaa katika kitabu chake maarufu Libro de los Juegos (Kitabu cha Michezo). Hata hivyo, msingi wa kisasa wa kihisabati wa tatizo hilo uliwekwa mwaka 1759 na Leonhard Euler, ambaye uchambuzi wake sasa unatambuliwa kama mojawapo ya nguzo kuu za Nadharia ya Grafu.<\/p>

\u00a0<\/p>

Sifa:<\/b><\/p>

Ziara Iliyofungwa (Inayoingia Tena):<\/b> Ikiwa farasi atamaliza kwenye mraba ambao ni umbali sawa na hatua moja ya farasi kutoka kwenye mraba wa mwanzo, hivyo kuruhusu kuanza tena ziara mara moja.<\/p>

\u00a0<\/p>

Ziara ya wazi:<\/b><\/p>

Ikiwa shujaa atatembelea kila mraba lakini atamaliza kwenye mraba ambapo hawezi kufikia sehemu ya kuanzia kwa mzunguko mmoja.<\/span><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

Tatizo la Mabibi Wanane: Dijkstra na Uzaliwa wa Uandishi Programu Uliopangiliwa<\/b><\/h2>

Iliyowekwa na Max Bezzel mwaka 1848 na kuvutia akili kama Carl Friedrich Gauss, tatizo hili liligeuzwa kuwa \u201cmanifesto ya uprogramu\u201d katika miaka ya 1970 na mmoja wa baba wa sayansi ya kompyuta ya kisasa, Edsger W. Dijkstra.<\/p>

Uhusiano kati ya Dijkstra na DFS<\/b><\/h3>

Katika kazi yake ya msingi, <\/span>Maelezo kuhusu Uandishi wa Programu Uliopangiliwa<\/span><\/i> (1972), Dijkstra alitumia Tatizo la Malkia Nane kuonyesha jinsi algoriti inaweza kujengwa kimfumo kupitia mchakato aliouita \u201cuboreshaji hatua kwa hatua.\u201d<\/span><\/p>

  • DFS na Backtracking: Dijkstra alielezea mbinu ya kuweka Malkia katika safu na kushuka hadi safu inayofuata (Utafutaji wa Kina Kwanza \u2013 DFS) na kurudi hatua iliyopita ili kujaribu uwezekano mwingine baada ya kufikia mwisho wa njia (Backtracking) kama mfano safi kabisa wa uprogramu uliopangwa kimuundo.<\/li><\/ul>

    Nguvu ya Kurudi Nyuma:<\/b><\/p>

    Kulingana na Dijkstra, mbinu hii inaashiria hatua kuu ya kwanza katika kuboresha mchakato wa \u201cjaribio na makosa\u201d kuwa mfululizo wa kimantiki usio na dosari ambao co<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

    \n\t\t\t\t
    \n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
    \n\t\t\t\t
    \n\t\t\t\t\t\t\t\t\t

    Tatizo la Ngano na Bodi ya Chess: Ukuaji wa Kizazi<\/b><\/h3>

    Hadithi na Asili:<\/b><\/p>

    Kulingana na hadithi, wakati mvumbuzi wa chess, Sissa bin Dahir, alipomwasilisha mchezo huo kwa Mfalme wa India, Mfalme alimuuliza ni zawadi gani angependa. Sissa aliomba ombi linaloonekana kuwa dogo: \u201cNataka nafaka moja ya ngano kwa mraba wa kwanza wa ubao wa chess, mbili kwa mraba wa pili, nne kwa mraba wa tatu, na kwa kila mraba unaofuata, mara mbili ya kiasi cha ule uliopita.\u201d Mfalme mwanzoni alipuuza ombi hili, akidhani ni \u201cmkono mmoja wa ngano\u201d; hata hivyo, hesabu zilipoanza, ilionekana wazi kwamba hazina wala akiba yote ya ngano duniani haingetosha kutimiza ombi hili.<\/p>

    Kumbukumbu ya Kihistoria: Ibn Khallikan (1256)<\/b><\/p>

    Rekodi ya kwanza iliyojulikana ya maandishi ya hadithi hii maarufu ilisajiliwa mwaka 1256 na mwandishi maarufu wa wasifu na mwanahistoria Ibn Khallikan. Ibn Khallikan aliingiza tukio hili katika kazi yake si tu kama hadithi, bali kama ushahidi wa jinsi hisabati inavyovuka mipaka ya ubunifu.<\/p>

    Uhalisia wa Kihisabati:<\/b><\/p>

    Ombi hili lililotolewa kwa ajili ya mraba 64 kwenye ubao wa chess ni mfano safi kabisa wa mfululizo wa kijiometri (ukuaji wa eksponenshiali). Kiasi kwenye kila mraba kinahesabiwa kwa kutumia fomula 2n-1<\/sup><\/strong> . Mlinganyo unaoonyesha jumla ya kiasi cha ngano ni kama ifuatavyo:<\/span><\/p>

    \u00a0<\/p>

    S =<\/span>


    63<\/span>
    \u2211<\/span>
    i<\/i>=0<\/span>
    <\/span><\/p>

    2i<\/i><\/sup> = 264<\/sup> \u2212 moja<\/span><\/p><\/div>

    Kiasi kikubwa kinachotokana na hesabu hii ni:<\/p>

    18,446,744,073,709,551,615<\/b><\/p>

    Kwa nini ni muhimu sana?<\/b><\/p>

    • Kipimo cha Ukuaji:<\/b> Idadi hii ni sawa na takriban mara 2,000 ya jumla ya uzalishaji wa ngano duniani kwa mwaka.\u00a0<\/span><\/li><\/ul>

      Somo la kimkakati:<\/b> Tatizo hili ni somo la kale la hekima linalowafundisha viongozi na wataalamu wa mikakati jinsi mabadiliko madogo (\u201ckuongeza mara mbili\u201d) yanavyoweza kubadilika kuwa nguvu zisizodhibitiwa kwa muda.<\/span><\/p><\/div><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"

      The Knight’s Tour Historical Depth: The Knight’s Tour is a mathematical sequence in which a knight visits every single square on a chessboard exactly once. It is both a strategic challenge and a classic problem in recreational mathematics. \u00a0 Origins: This problem is far from a modern discovery. The earliest known solutions date back to […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":743,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-963","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/shatranj.art\/sw\/wp-json\/wp\/v2\/pages\/963","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/shatranj.art\/sw\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/shatranj.art\/sw\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/shatranj.art\/sw\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/shatranj.art\/sw\/wp-json\/wp\/v2\/comments?post=963"}],"version-history":[{"count":22,"href":"https:\/\/shatranj.art\/sw\/wp-json\/wp\/v2\/pages\/963\/revisions"}],"predecessor-version":[{"id":1443,"href":"https:\/\/shatranj.art\/sw\/wp-json\/wp\/v2\/pages\/963\/revisions\/1443"}],"up":[{"embeddable":true,"href":"https:\/\/shatranj.art\/sw\/wp-json\/wp\/v2\/pages\/743"}],"wp:attachment":[{"href":"https:\/\/shatranj.art\/sw\/wp-json\/wp\/v2\/media?parent=963"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}