{"http:\/\/lib.itenas.ac.id\/kti\/?p=2265":{"http:\/\/www.w3.org\/1999\/02\/22-rdf-syntax-ns#type":[{"type":"uri","value":"http:\/\/rdfs.org\/sioc\/ns#Post"},{"type":"uri","value":"http:\/\/rdfs.org\/sioc\/types#BlogPost"}],"http:\/\/purl.org\/dc\/elements\/1.1\/title":[{"type":"literal","value":"SIMULASI PERGERAKAN LANGKAH KUDA MENGGUNAKAN METODE BREADTH FIRST SEARCH"}],"http:\/\/purl.org\/dc\/terms\/identifier":[{"type":"literal","value":"2265","datatype":"http:\/\/www.w3.org\/2001\/XMLSchema#integer"}],"http:\/\/purl.org\/dc\/elements\/1.1\/modified":[{"type":"literal","value":"2013-10-28","datatype":"http:\/\/www.w3.org\/2001\/XMLSchema#date"}],"http:\/\/purl.org\/dc\/elements\/1.1\/created":[{"type":"literal","value":"2013-10-28","datatype":"http:\/\/www.w3.org\/2001\/XMLSchema#date"}],"http:\/\/rdfs.org\/sioc\/ns#link":[{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/?p=2265"}],"http:\/\/rdfs.org\/sioc\/ns#has_creator":[{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/?author=6#account"}],"http:\/\/rdfs.org\/sioc\/ns#has_container":[{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/#posts"}],"http:\/\/purl.org\/dc\/elements\/1.1\/abstract":[{"type":"literal","value":""}],"http:\/\/purl.org\/rss\/1.0\/modules\/content\/encoded":[{"type":"literal","value":"<![CDATA[Program permainan catur pertama ditulis oleh Claude Shannon (penemu teori informasi) dan Alan Turing. Langkah terpendek kuda pada papan catur adalah salah satu permasalahan klasik dalam kecerdasan buatan. Dalam Tugas Akhir ini, aplikasi mensimulasikan semua kemungkinan pergerakan sebuah kuda dari posisi tertentu pada papan catur ke posisi tujuan. Posisi kuda pada papan catur akan dikonversi untuk memperoleh nilai indeks, demikian juga dengan posisi tujuan dan posisi penghalang. Selanjutnya, dengan penalaran maju dicari semua posisi valid dari kuda untuk semua langkah yang mungkin. Jika dalam \u00a0pencariannya ditemukan penghalang maka kuda akan kembali ke posisi sebelumnya untuk mencari kemungkinan posisi valid yang lain, sampai ditemukan posisi tujuan. Metode pencarian tersebut dinamakan Breadth-First Search. Dengan metode ini, semua node akan ditelusuri dan node-node pada level n akan dikunjungi terlebih dahulu sebelum mengunjungi node-node pada level n+1. Penggunaan metode ini mampu menemukan suatu solusi terpendek dalam waktu dan tingkat tertentu.\r\n\r\nDibuat oleh :\u00a0Youllia Indrawaty, Asep Nana Hermana, Vichy Sinar Rinanto\r\n\r\nE-mail: \u00a0youllia@itenas.ac.id\r\n\r\nKata Kunci :\u00a0pergerakan langkah kuda, simulasi, breadth first search\r\n\r\nKeterangan : \u00a0Makalah ini \u00a0dimuat pada Jurnal Informatika Itenas,\u00a0No.3 , Vol. 2, September \u2013 Desember 2011\r\n\r\n<a href=\"http:\/\/lib.itenas.ac.id\/kti\/wp-content\/uploads\/2013\/10\/No.3-Vol.-2-September-\u2013-Desember-20111.pdf\">SIMULASI PERGERAKAN LANGKAH KUDA MENGGUNAKAN\u00a0METODE\u00a0BREADTH FIRST SEARCH<\/a>\r\n\r\n&nbsp;]]>","datatype":"http:\/\/www.w3.org\/1999\/02\/22-rdf-syntax-ns#XMLLiteral"}],"http:\/\/rdfs.org\/sioc\/ns#content":[{"type":"literal","value":"Program permainan catur pertama ditulis oleh Claude Shannon (penemu teori informasi) dan Alan Turing. Langkah terpendek kuda pada papan catur adalah salah satu permasalahan klasik dalam kecerdasan buatan. Dalam Tugas Akhir ini, aplikasi mensimulasikan semua kemungkinan pergerakan sebuah kuda dari posisi tertentu pada papan catur ke posisi tujuan. Posisi kuda pada papan catur akan dikonversi untuk memperoleh nilai indeks, demikian juga dengan posisi tujuan dan posisi penghalang. Selanjutnya, dengan penalaran maju dicari semua posisi valid dari kuda untuk semua langkah yang mungkin. Jika dalam \u00a0pencariannya ditemukan penghalang maka kuda akan kembali ke posisi sebelumnya untuk mencari kemungkinan posisi valid yang lain, sampai ditemukan posisi tujuan. Metode pencarian tersebut dinamakan Breadth-First Search. Dengan metode ini, semua node akan ditelusuri dan node-node pada level n akan dikunjungi terlebih dahulu sebelum mengunjungi node-node pada level n+1. Penggunaan metode ini mampu menemukan suatu solusi terpendek dalam waktu dan tingkat tertentu.\r\n\r\nDibuat oleh :\u00a0Youllia Indrawaty, Asep Nana Hermana, Vichy Sinar Rinanto\r\n\r\nE-mail: \u00a0youllia@itenas.ac.id\r\n\r\nKata Kunci :\u00a0pergerakan langkah kuda, simulasi, breadth first search\r\n\r\nKeterangan : \u00a0Makalah ini \u00a0dimuat pada Jurnal Informatika Itenas,\u00a0No.3 , Vol. 2, September \u2013 Desember 2011\r\n\r\nSIMULASI PERGERAKAN LANGKAH KUDA MENGGUNAKAN\u00a0METODE\u00a0BREADTH FIRST SEARCH\r\n\r\n&nbsp;"}],"http:\/\/rdfs.org\/sioc\/ns#topic":[{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/?cat=1"},{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/?tag=breadth-first-search"},{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/?tag=pergerakan-langkah-kuda"},{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/?tag=simulasi"}],"http:\/\/rdfs.org\/sioc\/ns#attachment":[{"type":"uri","value":"http:\/\/lib.itenas.ac.id\/kti\/wp-content\/uploads\/2013\/10\/No.3-Vol.-2-September-\u2013-Desember-20111.pdf"}]},"https:\/\/lib.itenas.ac.id\/kti\/?author=6#account":{"http:\/\/www.w3.org\/2000\/01\/rdf-schema#seeAlso":[{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/?author=6&feed=lhrdf&format=json"}]},"https:\/\/lib.itenas.ac.id\/kti\/?cat=1":{"http:\/\/www.w3.org\/2000\/01\/rdf-schema#seeAlso":[{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/?cat=1&feed=lhrdf&format=json"}]},"https:\/\/lib.itenas.ac.id\/kti\/?tag=breadth-first-search":{"http:\/\/www.w3.org\/2000\/01\/rdf-schema#seeAlso":[{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/?tag=breadth-first-search&feed=lhrdf&format=json"}]},"https:\/\/lib.itenas.ac.id\/kti\/?tag=pergerakan-langkah-kuda":{"http:\/\/www.w3.org\/2000\/01\/rdf-schema#seeAlso":[{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/?tag=pergerakan-langkah-kuda&feed=lhrdf&format=json"}]},"https:\/\/lib.itenas.ac.id\/kti\/?tag=simulasi":{"http:\/\/www.w3.org\/2000\/01\/rdf-schema#seeAlso":[{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/?tag=simulasi&feed=lhrdf&format=json"}]},"http:\/\/lib.itenas.ac.id\/kti\/wp-content\/uploads\/2013\/10\/No.3-Vol.-2-September-\u2013-Desember-20111.pdf":{"http:\/\/www.w3.org\/2000\/01\/rdf-schema#seeAlso":[{"type":"uri","value":"https:\/\/lib.itenas.ac.id\/kti\/?attachment_id=2266&feed=lhrdf&format=json"}]}}