Melola Discovery

← Melola Discovery

Jurnal

CLIQUE MAKSIMAL SEBAGAI KONSEP DASAR PEMBUATAN ALGORITMA CLIQUE-BACK UNTUK MENYELESAIKAN MASALAH N-RATU

JURNAL ISTEK · Vol. 7 No. 1 (2015)

Terbit
2015-08-01
Penerbit
JURNAL ISTEK
Bahasa
eng

Abstrak

Masalah N-ratu adalah suatu masalah penempatan ratu sebanyak N pada papan catur berukuran NxN dengan syarat tidak ada dua ratu yang saling menyerang. Banyak pendekatan yang dapat dilakukan untuk memecahkan masalah ini. Pada makalah ini digunakan pendekatan teori graf berdasarkan konsep clique maksimal sebagai metode penyelesaian masalah. Metode ini selanjutnya dijadikan dasar untuk membuat algoritma. Agar solusi lebih cepat diperoleh, maka digunakanlah algoritma backtracking. Penggabungan antara algoritma yang menggunakan konsep clique maksimal dan algoritma backtracking tersebut dinamakan algortima clique-back. Tidak seperti algoritma pada umumnya yang meletakkan satu-per-satu ratu pada kotak papan catur dan memeriksanya agar memenuhi syarat, algoritma ini justru seolah-oleh menempatkan ratu pada setiap kotak, kemudian mengeliminasinya (sesuai syarat) hingga akhirnya diperoleh solusi (jika ada). Proses eliminasi tersebut menyebabkan solusi yang diperoleh lebih cepat.

Jaringan kolaborasi para penulis

Belum ada rekan penulis di Melola.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.uinsgd.ac.id/index.php/istek/oai, pertama di-harvest 7 Nov 2026, terakhir terlihat 8 Nov 2026.
Metadata asli (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">CLIQUE MAKSIMAL SEBAGAI KONSEP DASAR PEMBUATAN ALGORITMA CLIQUE-BACK UNTUK MENYELESAIKAN MASALAH  N-RATU</dc:title>
	<dc:creator>Zulkarnaen, Diny</dc:creator>
	<dc:description xml:lang="en-US">Masalah N-ratu adalah suatu masalah penempatan ratu sebanyak N pada papan catur berukuran NxN dengan syarat tidak ada dua ratu yang saling menyerang. Banyak pendekatan yang dapat dilakukan untuk memecahkan masalah ini. Pada makalah ini digunakan pendekatan teori graf berdasarkan konsep clique maksimal sebagai metode penyelesaian masalah. Metode ini selanjutnya dijadikan dasar untuk membuat algoritma. Agar solusi lebih cepat diperoleh, maka digunakanlah algoritma backtracking. Penggabungan antara algoritma yang menggunakan konsep clique maksimal dan algoritma backtracking tersebut dinamakan algortima clique-back. Tidak seperti algoritma pada umumnya yang meletakkan satu-per-satu ratu pada kotak papan catur dan memeriksanya agar memenuhi syarat, algoritma ini justru seolah-oleh menempatkan ratu pada setiap kotak, kemudian mengeliminasinya (sesuai syarat) hingga akhirnya diperoleh solusi (jika ada). Proses eliminasi tersebut menyebabkan solusi yang diperoleh lebih cepat.</dc:description>
	<dc:publisher xml:lang="en-US">JURNAL ISTEK</dc:publisher>
	<dc:date>2015-08-01</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.uinsgd.ac.id/index.php/istek/article/view/244</dc:identifier>
	<dc:source xml:lang="en-US">JURNAL ISTEK; Vol. 7 No. 1 (2013): ISTEK</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.uinsgd.ac.id/index.php/istek/article/view/244/258</dc:relation>
</oai_dc:dc>