Разгледайте статията Как 8 Queens Works Въведение Как 8 Куинс Works
В зависимост от това, което обикаля ви свършат в - да кажем, най-добрия си приятел, е компютърен програмист и сестра си е шах-чудо - може вече да е запознат с 8 Queens пъзела. За останалата част от нас, на 8 Queens пъзел (или проблем или просто " 8 царици ") вероятно не е нещо, което ние прекарват много от времето си мисля за
<р> Пъзелът е достатъчно проста.. Как можете да поставите 8 царици на шахматната дъска, така че няма две атака помежду си? Алтернативно, въпросът понякога се посочва като " Какъв е максималният брой на дами, които могат да бъдат пускани на шахматната дъска, така че никой не може да атакува два взаимно, " но този пъзел става много по-малко трудно, когато Google, че, както и понятието " на 8 Queens пъзела " идва.
<р> Може би се питате защо на Земята някой му пука къде държите вашите осем дами. И да, повърхностно, това е просто една стратегическа пъзел. Но (и това е мястото, където това е удобно да има най-добър приятел, който кодове компютри) на 8 Queens пъзела е чудесен начин да се тества акъл и грамотност на програмист.
<Р> Сега, не се плаши. Вие няма да бъдете принудени да разберат тънкостите на компютърното програмиране, за да продължавайте да четете. Но вие трябва да знаете, че решаването на пъзела може да се постигне с помощта на програмен код - и някои от тях са по-елегантно, отколкото други. Така например, определено можете да намерите решение с помощта на " грубата сила " програма, която може просто да мине през всяка възможна разположение, изключвам един по един. Но сложна програмист ще бъде в състояние да се изгради една програма, която има преки пътища с помощта на по-изтънчен алгоритъм, за да се намери решение, по-бързо. Да бъдеш в състояние да излезе с необичайни или оригинални начини за код за решение на проблем, най-широк 8 Queens може да бъде голям тест за акъл на код-писател.
<Р> Така че, докато ние не ще се нанизват 1s и 0s при вас, за да обясни как работи 8 Queens, ние ще ви се дава на няколко решения на пъзела.
Произход и Обяснение на 8 Queens Пъзел
<р> Сега, ние получаваме основната предпоставка на пъзела , ние трябва да установи защо проблемът е толкова уникален. За да направите това, нека да реша на нашите шахматисти основи. В игра на шах, кралицата е сила, трябва да се съобразяваме. Тя може да се движи по права линия вертикално, хориз
[1] 