Simple Bubble Sort

Bubble sort adalah salah satu algoritma pengurutan (sorting) yang paling sederhana. Nama ‘bubble’ (gelembung) diberikan karena prinsipnya bisa diibaratkan seperti gelembung dari dasar air yang bergerak menuju permukaan. By the way, ini salah satu pertanyaan waktu job interview dulu, yang diajukan secara spontan (jadi ingat masa lalu, l3b4y mode: on).
Continue reading

Sudoku Solver With Backtracking (Part 1 – Illustration)

Sudoku, this simple numerical puzzle is really fun to solve, for me, at least. Ada beberapa rumus yang bisa dipakai untuk menyelesaikan sudoku dengan cepat (logic-based), seperti yang disediakan di www.sudokusolver.co.uk (written in javascript, and surprisingly fast). Ada cara lain untuk memecahkan sudoku tanpa menggunakan rumus-rumus logika tersebut, yaitu dengan menggunakan metode brute-force, alias mencoba semua kemungkinan hingga dicapai hasilnya, yaitu solusi dari puzzle tersebut.

Suatu hari, alkisah ada seorang programmer yang sedang dilanda kebosanan karena coding itu-itu saja (well, let’s admit it, that was me), membaca artikel tentang recursive. Tiba-tiba terlintas di benak, “this can be applied in sudoku”. Sekalian belajar recursive, kupikir, why don’t I try it?

Continue reading