Postingan

Menampilkan postingan dari 2019

KECERDASAN BUATAN UNTUK MENYELESAIKAN RUBIK’S CUBE DENGAN ALGORITMA IDA

Field Establishment Rubik’s cube adalah permainan berjenis teka-teki. Berdasarkan Wikipedia (2013) rubik’s cube dikenalkan pada tahun 1974 oleh profesor berkebangsaan Hungaria bernama Erno Rubik. Rubik’s cube disusun oleh kubus-kubus kecil sebanyak 3 × 3 × 3. Setiap kubus kecil ini memiliki warna yang berbeda. Setiap bagian 3 × 3 × 1 dapat dirotasi 800 , 900 , atau 2700 . Rotasi yang dilakukan mengakibatkan warna dari salah satu sisi berpindah ke sisi yang lain sehingga susunan warna sisinya berubah. Tujuan memainkan rubik’s cube adalah menyusun warna pada sisinya dari kondisi yang acak ke kondisi dimana setiap sisi hanya memiliki satu warna. Problem Masalah yang terdapat pada rubik’s cube adalah bagaiamana caranya agar rubik’s cube dalam keadaan acak dapat kembali pada keadaan yang tersusun. Untuk menyelesaikan masalah tersebut dapat digunakan algoritma Frederich Layer Method, Waterman Method dan Waterman Method yang merupakan algoritma yang dirancang khusus untuk menyelesaika...