maaGames

1. Именно расширение *.с должно быть
2. В настройках проекта можно задать, как компилировать (по умолчанию/C++/C)

(С++)Сохраняется адрес возврата, так что растёт. Про Java не знаю, как ВМ реализована.
Всегда можно запустить бесконечную рекурсию и посмотреть, растёт ли память.)

замени на std::unordered_map

> как будто это что-то очевидное
0.5 ширины, потом 0.5 высоты, потом 0.5 глубины. И так для каждой партиции. Например.
Точки разбиения зависят от того, что именно разбиваете. Можно ровно по середине партиции, можно привязываться к каким-то особенностям геометрии, например к дверным проёмам... Хоть как разбивать можно.
Если хочется живого примера, скачай движок какого-нибудь первого quake, там bsp деревья используются, но будет весьма непонятно.

MSVC + Whole Tomato. Справляется практически с хоть чем. Чем новее MSVC тем с большим количеством ситуаций лучше справляется автоподсказка и прочие полезности.

Можно перехватить почти всё, но никаких дополнительных данных не будет. Либо перехватить по очереди несколько типов исключений. Плюс есть структурные исключения, которые catch не перехватит.

try
{
}
catch( std::exception & e )
{
    // только тип std::exception
}
catch(...)
{
  // все прочие типы
}

Прирост скорости будет только от сортировки ходов и отсечения заведомо проигрышных вариантов. битборды, хэши и прочее принципиально на скорости не скажутся. Даже ускорив в разы, удастся увеличить глубину на один-два полухода. Отсечением же проигрышных веток графа можно добиться огромной глубины, вплоть до эндшпилей.

Не используйте регулярные выражения.
Парсите не из файла, а загрузив весь файл в память.
У obj линейный, детерминированный формат, можно хоть switch (большой, длинный, некрасивый, но быстрый) написать.