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

Как 8 Queens Works

реба на детерминанти да се намери решение. " " детерминанти; звучи малко трудно, но всичко, което наистина трябва да знаете е, че Glaisher основно изработена матрица, и - с помощта на система той получава от матрицата - успя да стесните възможните решения за 92.

И 92 решения остава. Но не се заблуждавайте; вие няма да можете да се подредят 92 chessboards, всеки с уникален набор от 8 царици уредени по мирен начин, защото всъщност има само 12 уникални решения.
<р> Объркани? Разликата между 12 и 92 уникални решения основните решения се носи, буквално, за това как да го погледнеш. Докато можете да настроите 12 различни дъски характерно с вашите осем дами, че е достатъчно, за да просто завъртете дъската - или дори да го отрази върху огледало - да направи дъските технически изглеждат по различен начин и по този начин имат " различни " решение. (Това се нарича ротационни и светлоотразителни операции симетрия.) Така че ще вземете 12 уникални дъски, да ги 90, 180 и 270 градуса се обърне и след това да ги отрази на всяко завъртане. Но още едно нещо - една уникална борда е симетрична, така че да изглежда същото от два ъгъла. Докато всички други съвети разполагат с осем варианта, симетричната борда има само четири. Така че, вместо на 12 дъски пъти 8 вариации (96), ние всъщност изваждане на четиримата, които не съществуват с симетрична дъската. Какво ще получите? 92 основни решения.
<Р> Сега, не позволявайте да ви заблуди по математика. Винаги можете да откриете себе си шахматна дъска и да се опита да разобличи някои разположения за себе си. (Намирането един отговор, разбира се, е много по-лесно от това да намериш всичко, 12.) И дори има програми в интернет, които ви позволяват да разучат някои различни решения. . (Внимание:. Те могат да ви накарат да се чувствате глупаво)
<р> Преди да разбъркате вашите дами наоколо, провери на следващата страница, за да научите повече информация

Page [1] [2] [3]