Games Pencarian

Untuk memahami masalah pencarian, kalian akan bermain tebak angka. Pada saat bermain, cobalah untuk memahami permainan tersebut dan identiikasi aspek-aspek masalah pencarian pada permainan tersebut.

Carilah strategi terbaik untuk menemukan angka yang dimiliki oleh teman kalian dengan jumlah pengecekan sesedikit mungkin. Skenario Permainan Pada permainan ini, kalian harus berpasangan dengan salah seorang teman.

Teman kalian akan memilih sebuah angka bilangan bulat antara 1 – 100 (inklusif, angka 1 dan 100 juga boleh dipilih), dan angka tersebut akan ia rahasiakan. Tugas kalian ialah menemukan angka tersebut.

Untuk menemukan angka tersebut, kalian harus mengecek apakah angka tebakan kalian ialah angka yang dimiliki oleh teman kalian. Kalian hanya bisa mengecek angka satu per satu dengan menyebutkan angka tebakan kalian tersebut. Setiap kali kalian menebak, teman kalian harus menjawab satu dari tiga kemungkinan berikut.

1. “Benar” apabila angka yang kalian tebak sama dengan angka yang dimiliki teman kalian.

2. “Angka milikku lebih kecil” apabila angka yang dimiliki teman kalian lebih kecil dari tebakan kalian. 

3. “Angka milikku lebih besar” apabila angka yang dimiliki teman kalian lebih besar dari tebakan kalian.

Tentu saja, kalian dapat menebak angka apa pun, tetapi carilah strategi yang membuat kalian dapat dengan cepat (atau dengan kata lain jumlah tebakan sesedikit mungkin) menemukan angka yang dipilih oleh teman kalian. 

Catatlah angka-angka yang kalian tebak dan jumlah tebakan yang kalian lakukan di lembar kerja yang disediakan. Lakukan permainan ini minimal sebanyak dua kali. Pada permainan berikutnya, kalian bisa bertukar peran.

Ilustrasi Berikut ini ilustrasi dari permainan di atas. Pada permainan ini, Andi dan Binti bermain secara berpasangan. Andi memilih angka, sedangkan Binti harus menebak angka tersebut. 

Mula-mula, Andi memilih sebuah angka antara 1 s.d. 100 (inklusif) dan Binti mencatat tebakannya di lembar kerjanya. 

Binti: “50?”

Andi: “Angka milikku lebih kecil.” 

Binti: “30?” 

Andi: “Angka milikku lebih besar.” 

Binti: “40?” Andi: “Angka milikku lebih kecil.” 

Binti: “35?” Andi: “Benar!” Pada percakapan di atas, terlihat bahwa Binti dapat menebak angka yang dipilih Andi dalam empat kali penebakan.

Percakapan tersebut dicatat dalam lembar kerja, pada permainan ke-0. Kalian dapat memanfaatkan tabel berikut yang digunakan untuk mencatat angka yang ditebak dan berapa kali penebakan dilakukan. Pada permainan ke-0, diberikan contoh isian dari ilustrasi yang diberikan di atas. 

Terlihat bahwa Andi memilih angka 49. Binti memerlukan sebanyak 4 kali penebakan untuk menebak dengan benar angka yang dipilih oleh Andi, yaitu menebak secara berurutan 50, 40, 35, dan 35.

Jawabannya tentu bergantung pada tebakan berikutnya.

Siapa Andi? ................................................................................

Siapa Binti? ................................................................................

Berdiskusi!

1. Apakah permainan ini merupakan masalah pencarian?
2. Apabila Binti menjalankan strategi yang tepat, berapa kali jumlah maksimal tebakan yang benar-benar ia perlukan?
3. Strategi pencarian seperti apa yang kalian lakukan untuk menebak sesedikit mungkin?
4. Apakah strategi kalian berbeda dengan strategi yang dilakukan teman kalian? Jika berbeda, apa perbedaannya?
5. Strategi paling bagus apa yang dapat kalian temukan untuk menemukan angka dengan jumlah tebakan paling sedikit?
6. Adakah cara lain untuk “mencari” angka yang ditebak?

"Buat Tabel tebakan dengan anggota lain dan jawab soal hasil diskusi dibuku"