ANALISIS ALGORITMA PENCARIAN SOLUSI PADA PERMAINAN RUBIK DAN APLIKASINYA DALAM PEMBELAJARAN MATEMATIKA

Abstract

Penelitian ini menganalisis algoritma pencarian solusi pada permainan Rubik dan aplikasinya dalam pembelajaran matematika. Rubik’s cube, yang diciptakan oleh Ernő Rubik pada tahun 1974, merupakan teka-teki mekanis populer yang menawarkan tantangan dalam pemecahan masalah melalui kombinasi yang sangat kompleks. Dengan sekitar 88 Juta kemungkinan kombinasi, penyelesaian permainan ini memerlukan pemahaman mendalam tentang algoritma pencarian solusi yang efisien. Penelitian ini berfokus pada analisis berbagai algoritma pencarian solusi Rubik’s cube dan mengeksplorasi aplikasinya dalam pembelajaran matematika, khususnya pada konsep permutasi. Subjek penelitian terdiri dari mahasiswa jurusan Teknik Informatika di Institut Teknologi Nasional Malang. Pengumpulan data dilakukan melalui wawancara dan observasi dengan tiga subjek penelitian yang memiliki tingkat pemahaman dan keterampilan yang berbeda dalam menyelesaikan Rubik’s cube. Menggunakan metode Analisis Deskriptif Hasil penelitian menunjukkan bahwa pembelajaran algoritma pencarian solusi pada Rubik’s cube dapat meningkatkan pemahaman siswa terhadap konsep matematika seperti pemrograman dinamis dan strategi pencarian. Selain itu, penggunaan Rubik’s cube sebagai alat bantu pembelajaran interaktif membantu siswa mengembangkan keterampilan pemecahan masalah, berpikir logis, dan analisis kritis. Metode ini juga meningkatkan keterlibatan dan motivasi siswa dalam pembelajaran matematika, Siswa merasa terlibat dalam proses pembelajaran dikarenakan siswa dapat melihat langsung hubungan matematika dengan Rubik. Penelitian ini memberikan kontribusi teoritis dan praktis yang signifikan terhadap pendidikan matematika. Dari segi teoritis, penelitian ini memperkaya literatur tentang penggunaan permainan dan algoritma dalam pendidikan. Secara praktis, penelitian ini menawarkan metode pembelajaran alternatif yang kreatif dan efektif, yang dapat diimplementasikan dalam kurikulum pendidikan matematika. Rekomendasi untuk pengembangan lebih lanjut mencakup peningkatan variasi algoritma yang diajarkan dan integrasi kompetisi untuk meningkatkan motivasi belajar siswa.