Э, 17000 лет назад люди уже были людьми, мазюкали на стенах, ходили в одежде, использовали посуду, имели одомашненных животных. Постройка дома не являлась проблемой. А употребляют слово «пещерные» — имеют в виду более ранних хомо, точно уж не конца палеолита.
Ещё нужно учесть, что пещерному человеку нужна, собственно, пещера — а их в природе не так уж и много. Можно предположить, что дело не в умении или неумении строить дом, а в дефиците естественных укрытий, и люди осваивали пещеры только при их наличии, кое-где и сейчас в них живут. Кстати, выдалбливать искусственные пещеры люди также научились, но иные типы жилищ оказались дешевле и удобнее, так что данная ветвь оказалась тупиковой.
Кстати, можно ли считать строителей Петры пещерными людьми?
Так в те времена когда люди были еще первобытными их количество было на несколько порядков меньше чем сейчас. Это мы только за последние несколько тысяч лет так сильно расплодились (особенно за последние пару сотен). А в древности человек не был многочисленным видом.
А необходимость научиться строить хотя бы примитивные искусственные жилища и сопутствующий этому толчок в развитии был вызван как раз тем, что естественных укрытий всем не хватало.
Пещер действительно мало.
Если высадить в произвольном месте Евразии небольшую группу людей из, скажем, 200-300 человек и ограничить радиус их походов пешкодральным движителем — они уже столкнутся с трудностями с поиском такого количества пещер.
Абсолютно не проблема — выбираем направление «куда глаза глядят» и чешем в нем, пока не найдем достаточно живописный пейзаж. На ночь закапываемся в складки местности, чтобы стрелу в жопу не схлопотать.
Пещерный человек жил не в пещере