Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Setrum : Sistem Kendali-Tenaga-elektronika-telekomunikasi-komputer
Muhammad Khoirussolih
Unknown Affiliation
Education

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Penyelesaian Masalah 8-Queen Dengan Depth First Search Menggunakan Algoritma Backtracking Muhammad Khoirussolih; Galang Wicaksono
Setrum : Sistem Kendali-Tenaga-elektronika-telekomunikasi-komputer Vol 4, No 1 (2015): Edisi Juni 2015
Publisher : Fakultas Teknik Elektro - Universitas Sultan Ageng Tirtayasa

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (533.495 KB) | DOI: 10.36055/setrum.v4i1.464

Abstract

Artificial Intelligence (A.I.) atau kecerdasan buatan dapat membantu suatu program untuk bekerja dengan pemikiran program itu sendiri, sehingga meminimalisir campur tangan pengguna. Kecerdasan buatan saat ini umum digunakan dalam permainan-permainan komputer yang memungkinkan mode player atau versus computer, seperti permainan catur yang dapat berjalan dengan sendirinya. 8-Queen merupakan suatu bentuk masalah kombinatorial klasik yang menempatkan 8 bidak pada papan catur berukuran 8x8. Penyelesaian 8-Queen dengan menggunakan algoritma Brute Force di lakukan dengan mencoba keseluruhan kemungkinan penempatan 8 bidak pada papan catur yang berukuran 8 × 8 pada kolom, baris, dan diagonal yang berbeda. Namun, kompleksitas waktu yang dihasilkan sangatlah besar (lebih besar dari eksponesial). Sehingga dibutuhkan algoritma lain yang mampu menyelesaikan permasalahan 8-Queen dengan kompleksitas waktu yang lebih kecil dibandingkan dengan algoritma Brute Force.
Co-Authors Galang Wicaksono