{"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\/ms\/exhibit\/poster-17\/","title":{"rendered":"pamlet 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

Tur Kesatria<\/b><\/h2>

Kedalaman Sejarah:<\/b> Tur Pahlawan adalah urutan matematik di mana seekor pahlawan melawat setiap petak pada papan catur sekali sahaja. Ia merupakan cabaran strategik dan masalah klasik dalam matematik rekreasi.<\/span><\/p>

\u00a0<\/p>

Asal-usul:<\/b><\/p>

Masalah ini jauh daripada penemuan moden. Penyelesaian terdahulu yang diketahui bermula pada abad ke-9, disediakan oleh para ahli dari Baghdad seperti Al-Adli dan As-Suli. Selain itu, dalam kesusasteraan India abad ke-9, penyair Kashmir Rudrata telah memperagakan estetika matematik ini dalam karyanya Kavyalankara, di mana beliau menyusun sebuah puisi yang mengikuti susunan lawatan kesatria.<\/p>

\u00a0<\/p>

Sastera Barat:<\/b><\/p>

Pada abad ke-13, Raja Alfonso X dari Kastilia memperkenalkan manuver kompleks berdasarkan pergerakan kesatria dalam karya terkenalnya, Libro de los Juegos (Buku Permainan). Namun, asas matematik moden bagi masalah ini telah diletakkan pada tahun 1759 oleh Leonhard Euler, analisisnya kini diiktiraf sebagai salah satu tonggak Teori Graf.<\/p>

\u00a0<\/p>

Ciri-ciri:<\/b><\/p>

Lawatan Tertutup (Re-entrant):<\/b> Jika kuda menamatkan perjalanannya di petak yang jaraknya tepat satu langkah kuda dari petak permulaan, ia membolehkan kuda itu segera memulakan semula perjalanannya.<\/p>

\u00a0<\/p>

Lawatan Terbuka:<\/b><\/p>

Jika kesatria melawat setiap petak tetapi berakhir di petak yang tidak dapat dicapai ke titik permulaan dalam satu gerakan.<\/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

Masalah 8 Ratu: Dijkstra dan Kelahiran Pemrograman Berstruktur<\/b><\/h2>

Dibentangkan oleh Max Bezzel pada tahun 1848 dan menarik perhatian para jenius seperti Carl Friedrich Gauss, masalah ini diubah menjadi \u201cmanifesto pengaturcaraan\u201d pada tahun 1970-an oleh salah seorang bapa sains komputer moden, Edsger W. Dijkstra.<\/p>

Hubungan Antara Dijkstra dan DFS<\/b><\/h3>

Dalam karya terasnya, <\/span>Nota mengenai Pengaturcaraan Berstruktur<\/span><\/i> (1972), Dijkstra menggunakan Masalah 8 Ratu untuk menunjukkan bagaimana satu algoritma boleh dibina secara sistematik melalui proses yang beliau panggil \u201cpenyempurnaan berperingkat.\u201d<\/span><\/p>

  • DFS dan Backtracking: Dijkstra mentakrifkan kaedah meletakkan bidak ratu dalam satu lajur dan menuruni ke lajur seterusnya (Depth-First Search \u2013 DFS) serta kembali ke langkah sebelumnya untuk mencuba kemungkinan lain apabila tiba di jalan buntu (Backtracking) sebagai contoh paling tulen pengaturcaraan berstruktur.<\/li><\/ul>

    Kuasa Pengunduran:<\/b><\/p>

    Menurut Dijkstra, pendekatan ini mewakili pencapaian utama pertama dalam memperhalusi proses \u201ccuba-dan-silap\u201d menjadi satu urutan logik yang sempurna yang sebuah ko<\/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

    Masalah Gandum dan Papan Catur: Pertumbuhan Eksponen<\/b><\/h3>

    Legenda dan Asal-usul:<\/b><\/p>

    Menurut cerita, apabila pencipta catur, Sissa bin Dahir, mempersembahkan permainan itu kepada Raja India, Raja bertanya kepadanya ganjaran apa yang diinginkannya. Sissa membuat permintaan yang nampak sederhana: \u201cSaya mahu satu biji gandum untuk kotak pertama papan catur, dua untuk kotak kedua, empat untuk kotak ketiga, dan untuk setiap kotak berikutnya, dua kali ganda jumlah kotak sebelumnya.\u201d Pada mulanya Raja menolak permintaan ini, menyangka ia hanya \u201csejambak gandum\u201d; namun, apabila pengiraan bermula, menjadi jelas bahawa bukan sahaja perbendaharaan, malah keseluruhan stok gandum dunia pun tidak mencukupi untuk memenuhi permintaan itu.<\/p>

    Rekod Sejarah: Ibn Khallikan (1256)<\/b><\/p>

    Rekod bertulis pertama yang diketahui bagi kisah terkenal ini telah didokumenkan pada tahun 1256 oleh biografer dan sejarawan terkemuka Ibn Khallikan. Ibn Khallikan memasukkan peristiwa ini ke dalam karyanya bukan sekadar sebagai cerita, tetapi sebagai bukti bagaimana matematik mendorong batasan imaginasi.<\/p>

    Realiti Matematik:<\/b><\/p>

    Permintaan ini untuk 64 kotak pada papan catur adalah contoh paling tulen bagi progresi geometri (pertumbuhan eksponen). Jumlah pada setiap kotak dikira menggunakan formula 2n-1<\/sup><\/strong> . Persamaan yang memberikan jumlah keseluruhan gandum adalah seperti berikut:<\/span><\/p>

    \u00a0<\/p>

    S =<\/span>


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

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

    Nilai besar yang terhasil daripada pengiraan ini ialah:<\/p>

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

    Mengapa ia begitu penting?<\/b><\/p>

    • Skala Pertumbuhan:<\/b> Angka ini bersamaan dengan kira-kira 2,000 kali jumlah pengeluaran gandum tahunan dunia pada masa kini.\u00a0<\/span><\/li><\/ul>

      Pengajaran Strategik:<\/b> Masalah ini adalah pelajaran kebijaksanaan kuno yang mengajar pemimpin dan ahli strategi bagaimana perubahan kecil (\u201cpenggandaan\u201d) boleh berubah menjadi kuasa yang tidak terkawal dari masa ke masa.<\/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\/ms\/wp-json\/wp\/v2\/pages\/963","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/shatranj.art\/ms\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/shatranj.art\/ms\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/shatranj.art\/ms\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/shatranj.art\/ms\/wp-json\/wp\/v2\/comments?post=963"}],"version-history":[{"count":22,"href":"https:\/\/shatranj.art\/ms\/wp-json\/wp\/v2\/pages\/963\/revisions"}],"predecessor-version":[{"id":1443,"href":"https:\/\/shatranj.art\/ms\/wp-json\/wp\/v2\/pages\/963\/revisions\/1443"}],"up":[{"embeddable":true,"href":"https:\/\/shatranj.art\/ms\/wp-json\/wp\/v2\/pages\/743"}],"wp:attachment":[{"href":"https:\/\/shatranj.art\/ms\/wp-json\/wp\/v2\/media?parent=963"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}