extremely primitive first crack at reachability analysis of doom 2 map01
start from the black; more distant areas (as measured by how many subsectors you have to traverse) are lighter. red is valid but unreachable. no understanding of doors or anything yet
(ignore the big black sector on the lower right; i searched for the player start by checking bboxes, haha)
@eevee hmmmm, it's going to be hard to figure out what's truly unreachable or not because player height and gravity
the rocket launcher secret trigger, in this case, being the thing that concerns me the most
@eevee a naïve approach might mark E3M6 secret exit as unreachable though, so *shrug*
@KS ahaha, that'll be a fun test case. you can't rocketjump without a wall, too, so i'll have to check for that...
@KS hrm, well, that'll miss any jumps you could make that are shortcuts, which is a shame both for speedrun and map testing reasons. maybe i'll think of something cleverer. i think i want to merge all contiguous areas that are permanently reachable from each other, which will simplify things a lot
@KS compared to what i had to do to get this far, i feel like that'll be a cakewalk
figuring out if you /can/ make a jump shouldn't be too hard; it's just a matter of where to jump from. easiest thing is probably to work backwards — notice that this spot is unreachable, check its outer edges, radiate outwards looking for something you could jump from