Розв’язування куба Рубіка за допомогою комп’ютера - відеоурок

Куб головоломка Рубіка головоломка винайдений в 1974 угорським скульптором і професором архітектури Ерно Рубік.
Спочатку закликав "Magic Cube" його винахідником, Ерно Рубік, він був перейменований в "Кубик Рубіка" ідеальними іграшки в компанії 1980 і отримала спеціальний приз за кращий головоломки гри року в Німеччині. Він вважається найбільш продаваним іграшка в світі з більш ніж 300.000.000 кубів, проданих по всьому світу 2005.
У класичному Кубик Рубіка, кожен з шести граней покрита 9 етикетки, кольорові в одному з шести кольорів (традиційно білий, жовтий, помаранчевий, червоний, синій і зелений). Механізм повороту дозволяє незалежне обертання кожної грані, і, таким чином, колір кровотеча. Для того щоб вирішити гру, кожна особа повинна мати один колір.
Є кілька варіантів куба, продукція широко Cube кишеню 2 × × 2 2, 3 стандартного куба × × 3 3, потім 4 4 × × × 4 5 5 і 5 ×. Останнім часом були більше версій.
Крім того, альтернативні неофіційні змагання проводяться і де учасникам пропонується вирішити куб в незвичайних умовах. До них відносяться:

* Рішення куба з зав'язаними очима
* Рішення куба з однією людиною, з зав'язаними очима, а інший диктуючи ходи, щоб зробити
* Рішення куба під водою на одному диханні
* Рішення куба з одного боку
* Рішення куба з ніг

З цих неофіційних змагань, тільки схвалити змагання WCA вирішити з зав'язаними очима, з одного боку, і ноги.
Є деякі рішення, розроблені для того, щоб вирішити кубик Рубіка якомога швидше.
Найбільш відомим швидке рішення було розроблено Джессіка Fridrich. Це метод рівня по-рівня дуже ефективними і вимагають великої кількості алгоритмів, особливо для орієнтації і перестановки останнього рівня. Кути першого рівня і другого рівня вирішуються одночасно, кожен кут з шматком на краю другого рівня.
Інший поширений метод був розроблений Ларс Петрус. У цьому методі вирішене перший розділ 2 × 2 × 2 розширений потім 2 × 2 × 3, а потім краї неправильно вирішені з використанням алгоритму трьох рухів, що виключає необхідність можливих рухів алгоритму 32 б може знадобитися пізніше. Одним з переваг цього методу є те, що вона має тенденцію осідати на меншу кількість рухів. З цієї причини метод Петрус широко використовується в змаганнях, яка спрямована на досягнення мінімальну кількість ходів.
Елементарні рішення вимагають тільки чотири або п'ять алгоритмів навчання, але, як правило, неефективно, вирішуючи весь куб, що вимагає в середньому близько 100 оборотів. У порівнянні з передовий метод Fridrich вимагає приблизно алгоритмів навчання 120 дозволяють вирішувати куб, але в середньому лише 55 ходів. Інший тип рішення використовує алгоритми, розроблені Райана Heisenu, а скоріше ґрунтується на наборі базових принципів, які можуть бути використані для вирішення куба менш ніж рухів 40. "Остаточне рішення" (англійською мовою остаточне рішення) Філіп Маршалл є різновидом методу Fridrich, маючи в середньому тільки 65 оборотів, але вимагає запам'ятовування тільки двох алгоритмів.
Розрахункові методи ручної описані вище, призначені для простої в освоєнні, але наполегливо працювали, щоб знайти рішення і швидше для Кубик Рубіка.
У 1982, Девід Сінгмастер і Олександр Фрей припустили, що кількість ходів, необхідних для вирішення кубика Рубіка, при ідеальному алгоритмі, може бути трохи більше, ніж 20. У 2007, Даніель Кункле і Джин Куперман використовували методи комп'ютерного пошуку, щоб продемонструвати, що будь-яка конфігурація куба 3 Рубіка × × 3 3 26 може бути вирішена в максимумі ходів. У 2008, Томас Rokicki знизив максимальні ходи 22. Продовження спроби зменшити максимальну довжину для оптимальних рішень.
Світовий рекорд для одного тесту проводиться Ерік Аккерсдейк, який 2008 вирішити куб в секундах Czech Open 7,08 2008. Світовий рекорд за середнім часу належить Томашу Zolnowski згодом 10,63 секунд в квітні 4 2009.
Пам'ятайте, що якщо у вас є пропозиції, скарги чи доповнення, не соромтеся писати в поле для коментарів, де-також, якщо ви зустрілися в поле для коментарів у користувача є проблеми, і ви можете допомогти йому, не соромтеся робити це, єдиний спосіб, яким ми можемо зробити це місце краще, побачити в поле для коментарів!
Насолоджуйтесь!
Завантажити програмне забезпечення + тестові файли

Дан Константин …… ..tutorialegimp.blogspot.com

 

 

Cristian Cismaru: Мені подобається все, що пов’язано з ІТ та З, я люблю ділитися досвідом та інформацією, яку накопичую щодня. Вчусь навчати вас!

Коментарі (38)

  • Вітаємо Дейна, чудовий підручник. Рік тому мені вдалося зробити лише 2 грані куба, але пізніше я застряг і знову об’єднався. Я тоді використовував справжній куб, був у снігу. Він теж ніколи не міг це розгадати, якби я тоді знав ці алгоритми, то зумів би розгадати його кубик, я впевнений, що він був би пандою :)

  • Адріан, чи можу я запитати дещо? як ви зробили свій блог ПК землі можна знайти за допомогою пошуку moatoarele? Я дивився на підручник Cristi, але він посилається на веб-сайт

    • влад зозуляАдріан, чи можу я запитати дещо? як ви зробили свій блог ПК землі можна знайти за допомогою пошуку moatoarele? Я дивився на підручник Cristi, але він посилається на веб-сайт  

      якщо ви ведете блог на їхньому домені, а не на своєму власному хості та домені ... якщо у вас є блог, як я, з назвою numword.wordpress.com, тоді все, що вам потрібно зробити, це писати цікаві статті, а wordpress подбає про ваше просування, ні ви нічого не треба робити. можливо, перевірте в панелі адміністрування, чи вимкнено цю опцію. Перейдіть ліворуч до Зовнішній вигляд, а потім до Додаткового та переконайтеся, що 3-й прапорець не встановлено.»

  • Добре! Хороший підручник. Так як ми очікуємо, що так. Ви могли б зробити підручник про 3D програму, яка може побудувати і налаштувати віртуальні будинки

    • AlexxxДорогий! Хороший підручник. Так як ми очікуємо, що так. Ви могли б зробити підручник про 3D програму, яка може побудувати і налаштувати віртуальні будинки  

      Ви також можете перейти до «Налаштування», а потім до «Конфіденційність» і перевірити, чи встановлено у вас перший прапорець «Я хотів би, щоб мій сайт був видимим для всіх, включаючи пошукові системи (наприклад, Google, Bing, Technorati) та архіватори» (я хотів би, щоб моя сайт бути видимим для всіх, включаючи пошукові системи, такі як Google, Bing або Technorati)

  • На жаль цей коментар:

    Чим довше ви можете перейти в розділ Налаштування потім Конфіденційність і перевірити ваш перший ящик галочкою "Я хотів би мій сайт, щоб бути видимими для всіх, в тому числі пошукових системах (наприклад, Google, Bing, Technorati) і архіваторів" (я хочу, щоб мій сайт tuturoro видимим для пошукових систем, в тому числі Google, Bing або Technorati)

    Все це було для VLAD зозулі

  • Привіт, вибачте, але це схоже на дитячий підручник чи марна трата часу. І, будь ласка, перестаньте блокувати або стрибати через мене, щоб кидати мені погані слова, але цей підручник змушує мене думати, що у вас більше немає ідей для навчання. Я хотів би ще раз сказати, що я ціную те, що ви робите. Ден дуже засмучений, я щойно сказав те, що мав сказати. Гаразд, ви скажете: «АЛЕ ВИ ЗНАЄТЕ, ЯК ЗГОТОВИТИ ТОЙ КУБ», визнаю, я не знаю. Вибачте мене за цей коментар, і я ще раз поважаю те, що ви робите.

  • WOW !!!
    Я думав, що це було складно :))
    У мене немає великого терпіння, щоб вирішити Кубик Рубика, як ти :))
    чесно кажучи, я дивуюся, як ми вижили, щоб подивитися цей підручник, як правило, не мають великого терпіння :))
    удачі в континуумі, я думав, що в цьому підручнику буде багато роботи;)
    і подальші пояснення і аджа orcum відзначити 10 з тріумфом !!!

Схожі теми

Цей веб-сайт використовує файли cookie.