{"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\/id\/exhibit\/poster-17\/","title":{"rendered":"poster 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 Ksatria<\/b><\/h2>

Kedalaman Sejarah:<\/b> Tur Ksatria adalah urutan matematika di mana seorang ksatria mengunjungi setiap kotak di papan catur tepat satu kali. Ini adalah tantangan strategis dan masalah klasik dalam matematika rekreasi.<\/span><\/p>

\u00a0<\/p>

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

Masalah ini bukanlah penemuan modern. Solusi paling awal yang diketahui berasal dari abad ke-9, yang diberikan oleh para ahli dari Baghdad seperti Al-Adli dan As-Suli. Lebih jauh lagi, dalam literatur India abad ke-9, penyair Kashmir, Rudrata, mendemonstrasikan estetika matematika ini dalam karyanya, Kavyalankara, di mana ia menggubah sebuah puisi yang mengikuti urutan perjalanan seorang ksatria.<\/p>

\u00a0<\/p>

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

Pada abad ke-13, Raja Alfonso X dari Kastilia menampilkan manuver-manuver kompleks berdasarkan gerakan ksatria dalam Libro de los Juegos (Buku Permainan) yang terkenal. Namun, fondasi matematika modern dari masalah ini diletakkan pada tahun 1759 oleh Leonhard Euler, yang analisisnya sekarang diakui sebagai salah satu pilar Teori Graf.<\/p>

\u00a0<\/p>

Karakteristik:<\/b><\/p>

Tur Tertutup (Masuk Kembali):<\/b> Jika ksatria selesai di kotak yang berjarak tepat satu langkah dari kotak awal, memungkinkannya untuk segera memulai tur lagi.<\/p>

\u00a0<\/p>

Open Tour:<\/b><\/p>

Jika ksatria mengunjungi setiap kotak tetapi berakhir di kotak yang tidak dapat mencapai titik awal dalam satu langkah.<\/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 Terstruktur<\/b><\/h2>

Diajukan oleh Max Bezzel pada tahun 1848 dan menarik perhatian para jenius seperti Carl Friedrich Gauss, masalah ini diubah menjadi \u201cmanifesto pemrograman\u201d pada tahun 1970-an oleh salah satu bapak ilmu komputer modern, Edsger W. Dijkstra.<\/p>

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

Dalam karya seminalnya, <\/span>Catatan tentang Pemrograman Terstruktur<\/span><\/i> (1972), Dijkstra menggunakan 8 Queens Problem untuk mendemonstrasikan bagaimana sebuah algoritma dapat dibangun secara sistematis melalui sebuah proses yang disebutnya \u201cstep-wise refinement.\u201d<\/span><\/p>

  • DFS dan Penelusuran Balik: Dijkstra mendefinisikan metode menempatkan ratu dalam satu baris dan turun ke baris berikutnya (Depth-First Search - DFS) dan kembali ke langkah sebelumnya untuk mencoba kemungkinan yang berbeda saat menemui jalan buntu (Backtracking) sebagai contoh pemrograman terstruktur yang paling murni.<\/li><\/ul>

    Kekuatan untuk mundur ke belakang:<\/b><\/p>

    Menurut Dijkstra, pendekatan ini merupakan tonggak penting pertama dalam menyempurnakan proses \u201ccoba-coba\u201d menjadi urutan logis yang sempurna yang dapat digunakan oleh 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

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

    Legenda dan Asal Usul:<\/b><\/p>

    Menurut cerita, ketika penemu catur, Sissa bin Dahir, mempersembahkan permainan ini kepada Raja India, Raja bertanya kepadanya hadiah apa yang ia inginkan. Sissa mengajukan permintaan yang tampaknya sederhana: \u201cSaya ingin satu butir gandum untuk kotak pertama papan catur, dua untuk kotak kedua, empat untuk kotak ketiga, dan untuk setiap kotak berikutnya, dua kali lipat dari jumlah sebelumnya.\u201d Raja awalnya menolak permintaan ini, mengira itu hanya \u201csegenggam gandum\u201d; namun, ketika perhitungan dimulai, menjadi jelas bahwa baik perbendaharaan maupun seluruh stok gandum di dunia tidak akan cukup untuk memenuhi permintaan ini.<\/p>

    Catatan Sejarah: Ibnu Khallikan (1256)<\/b><\/p>

    Catatan tertulis pertama yang diketahui tentang kisah terkenal ini didokumentasikan pada tahun 1256 oleh penulis biografi dan sejarawan terkenal, Ibnu Khallikan. Ibnu Khallikan memasukkan peristiwa ini ke dalam karyanya bukan hanya sebagai dongeng, tetapi sebagai bukti bagaimana matematika mendorong batas-batas imajinasi.<\/p>

    Realitas Matematika:<\/b><\/p>

    Permintaan 64 kotak pada papan catur ini adalah contoh paling murni dari perkembangan geometris (pertumbuhan eksponensial). Jumlah pada setiap kotak dihitung dengan menggunakan rumus 2n-1<\/sup><\/strong> . Persamaan yang memberikan jumlah total gandum adalah sebagai berikut:<\/span><\/p>

    \u00a0<\/p>

    S =<\/span>


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

    2i<\/i><\/sup> = 264<\/sup> - 1<\/span><\/p><\/div>

    Angka besar yang dihasilkan dari perhitungan ini adalah:<\/p>

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

    Mengapa Ini Sangat Penting?<\/b><\/p>

    • Skala Pertumbuhan:<\/b> Jumlah ini setara dengan sekitar 2.000 kali total produksi gandum tahunan dunia saat ini.\u00a0<\/span><\/li><\/ul>

      Pelajaran Strategis:<\/b> Masalah ini merupakan pelajaran kuno tentang kebijaksanaan yang mengajarkan kepada para pemimpin dan ahli strategi bagaimana perubahan kecil (\u201cpenggandaan\u201d) dapat berubah menjadi kekuatan yang tak terkendali dari waktu ke waktu.<\/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\/id\/wp-json\/wp\/v2\/pages\/963","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/shatranj.art\/id\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/shatranj.art\/id\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/shatranj.art\/id\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/shatranj.art\/id\/wp-json\/wp\/v2\/comments?post=963"}],"version-history":[{"count":22,"href":"https:\/\/shatranj.art\/id\/wp-json\/wp\/v2\/pages\/963\/revisions"}],"predecessor-version":[{"id":1443,"href":"https:\/\/shatranj.art\/id\/wp-json\/wp\/v2\/pages\/963\/revisions\/1443"}],"up":[{"embeddable":true,"href":"https:\/\/shatranj.art\/id\/wp-json\/wp\/v2\/pages\/743"}],"wp:attachment":[{"href":"https:\/\/shatranj.art\/id\/wp-json\/wp\/v2\/media?parent=963"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}