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

Куб головоломка Рубіка головоломка винайдений в 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