Game tebak angka sederhana

Pada tulisan kali ini, Alza memberikan dua contoh game tebak angka sederhana. Kok dua sih? Ya dua game sekaligus karena keduanya terkait, lebih tepatnya lagi game kedua merupakan kebalikan dari game pertama.

Game 1, menebak angka yang dipilih oleh komputer

Pada game pertama ini, komputer akan memilih angka secara acak dari angka 1 sampai 100. Kamu lantas diminta menebak angka yang dipilih oleh komputer dalam 7 kesempatan, lebih dari itu kamu dianggap kalah. Penasaran? Cobain aja dengan menjalankan kode di bawah ini.

Gimana? Kamu menang nggak? Kalau kamu nggak menang, coba lagi lah sampai menang. Kalau kamu menang, coba pikirin berdasarkan pola tebakan kamu, ada nggak kira-kira cara yang bisa kamu gunakan untuk memastikan bahwa kamu pasti bakalan bisa nebak sebelum kesempatan kamu habis.

Game 2, komputer menebak angka yang kamu pilih

Nah sekarang waktunya game kedua. Tadi kan sudah disebutkan kalau game kedua adalah kebalikan dari game pertama. Kalau game pertama kamu yang diminta nebak, pada game kedua ini kamu yang milih angka dan komputer bakal menebak angka yang kamu pilih. Untuk lebih jelasnya jalanin aja ya.

Binary Search

Kedua game yang ada sebenarnya merupakan contoh populer yang sering digunakan untuk mendemonstrasikan algoritma yang disebut dengan binary search. Sebuah algoritma pencarian suatu nilai tertentu pada kumpulan/himpunan nilai yang terurut.

Kalau kamu bisa selalu menebak dengan benar pada game pertama, kemungkinan secara tidak sadar kamu sudah menggunakan algoritma ini.

Pada game kedua, komputer akan selalu bisa menebak angka yang kamu pikirkan. Itu juga karena algoritma yang digunakan pada kode yang ada adalah algoritma binary search, yang penjelasannya ada pada artikel ini.

Semoga bermanfaat,

Salam