Архивы за месяц: августа 2007

Программирование логической игры с использованием DirectX. Крестики-нолики.

Владимир | | C++.

Не так давно я начал изучать библиотеку DirectX, и, естественно, мне тут же захотелось написать свою собственную игрушку. Информации на эту тему масса, начиная от описания базовых алгоритмов, и заканчивая полностью готовыми играми. С выбором темы игры я долго не мучился. Варианты типа DOOM4 и Elder Scroll's 5:-) я отбросил сразу. Хотелось написать что-то по быстрому, и, в тоже время, полностью самостоятельно (без использования готовых движков, моделей и т.п.). Поэтому выбор пал на простую логическую игрушку — крестики-нолики. Кроме простоты реализации эта игра обладает ещё одним очень важным достоинством — никому не нужно рассказывать правила 🙂 .
Читать дальше

Решение классической задачи программирования на C++. Восемь ферзей.

Владимир | | C++.

Эта задача — одна из очень интересных шахматных головоломок.
Условие такое: можно ли поставить восемь ферзей на пустой доске таким образом, чтобы ни один из них не «атаковал» другого, т.е. так, чтобы ни какие два ферзя не стояли на одном и том же столбце, или на одной и той же строке, или на одной и той же диагонали шахматной доски.
Читать дальше

Классические задачи программирования. Путешествие коня.

Владимир | | C++.

Эта интересная головоломка была предложена математиком Эйлером. Задание, на первый взгляд, достаточно простое – нужно шахматным конём, находящимся на произвольной клетке шахматной доски, обойти все остальные клетки доски. При этом на одну клетку можно походить только один раз.
Читать дальше