Description: In a 2-dimensional grid/plane (n*m)
there are either walls or spaces.
We represent the walls as ‘# ’ in the
diagram (with spaces coloured into
different partitions)
In such a grid we can place robots who can move horizontally and vertically but
cannot move on top of a wall.
You need to calculate the minimum number of robots that are needed in order to
be able to visit all spaces in the grid.
To Search:
File list (Check if you may need any files):
RobotGridWalls
..............\.classpath
..............\.project
..............\bin
..............\...\models
..............\...\......\Grid.class
..............\...\......\GridRobot1.class
..............\...\......\GridRobot2.class
..............\...\......\GridRobotBiggest.class
..............\...\specifications
..............\...\..............\GridSpecification.class
..............\...\tests
..............\...\.....\CompareRobot1Robot2.class
..............\...\.....\GridRobot1Test.class
..............\...\.....\GridRobot2Test.class
..............\...\.....\GridRobotBiggestTest.class
..............\...\.....\GridTest.class
..............\...\.....\StatsRobot1Robot2.class
..............\...\tools
..............\...\.....\HasInvariant.class
..............\...\.....\InvariantBroken.class
..............\...\.....\SeedRNGCommandLine.class
..............\doc
..............\...\allclasses-frame.html
..............\...\allclasses-noframe.html
..............\...\constant-values.html
..............\...\deprecated-list.html
..............\...\help-doc.html
..............\...\index-files
..............\...\...........\index-1.html
..............\...\...........\index-10.html
..............\...\...........\index-11.html
..............\...\...........\index-12.html
..............\...\...........\index-13.html
..............\...\...........\index-14.html
..............\...\...........\index-2.html
..............\...\...........\index-3.html
..............\...\...........\index-4.html
..............\...\...........\index-5.html
..............\...\...........\index-6.html
..............\...\...........\index-7.html
..............\...\...........\index-8.html
..............\...\...........\index-9.html
..............\...\index.html
..............\...\models
..............\...\......\class-use
..............\...\......\.........\Grid.html
..............\...\......\.........\GridRobot1.html
..............\...\......\.........\GridRobot2.html
..............\...\......\.........\GridRobotBiggest.html
..............\...\......\Grid.html
..............\...\......\GridRobot1.html
..............\...\......\GridRobot2.html
..............\...\......\GridRobotBiggest.html
..............\...\......\package-frame.html
..............\...\......\package-summary.html
..............\...\......\package-tree.html
..............\...\......\package-use.html
..............\...\overview-frame.html
..............\...\overview-summary.html
..............\...\overview-tree.html
..............\...\package-list
..............\...\resources
..............\...\.........\inherit.gif
..............\...\serialized-form.html
..............\...\specifications
..............\...\..............\class-use
..............\...\..............\.........\GridSpecification.html
..............\...\..............\GridSpecification.html
..............\...\..............\package-frame.html
..............\...\..............\package-summary.html
..............\...\..............\package-tree.html
..............\...\..............\package-use.html
..............\...\stylesheet.css
..............\...\tests
..............\...\.....\class-use
..............\...\.....\.........\CompareRobot1Robot2.html
..............\...\.....\.........\GridRobot1Test.html
..............\...\.....\.........\GridRobot2Test.html
..............\...\.....\.........\GridRobotBiggestTest.html
..............\...\.....\.........\GridTest.html
..............\...\.....\.........\StatsRobot1Robot2.html
..............\...\.....\CompareRobot1Robot2.html
..............\...\.....\GridRobot1Test.html
..............\...\.....\GridRobot2Test.html
..............\...\.....\GridRobotBiggestTest.html
..............\...\.....\GridTest.html
..............\...\.....\package-frame.html
..............\...\.....\package-summary.html
..............\...\.....\package-tree.html
..............\...\.....\package-use.html
..............\...\.....\StatsRobot1Robot2.html
..............\...\tools
..............\...\.....\class-use
..............\...\.....\.........\HasInvariant.html
..............\...\.....\.........\InvariantBroken.html
.
Download