No abstract

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.

For more information on the USGS-the Federal source for science about the Earth, its natural and living resources, natural hazards, and the environment, visit http://www.usgs.gov or call 1-888-ASK-USGS.For an overview of USGS information products, including maps, imagery, and publications, visit http://www.usgs.gov/pubprodTo order this and other USGS information products, visit http://store.usgs.gov Any use of trade, firm, or product names is for descriptive purposes only and does not imply endorsement by the U.S. Government.Although this information product, for the most part, is in the public domain, it also may contain copyrighted materials as noted in the text. Permission to reproduce copyrighted items must be secured from the copyright owner. AbstractThe Obed River watershed drains a 520-square-mile area of the Cumberland Plateau physiographic region in the Tennessee River basin. The watershed is underlain by conglomerate, sandstone, and shale of Pennsylvanian age, which overlie Mississippian-age limestone. The larger creeks and rivers of the Obed River system have eroded gorges through the conglomerate and sandstone into the deeper shale. The largest gorges are up to 400 feet deep and are protected by the Wild and Scenic Rivers Act as part of the Obed Wild and Scenic River, which is managed by the National Park Service.The growing communities of Crossville and Crab Orchard, Tennessee, are located upstream of the gorge areas of the Obed River watershed. The cities used about 5.8 million gallons of water per day for drinking water in 2010 from Lake Holiday and Stone Lake in the Obed River watershed and Meadow Park Lake in the Caney Fork River watershed. The city of Crossville operates a wastewater treatment plant that releases an annual average of about 2.2 million gallons per day of treated effluent to the Obed River, representing as much as 10 to 40 percent of the monthly average streamflow of the Obed River near Lancing about 35 miles downstream, during summer and fall. During the past 50 years , several dozen tributary impoundments and more than 2,000 small farm ponds have been constructed in the Obed River watershed. Synoptic streamflow measurements indicate a tendency towards dampened high flows and slightly increased low flows as the percentage of basin area controlled by impoundments increases.

No abstract

No abstract