Рачунар решавању Рубикове коцке? П'схав. То да радим у 10.69 секунди ? Био тамо, рекорд који је поставио. Али, да пробију један од било које величине? Боја нас импресиониран. Ерик Демаине МИТ управо то и урадио, развој алгоритам који се односи на коцкице, без обзира колико амбициозни њихове димензије. Прилично рано, схватио је да мора да узме другог угла него што би он са стандардним 3 к 3 к 3 слагалице, које други научници су решавају задуживањем рачунара из Гоогле-у да размотре све могуће потезе куинтиллион 43 - стратегија позната једноставно као "грубом силом". Као што можете да замислите, то није баш одрживо решење када сте рвање са 11 к 11 к 11 коцке. Тако Демаине и његов тим населили на приступ који је у ствари риф на једној често користе Рубикове ентузијасти, који би покушај да се квадрат у своју жељену позицију, остављајући остатак коцке, као непромењена могуће. То је заморан начин да се иде, наравно, тако да уместо Истраживачи груписали неколико цубиес да сви треба да иду у истом правцу, тактика које су смањиле број потеза за фактор лог н, где је н представља дужина било које од коцке стране. Пошто креће појединац цубиес у идеално место захтева број потеза једнак н ² финални алгоритам је н ² / лог н. Ако смо само изгубили сте не-математички мајора са том формулом, будите уверени да научници очекују људи неће бити у могућности да га примени директно, по себи, иако он ради кажу да би могао да помогне коцке-решавају изоштравају њихове стратегије. Другу да, све што оверацхиеверс тамо, још увек на сопствену с тим 20 к 20 к 20.
Научници развијају алгоритам за решавање Рубикове коцке било које величине првобитно појавио на Енгадгет дана Пет, 01 Апр 2011 12:57:00 ЕДТ. Погледајте наше услове за коришћење фидове .
Пермалинк |
Нев Сциентист | Емаил тхис | Цомментс
Няма коментари:
Публикуване на коментар