Cautati articolul Cum 8 Queens Lucrărilor Introducere în modul în care 8 Queens Lucrărilor
În funcție de ceea ce cercurile executați în - spun, cel mai bun prieten este un programator și sora ta este o minune de șah - ați putea fi deja familiarizat cu 8 Queens puzzle. Pentru restul dintre noi, 8 Queens puzzle (sau problema sau pur și simplu " 8 Queens "), nu este, probabil, ceva ce ne petrecem mult timp noastre de gândire despre
Puzzle-ul este destul de simplu.. Cum se poate plasa 8 regine pe o tablă de șah, astfel încât nu există două ataca reciproc? Alternativ, întrebarea este uneori menționat ca " Care este numărul maxim de regine care pot fi plasate pe o tablă de șah, astfel încât nu există două pot ataca reciproc, " dar acest puzzle devine mult mai puțin greu atunci când Google că, și quot termenul, 8 Queens Puzzle " vine.
S-ar putea fi te intrebi de ce pe Pământ îi pasă nimănui unde vă păstrați-vă opt regine. Și da, superficial, este doar un puzzle strategic. Dar (și acest lucru este în cazul în care este la îndemână pentru a avea un cel mai bun prieten care coduri calculatoare) 8 Queens puzzle este o modalitate foarte bună de a testa savvy și alfabetizare de un programator.
Acum, nu fi speriat. Tu nu vor fi obligați să înțeleagă complexitatea programare, în scopul de a păstra lectură. Dar trebuie să știți că rezolvarea puzzle-ului poate fi realizată folosind un cod de programare - si unele sunt mai elegant decât altele. De exemplu, puteți găsi cu siguranță soluția cu un " brute-force " program de care ar putea merge pur și simplu prin fiecare plasament posibil, excluzând o la un moment dat. Dar un programator sofisticat va fi capabil de a construi un program care are comenzi rapide, folosind un algoritm mai rafinat pentru a vă găsi o soluție rapidă. Fiind capabil de a veni cu moduri neobișnuite sau originale la codul o soluție la o problemă la fel de larg ca 8 Queens poate fi un test mare pentru savvy de un cod de-scriitor.
Deci, in timp ce noi nu va fi înșirarea 1 si 0 la tine pentru a explica cum funcționează 8 Queens, vom fi oferindu-vă câteva soluții pentru a puzzle-ului.
Originea și Explicarea 8 Queens Puzzle
Acum, că avem premisa de bază a puzzle-ului , ar trebui să stabilească de ce problema este atât de unic. Pentru a face acest lucru, să perie pe elementele de bază noastre de șah. Într-un joc de șah, regina este o
[1] 