Uzmini skaitli
P02; Iesācējiem · ~30 min
Klasiskā minēšanas spēle — un algoritms, kas uzmin jebkuru skaitli no 1 līdz 100 ne vairāk kā 7 mēģinājumos.
Dators izdomā skaitli no 1 līdz 100, un spēlētājs to min. Pēc katra minējuma dators atbild „Par maz”, „Par daudz” vai „Pareizi!”.
1. daļa: atbilde uz minējumu
Uzraksti funkciju salidzinat(minejums, slepenais), kas atgriež vienu no tekstiem:
-
"Par maz", ja minējums ir mazāks par slepeno skaitli; -
"Par daudz", ja tas ir lielāks; -
"Pareizi!", ja tie ir vienādi.
2. daļa: dators min pats
Uzraksti funkciju atrisinat(slepenais), kas izmanto salidzinat un uzmin slepeno skaitli. Tai jāatgriež, cik mēģinājumos tas izdevās.
- jebkuram skaitlim no 1 līdz 100 jāpietiek ar ne vairāk kā 7 mēģinājumiem.
Ja minēsi pēc kārtas 1, 2, 3…, skaitlim 100 vajadzēs 100 mēģinājumus. Vajag gudrāku pieeju!
function salidzinat(minejums, slepenais) {
// 1. daļa
}
function atrisinat(slepenais) {
let mazakais = 1;
let lielakais = 100;
let meginajumi = 0;
// 2. daļa: kamēr nav uzminēts, min un sašaurini robežas
return meginajumi;
}
console.log(salidzinat(30, 42));
console.log("Mēģinājumi:", atrisinat(42));
parbaude("salidzinat(5, 10) → Par maz", () => salidzinat(5, 10), "Par maz");
parbaude("salidzinat(15, 10) → Par daudz", () => salidzinat(15, 10), "Par daudz");
parbaude("salidzinat(10, 10) → Pareizi!", () => salidzinat(10, 10), "Pareizi!");
parbaude("atrisinat(42) atrod skaitli", () => atrisinat(42) > 0, true);
parbaude("atrisinat(1) — 1 līdz 7 mēģinājumi", () => { const m = atrisinat(1); return m >= 1 && m <= 7 ? true : m; }, true);
parbaude("atrisinat(100) — 1 līdz 7 mēģinājumi", () => { const m = atrisinat(100); return m >= 1 && m <= 7 ? true : m; }, true);
parbaude("atrisinat(73) — 1 līdz 7 mēģinājumi", () => { const m = atrisinat(73); return m >= 1 && m <= 7 ? true : m; }, true);
parbaude("visi skaitļi 1–100 — ne vairāk kā 7 mēģinājumi", () => {
for (let s = 1; s <= 100; s++) if (!(atrisinat(s) >= 1 && atrisinat(s) <= 7)) return "neizdevās skaitlim " + s;
return true;
}, true);
Padomi
Kā uzminēt 7 mēģinājumos?
Vienmēr min vidū starp zināmajām robežām. Ja atbilde ir „Par maz”, apakšējā robeža kļūst par minejums + 1. Ja „Par daudz” — augšējā kļūst par minejums - 1. Katrs minējums izslēdz pusi no atlikušajiem skaitļiem: 100 → 50 → 25 → 13 → 7 → 4 → 2 → 1. Šo pieeju sauc par bināro meklēšanu.
Parādīt risinājumu
function salidzinat(minejums, slepenais) {
if (minejums < slepenais) return "Par maz";
if (minejums > slepenais) return "Par daudz";
return "Pareizi!";
}
function atrisinat(slepenais) {
let mazakais = 1;
let lielakais = 100;
let meginajumi = 0;
while (true) {
const minejums = Math.floor((mazakais + lielakais) / 2);
meginajumi++;
const atbilde = salidzinat(minejums, slepenais);
if (atbilde === "Pareizi!") return meginajumi;
if (atbilde === "Par maz") mazakais = minejums + 1;
else lielakais = minejums - 1;
}
}
Bonuss: spēle lapā
Uztaisi spēli, ko var spēlēt cilvēks. Šeit ir sākums — papildini to:
<style>
body { font-family: system-ui, sans-serif; padding: 16px; }
#atbilde { font-weight: bold; margin-top: 10px; }
</style>
<p>Esmu izdomājis skaitli no 1 līdz 100. Uzmini!</p>
<input id="lauks" type="number" min="1" max="100">
<button id="minet">Minēt</button>
<p id="atbilde"></p>
<script>
const slepenais = Math.floor(Math.random() * 100) + 1;
let meginajumi = 0;
document.querySelector("#minet").addEventListener("click", () => {
const minejums = Number(document.querySelector("#lauks").value);
meginajumi++;
// TODO: salīdzini un parādi atbildi #atbilde elementā
});
</script>
Gribi sekot savam progresam?
Uzdevumus var pildīt bez konta. Ar kontu vari atzīmēt pabeigtos.