Method testBreadthSearch

src/test/java/mudmap2/backend/WorldTest.java:842–919

Test of breadthSearch method, of class World.

()

     * Test of breadthSearch method, of class World.
     */
    @Test
    public void testBreadthSearch() {
        try {
            System.out.println("breadthSearch");

            World instance = new World();
            Layer layer1 = instance.getNewLayer();
            Layer layer2 = instance.getNewLayer();

            // create places
            Place place11 = new Place("", 0, 0, layer1);
            Place place12 = new Place("", 1, 0, layer1);
            Place place13 = new Place("", 2, 1, layer1);
            Place place14 = new Place("", 5, 1, layer1);
            // inaccessible place
            Place place15 = new Place("", 5, 4, layer1);

            layer1.put(place11);
            layer1.put(place12);
            layer1.put(place13);
            layer1.put(place14);
            layer1.put(place15);

            // create connections
            place11.connectPath(new Path(place11, "n", place12, "s"));
            place12.connectPath(new Path(place12, "e", place13, "w"));
            place13.connectPath(new Path(place13, "u", place14, "d"));
            place14.connectPath(new Path(place14, "u", place11, "d"));

            // first test 11 -> 11
            Place result1 = instance.breadthSearch(place11, place11);
            assertEquals(place11, result1);

            BreadthSearch.BreadthSearchData breadthSearchData1 = result1.getBreadthSearchData();
            assertNotNull(breadthSearchData1);
            assertNull(breadthSearchData1.predecessor);

            // second test 11 -> 12
            Place result2 = instance.breadthSearch(place11, place12);
            assertEquals(place12, result2);

            BreadthSearch.BreadthSearchData breadthSearchData2 = result2.getBreadthSearchData();
            assertNotNull(breadthSearchData2);
            assertEquals(place11, breadthSearchData2.predecessor);
            assertNull(breadthSearchData2.predecessor.breadthSearchData.predecessor);

            // second test 11 -> 13
            Place result3 = instance.breadthSearch(place11, place13);
            assertEquals(place13, result3);

            BreadthSearch.BreadthSearchData breadthSearchData3 = result3.getBreadthSearchData();
            assertNotNull(breadthSearchData3);

            assertTrue(place12 == breadthSearchData3.predecessor || place14 == breadthSearchData3.predecessor);
            breadthSearchData3 = breadthSearchData3.predecessor.getBreadthSearchData();
            assertNotNull(breadthSearchData3);

            assertEquals(place11, breadthSearchData3.predecessor);