14,482 matches
-
promova grilele proprii. "The Times" și "Daily Mail" afirmă că au fost primele care au publicat o grilă de Sudoku, pe când "The Guardian" afirmă, ironic, că grilele construite manual, furnizate de Nikoli, produc o mai bună experiență pentru jucători decât grilele generate de un software. Subita popularitate a jocului în Anglia a atras multe comentarii în mass-media (vedeți Sources dedesubt) și parodii care au urmat (de exemplu, secția "G2" a ziarului "The Guardian"' se anunță ca primul supliment cu o grilă
Sudoku () [Corola-website/Science/301481_a_302810]
-
grilele generate de un software. Subita popularitate a jocului în Anglia a atras multe comentarii în mass-media (vedeți Sources dedesubt) și parodii care au urmat (de exemplu, secția "G2" a ziarului "The Guardian"' se anunță ca primul supliment cu o grilă pe pagină.). Sudoku s-a aflat în atenția opiniei publice imediat după alegerile în 2005 în Anglia, incitând câțiva comentatori să declare că acesta împlinea o nevoie în electoratul politic. O altă explicație sugerează că atrage și reține atenția cititorilor
Sudoku () [Corola-website/Science/301481_a_302810]
-
Anglia, incitând câțiva comentatori să declare că acesta împlinea o nevoie în electoratul politic. O altă explicație sugerează că atrage și reține atenția cititorilor, mai mulți simțindu-se din ce în ce mai satisfăcuți pe măsură ce descoperă soluția. "The Times" estimează că cititorii apreciază atât grilele ușoare cât și grilele dificile. În consecință, publică amândouă tipurile unele lângă altele începând cu 20 iunie 2005. Televiziunea britanică s-a grăbit să profite de această popularitate, Sky One difuzând prima emisiune despre Sudoku, "Sudoku Live", pe 1 iulie
Sudoku () [Corola-website/Science/301481_a_302810]
-
să declare că acesta împlinea o nevoie în electoratul politic. O altă explicație sugerează că atrage și reține atenția cititorilor, mai mulți simțindu-se din ce în ce mai satisfăcuți pe măsură ce descoperă soluția. "The Times" estimează că cititorii apreciază atât grilele ușoare cât și grilele dificile. În consecință, publică amândouă tipurile unele lângă altele începând cu 20 iunie 2005. Televiziunea britanică s-a grăbit să profite de această popularitate, Sky One difuzând prima emisiune despre Sudoku, "Sudoku Live", pe 1 iulie 2005, prezentată de către matematicianul
Sudoku () [Corola-website/Science/301481_a_302810]
-
difuzând prima emisiune despre Sudoku, "Sudoku Live", pe 1 iulie 2005, prezentată de către matematicianul Carol Vorderman. Nouă echipe de nouă jucători, printre care se află și o vedetă, fiecare echipă reprezentând câte o regiune geografică, încearcă să completeze câte o grilă Sudoku. Fiecare jucător are în mână un aparat care îi permite să preia o cifră din una din cele patre celule de care este responsabil. Există posibilitatea schimbului de cifre cu ceilalți membri din echipă, dar lipsind o anumită familiaritate
Sudoku () [Corola-website/Science/301481_a_302810]
-
ceilalți membri din echipă, dar lipsind o anumită familiaritate, concurenții nu o fac. La fel, publicul din fața televizoarelor participă în paralel la o competiție interactivă. Sky One a încercat să creeze un Sudoku gigant pentru emisiunea sa, prin intermediul unei enorme grile cu latura de 84 ( www.skyone.co.uk). Aceasta însă avea 1.905 rezolvări posibile diferite. Această bruscă crștere de popularitate în ziarele britanice și internaționale face ca Sudoku să fie considerat ca "Cubul Rubik al celui de-al XXI
Sudoku () [Corola-website/Science/301481_a_302810]
-
ziarele britanice și internaționale face ca Sudoku să fie considerat ca "Cubul Rubik al celui de-al XXI-lea secol" (traducerea liberă a "the Rubik's cube of the 21st century"). Spre exemplu, Wayne Gould furniza la sfârșitul lui 2005 grile pentru aproximativ 70 cotidiane în 27 de țări. Pe 28 noiembrie 2005 , Televiziunea elvețiană din zona francofonă lansa o emisiune televizată cotidiană, "Su/do/ku", unde doi candidați se întrec timp de 5 zile, în fiecare zi 3 reprize a
Sudoku () [Corola-website/Science/301481_a_302810]
-
a 8 minute. Se organizează campionate naționale, ca de exemplu primul Campionat al Franței de Sudoku (Paris, 18 decembrie 2005) câștigat de Juliette Thery, 19 ani. Această competiție organizată de "Sport Cérébral" recompensează cel mai bun jucator al anului. Chiar dacă grilele clasice sunt cele mai obișnuite, există mai multe variante: Au fost publicate de asemenea, variante alfabetice, care folosesc litere în loc de cifre. "The Guardian" le numește "Godoku" și le descrie ca fiind diabolice. "Knight Features" preferă numele de "Sudoku Word" (pentru
Sudoku () [Corola-website/Science/301481_a_302810]
-
de sumare"), care indică suma celulelor regrupate, ceea ce adaugă un supliment de dificultate în căutarea soluției, cu tot că poate să și ajute la rezolvare. Toate celelalte reguli de până acum se aplică, de asemenea. Majoritatea ziarelor propun astăzi o grilă Sudoku în pagina lor de jocuri. Este evident că numărul de grile este mai mic decât numărul de moduri de a plasa nouă cifre 1, nouă cifre 2, ... nouă cifre 9 într-o grilă de 81 de căsuțe. Numărul grilelor
Sudoku () [Corola-website/Science/301481_a_302810]
-
dificultate în căutarea soluției, cu tot că poate să și ajute la rezolvare. Toate celelalte reguli de până acum se aplică, de asemenea. Majoritatea ziarelor propun astăzi o grilă Sudoku în pagina lor de jocuri. Este evident că numărul de grile este mai mic decât numărul de moduri de a plasa nouă cifre 1, nouă cifre 2, ... nouă cifre 9 într-o grilă de 81 de căsuțe. Numărul grilelor este deci mai mic decât Într-adevăr, în această numărătoare, nu se
Sudoku () [Corola-website/Science/301481_a_302810]
-
asemenea. Majoritatea ziarelor propun astăzi o grilă Sudoku în pagina lor de jocuri. Este evident că numărul de grile este mai mic decât numărul de moduri de a plasa nouă cifre 1, nouă cifre 2, ... nouă cifre 9 într-o grilă de 81 de căsuțe. Numărul grilelor este deci mai mic decât Într-adevăr, în această numărătoare, nu se ține cont de nici o constrângere de unicitate. Numărul grilelor complete posibile este inferior numerelor pătratelor latine de latură 9. În sfârșit, numărul
Sudoku () [Corola-website/Science/301481_a_302810]
-
grilă Sudoku în pagina lor de jocuri. Este evident că numărul de grile este mai mic decât numărul de moduri de a plasa nouă cifre 1, nouă cifre 2, ... nouă cifre 9 într-o grilă de 81 de căsuțe. Numărul grilelor este deci mai mic decât Într-adevăr, în această numărătoare, nu se ține cont de nici o constrângere de unicitate. Numărul grilelor complete posibile este inferior numerelor pătratelor latine de latură 9. În sfârșit, numărul grilelor complete posibile este inferior lui
Sudoku () [Corola-website/Science/301481_a_302810]
-
a plasa nouă cifre 1, nouă cifre 2, ... nouă cifre 9 într-o grilă de 81 de căsuțe. Numărul grilelor este deci mai mic decât Într-adevăr, în această numărătoare, nu se ține cont de nici o constrângere de unicitate. Numărul grilelor complete posibile este inferior numerelor pătratelor latine de latură 9. În sfârșit, numărul grilelor complete posibile este inferior lui formula 2 care ar corespunde numărului de feluri de a construi regiunile fără a ține cont de constrângerile liniilor și ale coloanelor
Sudoku () [Corola-website/Science/301481_a_302810]
-
de 81 de căsuțe. Numărul grilelor este deci mai mic decât Într-adevăr, în această numărătoare, nu se ține cont de nici o constrângere de unicitate. Numărul grilelor complete posibile este inferior numerelor pătratelor latine de latură 9. În sfârșit, numărul grilelor complete posibile este inferior lui formula 2 care ar corespunde numărului de feluri de a construi regiunile fără a ține cont de constrângerile liniilor și ale coloanelor. În 2005, Bertram Felgenhauer și Frazer Jarvis au demonstrat că acest număr de grile
Sudoku () [Corola-website/Science/301481_a_302810]
-
grilelor complete posibile este inferior lui formula 2 care ar corespunde numărului de feluri de a construi regiunile fără a ține cont de constrângerile liniilor și ale coloanelor. În 2005, Bertram Felgenhauer și Frazer Jarvis au demonstrat că acest număr de grile este: Acest număr este egal cu: Ultimul factor este un număr prim. Acest rezultată a fost demonstrat cu ajutorul unei căutări exhaustive. Frazer Jarvis a simplificat apoi considerabil demonstrația cu ajutorul unei analize detaliate. Demonstrația a fost validată de manieră independentă de către
Sudoku () [Corola-website/Science/301481_a_302810]
-
detaliate. Demonstrația a fost validată de manieră independentă de către Ed Russell. Jarvis și Russell au arătat că în ținând cont de simetrii, există 5.472.730.538 soluții . Pe de altă parte, nu există nici un rezultat care să indice numărul grilelor complete într-un super sudoku (grilă de 16 × 16). Dacă este să ne interesăm acum asupra numărului problemelor propuse, acesta este net mai important pentru că există mai multe modalități de a descoperi cifrele unei aceleiași grile. Problema numărului de căsuțe
Sudoku () [Corola-website/Science/301481_a_302810]
-
manieră independentă de către Ed Russell. Jarvis și Russell au arătat că în ținând cont de simetrii, există 5.472.730.538 soluții . Pe de altă parte, nu există nici un rezultat care să indice numărul grilelor complete într-un super sudoku (grilă de 16 × 16). Dacă este să ne interesăm acum asupra numărului problemelor propuse, acesta este net mai important pentru că există mai multe modalități de a descoperi cifrele unei aceleiași grile. Problema numărului de căsuțe precompletate în prealabil necesare pentru a
Sudoku () [Corola-website/Science/301481_a_302810]
-
care să indice numărul grilelor complete într-un super sudoku (grilă de 16 × 16). Dacă este să ne interesăm acum asupra numărului problemelor propuse, acesta este net mai important pentru că există mai multe modalități de a descoperi cifrele unei aceleiași grile. Problema numărului de căsuțe precompletate în prealabil necesare pentru a da o rezolvare unică este actualmente nerezolvată. Cel mai bun rezultat, obținut de japonezi, este de 17 căsuțe fără nici constrângere de simetrie. . Nimic nu indică faptul că nu ar
Sudoku () [Corola-website/Science/301481_a_302810]
-
faptul că două rezolvări sunt considerate ca fiind diferite dacă nu pot fi transformate una în alta (sau invers) cu ajutorul unei combinații a operațiilor următoare: Se remarcă analogia cu operațiile matriciale în algebra lineară. Problema cu plasearea cifrelor pe o grilă de n×n cuprinzând n×n regiuni este demonstrată ca fiind NP-completă (pentru mai multe detalii, vedeți ). Aceasta înseamnă că este absolut imposibil (s-a demonstrat de asemenea că nu depinde de nivelul nostru actual de cunoștințe) de a găsi
Sudoku () [Corola-website/Science/301481_a_302810]
-
regiuni este demonstrată ca fiind NP-completă (pentru mai multe detalii, vedeți ). Aceasta înseamnă că este absolut imposibil (s-a demonstrat de asemenea că nu depinde de nivelul nostru actual de cunoștințe) de a găsi un algoritm eficace (polinomial în mărimea grilei și determinist) pentru a rezolva toate grilele de sudoku de fără limite de mărime (vedeți teoria complexității pentru mai multe detalii în ceea ce privește NP-completitudinea). În limbaj obișnuit, aceasta înseamnă că există grile de sudoku pentru care căutarea soluției cere la anumite
Sudoku () [Corola-website/Science/301481_a_302810]
-
mai multe detalii, vedeți ). Aceasta înseamnă că este absolut imposibil (s-a demonstrat de asemenea că nu depinde de nivelul nostru actual de cunoștințe) de a găsi un algoritm eficace (polinomial în mărimea grilei și determinist) pentru a rezolva toate grilele de sudoku de fără limite de mărime (vedeți teoria complexității pentru mai multe detalii în ceea ce privește NP-completitudinea). În limbaj obișnuit, aceasta înseamnă că există grile de sudoku pentru care căutarea soluției cere la anumite momente folosirea metodei backtracking (*). Pe grilele de
Sudoku () [Corola-website/Science/301481_a_302810]
-
de a găsi un algoritm eficace (polinomial în mărimea grilei și determinist) pentru a rezolva toate grilele de sudoku de fără limite de mărime (vedeți teoria complexității pentru mai multe detalii în ceea ce privește NP-completitudinea). În limbaj obișnuit, aceasta înseamnă că există grile de sudoku pentru care căutarea soluției cere la anumite momente folosirea metodei backtracking (*). Pe grilele de mărime finită dată, rezolvarea poate să se facă cu ajutorul unui automat finit care cunoaște ansamblul arborelui de joc. (*) Backtracking-ul (refăcând calea) consistă în a
Sudoku () [Corola-website/Science/301481_a_302810]
-
toate grilele de sudoku de fără limite de mărime (vedeți teoria complexității pentru mai multe detalii în ceea ce privește NP-completitudinea). În limbaj obișnuit, aceasta înseamnă că există grile de sudoku pentru care căutarea soluției cere la anumite momente folosirea metodei backtracking (*). Pe grilele de mărime finită dată, rezolvarea poate să se facă cu ajutorul unui automat finit care cunoaște ansamblul arborelui de joc. (*) Backtracking-ul (refăcând calea) consistă în a face o presupunere fără ca aceasta să fie justificată și în a continua căutarea soluției, existând
Sudoku () [Corola-website/Science/301481_a_302810]
-
a dus la imposibilitatea continuării. Rezolvarea unui "Sudoku" poate fi formalizată asemenea problemei colorării grafurilor. Scopul, în versiunea clasică a jocului, este aceea de a aplica 9 culori pe un graf dat, plecând de la o colorare parțială (configurația inițială a grilei). Acest graf posedă 81 vârfuri, unul pentru fiecare celulă. Fiecare poate fi etichetat cu un cuplu ordonat "(x, y)", unde "x" și "y" sunt întregi cuprinși între 1 și 9. Două vârfuri distincte etichetate cu "(x, y)" și "(x’, y
Sudoku () [Corola-website/Science/301481_a_302810]
-
Fiecare poate fi etichetat cu un cuplu ordonat "(x, y)", unde "x" și "y" sunt întregi cuprinși între 1 și 9. Două vârfuri distincte etichetate cu "(x, y)" și "(x’, y’)" sunt legate printr-o margine dacă și doar dacă: Grila se completează atribuind un întreg între 1 și 9 pentru fiecare vârf, astfel încât toate vârfurilor legate printr-o margine să nu aibă comun același întreg. O grilă soluție este de asemenea și un pătrat latin. Există substanțial mai puține grile
Sudoku () [Corola-website/Science/301481_a_302810]