ну не знаю. На апсторе твоя игра даже если чудом попадет, денег не принесет все равно, я немного в теме. А работая джуном - глядишь что-то бы и заработал.
Если поискать по слову Lines в App Store, то найдется несколько десятков приложений, а в чем проблема?
Ну собственно в этом. Даже если ты игру напишешь (кстати, ты в курсе что картинки надо будет заказывать? С ворованными нельзя. Цена одной такой картинки вроде смешариков, как у тебя начинается от 50 баксов, считай), каков шанс что у тебя ее купят? Есть статистика, что 90% денег с апстора и гуглплея получают пару десятков разработчиков. Собственно я не думаю, что заработка хватит даже окупить электричество, что ты сжег сидя на этом форуме. Но разубеждать не буду - дерзай.Если поискать по слову Lines в App Store, то найдется несколько десятков приложений, а в чем проблема?
Нет. Алгоритм перебором будет даватьБог с ним с перебором, а как его иначе реализовать?
Возможно для мелких и подойдет
Я поэтому и использовал числа 92 и 93, а не константы, так как эта задача решается с одной единственной целью, чтоб шарики на поле 9X9 переставлялись, в худшем случае он пробежится по этому циклу 9x9x50=4050, для планшета это не большая цифра, со временем можно вернуться и поджать, чтоб лишнего не считал, но в данном случае, вычисление происходит мгновенно, даже на первом iPad
кстати, ты в курсе что картинки надо будет заказывать?
В курсе, на данном этапе предполагается использовать смешариков в рабочем варианте, а там посмотрим, вообще то хотелось заказать персонажей казахских сказок, Алдар Косе и т.п.
Собственно я не думаю, что заработка хватит даже окупить электричество, что ты сжег сидя на этом форуме.Если 20 лет назад, когда стоял выбор, пойти в разработчики или в тех. поддержку, я не смог сделать правильный выбор, тогда ситуация была другая, да, чтоб прокормить семью на зарплату программиста надо было устроиться в "адекватное место", так как платить за программы до сих пор не принято, разве что под нажимом прокуратуры. С App Store, пока то же не все очевидно, но эта программа, для того и служит - разведка боем
Мда. Тогда точно ее никто не купит, ибо нахер никто не знает кто такие Алдар Косе за пределами Кз, где как ты заметил "платить за программы до сих пор не принято, разве что под нажимом прокуратуры".В курсе, на данном этапе предполагается использовать смешариков в рабочем варианте, а там посмотрим, вообще то хотелось заказать персонажей казахских сказок, Алдар Косе и т.п.кстати, ты в курсе что картинки надо будет заказывать?
Это где в 92 году можно было выбирать, пойти в программисты или в техподдержку, да еще в Алмате? Что-то ты заливаешь.тогда ситуация была другая, да, чтоб прокормить семью на зарплату программиста надо было устроиться в "адекватное место", так как платить за программы до сих пор не принято, разве что под нажимом прокуратуры. С App Store, пока то же не все очевидно, но эта программа, для того и служит - разведка боем
Это где в 92 году можно было выбирать, пойти в программисты или в техподдержку, да еще в Алмате? Что-то ты заливаешь. И да, программисты получают лучше работников техпома, это было всегда и везде.
В 92, бросил Мехмат Новосибирского Государственного Университета, пошел даже не в тех.поддержку, резал стекла, вставлял двери, работал охранником, потом устроился в КазГУ в отдел обеспечения учебным процессом, затем в Apple IMC, затем в свой бизнес, так и работаю бухгалтером-техподдержкой-директором-продавцом-сервис-преподаватель
Сообщение отредактировал fibe: 06.08.2013, 03:30:01
нахер никто не знает кто такие Алдар Косе за пределами К
Ну так после этого приложения будут знать 
Идея использовать не просто шарики разного цвета, а персонажи или разные фигуры, мне кажется более привлекательна и удобна. В некоторых версиях этой игры, попадаются шарики схожих цветов, т.е. можно ошибиться, а если использовать различные персонажи и еще различных цветов, то вероятность ошибки уменьшается
Сообщение отредактировал fibe: 06.08.2013, 03:49:06
Нет. Алгоритм перебором будет давать O(n^2) как ты его не переписывай
Не понял, а где в алгоритме перебор? Взяли начальную точку, и начали откладывать от нее по единицы на каждую соседню клетку. Одним из первоначальных вариантов было использовать указатели, как раз таки из предположения что размеры игрового поля могут быть произвольными.
Алгорит описан в этой картинке:
Т.е. мы даже не зная, куда пользователь захочет переместить выбранную фигуру, будем знать можно туда попасть или нет, и если можно, то за сколько ходов.
О.К. реализация этого алгоритма с помощью циклов - не оптимальна.
Тогда как эту задачу решить более оптимальным способом?
Сообщение отредактировал fibe: 06.08.2013, 03:56:53
Не понял, а где в алгоритме перебор?
Войти
Регистрация
Наверхfor (i=1; i<10; i++) {
for (j=1; j<10; j++) {
Да, именно так. Но у тебя не так - у тебя "пробежались по всему полю, на все поставили по единице, затем пробежались еще раз снова по всему, где надо ставить два - поставили два" и так далее.Взяли начальную точку, и начали откладывать от нее по единицы на каждую соседню клетку.
Алгоритмов заливки с затравкой штук 10 есть, только тут лучше наверное нерекурсивные варианты посмотреть. Гугл в помощь.О.К. реализация этого алгоритма с помощью циклов - не оптимальна.
Тогда как эту задачу решить более оптимальным способом?
Сообщение отредактировал Зул: 06.08.2013, 05:54:59
Вот он.
это не он, это один из вариантов его реализации, причем рабочий.
Суть алгоритма в том что от исходной точки находятся все ячейки в которую можно попасть за один шаг, их максимум 4, от этих 4, те в которые можно попасть за 2 шага, их будет максимум 8, от этих 8 еще один шаг, другими словами, можно обойтись и меньшим количеством циклов, так как каждая ячейка проверяется всего на 4 возможных варианта - на наличие свободной клетки справа, слева, сверху и снизу. Всего клеток 9x9=81, т.е. рано или поздно мы разложим все "фишки" (которых будет максимум 91, при условии что мы заполняем ими пустое поле)
Другими словами:
От исходной точки с координатами ii, jj мы делаем 4 проверки (справа, слева, сверху и снизу), если находим свободную ячейку присваиваем ей 1, а ее координаты запоминаем в еще одном вспомогательном массиве и считаем количество найденных пустых клеток, если ноль, то процесс останавливается, если не ноль, то проходимся по координатам, находящимся во вспомогательном массиве и от каждой делаем проверку на наличие свободной клетки по соседству и так далее, пока количество найденных пустых клеток не будет равно нулю.
К примеру, на приведенной картинке процесс закончится на 19 шаге.
Кстати, в решении задачи с помощью трех циклов я нахожу пустые клетки, а затем проверяю есть ли по соседству фишка, от которой необходимо отложить следующую. Можно было бы искать клетки с текущим номером "шага", а затем от них проверять на соседство с пустыми, но тогда кода было бы больше.
Я посчитал, что мощности устройств, на которых будет работать приложение, с лихвой достаточно, чтоб выполнить три цикла проверок незаметно для пользователя, да и проводятся они в момент когда он выбирает исходную точку и чешет репу где указать конечную.
Сообщение отредактировал fibe: 06.08.2013, 09:08:51
ппц повторить калькулятор ушло 3 часа в глаза долблюсь пару дебильных своих опечаток не заметил)
еще лабел сделал узкий и он не отброжал число дальше 1 символа а я парюсь дебажу код вроде всен норм а оказываеться просто не видно было)
ппц повторить калькулятор ушло 3 часа в глаза долблюсь пару дебильных своих опечаток не заметил)
еще лабел сделал узкий и он не отброжал число дальше 1 символа а я парюсь дебажу код вроде всен норм а оказываеться просто не видно было)
Ну... ну... мы тут уже полдня уже про Lines... а вы еще на калькуляторе... Кстати, показательная программка, как несколько кнопок на одну подпрограмму зацепить...
Lines Это алгоритм хоть на жаве его напиши
а еще я в эту игру не играл и непонимаюсь сути)
есть поле 9х9 есть 8 состояний клетки
по какому принципу заполняеться поле?
почитал задачу один(1) выбрать 3 свободные клетки рандомно?
Сообщение отредактировал smug: 06.08.2013, 17:45:18
Lines Это алгоритм хоть на жаве его напиши
а еще я в эту игру не играл и непонимаюсь сути)
есть поле 9х9 есть 8 состояний клетки
по какому принципу заполняеться поле?
В классической игре на экране показано квадратное поле 9×9 клеток, в случайные клетки на котором программа выставляет три шарика разных цветов. Всего 7 возможных цветов. За один ход игрок может передвинуть один шарик, выделив его и указав его новое местоположение. Для совершения хода необходимо, чтобы между начальной и конечной клетками существовал путь из свободных клеток. Цель игры состоит в удалении максимального количества шариков, которые исчезают при выстраивании шариков одного цвета по пять и более в ряд (по горизонтали, вертикали или диагонали). При исчезновении ряда шариков новые три шарика не выставляются. В остальных случая каждый ход выставляются новые три шарика. Игрок может видеть заранее три шарика, которые появятся в следующем ходу
а еще я в эту игру не играл и непонимаюсь сути
Сообщение отредактировал fibe: 06.08.2013, 18:03:52
Задача 2
За один ход игрок может передвинуть один шарик, выделив его и указав его новое местоположение. Для совершения хода необходимо, чтобы между начальной и конечной клетками существовал путь из свободных клеток.
К примеру на рисунке из клетки А в клетку С нельзя, так как путь закрыт другими шариками, а и из A в B можно. Задача найти самый короткий путь
в игре же не так там просто надо чтобы был проход в то место куда отправил хочешь а не самый короткий путь
задача узнать можно ли туда попасть
Сообщение отредактировал smug: 07.08.2013, 14:27:09
Даже идиоту должно быть очевидно, что если путь есть и он единственный - он и будет самым коротким, лол.в игре же не так там просто надо чтобы был проход в то место куда отправил хочешь а не самый короткий путь
задача узнать можно ли туда попасть
Даже идиоту должно быть очевидно, что если путь есть и он единственный - он и будет самым коротким, лол.в игре же не так там просто надо чтобы был проход в то место куда отправил хочешь а не самый короткий путь
задача узнать можно ли туда попасть
так ведь в игре их может много быть и самый короткий не обезятельно искать главно знать что такой ход допустим
Сообщение отредактировал smug: 07.08.2013, 14:49:04
пользователей: 0, неизвестных прохожих: 0, скрытых пользователей: 0
Размещение рекламы на сайте Предложения о сотрудничестве Служба поддержки пользователей
© 2011-2022 vse.kz. При любом использовании материалов Форума ссылка на vse.kz обязательна.
