Flokka greinina Hvernig 8 Queens Works Kynning á hvernig 8 Queens Works
Það fer eftir því hvað hringi þú keyrir í - segja, besti vinur þinn er tölva forritari og systir þín er skák undrabarn - þú getur nú þegar að vera kunnugt um 8 Queens ráðgáta. Fyrir the hvíla af okkur, 8 Queens ráðgáta (eða vandamál eða einfaldlega " 8 Queens ") er líklega ekki eitthvað sem við eyða miklum tíma okkar hugsa um
þraut er einföld.. Hvernig er hægt að setja 8 Queens á taflborð þannig að engar tvær ráðast á hvor aðra? Víxl, spurningin er stundum haldið fram " Hver er hámarksfjöldi Queens sem hægt er að setja á taflborð, þannig að engar tvær geta ráðast á hvor aðra, " en þetta ráðgáta verður mikið minna erfitt þegar þú Google það, og term, en 8 Queens ráðgáta " kemur upp.
Þú gætir verið að spyrja sjálfan þig hvers vegna á jörðinni einhver er ekki sama hvar þú geymir átta Queens þína. Og já, á yfirborðinu, það er bara stefnumótandi ráðgáta. En (og þetta er þar sem það er gott að hafa besta vin sem kóðar tölvur) að 8 Queens ráðgáta er frábær leið til að prófa kunnáttu og læsi af forritari.
Nú, ekki vera hrædd. Þú munt ekki vera neydd til að skilja ranghala forritun tölva til að halda að lesa. En þú ættir að vita að leysa þraut er hægt að ná með því að nota forritun kóða - og sumir eru meira glæsilegur en aðrir. Til dæmis, getur þú ákveðið að finna lausn með " skepna-afl " forrit sem gæti einfaldlega fara í gegnum öll möguleg staðsetning, úrskurður út eitt í einu. En háþróuð coder vilja vera fær um að reisa forrit sem hefur flýtileiðir með nákvæmari reiknirit til að finna þér lausn hraðar. Frelsi til að koma upp með óvenjulegum eða upprunalega leiðir til að kóða lausn á vandamáli sem breiðastur og 8 Queens geta vera a mikill próf fyrir kunnátta á kóða-rithöfundur.
Svo á meðan við munum ekki vera stringing 1s og 0s á þig til að útskýra hvernig 8 Queens virkar, við munum vera að gefa þér nokkrar lausnir til púsluspil.
Uppruni og Skýring á 8 Queens Puzzle
Nú þegar við að fá helstu forsendu þraut ættum við að koma hvers vegna vandamálið er svo einstakt. Til að gera það, við skulum rifja upp grunnatriði skák okkar. Í skák, drottning er afl til að reikningsmaður með. Hún getur fært í beinni línu lóðrétt, lárétt eða á ská, eins og margir rými sem hún vill. The einn veiða er að hún getur ekki hoppað stykki, þannig að ef peð er á leið hennar, hún verður að vinna
[1] 