Acest joc este foarte bun și de mult cunoscut. În limba engleză se numește MasterMind.
Numai pentru că este pentru copii, apoi în loc de cifre de culoare.
în anii '70 Knut a scris despre strategia acestui joc (numere de 4 cifre cu cifre 0..5)
Înainte de a căuta strategia optimă, trebuie să decideți cum să comparați cele două strategii.
Cele două abordări cele mai tipice sunt în cel mai rău și cel mai rău caz, adică câte întrebări în medie și câte întrebări vor fi solicitate în cel mai rău caz.
Cel mai adesea, strategiile optime pentru aceste două abordări sunt diferite.
Dar chiar și prin comparație, situația poate apărea atunci când mai multe strategii sunt optime în acest caz, întrebarea dvs. (despre probabilitatea de a ghici mișcările k) pot fi nekorekten - au diferite strategii optime pentru răspunsurile pot varia.
Strategia optimă (evident că se datorează finitei jocului) nu este cunoscută științei, astfel încât existența oricărei formule este îndoielnică
De exemplu, Knut oferă o strategie cu întrebări în medie (pentru 6 culori).
Se pare că pentru jocul dvs. puteți construi o strategie, cu cel mult 8 întrebări în cel mai rău caz
Mulțumesc. Și totuși?
Dacă un maxim este de 8 mișcări, cu p = 1, atunci pentru 7 mișcări, care este probabilitatea? La 6? La 5? Și cel puțin cam cel puțin.
Nu-mi amintesc să numesc exact, dar, după părerea mea, au fost suficiente 6 mișcări. Există detalii referitoare, de exemplu, la posibilitatea de a repeta numerele într-o întrebare.
Răspunsul la întrebare este dificil de dat, deoarece depinde foarte mult de strategia ghicișorului. Să presupunem că ghicitorul alege o strategie care are ca scop ghicitul garantat pentru 6 mișcări. A făcut 3 mișcări. Apoi, el are posibilitatea de a alege - fie să facă o mișcare, optimizarea ugayvanie cursul următor, sau să facă o mișcare pentru a garanta ghicitul 6 accidente vasculare cerebrale. Este puțin probabil ca aceste opțiuni să ducă aceeași mișcare. Prin urmare, putem ridica problema ghicitului în plină desfășurare cu o strategie specifică de ghicire. .
Comparând cu Mastermind, este util să rețineți că repetările sunt permise în Mastermind. Prin urmare, există probabil 1296 de opțiuni.
În general, nu este interesant. O sarcină cu informații complete la dispoziția PC-ului printr-o căutare finită și o valoare matematică incomprehensibilă.
Trimiteți-le prietenilor: