Life is about choice

| Do your best with love and let God does the rest | No change no future | No pain no gain | Nothing to lose

Implementasi Eight Puzzle Problem menggunakan Breadth First Search pada C#

Posted by Niyamabrata pada Maret 15, 2018

Tulisan ini dibuat dari tugas Mata Kuliah Sistem Intelijen di Institut Teknologi Bandung (ITB). Tugasnya yaitu membut implementasi 8 Puzzle Problem menggunakan metode apa saja (pilihan) pada C, C++, C# atau Java. Tidak diperkenankan menggunakan bahasa pemrograman selain itu.

Informasi mengenai Breadth First Search (BFS) bisa dibaca di sini –>BFS.

Informasi mengenai Eight Puzzle Problem (EPP) bisa dibaca di sini –> EPP.

Program yang dibuat ini menggunakan C# pada Visual Studio Community 2017.

Source code EPP dapat didownload di sini –> Source Code EPP.

Sedikit tentang penjelasan Kode Program yang dibuat adalah sebagai berikut:

Struktur Data Puzzle.

Struktur Data yang digunakan untuk menyimpan puzzle berupa integer array 1 dimensi. Initial Puzzle-> puzzle[] = { }

Pencarian Goal.

Goal Puzzle -> Index dari array yaitu : {0,1,2,3,4,5,6,7,8}. Goal dibuat seperti apapun maka tingkat kesulitan puzzle yang dibuat akan sama saja. Yang membedakan hanya metode untuk mencari solusi dari puzzle tersebut. Jika goal dibuat dengan menggunakan index maka memberikan kemudahan bagi kita untuk membuat alogoritma untuk mencari goal yakni dengan membandingkan puzzle dengan goal(index array). Sehingga kita cukup membandingkan current puzzle dengan index array yaitu dari 0 – 9. Jika puzzle sama dengan index array tersebut maka goal ditemukan.

Bersambung…

Iklan

Posted in software | Dengan kaitkata: | Leave a Comment »

Revie Draft Proposal Tesis 2018

Posted by Niyamabrata pada Februari 25, 2018

Berikut adalah beberapa review dari draft Proposal Tesis yang diberikan oleh Dosen Mata Kuliah Metodologi Penelitian di ITB. Review tersebut di antaranya :

Kesesuaian Template

No Komentar Keterangan
1 Beberapa peserta harus mengikuti template penulisan buku
tesis yang telah disediakan SPS.
2 Pada bagian cover tidak ditulis “Tesis”, namun ditulis
“Proposal Tesis”.
3 Pada lembar pengesahan tidak ditulis “Menyetujui”,
tetapi ditulis “Menyetujui untuk Seminar Proposal
Tesis”.
4 Bagian depan proposal tesis disertai kelengkapannya
seperti Abstrak, Abstract, Lembar Pengesahan, Kata
Pengantar, Daftar Isi, Daftar Gambar, Daftar Tabel,
Daftar Istilah dan Singkatan.
5 Penamaan gambar diletakkan di bawah gambar dan penamaan tabel diletakkan di atas tabel. Perhatikan template dari SPS.
6 Perhatikan ketentuan melakukan kutipan dari literatur
sesuai template dari SPS, yaitu (Nama, Tahun) bukan
[Nomor]. Contoh: Metode A … (Adi dkk., 2009).
Contoh bila menggunakan pengutipan in-text:
Di dalam penelitian oleh Adi dkk. (2009), metode A …

Penulisan Sesuai Kaidah Bahasa Indonesia
Baca entri selengkapnya »

Posted in kuliah | Dengan kaitkata: , , | Leave a Comment »

Kriptografi dan Implementasinya menggunakan SageMath

Posted by Niyamabrata pada Oktober 29, 2017

sage_logo_new_l_hc_edgy-nq8Jika tertarik belajar Kriptografi dan Implementasinya menggunakan SageMath, klik aja linknya. Softcopy makalah “Kriptografi dan Implementasinya Menggunakan Sagemath”dapat di download di sini :

SageMath adalah perangkat lunak matematika (seperti Matlab, Mathematica, Maple) yang bersifat open source dan gratis yang berlisensi di bawah GNU Public License (GPL).  SageMath menggabungkan sekitar 100 paket open source dengan jumlah kode program yang sangat besar untuk menyediakan platform open source gratis dalam perhitungan matematis. SageMath dibuat dengan bahasa pemrogramanan yang mainstream, tidak seperti aplikasi matematika yang lain di atas yang masing-masing menggunakan bahasa khusus yang ditulis hanya untuk matematika. SageMath dibuat dengan menggunakan Python (Python 2.x), yang merupakan salah satu bahasa pemrograman populer di dunia. Dengan menggunakan Python, seseorang bisa menggunakan hampir semua yang ditulis dengan Python langsung di SageMath. Daripada membuat banyak library untuk SageMath, lebih baik kita menggunakan library yang sudah dibuat dengan Python untuk diimplementasikan pada SageMath. Baca entri selengkapnya »

Posted in kriptografi | Leave a Comment »

Pembuktian 0 = 1

Posted by Niyamabrata pada Oktober 4, 2017

Cara Pembuktian 1.

  • Berikut adalah bukti bahwa 0 = 1
  1. Pilih dua buah bilangan bukan 0, misal x dan y sehingga:  x = y
  2. Kalikan kedua ruas dengan x sehingga : x² = xy
  3. Kurangkan kedua ruas dengan y² sehingga menjadi : x² – y² = xy – y²
  4. Sederhanakan menjadi : (x – y)(x + y) = y(x-y)
  5. Bagi kedua ruas dengan (x-y) sehingga menjadi: x + y = y
  6. Karena x = y maka persamaan menjadi: 2y = y
  7. Kemudian sama-sama dibagi y menjadi 2 = 1
  8. Kurangkan kedua ruas dengan 1 shg menjadi : 1 = 0 (terbukti)

Apa yang salah dengan pembuktian di atas? Baca entri selengkapnya »

Posted in Berita | Leave a Comment »

Contoh-contoh Soal Operasi Biner

Posted by Niyamabrata pada September 17, 2017

Misalkan himpunan A tidak kosong.  Operasi biner ∗ pada A adalah pemetaan dari setiap pasangan berurutan x, y  dalam A dengan tepat satu elemen x∗y dalam A.

Himpunan bilangan bulat Z mempunyai dua operasi biner yang dikenakan padanya yaitu penjumlahan (+) dan perkalian (.).  Dalam hal ini untuk setiap pasangan x dan y dalam Z, x+y dan x.y dikawankan secara tunggal dengan suatu elemen dalam Z. Operasi biner mempunyai dua bagian dari definisi yaitu: Baca entri selengkapnya »

Posted in Berita, Matematika Lanjut | Leave a Comment »