Извличане на знание
/ Knowledge Discovery >> Извличане на знание >> забавление >> свободно време >> пъзели >>

Как 8 Queens Works

онтално или диагонално, тъй като много пространства, както тя пожелае. Единственото улов е, че тя не може да скочи парчета, така че ако пешка е в пътя си, тя трябва да го улови и да се спре.
<Р> Това е, което прави 8 царици пъзел интересни. Ако дами могат да се движат нагоре, надолу, наляво, надясно и по диагонал, а след това колко враждуващи кралски особи могат да заемат на борда, без да споделят един и същи ред, колона или диагонал линия? Сега, може би си мислите, че ще бъде страхотно идея да просто поставете дама на борда, се опитва различни комбинации, преди да удари върху всички тях. И разбира се, това е възможно. Но има 4,426,165,368 потенциални решения, така че бихте могли да се намери пряк път.
<Р> Преди ние поставяме нашите кралици в 4 милиарда различни площади, нека първо се съгласявате, че някой действително седна един ден и реши това ще бъде един добър начин да губите един следобед или две. Предсказуемо, че не е някой, който е имал повторения на " My Big Fat Gypsy Сватба " да се изравнят по - това е 19-ти век германския гросмайстор и композитор на име Макс Bezzel. (A шахмат композитор е някой, който прави шахматни задачи - известен също като пъзели -. За решаване) Той за първи път в германското списание шах DieSchachzeitung през 1848
<р> Bezzel не беше толкова заинтересовани от решаването на пъзел; , че е доволен просто да позира на въпроса. Въпреки това, през 1850 г., математик Franz Nauck написал друга статия, която обсъди проблема. (Първите решения на пъзела в крайна сметка бяха решени от Nauck.) Това привлече вниманието на Карл Гаус, математик от 19-ти век, известен за откриване на фундаменталната теория на алгебра. . Когато Гаус проявява интерес към намирането на разтвора, а други следват и различни подходи при решаването на пъзела започнаха да се появяват
Solutions до 8 Queens
<р> Това не е голяма изненада, че " " осем; е отговорът на нашия конкретен въпрос на колко дами може да бъде поставен на борда, без да атакува един на друг. Но нека да проучи колко начина могат да се поставят осемте царици и как това се установи,

Ние говорихме за това как грубата сила компютърни програми са един от начините за решаване на пъзел -. И изпробване на 4,426,165,368 възможности ръчно със сигурност ще се класира като груба сила - но има и по-лесни начини да се стесни разтворите. Един опростен метод се предоставя, когато JWL Glaisher, друг математик, публикува книга през 1874 г., описващ неговата упот

Page [1] [2] [3]