Aceasta este ceea ce face ca 8 Queens puzzle interesant. Dacă Queens se pot deplasa în sus, în jos, la stânga, dreapta și în diagonală, apoi câte Royals beligerante poate ocupa de bord fără împart același rând, coloană sau diagonală linia? Acum, ai putea crede că ar fi o idee teribil de a plasa doar o regină de pe bord, încercând diferite combinații înainte de te-a lovit pe toți. Și sigur, asta e posibil. Dar există 4,426,165,368 solutii potentiale, asa ca s-ar putea lua în considerare găsirea unui shortcut.
Înainte de a pune regine noastre în 4 miliarde de pătrate diferite, să recunoască în primul rând că cineva de fapt așezat-o zi și a decis acest lucru ar fi o modalitate buna de a deșeurilor o după-amiază sau două. Previzibil, nu a fost cineva care a avut reluari de " My Big Fat Gypsy Wedding " pentru a prinde pe - a fost un maestru al 19-lea de șah german și compozitor pe nume Max Bezzel. (A compozitor de șah este cineva care face până probleme de sah - de asemenea, cunoscut sub numele de puzzle-uri -. Pentru a rezolva) A aparut pentru prima data in revista de șah german DieSchachzeitung în 1848.
Bezzel nu a fost atât de interesat de rezolvarea puzzle; el a fost mulțumit cu doar prezintă problema. Cu toate acestea, în 1850, matematicianul Franz Nauck scris un alt articol că a discutat problema. (Primele soluții pentru a puzzle-ului au fost în cele din urmă rezolvate prin Nauck.) Care s-au atenția Karl Gauss, un matematician al 19-lea cunoscut pentru a descoperi teoria fundamentală a algebrei. . Atunci când Gauss a avut un interes în găsirea soluției, alții au urmat, și abordări diferite de rezolvare a puzzle-ului a început să iasă
Solutions la 8 Queens
Nu e mult de o surpriză faptul că " opt " este răspunsul la întrebarea noastră specifică de câte regine pot fi plasate pe o masă fără a ataca unul pe altul. Dar să exploreze cât de multe feluri de opt regine pot fi plasate și modul în care este stabilit
Am vorbit despre modul în care programele de calculator brute-force sunt o modalitate de a rezolva puzzle-ului -. Și testarea 4,426,165,368 posibilități manual ar putea beneficia de siguranță ca forta bruta - dar există mod
