Când am timp liber în durate mici, joc adesea Free Cell pe telefonul meu. Aplicația pe care o folosesc permite anonimări nelimitate și, din această cauză, am în prezent o alergare de 603 victorii, cu 655 victorii totale și 10 pierderi totale.

După cum se demonstrează în aceste statistici, cele 10 pierderi ale mele au avut loc în timpul primele mele 52 de jocuri. Înainte de a folosi această aplicație, jucasem Free Cell doar foarte rar.

Deoarece statisticile mele se apropie de o rată de pierdere de 1%, trebuie să mă întreb: Având în vedere o abilitate nelimitată de a vă anula mișcările, există vreo ofertă inițială de celulă liberă care este imposibil de rezolvat?

O dovadă într-un fel sau altul ar fi ideală (deși recunosc că mă îndoiesc că aș putea înțelege o astfel de dovadă), deși o sursă autoritară ar fi o alternativă bună.

Comentarii

Răspuns

Nu este greu să demonstrezi că există un început de nerezolvat. Imaginați-vă un început în care singurele prime mișcări posibile ar fi mutarea cărților în celulele suplimentare. În unele versiuni, -1 și -2 sunt exemple de acest lucru, deși singura modalitate de a le juca este de a alege acea sămânță. introduceți descrierea imaginii aici

Dacă numărați doar setările care pot exista în redarea normală, seed 11982 în versiunea Windows este un exemplu: introduceți descrierea imaginii aici

Din cele 32000 de jocuri originale din Freecell, 11982 este singurul pentru care nu a fost găsită nicio soluție legitimă. De atunci, mai multe computere și jucători nu au reușit să găsească o soluție – până la punctul în care fiecare combinație posibilă de mișcări a fost încercată și a eșuat.

Comentarii

  • În măsura în care am citit ', cele 32.000 " tratează " în versiunea originală pentru Windows este produsă accidental atunci când generatorul de numere aleatorii al MS C Compiler ' este însămânțat cu valorile 1-32.000. Cu alte cuvinte, ei nu au ' nici un statut special ca atare, iar 32.000 reprezintă, desigur, o fracțiune infinitezimală a numărului de modalități posibile de a amesteca un pachet de cărți (și un mic fracțiune din numărul de amestecuri posibile pe care le-ar putea produce chiar și un modest generator de numere aleatorii).
  • Cu siguranță accidentală. Generatorul de numere aleatorii menționat anterior are 15 biți de entropie, ceea ce înseamnă 2 ^ 15 posibile ordonări. Acel ' este 32.768.
  • @ikegami: Are mai mulți biți de stare, dar distribuie doar biții de ordin superior (deoarece biții de ordin inferior sunt mizerabil cu LCG-uri).
  • Aveți o sursă pentru toate cele 32000 de jocuri care pot fi rezolvate, cu excepția jocului 11982? Există o nouă întrebare pe site în care utilizatorul întreabă dacă un joc diferit este de nerezolvat.
  • @Thunderforge am făcut-o la acea vreme. A fost înregistrarea unui grup care între ei a testat și a rezolvat orice alt joc. Nici o idee dacă ' este încă în jur.

Lasă un răspuns

Adresa ta de email nu va fi publicată. Câmpurile obligatorii sunt marcate cu *