キャラの頭,足,右手,左手の座標があったら楽

頭の部分の判定
int i;
for(i=左手/チップの大きさ;i<=右手/チップの大きさ;i++){
 if(マップの配列[i][(頭+移動量)/チップの大きさ] が通過できないチップなら){
  移動量=-(頭-((頭+移動量)/チップの大きさ*チップの大きさ+(チップの大きさ-1)-1);
 }
}

こんな感じかな