Кодерский уголок

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

Что здесь не допускается:
- беспорядочный флуд на всевозможные темы, в том числе общие обсуждения языков программирования без конкретики (карается по статье "флуд и оффтопик" *),
- разжигания на темы "что лучше, Си или Си++ и чем они отличаются?", "какой язык программирования лучше X или Y?" и т.п. (карается по статье "флейм и участие в холиварах" *),
- мерение пиписьками в стиле "я лучше программирую" или "ты не умеешь программировать" (карается по статье "оскорбление участников и их взглядов" *).

Всё это допускается в специально созданной теме "Беседка для программистов или «Бутерброд с кодом».

* по усмотрению модератора также возможно применение блокировки в данной теме.

Оригинальное сообщение

Довольно давно уже напрашивалась тема по программированию, так как частенько возникают оффтопы в разных совсем не связанных с ним тредах. Так что предлагаю писать сюда, просто обсужать все подряд, а может кому-то и помощь нужна, например кто-то игру пишет. Ссылки на хорошие туториалы тоже приветствуются, например вот здесь были хорошие туториалы на разные темы, связанные с демомейкингом http://www.democoder.ru/dcdn_articles.php

 

Есть вопрос один.
Есть поле из цифр (в самом простом примере 1 и бесконечность, также потенциально есть другие числа), прохождение через каждую клетку занимает время, которое на ней написано. Найти кратчайший путь. Функция должна возвращать длину этого пути и координаты следующего шага.
Чего-то подобное у нас было на Теории Управление, но вот начисто забыл как хотя бы приблизительно это делается. Мне кажется какая-то простая рекурсивная процедура должна быть, но изобретать велосипед не хочется. Может кто-нибудь знает?

 

beyl, а можно по-подробней? Ты уже делал что-то похожее? Штука-то ведь часто по идее должна использоваться в играх, пошаговых во всяком случае.

 

О, Макс, мега-спасибо Буду реализовывать пытаться.
А вот по поводу последнего пункта, где Внимание написано, можно по-подробнее?

 

О, это еще лучше, спасибо! Уже посмотрел то что там написано, судя по всему то, что надо. Меня вообще всегда этот вопрос очень интересовал, а тут еще и понадобилось...

 

Ну просто завалили меня ссылками Здорово. Только в этом док-файле картинки не показываются, не слишком наверное важно, но все-таки не так наглядно.

 

Есть два глупых ламерских вопроса
Первый вопрос - компилирую я свеженаписанную программу под OpenGL, с использованием GLUT'а, все работает. Но на других компьютерах требует glut32.dll, хотя я компилю как Release. Как бы этого избежать? Он конечно небольшой, но хотелось бы что все было в экзешнике.
Второй вопрос тоже примерно в ту же тему. У меня программа использует всякие внешние ресурсы - картинки там, музыка. Все находится в директории DATA. Как бы мне сделать, что бы все это было в файлике допустим data.dat и желательно как-нибудь закодированное. Я использую всякие стандартные функции вроде auxDIBImageLoad("Data/News.bmp") и mod = FMUSIC_LoadSong("music.xm", NULL);

 

Т.е. надо прописать в линке не glut32.lib а что-то вроде glut32_s.lib? А откуда его взять?

 

Блин, я наверное тупой. Если я компилирую глут из исходников он мне все равно дллю делает, если я ее удаляю из путей, то ничего не запускается из того, что компилировано под глутом.

В общем я плюнул на Глут, все равно я из него использовал только одну функцию - glutSolidSphere. Теперь переделал это место на gluSphere. Шарики конечно немного другие, но поскольку они маленькие, то и отличий не видно.