Setting MikroTik RouterOS di virtual Box & WinBox + AP

Heyoo teman-teman. Saya Fadhil, disini saya akan berbagi tentang bagaimana caranya setting MikroTik RouterOS di virtual Box & WinBox lalu dihubungkan ke Linksys Access Point.

MikroTik?

MikroTik merupakan perusahaan yang berkantor pusat di Latvia dan bergerak di bidang penyediaan perangkat keras dan perangkat lunak untuk kebutuhan sistem jaringan komputer. MikroTik berfokus pada pengembangan router dan Internet Service Provider System. Beberapa produk MikroTik antara lain MikroTik RouterOS dan MikroTik RouterBoard.

MikroTik RouterOS merupakan sistem operasi dan perangkat lunak yang dikembangkan oleh perusahaan MikroTik. MikroTik RouterOS didesain untuk memenuhi layanan jaringan terutama dalam sistem penentuan jalur (routing). Selain itu, MikroTik RouterOS juga dilengkapi beberapa fitur sebagai berikut:

1. Firewall Configuration.
2. Routing:
• Static Routing.
• Dynamic Routing on IPv4 (RIP v1, RIP v2, OSPF v2, BGP v4).
• Dynamic Routing on IPv6 (Ripng, OSPF v3, BGP).
3. Layer 2 Forwarding.
4. Multi-Protocol Label Switching.
5. Virtual Private Network.
6. Wireless Technologies.
7. Quality of Service.
8. Web Proxy.
9. Networking tools (e.g. Sniffing, RADIUS).

MikroTik RouterBoard merupakan teknologi embedded router berupa mini PC yang terintegrasi dalam satu board. MikroTik RouterBoard memiliki sistem operasi MikroTik RouterOS sehingga mampu beroperasi sebagai router. Beberapa seri RouterBoard memiliki wireless adapter sehingga mampu menjalankan fungsi wireless baik sebagai client maupun sebagai access point. Kelebihan dari MikroTik RouterBoard adalah ukuran yang kecil, hemat tempat, dan hemat listrik.

Disini saya tidak akan membahas tentang cara menginstal mikrotiknya..

Sebelum memulai tutorial, sebaiknya anda login Mikrotiknya terlebih dahulu..

Perhatikan 2 gambar di bawah ini:

Login ke mikrotik dengan default, Username: admin & Password: *kosongkan*

Merubah identitas system & password

Untuk merubah identitas system & password saat login, perhatikan dan ikuti gambar dibawah ini:

1. 

2. 

*Gambar 1 untuk mengganti nama system & gambar 2 untuk mengganti password

Merubah nama Interface

Untuk merubah nama Interface (ether), perhatikan & ikuti gambar dibawah ini:

Disini saya menggunakan 3 interface, jika ingin melihat ada berapa interface yang aktif, bisa dilihat dengan mengetik command “int pr”

Menambahkan IP Address

Untuk menambahkan IP address pada masing-masing Interface, perhatikan & ikuti gambar di bawah ini:

-

-    

-

*IP address tidak harus sama dengan yang tertera diatas, begitu pula dengan segmentnya, dan interface yang digunakan harus sesuai dengan nama interface yang valid.

Membuat IP Route Gateway

Untuk me-routing mikrotik, perhatikan & ikuti gambar dibawah ini:

*Ip address yang digunakan adalah Ip address yang anda gunakan (pilih salah satu) namun, direkomendasikan untuk memakai Ip interface pertama.

Tampilan routing Mikrotik

  

Membuat Hotspot & Usernya:

Untuk membuat Hotspot, bisa langsung di mikrotik, bisa juga di Winbox (aplikasi penghubung mikrotik), disini saya menggunakan winbox, jadi tampilannya agak sedikit berbeda, namun command yang digunakan tetap sama, perhatikan & ikuti gambar di bawah ini:

 < membuka setup hotspot

 < pilih interface yg dijadikan hotspot

 < Ip address hotspot

 < yes

 < address pool (default)

 < ganti dengan none

 < lewat

 < kosongkan DNS jika tidak diperlukan

 < User awal

Jika ingin menambahkan user lain, bisa dengan:

Tampilan login hotspot:

Membuat IP Binding (Bypass):

Setting IP binding, saya lakukan di Winbox, perhatikan dan ikuti gambat dibawah

*Ganti MAC Addressnya dengan MAC Address user yang akan di bypass

Membuat Proxy & Firewall:

Untuk membuat proxy, perhatikan dan ikuti gambar dibawah ini:

Mungkin memang cukup panjang, tapi tidak terlalu sulit untuk dihapalkan.

Menyambungkan dengan AP

Karena saya tidak punya RouterBoard, hanya punya ini (Linksys dd-wrt), jadi saya gunakan AP ini untuk setting hotspot & DHCP servernya

Setting Linksys terlebih dahulu sebagai berikut:

Lalu setting IP untuk Linksys:

Setting DHCP untuk client:

Setting nama AP:

Menyambungkan dengan Client

buka PC/laptop client. Cari AP yang tadi sudah di setting

Login kan ke AP yang sudah dibuat..

Check di command prompt apakah client sudah terhubung atau belum, dan tes IP apakah DHCP servernya sudah jalan atau belum

Jika tampilan sudah seperti gambar diatas, itu artinya access point sudah  dapat digunakan.

Sekian tutorial dari saya, terimakasih..

Fadhil (2017)

Read More...

Artificial Intelligence Kini dan Nanti

Sumber gambar

Perkembangan Artificial Intelligence (AI) saat ini memang sangat cepat. Berbagai produk AI bermunculan setiap harinya. Teknologi-teknologi canggih terus menerus dikembangkan. AI kini sudah benar-benar merambah ke berbagai kebutuhan manusia sehari-hari. Walau menurut survey kecil-kecilan yang saya buat, sebagian besar orang awam tidak mengetahui bahwa mereka selalu memakai produk AI. Maka dari itu.. tujuan saya membuat artikel ini adalah untuk sedikit sharing wawasan sebagai sesama pemakai tentang AI (diharapkan kita juga bisa membuat, tidak hanya memakai).

---

Apa itu AI?

• Menurut kamus google

Teory dan pengembangan dari sistem komputer yang dapat melakukan tugas yang normalnya membutuhkan kecerdasan manusia, seperti persepsi visual (informasi yg diterima organ perasa), mengenali suara, pengambil keputusan, dan sebagai penerjemah antar bahasa.

• Menurut Wikipedia

Kecerdasan yang diperlihatkan oleh mesin daripada oleh manusia atau hewan lain. Dalam ilmu komputer, ranah penelitian AI sendiri disebut dengan "Intelligent Agents", setiap perangkat yang merasakan lingkungan dan bergerak untuk memaksimalkan keberhasilan dari suatu target/tujuan. Mudahnya, perangkat disebut AI ketika dia meniru fungsi kognitif yang diasosiasikan manusia dengan pikiran manusia, seperti belajar dan menyelesaikan masalah.

---

Contoh-contoh AI yang telah banyak digunakan masyarakat di masa kini:

1) Virtual Personal Assistans

Contoh AI dari VPA dalam bentuk aplikasi ada Siri (iOS), Google Now (Android), dan Cortana (Windows Mobile). 

Aplikasi tersebut sama-sama membantu mencarikan informasi ketika kamu bertanya mengunakan suara, Apapun yang kamu bicarakan, akan mereka tanggapi dengan cara mencarikan secepat mungkin Informasi yang kamu butuhkan, Informasi akan ditampilkan lewat smartphone mu.

VPA memproses data yang besar dari berbagai sumber untuk belajar tentang pengguna dan berusaha untuk menjadi lebih efektif dalam membantu user dalam meng-organize & track informasi mereka.

Selain dalam bentuk aplikasi ada juga VPA yang dibuat dalam bentuk hardware. Gatebox, merupakan VPA berbentuk root hologram yang dibuat perusahaan asal Jepang, Vinclu. Robot Hologram tersebut, berbentuk karakter perempuan 3D, dan diberi nama Azumi Hikari. 

Dibanding disebut sebagai asisten, Gatebox lebih tepat disebut Istri virtual.. Kenapa? karena dia dibuat untuk membangunkanmu di pagi hari, menghidupkan/mematikan peralatan elektronik rumah mu, mengirimimu SMS, dan menyambutmu ketika kamu pulang ke rumah. Hebatkan? hahaha

2) Transportation

Contoh AI pada bidang transportasi adalah Google's self-driving car project dan Tesla's "autopilot". Google menerapkan kecerdasan game balapan pada kendaraan, Idenya, dengan ditanamkannya kecerdasan game balapan ini, mobil dapat melaju layaknya didalam game, lalu dapat membuat keputusan berdasarkan apa yang dia lihat didepan, dan itu membantu dalam proses belajarnya. dengan GPS, diatas mobil, pemilik dapat memonitoring juga keadaan jalanan, dan melihat sendiri bagaimana mobil dapat bergerak.

Sedangkan tesla-autopilot, lebih menetapkan jalur, dan membuat simulasi mobilnya sendiri dan memancarkan sensor untuk melihat situasi di jalanan, dan belajar dari sana.

3) Video Games

AI dalam video game, mungkin memang tidak asing, dimulai dari game-game jaman dulu seperti catur, itu sudah memakai AI. Namun AI terus berkembang, AI dalam video game saat ini bukan hanya bekerja sebagai NPC (Non playable character, yang sudah diset sedemikian rupa agar dapat hidup didalam game), tapi benar-benar seperti manusia di dalam game. NPC sekarang diberikan ingatan, sehingga alur cerita game dapat berubah-ubah seiring dengan memory yang kita buat terhadap para NPC. Seperti dalam game Middle Earth: Shadow Mordor's

Lalu pada game-game FPS (First-Person Shooter) seperti Call of Duty, penggunaan AI benar-benar signifikan, sekarang musuh didalam game dapat menganalisa keadaan lingkungan untuk dapat bertahan hidup, seperti menginvestigasi suara, berinteraksi dengan rekan untuk menyusun strategi kemenangan, dan lain sebagainya.

Sumber:

1) Beebom

2) BusinessInsider

3) japanTimes

4) Wikipedia: AI

---

Nah, sudah mulai terbayang kan, teknologi AI yang sudah ada saat ini?

Sekarang saya  akan berikan pendapat saya mengenai teknologi AI yang mungkin akan ada di masa depan setelah melihat beberapa contoh AI yang disebutkan pada artikel ini..

1) Virtual Personal Assistans

VPA nanti tidak hanya mengandalkan suara atau kebiasan sehari-hari untuk memberikan tanggapan pada user, tapi juga akan berkembang seperti, bisa langsung mendeteksi emosi, selain jadi asisten, bisa juga sebagai moodbooster pengguna, dengan mencari tanggapan apa yang sepertinya dapat menghibur si pengguna, dan terus belajar mengenai karakteristik pengguna. Dari sana kesan manusia AI akan benar-benar terlihat nyata.

2) Transportation

Perkembangan AI dibidang transportasi mungkin nanti mobil selain dapat bergerak autopilot, juga dapat langsung tahu, kemana pengguna akan pergi, yaitu dengan cara membaca Sinyal otak/membaca apa yang sedang dipikirkan si pengguna. Disini si pengguna harus memikirkan alamat yang akan dituju. Lalu si mobil akan mengambil data dari otak pengguna dan datanya di konversikan kedalam teks, dan dimasukan dalam maps, pengguna akan diantarkan  hanya dengan memikirkan lokasi tujuan.

 3) Video Games

Pada video games, yang bertindak sebagai AI pasti lah NPC, NPC nanti akan lebih hebat lagi, selain punya kecerdasan untuk bertahan hidup, NPC akan ditanamkan kecerdasan untuk ber ambisi, Game yang biasanya dibuat dengan tempo tergantung si pemainnya, kini akan berubah menjadi "siapa cepat dia dapat" otomatis games yang harusnya dimainkan sendirian, jadi terasa bermain dengan banyak orang. Teknologi VR/Virtual Reality juga dapat diterapkan untuk menambah suasana ketegangan didalam permainan

Cukup sekian artikel yang dapat saya tulis, semoga bermanfaat ^^

-Fadhil Farras HN

Read More...

Game Media Sosial Kreasi Anak Bangsa

"Game, sebuah kata yang cukup familiar di telinga masyarakat segala usia. Istilah yang secara harfiahnya berarti permainan tersebut, identik dengan berbagai macam bentuk permainan yang bisa dimainkan oleh masyarakat segala usia. Biasanya game dimainkan pada sebuah gadget atau seperangkat alat tertentu, baik secara offline maupun online alias terkoneksi Internet."

Belum lama ini, beredar game yang booming dimainkan masyarakat. Game kreasi anak bangsa ini memang dapat dikatakan unik, karena membuat game bergenre RPG, tanpa adanya aksi pertarungan.

"Pemain diminta untuk bermain peran didalam game. Peran-peran yang disediakan berupa suku bangsa di indonesia. Peta dunia didalam game juga merupakan peta indonesia. Cara bermainnya tidak seperti game RPG umumnya. Tidak ada perkelahian, untuk menaikkan level karakter, pemain diminta untuk menyelesaikan misi. Contohnya seperti misi sosial membersihkan taman, misi olahraga marathon, misi event 17an lomba balap makan kerupuk dan misi-misi lain yang sifatnya positif.

Kita buat juga beberapa misi yang harus dimainkan secara berkelompok seperti tarik tambang.

Dengan dibuatnya game ini, diharapkan pemain jadi lebih paham jati diri mereka sebagai orang indonesia, bisa lebih mencintai budaya, menghargai perbedaan, dan tak lupa meningkatkan rasa bahu membahu dan gotong royong yang mulai terlupakan." ujar Jaka, selaku pembuat game.

Read More...

Pentingnya kontribusi dan saling menghargai

kontribusi dan saling menghargai mungkin suatu hal yang berbeda tapi mungkin bisa kita kaitkan satu sama lain.

a) kontribusi
Kontribusi atau terlibat adalah suatu kata yang bermakna dan terdapat rasa "kebanggan" didalamnya. kata kontribusi sering dipakai untuk menguraikan hal hal positif dalam kehidupan, contohnya:
-berkontribusi aktif dalam pengembangan ekonomi negara
-berkontribusi membuat indonesia dikenal dunia karena inovasi yang dibuatnya

bahkan dalam hal kecil seperti
"berkontribusi dalam film animasi adit dan sopo jarwo dengan membuat model batu kerikil"
itu juga kontribusi, dan juga patut untuk dibanggakan.

b) saling menghargai
Saling menghargai seharusnya sudah melekat dalam jiwa bangsa indonesia karena ideologi, dasar negara dan lainnya berhubungan erat dengan kata "saling menghargai"
semboyan "bhineka tunggal ika" dibuat juga untuk membuat kita saling menghargai. tapi, saat ini mungkin orang hidup tanpa mementingkan apa yg negara kita wariskan (bagi orang indonesia). orang-orang cenderung lebih mementingkan urusan pribadi yang tidak begitu penting dibanding, kepentingan bersama yang sangat penting.

Saya sendiri tidak tahu pasti, tapi sifat manusia memang cenderung seperti itu.
Mode individualis aktif saat dia tidak punya kepertingan
Mode sosialis saat dirinya membutuhkan bantuan orang lain. itu hanya pendapat pribadi.

Sekarang coba kita kaitkan antara Kontribusi + saling menghargai.
Mungkin contoh mudahnya adalah saat dalam organisasi. Didalam organisasi, kita dituntut untuk berkontribusi mengembangkan organisasi sekaligus saling menghargai sesama anggota. rasa ingin berkontribusi dan saling menghargai tidak boleh dipisahkan. Jika kita hanya berkontribusi dan tanpa menghargai, mungkin dalam organisasi kita hanya menjalankan amanah kita saja tanpa membantu anggota lain yg juga menjalankan amanah (mode individualis aktif).
dan Jika kita hanya saling menghargai tanpa berkontribusi, apa yg akan berkembang dari organisasi? rasa saling menghargai harus dilakukan dimanapun tanpa harus masuk dalam organisasi.
kira-kira seperti itulah.

Intinya, Kontribusi tanpa saling menghargai dalam organisasi hanya akan menimbulkan rasa egois dalam diri kita,
dan saling menghargai tanpa berkontribusi dalam organisasi justru tidak akan berdampak apa-apa untuk organisasi.
Jadi berkontribusilah dan ingat untuk saling menghargai.

Read More...

Pentingnya ketepatan waktu dalam kehidupan

"Waktu lebih berharga dari pada uang" 

Saya sangat setuju dengan kalimat itu. sudah saya rasakan sendiri bagaimana rasanya dirugikan individu lain dalam hal waktu. maka dari itu saya tekadkan sebisa mungkin untuk datang tepat waktu minimal contohnya hadir dikelas tepat waktu.

Q: loh? bukannya kalo cuma gitu doang yang rugi cuma kamu? apa hubungannya sama orang lain?
A: ada bro.. apa orang tua mu tidak akan merasa dirugikan, biaya kuliah mahal, tapi anak kuliahnya santai-santai tanpa beban, masuk kelas selalu telat, hanya setengah ilmu yang dia dapat dari kelas. Apa kamu bisa bayangkan betapa sakit hatinya orang tua mu?
suatu saat akan kamu rasakan. Ingat betapa hebatnya pengaruh gen yang mengalir dalam sel darah kita, orang bilang itu karma, tapi kamus "karma" tidak ada dalam kitab yang saya percayai.

Sekarang kita bahas contoh lain dalam kehidupan yang dapat dikaitkan dengan ketepatan waktu. Seperti tentang ketepatan waktu disaat ada kegiatan misalnya?
Oke kita bahas.. ada dua hal dalam sebuah kegiatan yang berkaitan dengan ketepatan waktu.

• Ketepatan waktu saat datang di kegiatan.
• Ketepatan waktu kegiatan itu berakhir.

a) Ketepatan waktu saat datang di kegiatan, 

itu sudah pasti merugikan orang lain. apalagi diamanahi menjadi seseorang yang penting, dan telatIsaat acara dimulai. Di satu sisi orang tersebut tidak amanah, tapi apakah kita juga akan memunculkan pertanyaan di otak kita seperti "kenapa ya dia telat?" ketepatan waktu harus dipertimbangkan dalam berbagai macam aspek. Selain kita harus menegakkan masalah "ketepatan waktu" kita juga harus sambil memikirkan nilai toleransinya. lebih penting mana kerugian yang kita dapat dan alasan dia tidak tepat waktu. Barulah secara bijak kita dapat benar-benar menilai "ketepatan waktu saat kegiatan dimulai"

b)Ketepatan waktu kegiatan itu berakhir,

Hal ini juga sangat penting diperhatikan, kesibukan orang tentu tidak sama. Untuk datang dalam sebuah kegiatan seseorang pasti melihat waktu acara usai dan mengingat kegiatan lain dihari itu. Jika tidak bentrok, tidak perlu berfikir lagi, orang itu pasti datang di acara. Tapi apa yang akan terjadi jika susunan acara tidak tepat waktu bahkan belum selesai disaat kegiatan lain kita dimulai? tentu kita akan rugi. Apalagi jika kegiatan lain itu JAUH lebih penting dibanding kegiatan yg sedang dijalani. Konsistensi dalam pembuatan susunan acara juga harus sangat-sangat diperhatikan karena dapat mengakibatkan kerugian pada orang lain.

Inti dari tulisan ini adalah, patutnya kita menghargai waktu, konsisten dengan waktu, dan dapat dengan bijaksana toleransi dengan orang yang membutuhkan waktu.
terimakasih ^^

Read More...

Paint Tool SAI on Open Source form!

Paint Tool SAI

"Siapa sih yang tidak kenal software painting populer yang satu ini?"

Software yang banyak digemari seniman-seniman digital di Indonesia dengan fitur-fitur menarik yang dapat membuat lukisan-lukisan super keren di PC ini ternyata bukanlah Software gratis. (Ada versi gratisnya, tapi hanya dapat digunakan dalam 30 hari, selebihnya Expired.)

"Lalu bagaimana seniman-seniman kita mendapat versi lengkap software ini?"

Based on survey penulis, di grup Paint Tool SAI Indonesia, rata-rata atau bahkan kebanyakan member mendapat versi lengkap software ini dengan cara meng-crack nya..
Ironi memang. Tapi itulah kenyataanya.

Memang kebanyakan orang meng-crack SAI untuk belajar digital painting, bukan untuk kegiatan komersial. Tapi tetap saja tidak bisa menjadi alasan dari pembajakan yang dia lakukan.
Padahal masih banyak  software gratis di luar sana yang dapat digunakan untuk belajar digital painting..

Maka dari itu penulis bermaksud berbagi pengetahuan tentang software-software painting gratis yang tidak kalah keren dari SAI, dan hebatnya lagi, Software-software ini Open Source. Udah Free, Open Source pula keren banget kan ahaha langsung saja, check this out..

1) MyPaint

Nama Software: MyPaint
Original Author : Martin Renold
Developers : My Paint Contributors
Initial release : 12 Maret, 2005
Stable release : 1.1.0 -- 4 Januari, 2013
Preview release : 1.2.0-beta -- 21 November,2015
Written in : C, C++, dan Python
OS : Windows, OS X, Linux
Type : Raster Graphics editor
License : GNU General Public Licence v2
Website : mypaint.org


My Paint adalah software free & Open source untuk digital painters, tools didalamnya juga lebih berfokus ke digital painting, bukan photo manipulation/photo editor.
Software ini tidak berbeda jauh dari tampilan SAI, yang membedakan hanya fiturnya yang lebih sedikit namun software ini lebih sedikit memakan memori dibanding SAI.

Fitur-fitur dari software ini antara lain:

• -Pressure-sensitive graphics tablet support
• -Dynamic brush library, standalone for integration into third-party applications
• -Extensible
• -Layer management
• -Simple interface
• -Gamut masking color wheel
• -Unlimited canvas

2) Krita

Nama Software : Krita
Developer : KDE
Initial Release : 21 June 2005
Stable Release : 2.9.10 -- 9 desember 2015
Preview Release : 2.9 - 13 February 2015
Written in : C++, Qt
OS : Unix-like, Windows
Platform : KDE Platform
Type : Raster Graphics editor
License : GNU General Public Licence v2
Website : krita.org


Krita adalah raster Graphic editor berdasarkan KDE Platform. Krita di desain untuk menjadi software diigital painting. Fitur-fitur Krita berbeda dibanding software software painting lainnya. Krita dapat bekerja baik di Bitmap maupun di vector Illustration (wow!).

Krita ini juga memiliki mascot, namanya Kiki the Cyber Squirrel, yang didesain oleh Tyson tan. Versi awal Kiki di muat di Modul perkenalan Krita versi 2.6. Lalu di revisi di Krita versi 2.8 sebagai Karakter Splash Screen, dibuat juga Merchandise, Krita Steam Box Art, Cover art dan avatar Project.
Fitur Krita lebih banyak di banding tool SAI, dan juga pengembangan software ini terbilang lebih cepat (the power of open source).

Berikut adalah list Fitur Krita:

• -An adaptive multi-modal interface which works on the desktop and touchscreens
• -A large set of default brushes
• -Customizable brush presets
• -Multiple brush engines, supports pressure sensitivity, tilt and other features of graphics tablets
• -Wrap around mode canvas for creating and visualizing seamlessly tiled textures
• -OpenGL powered canvas with high-bit-depth monitor support
• -Filters with real-time preview
• -A layer engine that allows deeply nested and grouped layers
• -Vector, clone, external-file and dynamic filter-effect layers
• -Supports a wide range of file formats and color models

3) GIMP Painter

Nama Software: GIMP
Original Author: Spencer Kimball & Peter Mattis
Developer: The GIMP Development Team
Initial Release : 21 November 1995
Stable Release : 2.8.16 -- 21 November 2015
Written in : C, GTK+
OS : Linux, OS X, Windows, FreeBSD, OpenBSD, Solaris, AmigaOS 4
Platform : KDE Platform
Type : Raster Graphics editor
License : GNU General Public Licence v3+
Website : gimp.org


Software ini masih sama seperti 2 software sebelumnya. GIMP adalah singkatan dari GNU Image Manipulation Program. GIMP dimulai pada tahun 1995 sebagai sebuah proyek sekolah dari mahasiswa universitas berkeley, california Spencer Kimball dan Peter Mattis. Sekarang berkembang menjadi aplikasi yang berkembang dan telah tersedia didalam bentuk aplikasi Linux, Windows, OS X. GIMP ini sangat user friendly dan tidak sulit mengenali dan menggunakna tool toolnya. Itulah sebabnya saya sebut GIMP itu adalah SAI versi opensource. Perbedaannya adalah GIMP tidak sepenuhnya untuk "Painting from zero" tapi bisa bekerja seperti software editting lain.

Read More...

Metode Pencarian Best First Search (BFS)

"Best First Search  (BFS) adalah salah satu cara pencarian /search yang digunakan didalam membuat program kecerdasan buatan (Artificial Intelligence/AI).
Sebelum kita membahas tentang BFS, alangkah baiknya jika kita mengetahui Mengetahui metode pencarian yang lainnya."

Metode Pencarian:
Dibagi menjadi 3 bagian..
*Pencarian Buta:
Merupakan metode sederhana yang berusaha mencari kemungkinan penyelesaian, tanpa memperhatikan efisiensi dari pencarian. Diantaranya:

• -Breadth First Search
• -Depth First Search
• -Hill Climbing Search
• -Beam Search
• -Best First Search

*Penyelesaian Optimal:
Merupakan metode yang lebih kompleks yang mencari jarak terpendek dalam suatu pencarian

• -British Museum
• -Branch & Bound
• -Dynamic Programming
• -Algoritma A*

*Permainan:
Metode yang digunakan saat berhadapan dengan musuh (contohnya pada game single player yang mengharuskan player bermain melawan komputer)

• -Minimax
• -Alpha-beta Prunning

METODE BFS:
BFS merupakan metode pencarian yang menggabungkan ciri khas dari teknik Depth First Search dan Breadth First Search. Tujuannya adalah untuk menelusuri satu jalur, namun dapat berpindah ketika jalur lain terlihat lebih baik dari jalur yang sedang ditelusuri. Untuk itu dipasang skala prioritas pada setiap state saat dilewati, dengan fungsi "Heuristic".
Pencarian akan pindah ke level dibawahnya, jika didalam satu level tidak ada yang memiliki skala prioritas yang tinggi.

Untuk mengimplementasikan metode ini, butuh 2 antrian yang berisi node, yaitu:
1) Open: berisi simpul yang berpeluang menjadi simpul terbaik
2) Closed: berisi simpul yang sudah tidak mungkin terpilih sebagai simpul yang akan dilewati.


terdapat 2 metode pencarian yang menggunakan fungsi Heuristic.
1) Greedy Best First Search (Update Soon)
2) Algoritma A* (Update Soon)

Read More...