Конференция "Основная" » AI для кубика Рубика [Delphi, Windows]
 
  • Влад (08.05.07 13:35) [38]
    Такой ссылки нет. Это мои наработки. Я собираюсь открыть страничку в интернете, где будет расписан принцип сборки. Но пока, к сожалению, у меня нет устойчивого минимального результата.
  • Влад (08.05.07 14:03) [39]
    Алгоритм минимальной сборки не дает. Он дает возможность понять и собрать кубик но, это не оптимальный вариант. В данном случае - это способ упорядочить некую с виду хаотичную среду. И чем проще алгоритм для восприятия, тем он протяженнее. Зато не надо думать, можно просто и тупо ставить кубики на свои места. Например, при сборке по слоям едва можно уложиться в 90 ходов, а обычно - 90-120. Но зато быстро. Просмотрев видео чемпиона мира 2002, я понял, что для сборки он комбинирует различные алгоритмы. Но по сути - это послойная сборка. Сборка, начинающаяся с центральных крестов, мне не понравилась. Геморрой. Она не короче послойной, но сложнее при исполнении. Во всех случаях используются протяженные алгоритмы(формулы),значительно удлинняющие сборку. Моя цель - избежать их.
  • Матрица (09.05.07 02:07) [40]

    > Думкин ©   (08.05.07 05:46) [37]
    > А можно ссылку на такую сборку?


    Про 29 ходов я только в новостях прочитал, а самой сборки не видел.

    Интересно, проводятся ли чемпионаты сборок больших кубиков? Там 5х5х5 например?
  • Влад (10.05.07 11:57) [41]
    Я не  в курсе. Виртуальными кубиками не занимаюсь. Если мне попадется "живой" кубик 4х4, я буду им заниматься. В компьютере можно вылепитиь и монстра 20х20, но какой в этом смысл? Есть игра, не компьютерная, где нужно на тетрадном листе очертить квадрат 10х10 клеток. Эти сто клеток нужно заполнить цифрами от 1 до 100, используя шахматный ход конем. Очень замечательный пример того, что такое алгоритм. Этот алгоритм работает во всех масштабах. Можно выложить клеточками дворцовую площадь -он сработает.
  • Матрица (11.05.07 03:11) [42]

    > Влад   (10.05.07 11:57) [41]
    >
    > Я не  в курсе. Виртуальными кубиками не занимаюсь. Если
    > мне попадется "живой" кубик 4х4, я буду им заниматься. В
    > компьютере можно вылепитиь и монстра 20х20, но какой в этом
    > смысл?

    А соберёшь? Я максимум 8x8x8 собирал.

    Кстати, если интересно, можешь попробовать вот такую головоломку: http://kubrub.googlepages.com/bublik

    Я уже давольно много с ней помучился, и по-моему сложнее кубика. Собрал только первые два уровня.
  • Матрица (13.05.07 01:42) [43]
    Ну как? Не по зубам бублик? :)
  • Матрица (17.05.07 03:23) [44]
    Научился собирать бублик.
    Демки на сайте.
  • имя (31.03.08 12:34) [45]
    Удалено модератором
 
Конференция "Основная" » AI для кубика Рубика [Delphi, Windows]
Есть новые Нет новых   [134484   +49][b:0][p:0]