Priklausomai nuo to, ką ratą jums paleisti - sako, tavo geriausias draugas yra programuotojas ir jūsų sesuo yra šachmatų Prodigy - jau gali būti susipažinę su 8 Queens įspūdį. Dėl mums ramybės, 8 Queens dėlionės (arba problema ar tiesiog " 8 Queens ") tikriausiai nėra kažkas, ką mes praleisti mūsų laiko galvoti apie daug
Dėlionė yra gana paprasta.. Kaip jūs galite įdėti 8 karalienes ant šachmatų lentos, kad nėra dviejų išpuolių vienas kito? Pakaitomis klausimas kartais teigiama, kaip " Kas yra didžiausias skaičius karalienių, kurios gali būti dedamas ant šachmatų lentos, kad ne du gali pulti vieni kitus, " bet tai dėlionė tampa daug mažiau sunku, kai jūs "Google", kad ir terminas " 8 Queens dėlionė " ateina.
Jums gali būti užduoti sau klausimą, kodėl Žemėje kas rūpi, kur norite išsaugoti savo aštuonis karalienes. Ir taip, paviršutiniškai, tai tik strateginis dėlionės. Tačiau (ir tai yra, kai tai patogu turėti geriausią draugą, kuris kodai kompiuteriai) 8 Queens dėlionė yra puikus būdas išbandyti išminties ir raštingumą programuotojas.
Dabar nereikia bijoti. Jums nebus priversti suprasti kompiuterių programavimo gudrybės, siekiant išlaikyti svarstymą. Bet jūs turite žinoti, kad sprendžiant galvosūkį galima pasiekti naudojant programavimo kodą - o kai kurie labiau elegantiška nei kiti. Pavyzdžiui, galite tikrai rasti sprendimą, naudojant " brutalia jėga " programa, kuri gali tiesiog pereiti per kiekvieną galimą vietą, atmetant vienu metu. Tačiau sudėtingas programuotojas galės statyti programą, kuri nuorodas naudojant daugiau rafinuotas algoritmą jus surasti išeitis greičiau. Gebėti sugalvoti neįprastus ar originalių būdų kodas sprendimą problemos plačiąja prasme kaip 8 Queens gali būti puikus tyrimas kodo rašytojas išminties.
Taigi, nors mes negali būti apjuostame 1s ir 0s į tave, paaiškinti, kaip 8 Queens veikia, mes bus duoti jums keletą sprendimų, dėlionės.
kilmė ir aiškinimas 8 Queens Puzzle
Dabar, kad mes gauname Neapsunkinti dėlionės , turėtume nustatyti, kodėl problema yra tokia unikali. Norėdami tai padaryti, tegul atsigaivinti mūsų šachmatų pagrindai. Be šachmatų, karalienė yra jėga su kuria reikia skaitytis. Ji gali judėti tiesia linija vertikaliai, horizontaliai arba įstrižai, tiek erdves, kaip ji nori. Vienas Laimikis
[1] 