General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • E-mail:
    • Journal Metrics:

    • SCImago Journal & Country Rank
Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.

IJCTE 2013 Vol.5(3): 503-508 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2013.V5.738

Quantitative Comparison of Flood Fill and Modified Flood Fill Algorithms

George Law

Abstract—Flood fill algorithm has won first places in the international micromouse competitions. To save computation time, the modified flood fill algorithm is often coded. Yet, the literature search reveals the scarcity of the quantitative details of the two algorithms. This article attempts to discuss their differences and uses Maze-solver simulator to collect and tabulate the maze-run statistics for various popular mazes. It will discuss these statistics and various aspects of the flood fill algorithm modifications.

Index Terms—Flood fill algorithm, maze simulation, micromouse competition, modified flood fill algorithm.

G. Law is with the California State University, Northridge, CA 91330, USA (e-mail:


Cite:George Law, "Quantitative Comparison of Flood Fill and Modified Flood Fill Algorithms," International Journal of Computer Theory and Engineering vol. 5, no. 3, pp. 503-508, 2013.

Copyright © 2008-2024. International Association of Computer Science and Information Technology. All rights reserved.