Brskanje članek Kako 8 Queens dela Uvod v kako 8 Queens Works
Glede na to, kaj kroge ste teči - pravijo, tvoj najboljši prijatelj je računalniški programer in tvoja sestra je šah Prodigy - ste morda že seznanjeni z 8 Queens sestavljanke. Za preostali del nas, 8 Queens puzzle (ali problem ali pa preprosto " 8 Queens "), verjetno ni nekaj, kar smo porabili veliko časa razmišljal o
Uganka je dovolj preprost.. Kako lahko postavite 8 kraljic na šahovnici, tako da ni dveh napad drug drugega? Izmenično, je vprašanje, včasih naveden kot " Kaj je največje število matic, ki se lahko dajo na šahovnici, tako da niti dva lahko napadajo drug drugega, " ampak to puzzle postane veliko manj težko, če Google to, in izraz " 8 Queens puzzle " prihaja gor.
Morda se sprašujete, zakaj je na Zemlji kdorkoli briga, kjer boste obdržali svoje osem kraljic. In ja, površno, to je samo strateški puzzle. Vendar pa (in to je, če je prav, da imajo najboljšega prijatelja, ki kod računalniki) 8 Queens puzzle je odličen način, da preizkusite zdrava pamet in pismenost programer.
Zdaj, ne bo strah. Vam ne bo prisiljen razumeti zamotanost računalniškega programiranja, da bi ohranila branje. Vendar morate vedeti, da se rešitev uganke je mogoče doseči z uporabo programske kode - in nekateri so bolj elegantno kot drugi. Na primer, lahko zagotovo našli rešitev s pomočjo " Brutalni " Program, ki bi lahko preprosto iti skozi vse možne postavitve, izključuje eno naenkrat. Vendar bo prefinjeno koder biti sposoben sestaviti program, ki ima bližnjice z uporabo bolj prefinjen algoritem, da boste našli rešitev hitreje. Biti sposoben priti gor z nenavadnimi ali izvirnih načinov za kodo za rešitev problema tako široko kot 8 Queensu lahko odličen test za zdrava pamet kodo-pisatelj.
Torej, ko ne bomo zavezovanja 1s in 0s na vas, da pojasnite, kako 8 Queens deluje, bomo vam daje nekaj rešitev uganke.
Izvor in Pojasnilo 8 Queens Puzzle
Zdaj, ko smo dobili osnovno premiso sestavljanke moramo ugotoviti, zakaj je problem tako edinstven. Da bi to dosegli, pa krtačo na naših osnov šaha. V šahu, kraljica je sila treba računati z. Ona se lahko premika v ravni črti navpično, vodoravno ali diagonalno, toliko prostorov kot ona ugaja. Tista catch je, da ona ne more skočiti kosov, tako da, če lutka je v svoji poti, mora ona ujeti in ustaviti.
To je tisto, kar naredi 8 Queens uganka zan
[1] 