Хабр Курсы для всех
РЕКЛАМА
Большая витрина: от крупнейших школ до частных авторов. Сравнивайте по цене, длительности, формату и выбирайте самый подходящий курс!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 51
Нельзя такое в пятницу кидать :( Прошел 11 уровней. Где-то на 4-м думал, что ввобще нереально собрать. Казалось, перебрал все варианты :)
спешите! пока игра до Китая не дошла, надо успеть записаться в таблицу как можно выше :)
Везде уже прописалась Julia Shatilina.
Есть Игра для iOS
Таже идея, игре уже два года
Doodle Fit
itunes.apple.com/us/app/doodle-fit/id392912231?mt=8
Таже идея, игре уже два года
Doodle Fit
itunes.apple.com/us/app/doodle-fit/id392912231?mt=8
Решение в каждой задаче существует и единственное.
Строго говоря не единственное. Так к примеру на #4 можно поменять местами два кубика
правильно, единственность с точностью до перестановки одинаковых фигур
На уровне 13 сложил все, но не подтвердилось. Переставил местами две одинаковые фигурки, появилось «Next»
У меня похожая бага была. Сложил — не появилась кнопка «Далее». Я отодвинул одну фигуру за поле и вернул ее назад — «Далее» появилась.
помоему просто тормозит — у меня подтверждение секунд через 10 выскакивало пару раз
если один из них поворотный — то не считается!!!
Тогда для уровней больше 20 клеток не было бы уникальных решений — всегда можно поменять местами одинаковые детали.
вы наверное имели ввиду «больше 22» клеток (22 — общая площадь всех различных фигур).
Да, не посчитал что может быть двойка в двух положениях. Правда поле на 22 клетки тоже не имеет смысла когда все фигурки разные ;)
Только что понял что и уровень на 21 клетку не имеет смысла, так что формально мое утверждение выше верно, но когда я его писал я об этом не задумывался.
Для 20 можно было бы взять такое решение:
6 6 7 7 5
6 3 4 7 5
3 3 4 2 5
1 1 1 2 2
но и оно не годится: мы можем его перевернуть, при этом фигурка 3 поменяется с 6, а 2 с 7 (т.е. в углу будет не 6, а 3). Уникальные конфигурации (при запрете перестановок одинаковых фигур) есть только на поле 4*2:
1 2 2 3
1 1 3 3
1 2 2 2
1 1 3 3
6 6 7 7 5
6 3 4 7 5
3 3 4 2 5
1 1 1 2 2
но и оно не годится: мы можем его перевернуть, при этом фигурка 3 поменяется с 6, а 2 с 7 (т.е. в углу будет не 6, а 3). Уникальные конфигурации (при запрете перестановок одинаковых фигур) есть только на поле 4*2:
1 2 2 3
1 1 3 3
1 2 2 2
1 1 3 3
Не планируете ли вы выложить несжатый исходник игры в открытый доступ?
Помню офлайн версию такой штуковины видел еще лет 10-16 назад.
На айпаде второй уровень не работает — первая же фигурка отказывается вставать на место, после чего игра перестает реагировать
Дошел до 77-го. Надоело.
Монстр)
Надо попробовать ее в 4D сделать. А то там совсем нет реализуемых идей игрушек.
Кое-что есть: www.superliminal.com/cube/cube.htm :)
Ну UI довольно глюкавый к сожалению. И это для довольно простой механики игрового процесса (не говорю сейчас о генерации уровней).
11 уровень встал клином так, что даже обновление страницы не помогло. Синий угол сдвинул вниз частично за пределы экрана и вытащить уже не смог. iPad 2, iOS 5.1.
11 уровень встал клином так, что даже обновление страницы не помогло. Синий угол сдвинул вниз частично за пределы экрана и вытащить уже не смог. iPad 2, iOS 5.1.
Прошёл 60 уровней. Посмотрел на часы, думаю: «Ёмаё… 5 часов незаметно пролетело.»
Ну вот так я и нашёл ещё одну убийцу времени.
Ну вот так я и нашёл ещё одну убийцу времени.
Для 4*3 моя программа нашла 6 решений:
1222 1122 1122 1123 1122 1112
1334 1334 3144 4123 3124 3322
5554 5534 3554 4555 3554 3444
Вторых решений я ни в одном варианте не вижу.
Где мы с ней неправы?
Для других полей (больше 10 клеток) результаты тоже не такие, как у Вас. Например, 5*3 только 5 вариантов. Можете показать свои 6?
1222 1122 1122 1123 1122 1112
1334 1334 3144 4123 3124 3322
5554 5534 3554 4555 3554 3444
Вторых решений я ни в одном варианте не вижу.
Где мы с ней неправы?
Для других полей (больше 10 клеток) результаты тоже не такие, как у Вас. Например, 5*3 только 5 вариантов. Можете показать свои 6?
Вопрос про 6 вариантов 5*3 снимается — после исправления одной ошибки программа нашла 8. И обнаружился седьмой вариант 4*3:
1 2 2 3
1 4 2 3
4 4 5 5
Опять не эквивалентен ни одному из вышеприведенных и не имеет второго решения.
1 2 2 3
1 4 2 3
4 4 5 5
Опять не эквивалентен ни одному из вышеприведенных и не имеет второго решения.
второе решение к вашему 4x3:
2255
1243
1443
Пришлите мне в личку другие ваши варианты.
2255
1243
1443
Пришлите мне в личку другие ваши варианты.
Это решение симметрично моему относительно горизонтальной оси. Так что не годится :)
Я могу прислать полный список найденных конфигураций (до площади 56), но там только количество разных фигур — без заполнения полей.
А можно запустить программу (ссылка в последнем комментарии) — она сама все расскажет.
Я могу прислать полный список найденных конфигураций (до площади 56), но там только количество разных фигур — без заполнения полей.
А можно запустить программу (ссылка в последнем комментарии) — она сама все расскажет.
Понятно, просто у нас с вами разное понимание единственности решения. С вашим определением задачек больше получается.
Интересно, что формат заполнения поля и формат представления, который вы выбрали совпадает с тем, который я использую у себя в генераторе.
Вы, кстати, под какой лицензией выложили свой генератор? А то народ живо интересуется — хотят использовать для своих проектов.
Интересно, что формат заполнения поля и формат представления, который вы выбрали совпадает с тем, который я использую у себя в генераторе.
Вы, кстати, под какой лицензией выложили свой генератор? А то народ живо интересуется — хотят использовать для своих проектов.
Интересный народ. Пусть берут — все равно его, скорее всего, придется переделать до неузнаваемости, у меня он, как обычно, оптимизирован под конкретную задачу (да, надо будет привыкать вставлять строчки с лицензией. Но это непросто :( )
Насчет единственности — интересно. Получается, что если в наборе есть два по разному ориентированных уголка, и решение (по вашему определению) единственно, то оно может быть только симметричным? Я о таком варианте даже не думал, и не очень представляю, как его формализовать. Хотя, наверное, можно.
Насчет единственности — интересно. Получается, что если в наборе есть два по разному ориентированных уголка, и решение (по вашему определению) единственно, то оно может быть только симметричным? Я о таком варианте даже не думал, и не очень представляю, как его формализовать. Хотя, наверное, можно.
Пентамино, отец всех таких игрушек:
ru.wikipedia.org/wiki/%D0%9F%D0%B5%D0%BD%D1%82%D0%B0%D0%BC%D0%B8%D0%BD%D0%BE
ru.wikipedia.org/wiki/%D0%9F%D0%B5%D0%BD%D1%82%D0%B0%D0%BC%D0%B8%D0%BD%D0%BE
«Люто, бешено» плюсую!
Особенно вот за это:
Подробнейший отчет, разбор математической части и великолепный результат! Так держать!
Особенно вот за это:
Чтобы освоить азы Web программирования
Подробнейший отчет, разбор математической части и великолепный результат! Так держать!
Я возможно скажу глупость, но можно ли квадратик 6x6 поделить на 4 квадратика 3x3 и искать заполнения левого верхнего квадратика кусками фигурок с соотв.фильтром (как добавка к Reflect&Rotate)?
некоторые уровни собираются без использовангия поворота вращабельной фигуры — это почему?
Вот эта программа на поиск всех конфигураций с единственным ответом площадью до 36 потратила несколько десятков секунд, на конфигурации до 56 клеток — не более часа, а чтобы дойти до площади 64, уложилась в полдня (рассматривались только прямоугольники с длинами сторон от 3 до 12). Идея та же, что описана во втором подходе — перебираем возможные количества каждого из 8 типов фигур (таких наборов совсем немного), для каждой конфигурации ищем возможные решения, если нашли два разных — то поиск прекращаем и говорим «не повезло». Потом проверяем, нет ли в решении «разреза», и если нет, то печатаем конфигурацию.
Спасибо за вашу работу. С радостью потратил несколько часов в сумме на разминку мозгов (и еще вернусь) :)
Но вот что еще порадовало (и удивило) — где-то на 15й задаче я особо затупил и крутил фигурки уже минут 10 (пробуя все возможные математические и статистические подходы), когда к компьютеру подошел мой сын, ему аж 4,5 года — «папа а что это ты делаешь?», я коротко объяснил правила, он попросил тоже «поиграть» (я хотел было скинуть уровень на начальный, чтобы он мог хотя бы попытаться, но не нашел соотв. кнопки, а лезть удалять куки было неохота). Сын у меня хоть и талантливый, но на компе пока только мультики может перещелкивать на ютубе, поэтому я оставил ему мышку (которую он, к слову, пока с трудом позиционирует) и пошел варить кофе. Через пол минуты мелкий кричит — «Ура! Я выиграл!»… Каково же было моё удивление, когда на экране и правда горело победное сообщение! Я просто в шоке — даю ему отгадывать следующую головоломку и, блин, от решает её снова! В общем не подряд конечно, но еще штук 5 задач он решил полностью сам. Так теперь работать не даёт — просит еще поиграть в квадратики :) Так что спасибо, еще раз, надо будет поискать еще развивающие игры для сына.
Но вот что еще порадовало (и удивило) — где-то на 15й задаче я особо затупил и крутил фигурки уже минут 10 (пробуя все возможные математические и статистические подходы), когда к компьютеру подошел мой сын, ему аж 4,5 года — «папа а что это ты делаешь?», я коротко объяснил правила, он попросил тоже «поиграть» (я хотел было скинуть уровень на начальный, чтобы он мог хотя бы попытаться, но не нашел соотв. кнопки, а лезть удалять куки было неохота). Сын у меня хоть и талантливый, но на компе пока только мультики может перещелкивать на ютубе, поэтому я оставил ему мышку (которую он, к слову, пока с трудом позиционирует) и пошел варить кофе. Через пол минуты мелкий кричит — «Ура! Я выиграл!»… Каково же было моё удивление, когда на экране и правда горело победное сообщение! Я просто в шоке — даю ему отгадывать следующую головоломку и, блин, от решает её снова! В общем не подряд конечно, но еще штук 5 задач он решил полностью сам. Так теперь работать не даёт — просит еще поиграть в квадратики :) Так что спасибо, еще раз, надо будет поискать еще развивающие игры для сына.
Ну вот и всё. Игра Triplex (www.quadpuzzle.ru) пройдена. Последний 724 уровень первым прошел Pash.
Прошло 105 дней с момента публикации игры. Почти 20000 раз был решен первый уровень.
Пишу продолжение Pentaplex. Надеюсь закончить к новому году.
Прошло 105 дней с момента публикации игры. Почти 20000 раз был решен первый уровень.
Пишу продолжение Pentaplex. Надеюсь закончить к новому году.
Вышла свежая версия под Андроид (качайте версию 6 с маркета). Теперь можно нормально играть на Андроид 2.х, 3.х и 4.х.
Можно сохранять свой прогресс на сервере и продолжать игру на нескольких устройствах (телефон, PC, ...).
Можно сохранять свой прогресс на сервере и продолжать игру на нескольких устройствах (телефон, PC, ...).
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
История игры Триплекс, или сколько нужно квадратиков чтобы сломать голову