VISUALISAI SOLUSI RUBIK'S 2X2X2 DENGAN ALGORITMA BREADTH FIRST SEARCH

22074340, RIKY LIONG (2012) VISUALISAI SOLUSI RUBIK'S 2X2X2 DENGAN ALGORITMA BREADTH FIRST SEARCH. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22074340_bab1_bab5_daftarpustaka.pdf

Download (2MB)
[img] Text (Skripsi Informatika)
22074340_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (3MB) | Request a copy

Abstract

Rubik’s merupakan permainan teka-teki atau puzzle mekanis yang ditemukan pada tahun 1974 oleh seorang pemahat dan professor arsitektur dari Hungaria bernama Erno Rubik. Permainan ini menggunakan kemampuan, logika dan daya ingat otak. Permainan ini cukup menantang bahkan tidak mudah dapat menyelesaikan rubik’s ini tanpa mengerti logika penyelesaiannya, banyak cara menyelesaikan permasalahan rubik’s ini serta algoritma-algoritma yang ada dalam menyelesaikan permainan rubik’s. inti permainan rubik’s adalah mengembalikan seluruh sisi kubus menjadi warna aslinya yang memerlukan beberapa langkah utama dalam penyelesaiannya. Berdasarkan itulah dirancang sebuah aplikasi berbasis web yang digunakan untuk menyelesaikan permasalahan rubik’s, khususnya rubik’s 2x2x2 untuk membantu para masyarakat awam yang kurang mengenal rubik’s 2x2x2 untuk mengetahui proses penyelesaian rubik’s itu menggunakan algoritma yang diimplementasikan di rubik’s 2x2x2. Simpulan yang didapat adalah penggunaan aplikasi penyelesaian rubik’s 2x2x2 ini dapat memudahkan pengguna rubik’s awam yang ingin mengetahui langkah-langkah penyelesaian permasalah rubik’s 2x2x2. Aplikasi ini hanya menghasilkan solusi untuk rubik’s 2x2x2 dan satu penyelesaian akhir. Untuk beberapa kasus diperlukan beberapa langkah yang kurang efisien dikarenakan kemampuan pola pikir komputer yang berbeda dengan logika manusia. Hal ini menyebabkan beberapa langkah lebih banyak daripada pemikiran logika manusia.

Item Type: Thesis (Bachelor)
Subjects: Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Lea Destiany
Date Deposited: 05 Aug 2020 03:35
Last Modified: 05 Aug 2020 03:35
URI: http://katalog.ukdw.ac.id/id/eprint/3255

Actions (login required)

View Item View Item