Multiple choice general knowledge science & technology

Total Memory required in micromouse to map and to store the cells also hold current value according to flood fill algorithm

  1. 256 BYTES

  2. 512 BYTES

  3. 128 BYTES

  4. 1024 BYTES

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

A standard 16x16 micromouse maze has 256 cells. Using the flood fill algorithm, each cell requires 2 bytes (one for mapping/distance value and one for visited state or direction). Additionally, the algorithm needs working memory for the stack/queue during traversal. This brings the total to approximately 512 bytes - a reasonable footprint for resource-constrained microcontroller systems.