Esempio n. 1
0
        public void TracerTest2()
        {
            var binary = MapTests.GenerateCleanMap2D(5, 5);

            binary[2, 1] = false;
            binary[2, 2] = false;
            binary[2, 3] = false;

            var start  = new Vector3(0, 2, 0);
            var finish = new Vector3(4, 2, 0);

            var map     = new GridMap(binary);
            var queue   = new PriorityQueue <Wave>(new PriorityByEstimatedPathLength <Wave>(finish));
            var builder = new Base <Wave> .Builder();

            var initial     = new InitializeX <Wave>(map, builder, start);
            var propagation = new PropagateX <Wave>(map, builder);

            builder.PropagationStrategy = propagation;
            builder.AcceptanceCondition = new AreaCondition(finish);

            var tracer = new Tracer <Wave> {
                DefaultMap = map
            };
            var wave = tracer.Search(initial, map, queue).FirstOrDefault();

            Assert.NotNull(wave);

            var path = wave.FullPath;

            Assert.Equal(path.Length, 5);
            Assert.Equal(path[0], start);
            Assert.Equal(path[4], finish);
            Assert.True(path.All(p => binary[(int)p.X, (int)p.Y] == true));
        }
Esempio n. 2
0
        public void TracerTest1()
        {
            var map = MapTests.GenerateCleanMap2D(5, 5);

            map[2, 1] = false;
            map[2, 2] = false;
            map[2, 3] = false;

            var start  = new Vector3(0, 2, 0);
            var finish = new Vector3(4, 2, 0);

            var tracer = new Tracer <Wave> {
                DefaultMap = new GraphMap(map)
            };
            var path = tracer.FindShortestPath(start, finish);

            Assert.Equal(path.Count, 5);
            Assert.Equal(path[0], start);
            Assert.Equal(path[4], finish);
            Assert.True(path.All(p => map[(int)p.X, (int)p.Y] == true));
        }