This is a fairly high level question and I'm not if it can even be answered but I'm hoping that its possible, as it would really help out my code.

I'm coding some AI A* Pathfinding which keeps a map of areas that are accessible. This map is huge (usually 512x512) and has the resolution of about 200.

If the entire thing is coded standardly, using normal bools, it will take about a gig of ram, as a single bool is 4 bytes.

While reading about this I found out that it may be possible to force assign or create a type that is literally one bit, on or off. I would like to know how to do this so that I can create a map of single bits that can be turned on or off and checked like a normal bool (or some semi-complicated method).

Do any of you know how to create such a type? I don't mind it being difficult or complicated as it will be much better than the method I'm using right now.

Thanks,
Shard