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.