示例#1
0
    def test_value_function_with_cutoff(self):
        grid = [[0, 0, 1, 0, 0, 0], [0, 0, 1, 0, 0, 0], [0, 0, 1, 0, 0, 0],
                [0, 0, 1, 0, 1, 0], [0, 0, 1, 1, 1, 0], [0, 0, 0, 0, 1, 0]]

        expected = [[99, 99, 99, 7, 6, 5], [99, 99, 99, 6, 5, 4],
                    [99, 99, 99, 5, 4, 3], [99, 99, 99, 6, 99, 2],
                    [99, 99, 99, 99, 99, 1], [99, 99, 99, 99, 99, 0]]

        goal = [len(grid) - 1, len(grid[0]) - 1]
        self.assertEqual(expected, q17._compute_value(grid=grid, goal=goal))
示例#2
0
    def test_value_function(self):
        grid = [[0, 0, 1, 0, 0, 0], [0, 0, 1, 0, 0, 0], [0, 0, 1, 0, 0, 0],
                [0, 0, 0, 0, 1, 0], [0, 0, 1, 1, 1, 0], [0, 0, 0, 0, 1, 0]]

        expected = [[12, 11, 99, 7, 6, 5], [11, 10, 99, 6, 5, 4],
                    [10, 9, 99, 5, 4, 3], [9, 8, 7, 6, 99, 2],
                    [10, 9, 99, 99, 99, 1], [11, 10, 11, 12, 99, 0]]

        goal = [len(grid) - 1, len(grid[0]) - 1]

        self.assertEqual(expected, q17._compute_value(grid=grid, goal=goal))

        grid = [[0, 0, 0, 0, 0, 0], [0, 0, 1, 0, 0, 0], [0, 0, 1, 0, 0, 0],
                [0, 0, 0, 0, 1, 0], [0, 0, 1, 1, 1, 0], [0, 0, 0, 0, 1, 0]]

        expected = [[10, 9, 8, 7, 6, 5], [11, 10, 99, 6, 5, 4],
                    [10, 9, 99, 5, 4, 3], [9, 8, 7, 6, 99, 2],
                    [10, 9, 99, 99, 99, 1], [11, 10, 11, 12, 99, 0]]

        self.assertEqual(expected, q17._compute_value(grid=grid, goal=goal))
示例#3
0
    def test_value_function(self):
        grid = [[0, 0, 1, 0, 0, 0],
                [0, 0, 1, 0, 0, 0],
                [0, 0, 1, 0, 0, 0],
                [0, 0, 0, 0, 1, 0],
                [0, 0, 1, 1, 1, 0],
                [0, 0, 0, 0, 1, 0]]
        
        expected = [[12, 11, 99,  7,  6,  5],
                    [11, 10, 99,  6,  5,  4],
                    [10,  9, 99,  5,  4,  3],
                    [ 9,  8,  7,  6, 99,  2],
                    [10,  9, 99, 99, 99,  1],
                    [11, 10, 11, 12, 99,  0]]

        goal = [len(grid)-1, len(grid[0])-1]

        
        self.assertEqual(expected, q17._compute_value(grid=grid, goal=goal))
        
        grid = [[0, 0, 0, 0, 0, 0],
                [0, 0, 1, 0, 0, 0],
                [0, 0, 1, 0, 0, 0],
                [0, 0, 0, 0, 1, 0],
                [0, 0, 1, 1, 1, 0],
                [0, 0, 0, 0, 1, 0]]
        
        expected = [[10,  9,  8,  7,  6,  5],
                    [11, 10, 99,  6,  5,  4],
                    [10,  9, 99,  5,  4,  3],
                    [ 9,  8,  7,  6, 99,  2],
                    [10,  9, 99, 99, 99,  1],
                    [11, 10, 11, 12, 99,  0]]
        
        
        self.assertEqual(expected, q17._compute_value(grid=grid, goal=goal))
示例#4
0
 def test_value_function_with_cutoff(self):
     grid = [[0, 0, 1, 0, 0, 0],
             [0, 0, 1, 0, 0, 0],
             [0, 0, 1, 0, 0, 0],
             [0, 0, 1, 0, 1, 0],
             [0, 0, 1, 1, 1, 0],
             [0, 0, 0, 0, 1, 0]]
     
     expected = [[99, 99, 99,  7,  6,  5],
                 [99, 99, 99,  6,  5,  4],
                 [99, 99, 99,  5,  4,  3],
                 [99, 99, 99,  6, 99,  2],
                 [99, 99, 99, 99, 99,  1],
                 [99, 99, 99, 99, 99,  0]]
     
     
     goal = [len(grid)-1, len(grid[0])-1]
     self.assertEqual(expected, q17._compute_value(grid=grid, goal=goal))