urxvt + vim 256 цветов (debian/ubuntu)

  1. Ставим urxvt

    sudo aptitude install rxvt-unicode-256color
    
  2. Если терминал ругается при запуске (setterm: ***: unknown terminal type), то делаем следующее:

    echo 'URxvt.termName: rxvt-unicode' >> ~/.Xresources
    xrdb -merge ~/.Xresources
    

    И перезапускаем терминал.

  3. В .vimrc добавляем:

    set t_Co=256
    

    и радуемся полученному результату

Как начать писать игры

Оригинал: Starting out on Game ProgrammingПост на хабре. Путь в индустрию игровых разработок не близок. Эта статья призвана помочь понять с чего лучше начать это путешествие.Вы только что закончили ваш первый курс по С++ и хотите начать делать игры. Кто-то указал вам на этот сайт и вы, возможно, поэкспериментировали немного с руководством. Вы изучили несколько лаконичных примеров, но не нашли руководства о том, как сделать целую игру. И на то есть причина. Руководства хороши для обучения чему-то шаг за шагом, например тому, как перемещать изображение точки по экрану. Для того чтобы собрать игру воедино, вам нужны навыки решения возникающих проблем, приобретаемые лишь с опытом. Это не то, чему можно научиться из руководств. Лучший способ научиться делать игры — это начать их делать.

Выбор проекта

Итак, с чем же начать? Проще ответить с чего начинать не стоит, а именно с больших проектов, типа полноценной 3D FPS, MMO или даже длинного платформера 16-битной эпохи. Самая распространенная ошибка начинающих разработчиков это начать с большого проекта основанного на Крутой Идее или взять проект, который кажется простым, и закончить с полузаконченной кучей спагетти-кода. Поначалу следует создавать небольшие проекты. В ранних проектах ваша основная цель учеба, а не реализация Крутых Идей. Поддерживая проект небольшим, вы можете сфокусироваться на изучении новых техник, а не тратить кучу времени на управление кодом и рефакторинг. Несмотря на то, что ваша Крутая Идея может быть офигительно офигенной, реальность индустрии разработки такова, что чем больше проект, тем больше вероятность совершить ошибку в архитектуре. И чем больше проект, тем дороже обходится эта ошибка. Помните историю Дедала и его сына Икара? Дедал создал крылья из воска и перьев для своего сына. Он предупредил Икара не подлетать на них слишком близко к солнцу. Но Икар проигнорировал предупреждение и крылья расплавились, и тогда-то гравитация и настигла его.Поэтому помните: не подлетайте слишком близко к солнцу на ваших новых программистких крыльях. Принимая во внимание все выше написанное, вот пара советов с чего начать.

Графика и обработка событий

Если вы никогда не программировали ничего связанного с графикой или GUI, вам следует начать с чего то маленького, чтобы "обмочить ноги". Моим первым проектом были крестики-нолики, так что даже у меня было скромное начало. Пара идей для первого проекта:

  • Симулятор однорукого бандита
  • Black Jack
  • Крестики-нолики
  • Четыре в ряд

Цель вашего первого проекта перейти от консольной разработки к разработки событийных графических приложений. Он так же научит вас фундаментальным основам игровой логики и архитектуры. Я рекомендую что-нибудь пошаговое, потому что игры с движением это совсем другой зверь. Старайтесь сохранять проект простым, чтобы вы могли его завершить и не потерять интерес на полпути, так никогда и не закончив игру. Важно довести игру до конца, потому что вы не учитесь процессу разработки, если у вас несколько недоделанных игр на жестком диске. Есть один момент, на который я хочу указать тем, кто будет делать крестики-нолики или четыре в ряд. Не стоит сейчас сильно беспокоиться об искусственном интеллекте. Сделать игру только для двух игроков или для игры с компьютером, который делает случайные ходы вполне достаточно для начала. Если до этого вы имели дело с графикой и обработкой событий и чувствуете себя комфортно в этой области, можете приступить прямиком к следующему шагу.

Синхронизация, движение, столкновения, анимация

Теперь, когда вы наигрались с графикой, пора заняться чем-нибудь в реальном времени. Вот пару предложений:

  • Duck Hunt
  • Pong
  • Space Invaders
  • Galaga
  • Тетрис

Здесь вы познакомитесь с движением, временем, анимацией, обнаружением столкновений, игровым циклом, вычислениями очков, побед и поражений и другими важными базовыми концепциями используемыми в каждой игре. Duck Hunt и Pong — хорошие проекты для тех, кто уже имеет опыт в программировании графики и событий. В них есть простое обнаружение столкновений и все важные основы игр в реальном времени. Space Invaders и Galaga — хороший выбор для второго/третьего проекта. В них есть уровни, поэтому вам нужно будет узнать как передвигаться от уровня к уровню, при помощи конечного автомата. Вы можете прочитать про конечные автоматы здесь(англ.). Игры в стиле "перестреляй их всех" так же требуют создать простые шаблоны поведения для врагов, что является шагом в сторону искусственного интеллекта. Тетрис хорош для второго/третьего проекта. В нем совсем немного логики нужной для создания игры-головоломки. Это игра приличного размера, так что вам придется научиться разделять вашу программу на несколько исходных файлов, о чем вы можете больше прочитать здесь(англ.). Не недооценивайте Тетрис. Я недооценил и только посмотрите на это жуткое месиво в коде Lazy Blocks.

Переинженеринг

Типичная ошибка новичка это попытка сделать Самую Лучшую Игру Всех Времен, заканчивающаяся переинженерингом. То есть когда он пытается написать самую лучшую игру/движок и это все заканчивается тем, что используется только маленькая часть того что было понаписано. Когда я был начинающим я переинженерил AI для крестиков-ноликов. Я хотел сделать игру с непобедимым AI. Мне удалось достигнуть этого, запрограммировав компьютер на знание всех возможных ловушек. Звучит круто не правда ли? Это заняло почти 40 000 тысяч строк в основном скопированного кода и месяц моего свободного времени. Позже я выучил структуры данных и узнал про алгоритм Минимакс, который при меньшем размере кода не только делал нужное, но еще и делал это лучше. Так что учитесь на моих ошибках и не будьте излишне амбициозны. Концентрируйтесь на обучении тому как делать игры, а не просто делайте их.

Планирование, анализ столкновений, физика, уровни, искусственный интеллект

Теперь, когда у вас за плечами две или три маленьких игры, пришло время сделать первый крупный проект. До сих пор, вы, вероятно, программировали как придется. Это закончится на этом этапе. В реальном мире большинство процессов разработки завершается до того, как будет написана первая строчка кода. Ничто не может быть хуже, чем осознание того, что для того чтобы добавить в вашу игру то, что вы хотите, вам придется выкинуть весь написанный код, потому что вы не спланировали все заранее. Теперь, когда у вас есть опыт создания игр, вы знаете из чего состоит процесс разработки. Теперь вы можете планировать игры, перед тем как начинать их делать. Теперь про вашу следующую игру. Break Out и Puzzle Bobble хороши для третьего проекта, потому что они включают в себя продвинутое распознавание столкновений и физику. Физика важна, поскольку дает игре реалистичное ощущение. Даже в Super Mario Brothers есть ощущение гравитации и инерции. Бильярд отличный проект для тех, кто хочет напрячь извилины физикой. В играх типа бильярда вам нужно не только обнаруживать столкновения, но и обрабатывать их в определенном порядке. Обработка столкновений разительно отличается от их обнаружения. Хотя создание бильярда или 2D платформера может показаться простым делом, анализ столкновений в правильном порядке — запутанный процесс, и не должен быть недооценен. Break out и Puzzle Bobble так же включают дизайн уровней и требуют загрузки и освобождения их ресурсов. Хорошим опытом будет создание редактора уровней для игры. Редакторы позволяют вам легко создавать уровни и не вынуждают впаивать их в приложение. У меня есть статья(англ.) про создание редактора уровней. Так же вы возможно хотите попрактиковаться в написании искусственного интеллекта (AI). Один из вариантов — вернуться к крестикам-ноликам или четырем в ряд и написать непобедимый AI. Теперь вы уже должны знать структуры данных и сможете использовать знания о деревьях для использования алгоритма Минимакс. С этим алгоритмом вы можете просчитать все возможные исходы крестиков-ноликов и создать непобедимый AI. Забавно расстраивать им своих друзей. Так же вы возможно захотите сделать разные уровни сложности. Игра не приносит радости, если в нее нельзя выиграть. Pac Man — отличный способ попрактиковаться в написании AI. Нужно будет знать структуры деревьев/графов и алгоритмы поиска, типа A*, для того чтобы призраки могли пройти через лабиринт. Так же нужно будет сделать чтобы призраки работали в команде. Все это пригодится когда вы будете делать игры со сложным AI, типа стратегий в реальном времени. Об основах AI можно прочитать тут(англ.).

Платформеры, Action/Adventure, RPG, RTS, движки

Теперь, когда вы получили опыт создания хорошо спланированной игры, вы готовы к созданию Action/Adventure/Платформера. Это будет кульминация графики, движения, анимации, анализа/обнаружения столкновений, физики, AI, программной архитектуры и всего остального, что вы изучите к этому моменту. Тем кто более амбициозен, можно предложить сделать стратегию в реальном времени(RTS) или ролевую игру(RPG). Будьте осторожны, потому что RPG и RTS действительно огромные проекты. RPG имеют сложную архитектуру и требуют много планирования. Вам нужно будет спланировать каждое оружие, броню, аксессуар, атаку, предмет, заклинание, призыв, врага, карту, босса, подземелье и т.д. до мельчайших подробностей. Это все должно работать слаженно, и, мягко говоря, это не самая простая задача. Так что если ваш дизайн-проект выглядит как сценарий или комикс, вам потребуется сделать еще много работы. RTS также сложны архитектурно, а так же требуют много AI. Вам нужно будет делать поиск пути для юнитов, получение ими команд, разное поведение в зависимости от полученных команд. Если вы никогда до этого не делали AI, будет лучше начать с клона Pac Man'а для начала. Вероятно вам впервые придется делать движок для вашей игры. Чего следует избегать, так это создания универсального движка. Создавая движок не пытайтесь сделать его подходящем для любой игры. Если ваша игра требует x, y и z, делайте движок который умеет x, y и z. Движки создают исходя из того что нужно для конкретной игры, а не из того что любой игре может потенциально понадобиться. Другая распространенная среди новичков ошибка — это попытка создать движок в качестве первого проекта. И обычно это универсальный движок. Вам не нужен движок с фантастической графикой для создания Pong'а или Space Invaders. Программируя, легко закопаться в деталях. Концентрируйтесь на общей картине и завершайте свои игры.

Сеть

Кажется все хотят сделать следующую большую MMO. Создание онлайн игр не то, во что можно быстро вникнуть. Я понял это когда попытался сделать онлайн покер сразу после завершения крестиков-ноликов. Добавление сети значительно усложняет игру. Когда один игрок что-то делает, вы должны послать информацию об этом всем остальным. Это все равно что если бы ваша правая рука не знала о том, что делает левая. Так же вам придется выбирать между загрузкой сервера и тем что он может контролировать. Чем больше делает серверная часть, тем меньше возможностей жульничать у клиента, но это также означает большую нагрузку на сервер. Для action и других игр с высоким темпом геймплея, вам придется беспокоиться о сетевой задержки и потере пакетов. Вам следует полностью закончить хотя бы одну хорошо спланированную игру, перед тем как пробовать делать сетевую игру. В качестве первого сетевого проекта, попробуйте сделать что-нибудь, что не критично к скорости. Например простой чат-сервер/клиент будет хорошей практикой. Так же можно вернуться к крестикам-ноликам/четырем в ряд и добавить в них возможность играть в по сети. Как вариант попробуйте сделать сетевую карточную или настольную игру. После того как ваш первый сетевой проект готов, попробуйте сделать что-нибудь в реальном времени. В вашем первом сетевом приложении вы, вероятно, использовали TCP, чтобы быть уверенным в том, что данные которые вы принимаете доходят в том порядке, в котором вы их посылали. Для игр в которых происходит много действий, задержки создаваемые TCP вероятно будут слишком велики, так что вам придется использовать UDP. UDP не гарантирует порядок доставки как и саму доставку вообще. Так как UDP не делает дополнительных проверок целостности он быстрее. Вам придется пожертвовать легкостью использования TCP, в обмен на скорость UDP и необходимость самостоятельной проверки целостности данных при создании игры.

3D игры

Перед тем как делать 3D игры, вам следует сделать хотя бы одну хорошо спланированную игру и иметь хорошее понимание трехмерной векторной математики, линейной и Ньютоновской физики. Тут вам придется иметь дело с вершинами, текстурами, освещением, тенями, опредением взаимодействия с объектами в трехмерном пространстве, загрузку моделей и прочими сложно звучащими вещами. Хорошая новость в том, что если вы уже сделали 4 или 5 игр, вы уже знаете основы необходимые для создания игры. Вы уже хорошо знакомы с процессом разработки и знаете свои возможности как программиста. Неважно трехмерный шутер или двухмерный, он по прежнему шутер. 2D RPG или 3D RPG по прежнему RPG. Не считайте это оправданием пропустить 2D и сразу перейти к 3D. Прежде чем научиться бегать, нужно научиться ходить.

Быстрый способ

Говорите, что вы учитесь быстрее если сразу возьметесь за дело и будете просто писать вашу 3D MMOFPSRTSRPG и научитесь тому, что нужно по мере необходимости? Чтож, вот пару советов, которые вам помогут:

  1. Идите на местный рынок
  2. Купите целую рыбину. Рекомендую взять лосося или треску, хотя и сом тоже подойдет. Форель, кстати, тоже довольно эффективна
  3. Идите домой и включите компьютер
  4. Запустите вашу любимую IDE
  5. Теперь возьмите купленную рыбу и влупите себе по голове
  6. Повторите пункт 5, пока мысли о быстром способе не покинут вас

Вы не научитесь алгебре решая вычислительные задачи. Вы учите основы и опираетесь на них. Тоже самое и с программированием. Если вы ищите быстрый способ я тут как тут, чтобы сказать вам что его нет. Не торопите себя. Еще раз: учите основы и опирайтесь на них. Иначе вас ждет фиаско.

Путешествие начинается

Теперь, чтобы у вас было общее понимание того что же все-таки делать, пора начать заниматься игроделом. Я не ожидаю что вы будете следовать этому руководству слово в слово. Все учатся по разному и с разной скоростью. Если вы что-то и должны были вынести из этой статьи, так это три вещи:

  1. Выберите свой темп
  2. Доделывайте игры до конца
  3. Концентрируйтесь на обучение, а не просто на создании

Удачи вам на пути разработки игр!

Emacs cheat sheet

Мой маленький конспект для C-h r

Движение курсора

  • M-g M-g (M-g g)
    перейти к заданой строчке (по умолчанию взять число около курсора)
  • C-u M-g M-g (M-g g)
    перейти к заданой строчке в соседнем окне
  • M-r
    двигает курсор не меняя скрол (vim: H M L)
  • C-u C-SPC
    передвижение по кольцу меток(mark ring)
  • C-x C-SPC
    передвижение по глобальному кольцу меток
  • C-M l
    умный скроллинг (показать заголовок функции)
  • M-x follow-mode
    двух-страничный скролл

Минибуффер

  • C-x ESC ESC
    повторить предыдущую команду

Поиск

  • С-[sr] DEL
    поиск; С-[sr]: след. вхождение; DEL - предыдущее
  • С-M-[sr]
    regexp поиск
  • M-r
    toggle regexp search
  • M-c
    toggle case sensitive
  • M-e
    редактировать текущий шаблон поиска
  • C-w
    добавить слово под курсором к поиску
  • M-s C-e
    добавить к поиску остаток строки
  • C-M-y
    добавить символ под курсором к поиску
  • C-M-w
    удалить символ
  • M-s w
    поиск слов
  • M-x occur / M-s o
    вывести список найденых строк [e - редактировать не месте]
  • M-s w
    Инкрементный поиск по списку слов (игнорирует разделяющую пунктуацию)
  • M-x multi-occur-in-matching-buffers
    occur по буфферам подходящем по regexp
  • M-x how-many
    печатает сколько найдено выражений по regexp'у
  • M-x flush-lines
    удаляет строки по регулярке
  • M-x keep-lines
    удаляет все строки кроме регулярки

Замена

  • M-%
    замена
  • C-M-%
    regexp замена
  • M-x replace-regexp RET pattern RET repl\?ace
    замена по регэкспу с запросом ввода вместо \?

Универсальное

  • C-x z [z +]
    повторить предыдущее действие
  • M-x hi-lock-mode
    режим кастомной подсветки:
  • C-x w h
    Подсветить регулярку
  • C-x w r
    Разподсветить регулярку

Minor modes

  • Mx whitespace-mode
    отображение пробельных символов

Редактирование

  • C-o
    вставить пустую строку после курсора
  • C-x C-o
    удалить пустые строки, оствляя только одну
  • C-q
    вставить непечатный символ или символ по восьмеричному коду
  • C-x 8
    вставить символ юникода по имени или по коду
  • C-M-\
    indent region
  • M-$
    проверить орфографию
  • M-\
    удалить все пробелы около точки
  • M-SPC
    удалить все пробелы кроме одного около точки
  • С-S-BACKSPACE
    удалить всю строку
  • M-z CHAR
    удалить до символа
  • C-M-w + kill command CHAR
    добавить к предыдущему скопированному объекту
  • C-x RET + x
    задать кодировку для X clipboard
  • M-x check-parens
    найти несбалансированные скобки
  • C-t
    обменять местами символы
  • M-t
    обменять местами слова
  • С-M-t
    обменять местами выражения
  • С-x C-t
    обменять местами строки
  • M-- M-l
    предыдущее слово в нижний регистр
  • M-- M-u
    предыдущее слово в верний регистр
  • M-- M-c
    предыдущее слово сделать с большой буквы

Регистры

  • C-x r SPC
    point-to-register
  • C-x w SPC
    window-configuration-to-register
  • C-x f SPC
    frame-configuration-to-register
  • C-x r h
    jump-to-register (alsi restore frames configuration)
  • C-x s SPC
    copy-to-register
  • C-x i SPC
    insert-register

Информация

  • M-=
    показывает количество строк и символов в регионе
  • C-x =
    показывает информацию по символу под курсором
  • M-@ (S-M-2)
    выделить слово не двигая курсор
  • С-M-@ (C-M-SPC)
    выделить sexp не двигая курсор
  • M-h
    курсор в начала параграфа и выделить его
  • C-M-h
    курсор в начала defun и выделить ее
  • C-x h
    выделить весь буфер

Управление буферами

  • C-x k
    Убить буфер
  • C-x 4 C-o
    Переключить буфер в соседнем окне, оставив фокус на текущем
  • M-x ibuffer
    навороченная переключалка
  • M-x buf-move-{up,down,left,right}
    передвинуть окно (buffer-move.el)
  • M-x winner-mode
    История окон C-c left/right undo/redo

Программирование

  • M-x imenu
    переход к определению символа
  • M-x whitespace-mode
    отображает табы и пробелы
  • M-;
    comment-dwim: do what i mean

Справка

  • C-h w COMMAND
    показать биндинги для команды

Файлы

  • C-x RET r
    переоткрыть файл у другой кодировке
  • C-x С-v
    Убить текущий буффер и открыть вместо него новый файл (полезно если случайно открыли не тот файл)
  • C-x 4 f
    Открыть файл во втором окне, создав его если нужно
  • M-x auto-revert-{tail}-mode
    Автоматически обновлять файл с диска при изменениях
  • M-x file-cache-add-directory-using-find
    Добавить директорию в кеш файлов. Автодополнение по C-Tab при открытии.

Настройки

  • M-x load-file
    загрузить и выполнить lisp-файл

Хозяйке на заметку: ack-grep

Как всегда случайно узнал об еще одной утилите — ack-grep. Как описывает ее aptitude:

«Программа наподобии grep для работы с большими деревами исходников»

*("деревами"?!)*Из коробки умеет подсвечивать и группировать найденные строки по файлам.

Состояние клавиш

Сегодня мы научимся узнавать нажата ли клавиша без использования событий. Это возможно благодаря "состоянию клавиш" (keystates). Иногда просто проверить зажата или отпущена клавиша гораздо проще, чем следить за событиями. Этот туториал научит вас проверять нажата ли клавиша, вместо слежения за событиями клавиатуры.

    //Пока пользователь не хочет закрыть приложение
    while( quit == false )
    {
        //Пока есть события на обработку
        while( SDL_PollEvent( &event ) )
        {
            //Если пользователь закрыл окно
            if( event.type == SDL_QUIT )
            {
                //Завершить программу
                quit = true;
            }    
        }

Как вы можете заметить, несмотря на тот факт, что мы показываем сообщения в зависимости от нажатых клавиш, мы не проверяем на события клавиатуры.

        //Получить состояние клавиш
        Uint8 *keystates = SDL_GetKeyState( NULL );

Вместо этого мы используем SDL_GetKeyState(). SDL_GetKeyState() дает нам массив с состоянием клавиш. Этот массив это список всех клавиш и их состояний: нажаты они или нет. Что-то вроде этого:Теперь мы можем сказать какая клавиша нажата. Просто для информации: аргумент который мы передаем в SDL_GetKeyState() получает число доступных клавиш. А т.к. нас это не волнует, мы просто передаем NULL.

        //Если нажата стрелка вверх
        if( keystates[ SDLK_UP ] )
        {
            apply_surface( ( SCREEN_WIDTH - up->w ) / 2, ( SCREEN_HEIGHT / 2 - up->h ) / 2, up, screen );
        }

        //Если нажата стрелка вниз
        if( keystates[ SDLK_DOWN ] )
        {
            apply_surface( ( SCREEN_WIDTH - down->w ) / 2, ( SCREEN_HEIGHT / 2 - down->h ) / 2 + ( SCREEN_HEIGHT / 2 ), down, screen );
        }

        //Если нажата стрелка влево
        if( keystates[ SDLK_LEFT ] )
        {
            apply_surface( ( SCREEN_WIDTH / 2 - left->w ) / 2, ( SCREEN_HEIGHT - left->h ) / 2, left, screen );
        }

        //Если нажата стрелка вправо
        if( keystates[ SDLK_RIGHT ] )
        {
            apply_surface( ( SCREEN_WIDTH / 2 - right->w ) / 2 + ( SCREEN_WIDTH / 2 ), ( SCREEN_HEIGHT - right->h ) / 2, right, screen );
        }
		
        //Обновить экран
        if( SDL_Flip( screen ) == -1 )
        {
            return 1;    
        }

Все просто: если нажата стрелка вверх, показать сообщение "вверх" (up), если нажата стрелка вниз, показать сообщение "вниз" (down) и т.д. Если бы это программа была написана при помощи событий, код был бы на прилично длиннее. SDL_GetKeyState() и другие функции состояний, например SDL_GetModState(), SDL_GetMouseState(), SDL_JoystickGetAxis() и прочие, могут быть невероятно полезны. Узнайте о них больше в документации к SDL.

Скачать исходники