3. Правильный переход - линейно упорядоченная конечная цепочка состояний, где каждая пра соседей образует элементарный.

http://wrongway.org/cube/solve.html
http://freesoft.ru/pageview.html?id=669549&dl=0

Сегодня от нефиг делать решил написать свой кубик. Оказалось, что кубик пишется за несколько часов. На GLScene.

http://rapidshare.com/files/26241184/kubik.exe.html

Ну, кто умеет собирать с размерами более чем 3 на 3 ?

2 Матрица очень даже не плохо вышло, молодчина

> Матрица   (16.04.07 06:36) [22]

чет я не врубаюсь как скачать :(
Пишет
Your IP-address 217.118.79.9 is already downloading a file... :((

> чет я не врубаюсь как скачать :(
> Пишет
> Your IP-address 217.118.79.9 is already downloading a file...
> :((

С rapidshare можно одновременно закачивать только один файл, причем если ты недавно уже закачивал что-либо, то приходится ждать некторое время чтобы закачать след. файл. Если ты пользуешься прокси или спутником (на некоторых тоже такие косяки бывают), то rapidshare считает, что ты уже пользуешься данным сервером и обламывает тебя

> dDan   (16.04.07 09:53) [23]
>
> 2 Матрица очень даже не плохо вышло, молодчина

Спасибо. :)

Но собрать с 4x4x4 пока так и не получилось. Вернее только частично. Уголки, например, также переставляются как на 3х3х3.


> Romm ©   (19.04.07 21:06) [24]
>
>
> > Матрица   (16.04.07 06:36) [22]
>
> чет я не врубаюсь как скачать :(
> Пишет
> Your IP-address 217.118.79.9 is already downloading a file.
> .. :((

Выложил на gamedev'е http://www.gamedev.ru/download/?id=5354

В управление добавил шарик. Если кликнуть по нему одной кнопкой - вращает кубик в одну сторону, если другой - в другую.

Сделал сайт кубику: http://kubrub.googlepages.com/home

Там при сохранении в файл, теперь сохраняется и Хистори, так, что можно посмотреть как кубик собирался.


> Леонид   (31.08.06 11:25) [6]
>
> Я собираю кубик Рубика уже 25 лет.Нет ничего проще.2 слоя
> собираю без всяких  алгоритмов, а для сборки третьего слоя
> существует около 300 алгоритмов,которые я выучил и собираю
> весь кубик в пределах около 40 ходов.

Покажи как.


> Владимир   (03.09.06 16:55) [7]
>
> Меня заинтересовала цитата №6. Я тоже собираю кубик практически
> без
> алгоритмов и давно отказался от обычной сборки по слоям.
>  В среднем собираю за 45-55 ходов, а личный рекорд 35 ходов.
>

Покажи как.

Матрице
По поводу "недоалгоритмов от Владимира"(смотрите Думкина). У меня их всего два. В формате этой этой странички описать их сложно.
В общих чертах:
В "разобранном" кубике всегда есть пары. Как в вершинах, так и в крестах. Я и собираю его парами, начиная с вершин и заканчивая средним слоем, горизонтом.Главное, на всех этапах, правильно установить(поймать)пары.Если это удастся, можно уложиться в тридцать ходов. А в среднем, я уже указывал выше. Последний раз кубик "собрался" за 31 ход.

> Влад   (04.05.07 12:06) [28]

Ну так значит имеется алгоритм. Другое дело, что вы затрудняетесь в его формализации. Так это дело пятое.
Это вроде - понимать понимаю, а сказать не могу.

"Понимать понимаю, а сказать не могу"-  я не студент. Я хотел бы более интересного диалога, нежели выяснения кто умнее. А вы прицепились к "что такое алгоритм". Мне, например, нужно знать, за сколько ходов "машина" собирает кубик. Хотелось бы с ней посоревноваться.
По поводу алгоритма. Кубик - это механизм.  Все детали его взаимопротивоположны, симметричны. К финалу его сборки остаются несколько пар(3 - 4). Как правило, одна из них неправильная, то есть кубики перевернуты.Вот здесь и нужны формулы(алгоритмы), а простейшие перемещения, которые подчиняются АЛГОРИТМУ СТРУКТУРЫ КУБИКА, Я ЗА АЛГОРИТМЫ НЕ СЧИТАЮ. Даже если разобрать кубик по винтикам, собирать его придется подчиняясь его структуре. Так что, в принципе, наш разговор бесплоден.

> Влад   (05.05.07 10:54) [30]

Для интересного диалога - все в ваших руках. Заточки для этого я выложил выше.

1. > Мне, например, нужно знать, за сколько ходов "машина" собирает кубик.
Машина - это что?

2.


Ну так дайте же наконец определение АЛГОЛРИТМА, которое вы считаете верным. А то у вас я так чувствую, некое свое собственно унутренне понимание оного, которое ничего общего не имеет с таковым в общепринятом смысле.

3. Самый короткий алгоритм сборки - существует. Это довольно просто доказать. Другое дело, что он требует очень огромных ресуросов для свое работы. Как и шахматы. Но... о том и речь, что можно по крайней мере выбирать приемлемые. Вы видимо, таким обладаете, но в упор отказываетесь признавать это алгоритмом. Я допускаю, что это от того, что полностью формализировать свои размышлительные ходы во время сборки, вы просто не в состоянии. Ровно таким же образом, как и шахматисты. Играть они играют, а на вопрос как - мычат, как правило.

А про кто умнее - это вы зря. Это вы видите. Я же действительно хочу узнать, что происходит в вашей глове когда вы собираетет кубик. Поэтому именно я и прицепился и ничего более. Остальные додумки на вашей совести. :)

4. Что такое - АЛГОРИТМ СТРУКТУРЫ КУБИКА?

Алгоритмом структуры кубика я называю его ограниченность, в рамках которой я вынужден его собирать. Например, я не могу перемещать его грани наискосок.Соотношение его центров 4 к 2, и никак иначе. А насчет того, что творится у меня в голове, то ничего особенного там не происходит. Весь процесс сборки достаточно хорошо отработан и предсказуем. Пример:
  При сборке вершин достаточно выставить цвета верха и низа, не обращая внимания на боковые грани. Получатся четыре пары. В этом случае образуются только три положения правильных и неправильных пар: 1х3, 2х2, 3х3. Четыре неправильных пары - это правильно собранные вершины, но только перевернутые. Все три комбинации пар решаются одним алгоритмом в десять ходов.
  Дальнейшая сборка представляет собой заполнение крестов верха и низа. Перекидывая кубики в среднем слое, в горизонте, я вгоняю их парами однвременно и вверх, и вниз, пока в горизонте не останутся две последние пары. Они легко собираются "тройкой" - четырех-ходовый алгоритм затрагивающий одновременно три кубика горизонта.

> Влад   (04.05.07 12:06) [28]
>
> Матрице
> По поводу "недоалгоритмов от Владимира"(смотрите Думкина).
>  У меня их всего два. В формате этой этой странички описать
> их сложно.


Там в программе есть возможность сохранить в файл. Хистори при этом сохраняется.


> Мне, например, нужно знать, за сколько ходов "машина" собирает
> кубик. Хотелось бы с ней посоревноваться.


29 из любой позиции. Её не переиграешь в этом плане.

Матрице.

Спасибо за информацию. Я думаю, что переиграть можно. Я, собственно, этого и добиваюсь. Согласен, что не каждому это под силу, возможно, в том числе и мне, но - возможно.

AI - то здесь зачем потребовался?
Есть алгоритм сборки.
Или для нахождения корней квадратного уравнеия тоже надо AI?

> Влад   (07.05.07 11:28) [35]

А каким образом, если алгоритм дает минимальную сборку? Или о чем речь?

> Матрица   (07.05.07 07:11) [34]

А можно ссылку на такую сборку?

Такой ссылки нет. Это мои наработки. Я собираюсь открыть страничку в интернете, где будет расписан принцип сборки. Но пока, к сожалению, у меня нет устойчивого минимального результата.

Алгоритм минимальной сборки не дает. Он дает возможность понять и собрать кубик но, это не оптимальный вариант. В данном случае - это способ упорядочить некую с виду хаотичную среду. И чем проще алгоритм для восприятия, тем он протяженнее. Зато не надо думать, можно просто и тупо ставить кубики на свои места. Например, при сборке по слоям едва можно уложиться в 90 ходов, а обычно - 90-120. Но зато быстро. Просмотрев видео чемпиона мира 2002, я понял, что для сборки он комбинирует различные алгоритмы. Но по сути - это послойная сборка. Сборка, начинающаяся с центральных крестов, мне не понравилась. Геморрой. Она не короче послойной, но сложнее при исполнении. Во всех случаях используются протяженные алгоритмы(формулы),значительно удлинняющие сборку. Моя цель - избежать их.