Мастерская: Основные аспекты программирования игр

[Beermonza]

Раз урок закончен, думаю можно вставить 6 копеек )))
Быстрее всего сработает однократный сдвиг единицы влево (присутствующие наверное понимают, что число в машинной памяти состоит из битов, которые принимают только 2 значения):

x:= 1 shl 11; // x = 2048

[Kostia]

Пошло поехало! Эту формулу проходят в институте на первом курсе!
x^n=(x^(n/2))^2*x, при условии что n%2=1

[Kostia]

Число Фибоначчи через матрицу ищется очень легко:
|1,1|^n-1
|1,0|
Вот такую двухмерную матрицу возводите в степень и получаете число.
Шестое число Фибоначчи равно 8, а матрица равна
|8,5|
|5,3|

[GenAcid]

Сообщение от Beermonza

Раз урок закончен, думаю можно вставить 6 копеек )))
Быстрее всего сработает однократный сдвиг единицы влево (присутствующие наверное понимают, что число в машинной памяти состоит из битов, которые принимают только 2 значения):

x:= 1 shl 11; // x = 2048

Ну и от меня копеечка: в любом современном компиляторе, все способы будут выполняться с одной скоростью. Поскольку все операции с константными значениями предвычисляются при компиляции, и в готовой программе и 1 shl 11, и 2 shl 10, и 2*2*2*... будет выглядеть как 2048.

[DeKot]

Давайте на простом примере (выложу чуть позже) будем создавать игру.
Разбираем поэтапно программу , что-то меняем, что-то переделываем
Так должно быть интересней и польза думаю будет.
Итак :
Тип игры – логическая с элементами аркады.
Стратегия – многоуровневая, (демо-версия -6 уровней; полная версия – 60 уровней).
Прохождение уровней – частично последовательная. Большинство уровней для входа требуют наличие ключей, которые можно получить при полном прохождении предыдущего уровня.
Индикация – карта текущего и пройденных уровней, «уровень жизненного тонуса», количество
ключей и количество шагов.
Опции – возможность сохранения игры на любом шаге с последующей загрузкой.
- быстрый переход между уровнями.
- игра сначала на каждом уровне.
- отмена последнего неверного хода.

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

[mutabor]

Kostia, имхо, совершил классическую ошибку всех учителей, начал учить не с того конца. Т.е. начал с теории. Я считаю именно поэтому у нас после учебных заведений выходят "специалисты" к-рых на работе нужно повторно обучать, я сам один из таких. Понимать зачем нужны все те диаграммы и схемы к-рыми нас пичкали, я начал на практике после 3-го курса (я учился на рефмеханика), когда увидел установку вживую.

Теория абстрактна, и вылетит из головы через день, если вообще поддастся. Хороша ложка к обеду. Теория хороша, когда она нужна для решения конкретной задачи. Тогда она запомнится и будет использоваться в дальнейшем на практике. Я считаю нужно было начать что-то делать реальное, и когда "уперлись" бы в необходимость синуса, тогда и объяснять его, тогда будет стимул его понять, будет интерес.
Спасибо за внимание. =)

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

Так и скажи - Сокобан, и дай пару ссылок, чтобы те, кто не знают, поиграли и ознакомились.

[DeKot]

Совершенно верно - это классический Socoban. Другие названия -
Грузчик, Фермер Джо, Куртан.Во вложении исходник.Посмотрите, поиграйте , а я тем временем попробую подробно пояснить как это все делалось.Принимаются абсолютно все замечания, пожелания ,
естно в рамках приличия.

[DeKot]

Пойдем дальше. В следующем вложении все ресурсы (картинки в
.bmp файлах) используемые в программе.
Теперь атрибуты и персонаж игры:
1.Главный грузчик склада Kurtan. Это 22 файла .bmp 50 x 50 pixel для
обеспечения движения.
2. Склад на каждом уровне – 15 х 15 блоков .bmp 50 x 50 pixel.Координаты
(200, -30) , (950, 670).
Блоков семь – кирпичная стена Kirp(1), пустое место Pust(2), сундук Sund(3), сундук на месте SundM(4), место для сундука Mesto(5), решетка Resh(6), особый
проход в стене Door(7).
3. Карта уровней - (5, 10) , (185, 685).
4. Область индикации - ( 950, 0) , (1020, 650).

[zetrix]

на все вопросы ответ да, кроме седьмого. (Может что-то упустил в образовании)

по поводу вопроса номер 5: я один, у кого сразу в мозгу 1024 "высветилось"?
Просто у же столько раз сталкивался со степенью двойки, что отвечу без раздумий любую степень до 32.

[DeKot]

To ZETRIX : Если вопрос №5 по поводу 2 в степени 10 , то результат
все таки 2048, даже если учитывать , что степень может начинатся с 0.