UMN Knowledge Center

Implementasi Algoritma Backtracking pada Permainan Sudoku Tiga Dimensi Tipe Tiga Wajah

Axel Wijaya, Joshua (2020) Implementasi Algoritma Backtracking pada Permainan Sudoku Tiga Dimensi Tipe Tiga Wajah. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img]
Preview
PDF
HALAMAN_AWAL.pdf

Download (405kB) | Preview
[img]
Preview
PDF
DAFTAR_PUSTAKA.pdf

Download (132kB) | Preview
[img]
Preview
PDF
BAB_I.pdf

Download (124kB) | Preview
[img] PDF
BAB_II.pdf
Restricted to Registered users only

Download (366kB)
[img] PDF
BAB_III.pdf
Restricted to Registered users only

Download (342kB)
[img] PDF
BAB_IV.pdf
Restricted to Registered users only

Download (1MB)
[img] PDF
BAB_V.pdf
Restricted to Registered users only

Download (68kB)
[img] PDF
LAMPIRAN.pdf
Restricted to Registered users only

Download (1MB)

Abstract

Seiring dengan meningkatnya popularitas sudoku, muncul berbagai varian dari sudoku, salah satunya adalah sudoku tiga dimeni (3D) tipe tiga wajah. Sudoku 3D itu sendiri memiliki aturan permaian yang serupa dengan sudoku konvensional, di mana tujuan permainan adalah memasukan angka ke dalam kotak sel tanpa ada yang berulang di satu baris, kolom atau region. Namun, dalam sudoku 3D tipe tiga wajah, pengisian angka pada baris dan kolom harus diperhatikan secara tiga dimensi, sehingga tentunya lebih rumit dibandingkan teka-teki sudoku konvensional. Dikarenakan tingkat kerumitan yang lebih tinggi, maka dilakukanlah penelitian dan pembangunan Solver yang mampu membantu pemain memecahkan teka-teki sudoku 3D tipe tiga wajah dengan tepat dan cepat, serta Generator untuk menghasilkan contoh soal teka-teki sudoku 3D tipe tiga wajah yang dapat dimainkan. Algoritma yang digunakan untuk menyelesaikan permasalahan tersebut adalah algoritma backtracking. Implementasi algoritma backtracking dilakukan dengan pendekatan deterministik dan non-deterministik untuk mendapatkan kecepatan pemecahan teka-teki sudoku 3D tipe tiga wajah yang lebih optimal. Pembangunan aplikasi dilakukan menggunakan Unity dengan bahasa pemrograman c#. Berdasarkan hasil penelitian, aplikasi mampu menghasilkan dan menyelesaikan soal teka-teki sudoku tiga dimensi tipe tiga wajah menggunakan algoritma backtracking. Untuk pengembangan Solver, digunakan pendekatan deterministik karena algoritma backtracking dapat bekerja dengan cepat dan efisien. Namun pada pengembangan Generator, digunakan pendekatan nondeterminisitik karena jumlah variasi solusi yang dihasilkan lebih banyak dibanding dengan pendekatan deterministik. Pada pendekatan non-determinisitik, digunakan pengaturan waktu dan pemakaian thread untuk menambah kecepatan algoritma backtracking.

Item Type: Thesis (Bachelor Thesis)
Uncontrolled Keywords: Algoritma Backtracking, Generator, Solver, Sudoku 3D, Tiga Wajah
Subjects: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
SWORD Depositor: mr admin umn
Depositing User: mr admin umn
Date Deposited: 05 Dec 2020 03:57
Last Modified: 05 Dec 2020 03:57
URI: http://kc.umn.ac.id/id/eprint/13764

Actions (login required)

View Item View Item