Mystic Frog challenges you to guess the secret number! In this chapter, you’ll build a number-guessing game featuring a wise frog guarding a castle gate. The frog won’t let the player pass until they figure out the secret number. To help, Mystic Frog will reveal a range — for example, 1 to 100 — and the goal is to guess the number in as few tries as possible. Lucky for you, you’re about to learn how to code one of the smartest and fastest ways to search: binary search! This algorithm works by “squeezing the search,” cutting the list in half with each guess until it reaches the target number.
You’ll build your Mystic Frog game using skills from previous chapters like making variables and lists and using logic. You’ll add a few new twists, too, like building in error-checking to make sure the player is guessing a number in range, counting the total number of guesses, and using speech-to-text to communicate information. By the end, you’ll have a magical search game powered by computer science — and you’ll be able to breeze through any castle-guarding frog’s logic puzzle like a true coding wizard!
Brainstorm
Your binary search toy can feature any character and setting! You can also adjust the range of numbers (the low number and the high number) and even use negative numbers if you want to get really tricky. Here we go!
Start a New Project
Begin ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
