マップデータに対する主要な変更操作は、プレイヤーの指示による「掘削」です。
ただしルール上、どの地下空間も勇者が侵入する入り口とつながっていないといけませんので、
どこでも好き勝手に掘ることは出来ないように処理します。

そのためには「プレイヤーが掘削しようとした地点が、掘削可能か否か」を判定することからはじめます。

必要十分条件は、「その地点が見掘削」かつ「その４つのとなりのいずれかが掘削済み」ですので、
bool canDig(int x,int y){
if(!isInside(x,y) || isDigged(x,y)) return false;
if(isInside(x-1,y) && isDigged(x-1,y)) return true;
if(isInside(x+1,y) && isDigged(x+1,y)) return true;
if(isInside(x,y-1) && isDigged(x,y-1)) return true;
if(isInside(x,y+1) && isDigged(x,y+1)) return true;
return false;
}
というようなアルゴリズムで判定することができます。