result2.txt

C:\Python27\python.exe H:/DEV/a_star/astar.py
-------------------------------
searching... deque([(3, 1), (5, 1), (4, 0), (4, 2)])
blocked ... deque([])
preved...deque([(4, 1), (4, 1), (4, 1), (4, 1)])
curr: (3, 1).. 꺾:0 ..  이전:(4, 1)
-------------------------------
searching... deque([(5, 1), (4, 0), (4, 2), (3, 0), (3, 2), (2, 1)])
blocked ... deque([])
preved...deque([(4, 1), (4, 1), (4, 1), (3, 1), (3, 1), (3, 1)])
curr: (5, 1).. 꺾:0 ..  이전:(4, 1)
바리케이트(5, 1)
-------------------------------
searching... deque([(4, 0), (4, 2), (3, 0), (3, 2), (2, 1)])
blocked ... deque([(5, 1)])
preved...deque([(4, 1), (4, 1), (3, 1), (3, 1), (3, 1)])
curr: (4, 0).. 꺾:0 ..  이전:(4, 1)
-------------------------------
searching... deque([(4, 2), (3, 0), (3, 2), (2, 1), (3, 0), (5, 0)])
blocked ... deque([(5, 1)])
preved...deque([(4, 1), (3, 1), (3, 1), (3, 1), (4, 0), (4, 0)])
curr: (4, 2).. 꺾:0 ..  이전:(4, 1)
바리케이트(4, 2)
-------------------------------
searching... deque([(3, 0), (3, 2), (2, 1), (3, 0), (5, 0)])
blocked ... deque([(5, 1), (4, 2)])
preved...deque([(3, 1), (3, 1), (3, 1), (4, 0), (4, 0)])
curr: (3, 0).. 꺾:1 ..  이전:(3, 1)
-------------------------------
searching... deque([(3, 2), (2, 1), (3, 0), (5, 0), (2, 0), (4, 0)])
blocked ... deque([(5, 1), (4, 2)])
preved...deque([(3, 1), (3, 1), (4, 0), (4, 0), (3, 0), (3, 0)])
curr: (3, 2).. 꺾:1 ..  이전:(3, 1)
바리케이트(3, 2)
-------------------------------
searching... deque([(2, 1), (3, 0), (5, 0), (2, 0), (4, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(3, 1), (4, 0), (4, 0), (3, 0), (3, 0)])
curr: (2, 1).. 꺾:0 ..  이전:(3, 1)
-------------------------------
searching... deque([(3, 0), (5, 0), (2, 0), (4, 0), (2, 0), (2, 2), (1, 1)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(4, 0), (4, 0), (3, 0), (3, 0), (2, 1), (2, 1), (2, 1)])
curr: (3, 0).. 꺾:1 ..  이전:(4, 0)
-------------------------------
searching... deque([(5, 0), (2, 0), (4, 0), (2, 0), (2, 2), (1, 1), (3, 1), (2, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(4, 0), (3, 0), (3, 0), (2, 1), (2, 1), (2, 1), (3, 0), (3, 0)])
curr: (5, 0).. 꺾:1 ..  이전:(4, 0)
-------------------------------
searching... deque([(2, 0), (4, 0), (2, 0), (2, 2), (1, 1), (3, 1), (2, 0), (6, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(3, 0), (3, 0), (2, 1), (2, 1), (2, 1), (3, 0), (3, 0), (5, 0)])
curr: (2, 0).. 꺾:2 ..  이전:(3, 0)
-------------------------------
searching... deque([(4, 0), (2, 0), (2, 2), (1, 1), (3, 1), (2, 0), (6, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(3, 0), (2, 1), (2, 1), (2, 1), (3, 0), (3, 0), (5, 0)])
curr: (4, 0).. 꺾:2 ..  이전:(3, 0)
-------------------------------
searching... deque([(2, 0), (2, 2), (1, 1), (3, 1), (2, 0), (6, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(2, 1), (2, 1), (2, 1), (3, 0), (3, 0), (5, 0)])
curr: (2, 0).. 꺾:1 ..  이전:(2, 1)
-------------------------------
searching... deque([(2, 2), (1, 1), (3, 1), (2, 0), (6, 0), (1, 0), (3, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(2, 1), (2, 1), (3, 0), (3, 0), (5, 0), (2, 0), (2, 0)])
curr: (2, 2).. 꺾:1 ..  이전:(2, 1)
-------------------------------
searching... deque([(1, 1), (3, 1), (2, 0), (6, 0), (1, 0), (3, 0), (2, 3), (1, 2)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(2, 1), (3, 0), (3, 0), (5, 0), (2, 0), (2, 0), (2, 2), (2, 2)])
curr: (1, 1).. 꺾:0 ..  이전:(2, 1)
-------------------------------
searching... deque([(3, 1), (2, 0), (6, 0), (1, 0), (3, 0), (2, 3), (1, 2), (1, 0), (1, 2), (0, 1)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(3, 0), (3, 0), (5, 0), (2, 0), (2, 0), (2, 2), (2, 2), (1, 1), (1, 1), (1, 1)])
curr: (3, 1).. 꺾:2 ..  이전:(3, 0)
-------------------------------
searching... deque([(2, 0), (6, 0), (1, 0), (3, 0), (2, 3), (1, 2), (1, 0), (1, 2), (0, 1)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(3, 0), (5, 0), (2, 0), (2, 0), (2, 2), (2, 2), (1, 1), (1, 1), (1, 1)])
curr: (2, 0).. 꺾:1 ..  이전:(3, 0)
-------------------------------
searching... deque([(6, 0), (1, 0), (3, 0), (2, 3), (1, 2), (1, 0), (1, 2), (0, 1), (2, 1), (1, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(5, 0), (2, 0), (2, 0), (2, 2), (2, 2), (1, 1), (1, 1), (1, 1), (2, 0), (2, 0)])
curr: (6, 0).. 꺾:1 ..  이전:(5, 0)
-------------------------------
searching... deque([(1, 0), (3, 0), (2, 3), (1, 2), (1, 0), (1, 2), (0, 1), (2, 1), (1, 0), (6, 1), (7, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(2, 0), (2, 0), (2, 2), (2, 2), (1, 1), (1, 1), (1, 1), (2, 0), (2, 0), (6, 0), (6, 0)])
curr: (1, 0).. 꺾:2 ..  이전:(2, 0)
-------------------------------
searching... deque([(3, 0), (2, 3), (1, 2), (1, 0), (1, 2), (0, 1), (2, 1), (1, 0), (6, 1), (7, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(2, 0), (2, 2), (2, 2), (1, 1), (1, 1), (1, 1), (2, 0), (2, 0), (6, 0), (6, 0)])
curr: (3, 0).. 꺾:2 ..  이전:(2, 0)
-------------------------------
searching... deque([(2, 3), (1, 2), (1, 0), (1, 2), (0, 1), (2, 1), (1, 0), (6, 1), (7, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2)])
preved...deque([(2, 2), (2, 2), (1, 1), (1, 1), (1, 1), (2, 0), (2, 0), (6, 0), (6, 0)])
curr: (2, 3).. 꺾:1 ..  이전:(2, 2)
바리케이트(2, 3)
-------------------------------
searching... deque([(1, 2), (1, 0), (1, 2), (0, 1), (2, 1), (1, 0), (6, 1), (7, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3)])
preved...deque([(2, 2), (1, 1), (1, 1), (1, 1), (2, 0), (2, 0), (6, 0), (6, 0)])
curr: (1, 2).. 꺾:2 ..  이전:(2, 2)
-------------------------------
searching... deque([(1, 0), (1, 2), (0, 1), (2, 1), (1, 0), (6, 1), (7, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3)])
preved...deque([(1, 1), (1, 1), (1, 1), (2, 0), (2, 0), (6, 0), (6, 0)])
curr: (1, 0).. 꺾:1 ..  이전:(1, 1)
-------------------------------
searching... deque([(1, 2), (0, 1), (2, 1), (1, 0), (6, 1), (7, 0), (0, 0), (2, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3)])
preved...deque([(1, 1), (1, 1), (2, 0), (2, 0), (6, 0), (6, 0), (1, 0), (1, 0)])
curr: (1, 2).. 꺾:1 ..  이전:(1, 1)
-------------------------------
searching... deque([(0, 1), (2, 1), (1, 0), (6, 1), (7, 0), (0, 0), (2, 0), (1, 3), (0, 2), (2, 2)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3)])
preved...deque([(1, 1), (2, 0), (2, 0), (6, 0), (6, 0), (1, 0), (1, 0), (1, 2), (1, 2), (1, 2)])
curr: (0, 1).. 꺾:0 ..  이전:(1, 1)
-------------------------------
searching... deque([(2, 1), (1, 0), (6, 1), (7, 0), (0, 0), (2, 0), (1, 3), (0, 2), (2, 2), (0, 0), (0, 2)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3)])
preved...deque([(2, 0), (2, 0), (6, 0), (6, 0), (1, 0), (1, 0), (1, 2), (1, 2), (1, 2), (0, 1), (0, 1)])
curr: (2, 1).. 꺾:2 ..  이전:(2, 0)
-------------------------------
searching... deque([(1, 0), (6, 1), (7, 0), (0, 0), (2, 0), (1, 3), (0, 2), (2, 2), (0, 0), (0, 2)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3)])
preved...deque([(2, 0), (6, 0), (6, 0), (1, 0), (1, 0), (1, 2), (1, 2), (1, 2), (0, 1), (0, 1)])
curr: (1, 0).. 꺾:1 ..  이전:(2, 0)
-------------------------------
searching... deque([(6, 1), (7, 0), (0, 0), (2, 0), (1, 3), (0, 2), (2, 2), (0, 0), (0, 2), (1, 1), (0, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3)])
preved...deque([(6, 0), (6, 0), (1, 0), (1, 0), (1, 2), (1, 2), (1, 2), (0, 1), (0, 1), (1, 0), (1, 0)])
curr: (6, 1).. 꺾:2 ..  이전:(6, 0)
바리케이트(6, 1)
-------------------------------
searching... deque([(7, 0), (0, 0), (2, 0), (1, 3), (0, 2), (2, 2), (0, 0), (0, 2), (1, 1), (0, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(6, 0), (1, 0), (1, 0), (1, 2), (1, 2), (1, 2), (0, 1), (0, 1), (1, 0), (1, 0)])
curr: (7, 0).. 꺾:1 ..  이전:(6, 0)
-------------------------------
searching... deque([(0, 0), (2, 0), (1, 3), (0, 2), (2, 2), (0, 0), (0, 2), (1, 1), (0, 0), (7, 1), (8, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(1, 0), (1, 0), (1, 2), (1, 2), (1, 2), (0, 1), (0, 1), (1, 0), (1, 0), (7, 0), (7, 0)])
curr: (0, 0).. 꺾:2 ..  이전:(1, 0)
-------------------------------
searching... deque([(2, 0), (1, 3), (0, 2), (2, 2), (0, 0), (0, 2), (1, 1), (0, 0), (7, 1), (8, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(1, 0), (1, 2), (1, 2), (1, 2), (0, 1), (0, 1), (1, 0), (1, 0), (7, 0), (7, 0)])
curr: (2, 0).. 꺾:2 ..  이전:(1, 0)
-------------------------------
searching... deque([(1, 3), (0, 2), (2, 2), (0, 0), (0, 2), (1, 1), (0, 0), (7, 1), (8, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(1, 2), (1, 2), (1, 2), (0, 1), (0, 1), (1, 0), (1, 0), (7, 0), (7, 0)])
curr: (1, 3).. 꺾:1 ..  이전:(1, 2)
-------------------------------
searching... deque([(0, 2), (2, 2), (0, 0), (0, 2), (1, 1), (0, 0), (7, 1), (8, 0), (1, 4), (0, 3)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(1, 2), (1, 2), (0, 1), (0, 1), (1, 0), (1, 0), (7, 0), (7, 0), (1, 3), (1, 3)])
curr: (0, 2).. 꺾:2 ..  이전:(1, 2)
-------------------------------
searching... deque([(2, 2), (0, 0), (0, 2), (1, 1), (0, 0), (7, 1), (8, 0), (1, 4), (0, 3)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(1, 2), (0, 1), (0, 1), (1, 0), (1, 0), (7, 0), (7, 0), (1, 3), (1, 3)])
curr: (2, 2).. 꺾:2 ..  이전:(1, 2)
-------------------------------
searching... deque([(0, 0), (0, 2), (1, 1), (0, 0), (7, 1), (8, 0), (1, 4), (0, 3)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(0, 1), (0, 1), (1, 0), (1, 0), (7, 0), (7, 0), (1, 3), (1, 3)])
curr: (0, 0).. 꺾:1 ..  이전:(0, 1)
-------------------------------
searching... deque([(0, 2), (1, 1), (0, 0), (7, 1), (8, 0), (1, 4), (0, 3), (1, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(0, 1), (1, 0), (1, 0), (7, 0), (7, 0), (1, 3), (1, 3), (0, 0)])
curr: (0, 2).. 꺾:1 ..  이전:(0, 1)
-------------------------------
searching... deque([(1, 1), (0, 0), (7, 1), (8, 0), (1, 4), (0, 3), (1, 0), (0, 3), (1, 2)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(1, 0), (1, 0), (7, 0), (7, 0), (1, 3), (1, 3), (0, 0), (0, 2), (0, 2)])
curr: (1, 1).. 꺾:2 ..  이전:(1, 0)
-------------------------------
searching... deque([(0, 0), (7, 1), (8, 0), (1, 4), (0, 3), (1, 0), (0, 3), (1, 2)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(1, 0), (7, 0), (7, 0), (1, 3), (1, 3), (0, 0), (0, 2), (0, 2)])
curr: (0, 0).. 꺾:1 ..  이전:(1, 0)
-------------------------------
searching... deque([(7, 1), (8, 0), (1, 4), (0, 3), (1, 0), (0, 3), (1, 2), (0, 1)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(7, 0), (7, 0), (1, 3), (1, 3), (0, 0), (0, 2), (0, 2), (0, 0)])
curr: (7, 1).. 꺾:2 ..  이전:(7, 0)
-------------------------------
searching... deque([(8, 0), (1, 4), (0, 3), (1, 0), (0, 3), (1, 2), (0, 1)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(7, 0), (1, 3), (1, 3), (0, 0), (0, 2), (0, 2), (0, 0)])
curr: (8, 0).. 꺾:1 ..  이전:(7, 0)
-------------------------------
searching... deque([(1, 4), (0, 3), (1, 0), (0, 3), (1, 2), (0, 1), (8, 1), (9, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(1, 3), (1, 3), (0, 0), (0, 2), (0, 2), (0, 0), (8, 0), (8, 0)])
curr: (1, 4).. 꺾:1 ..  이전:(1, 3)
-------------------------------
searching... deque([(0, 3), (1, 0), (0, 3), (1, 2), (0, 1), (8, 1), (9, 0), (1, 5), (0, 4), (2, 4)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(1, 3), (0, 0), (0, 2), (0, 2), (0, 0), (8, 0), (8, 0), (1, 4), (1, 4), (1, 4)])
curr: (0, 3).. 꺾:2 ..  이전:(1, 3)
-------------------------------
searching... deque([(1, 0), (0, 3), (1, 2), (0, 1), (8, 1), (9, 0), (1, 5), (0, 4), (2, 4)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(0, 0), (0, 2), (0, 2), (0, 0), (8, 0), (8, 0), (1, 4), (1, 4), (1, 4)])
curr: (1, 0).. 꺾:2 ..  이전:(0, 0)
-------------------------------
searching... deque([(0, 3), (1, 2), (0, 1), (8, 1), (9, 0), (1, 5), (0, 4), (2, 4)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(0, 2), (0, 2), (0, 0), (8, 0), (8, 0), (1, 4), (1, 4), (1, 4)])
curr: (0, 3).. 꺾:1 ..  이전:(0, 2)
-------------------------------
searching... deque([(1, 2), (0, 1), (8, 1), (9, 0), (1, 5), (0, 4), (2, 4), (0, 4), (1, 3)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(0, 2), (0, 0), (8, 0), (8, 0), (1, 4), (1, 4), (1, 4), (0, 3), (0, 3)])
curr: (1, 2).. 꺾:2 ..  이전:(0, 2)
-------------------------------
searching... deque([(0, 1), (8, 1), (9, 0), (1, 5), (0, 4), (2, 4), (0, 4), (1, 3)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(0, 0), (8, 0), (8, 0), (1, 4), (1, 4), (1, 4), (0, 3), (0, 3)])
curr: (0, 1).. 꺾:2 ..  이전:(0, 0)
-------------------------------
searching... deque([(8, 1), (9, 0), (1, 5), (0, 4), (2, 4), (0, 4), (1, 3)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(8, 0), (8, 0), (1, 4), (1, 4), (1, 4), (0, 3), (0, 3)])
curr: (8, 1).. 꺾:2 ..  이전:(8, 0)
-------------------------------
searching... deque([(9, 0), (1, 5), (0, 4), (2, 4), (0, 4), (1, 3)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(8, 0), (1, 4), (1, 4), (1, 4), (0, 3), (0, 3)])
curr: (9, 0).. 꺾:1 ..  이전:(8, 0)
-------------------------------
searching... deque([(1, 5), (0, 4), (2, 4), (0, 4), (1, 3), (9, 1), (10, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(1, 4), (1, 4), (1, 4), (0, 3), (0, 3), (9, 0), (9, 0)])
curr: (1, 5).. 꺾:1 ..  이전:(1, 4)
-------------------------------
searching... deque([(0, 4), (2, 4), (0, 4), (1, 3), (9, 1), (10, 0), (1, 6), (0, 5), (2, 5)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(1, 4), (1, 4), (0, 3), (0, 3), (9, 0), (9, 0), (1, 5), (1, 5), (1, 5)])
curr: (0, 4).. 꺾:2 ..  이전:(1, 4)
-------------------------------
searching... deque([(2, 4), (0, 4), (1, 3), (9, 1), (10, 0), (1, 6), (0, 5), (2, 5)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1)])
preved...deque([(1, 4), (0, 3), (0, 3), (9, 0), (9, 0), (1, 5), (1, 5), (1, 5)])
curr: (2, 4).. 꺾:2 ..  이전:(1, 4)
바리케이트(2, 4)
-------------------------------
searching... deque([(0, 4), (1, 3), (9, 1), (10, 0), (1, 6), (0, 5), (2, 5)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4)])
preved...deque([(0, 3), (0, 3), (9, 0), (9, 0), (1, 5), (1, 5), (1, 5)])
curr: (0, 4).. 꺾:1 ..  이전:(0, 3)
-------------------------------
searching... deque([(1, 3), (9, 1), (10, 0), (1, 6), (0, 5), (2, 5), (0, 5), (1, 4)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4)])
preved...deque([(0, 3), (9, 0), (9, 0), (1, 5), (1, 5), (1, 5), (0, 4), (0, 4)])
curr: (1, 3).. 꺾:2 ..  이전:(0, 3)
-------------------------------
searching... deque([(9, 1), (10, 0), (1, 6), (0, 5), (2, 5), (0, 5), (1, 4)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4)])
preved...deque([(9, 0), (9, 0), (1, 5), (1, 5), (1, 5), (0, 4), (0, 4)])
curr: (9, 1).. 꺾:2 ..  이전:(9, 0)
-------------------------------
searching... deque([(10, 0), (1, 6), (0, 5), (2, 5), (0, 5), (1, 4)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4)])
preved...deque([(9, 0), (1, 5), (1, 5), (1, 5), (0, 4), (0, 4)])
curr: (10, 0).. 꺾:1 ..  이전:(9, 0)
-------------------------------
searching... deque([(1, 6), (0, 5), (2, 5), (0, 5), (1, 4), (10, 1), (11, 0)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4)])
preved...deque([(1, 5), (1, 5), (1, 5), (0, 4), (0, 4), (10, 0), (10, 0)])
curr: (1, 6).. 꺾:1 ..  이전:(1, 5)
-------------------------------
searching... deque([(0, 5), (2, 5), (0, 5), (1, 4), (10, 1), (11, 0), (1, 7), (0, 6), (2, 6)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4)])
preved...deque([(1, 5), (1, 5), (0, 4), (0, 4), (10, 0), (10, 0), (1, 6), (1, 6), (1, 6)])
curr: (0, 5).. 꺾:2 ..  이전:(1, 5)
-------------------------------
searching... deque([(2, 5), (0, 5), (1, 4), (10, 1), (11, 0), (1, 7), (0, 6), (2, 6)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4)])
preved...deque([(1, 5), (0, 4), (0, 4), (10, 0), (10, 0), (1, 6), (1, 6), (1, 6)])
curr: (2, 5).. 꺾:2 ..  이전:(1, 5)
바리케이트(2, 5)
-------------------------------
searching... deque([(0, 5), (1, 4), (10, 1), (11, 0), (1, 7), (0, 6), (2, 6)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5)])
preved...deque([(0, 4), (0, 4), (10, 0), (10, 0), (1, 6), (1, 6), (1, 6)])
curr: (0, 5).. 꺾:1 ..  이전:(0, 4)
-------------------------------
searching... deque([(1, 4), (10, 1), (11, 0), (1, 7), (0, 6), (2, 6), (0, 6), (1, 5)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5)])
preved...deque([(0, 4), (10, 0), (10, 0), (1, 6), (1, 6), (1, 6), (0, 5), (0, 5)])
curr: (1, 4).. 꺾:2 ..  이전:(0, 4)
-------------------------------
searching... deque([(10, 1), (11, 0), (1, 7), (0, 6), (2, 6), (0, 6), (1, 5)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5)])
preved...deque([(10, 0), (10, 0), (1, 6), (1, 6), (1, 6), (0, 5), (0, 5)])
curr: (10, 1).. 꺾:2 ..  이전:(10, 0)
-------------------------------
searching... deque([(11, 0), (1, 7), (0, 6), (2, 6), (0, 6), (1, 5)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5)])
preved...deque([(10, 0), (1, 6), (1, 6), (1, 6), (0, 5), (0, 5)])
curr: (11, 0).. 꺾:1 ..  이전:(10, 0)
-------------------------------
searching... deque([(1, 7), (0, 6), (2, 6), (0, 6), (1, 5), (11, 1)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5)])
preved...deque([(1, 6), (1, 6), (1, 6), (0, 5), (0, 5), (11, 0)])
curr: (1, 7).. 꺾:1 ..  이전:(1, 6)
-------------------------------
searching... deque([(0, 6), (2, 6), (0, 6), (1, 5), (11, 1), (1, 8), (0, 7), (2, 7)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5)])
preved...deque([(1, 6), (1, 6), (0, 5), (0, 5), (11, 0), (1, 7), (1, 7), (1, 7)])
curr: (0, 6).. 꺾:2 ..  이전:(1, 6)
-------------------------------
searching... deque([(2, 6), (0, 6), (1, 5), (11, 1), (1, 8), (0, 7), (2, 7)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5)])
preved...deque([(1, 6), (0, 5), (0, 5), (11, 0), (1, 7), (1, 7), (1, 7)])
curr: (2, 6).. 꺾:2 ..  이전:(1, 6)
바리케이트(2, 6)
-------------------------------
searching... deque([(0, 6), (1, 5), (11, 1), (1, 8), (0, 7), (2, 7)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6)])
preved...deque([(0, 5), (0, 5), (11, 0), (1, 7), (1, 7), (1, 7)])
curr: (0, 6).. 꺾:1 ..  이전:(0, 5)
-------------------------------
searching... deque([(1, 5), (11, 1), (1, 8), (0, 7), (2, 7), (0, 7), (1, 6)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6)])
preved...deque([(0, 5), (11, 0), (1, 7), (1, 7), (1, 7), (0, 6), (0, 6)])
curr: (1, 5).. 꺾:2 ..  이전:(0, 5)
-------------------------------
searching... deque([(11, 1), (1, 8), (0, 7), (2, 7), (0, 7), (1, 6)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6)])
preved...deque([(11, 0), (1, 7), (1, 7), (1, 7), (0, 6), (0, 6)])
curr: (11, 1).. 꺾:2 ..  이전:(11, 0)
-------------------------------
searching... deque([(1, 8), (0, 7), (2, 7), (0, 7), (1, 6)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6)])
preved...deque([(1, 7), (1, 7), (1, 7), (0, 6), (0, 6)])
curr: (1, 8).. 꺾:1 ..  이전:(1, 7)
-------------------------------
searching... deque([(0, 7), (2, 7), (0, 7), (1, 6), (1, 9), (0, 8), (2, 8)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6)])
preved...deque([(1, 7), (1, 7), (0, 6), (0, 6), (1, 8), (1, 8), (1, 8)])
curr: (0, 7).. 꺾:2 ..  이전:(1, 7)
-------------------------------
searching... deque([(2, 7), (0, 7), (1, 6), (1, 9), (0, 8), (2, 8)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6)])
preved...deque([(1, 7), (0, 6), (0, 6), (1, 8), (1, 8), (1, 8)])
curr: (2, 7).. 꺾:2 ..  이전:(1, 7)
바리케이트(2, 7)
-------------------------------
searching... deque([(0, 7), (1, 6), (1, 9), (0, 8), (2, 8)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7)])
preved...deque([(0, 6), (0, 6), (1, 8), (1, 8), (1, 8)])
curr: (0, 7).. 꺾:1 ..  이전:(0, 6)
-------------------------------
searching... deque([(1, 6), (1, 9), (0, 8), (2, 8), (0, 8), (1, 7)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7)])
preved...deque([(0, 6), (1, 8), (1, 8), (1, 8), (0, 7), (0, 7)])
curr: (1, 6).. 꺾:2 ..  이전:(0, 6)
-------------------------------
searching... deque([(1, 9), (0, 8), (2, 8), (0, 8), (1, 7)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7)])
preved...deque([(1, 8), (1, 8), (1, 8), (0, 7), (0, 7)])
curr: (1, 9).. 꺾:1 ..  이전:(1, 8)
-------------------------------
searching... deque([(0, 8), (2, 8), (0, 8), (1, 7), (1, 10), (0, 9), (2, 9)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7)])
preved...deque([(1, 8), (1, 8), (0, 7), (0, 7), (1, 9), (1, 9), (1, 9)])
curr: (0, 8).. 꺾:2 ..  이전:(1, 8)
-------------------------------
searching... deque([(2, 8), (0, 8), (1, 7), (1, 10), (0, 9), (2, 9)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7)])
preved...deque([(1, 8), (0, 7), (0, 7), (1, 9), (1, 9), (1, 9)])
curr: (2, 8).. 꺾:2 ..  이전:(1, 8)
바리케이트(2, 8)
-------------------------------
searching... deque([(0, 8), (1, 7), (1, 10), (0, 9), (2, 9)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(0, 7), (0, 7), (1, 9), (1, 9), (1, 9)])
curr: (0, 8).. 꺾:1 ..  이전:(0, 7)
-------------------------------
searching... deque([(1, 7), (1, 10), (0, 9), (2, 9), (0, 9), (1, 8)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(0, 7), (1, 9), (1, 9), (1, 9), (0, 8), (0, 8)])
curr: (1, 7).. 꺾:2 ..  이전:(0, 7)
-------------------------------
searching... deque([(1, 10), (0, 9), (2, 9), (0, 9), (1, 8)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(1, 9), (1, 9), (1, 9), (0, 8), (0, 8)])
curr: (1, 10).. 꺾:1 ..  이전:(1, 9)
-------------------------------
searching... deque([(0, 9), (2, 9), (0, 9), (1, 8), (1, 11), (0, 10), (2, 10)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(1, 9), (1, 9), (0, 8), (0, 8), (1, 10), (1, 10), (1, 10)])
curr: (0, 9).. 꺾:2 ..  이전:(1, 9)
-------------------------------
searching... deque([(2, 9), (0, 9), (1, 8), (1, 11), (0, 10), (2, 10)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(1, 9), (0, 8), (0, 8), (1, 10), (1, 10), (1, 10)])
curr: (2, 9).. 꺾:2 ..  이전:(1, 9)
-------------------------------
searching... deque([(0, 9), (1, 8), (1, 11), (0, 10), (2, 10)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(0, 8), (0, 8), (1, 10), (1, 10), (1, 10)])
curr: (0, 9).. 꺾:1 ..  이전:(0, 8)
-------------------------------
searching... deque([(1, 8), (1, 11), (0, 10), (2, 10), (0, 10), (1, 9)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(0, 8), (1, 10), (1, 10), (1, 10), (0, 9), (0, 9)])
curr: (1, 8).. 꺾:2 ..  이전:(0, 8)
-------------------------------
searching... deque([(1, 11), (0, 10), (2, 10), (0, 10), (1, 9)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(1, 10), (1, 10), (1, 10), (0, 9), (0, 9)])
curr: (1, 11).. 꺾:1 ..  이전:(1, 10)
-------------------------------
searching... deque([(0, 10), (2, 10), (0, 10), (1, 9), (0, 11), (2, 11)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(1, 10), (1, 10), (0, 9), (0, 9), (1, 11), (1, 11)])
curr: (0, 10).. 꺾:2 ..  이전:(1, 10)
-------------------------------
searching... deque([(2, 10), (0, 10), (1, 9), (0, 11), (2, 11)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(1, 10), (0, 9), (0, 9), (1, 11), (1, 11)])
curr: (2, 10).. 꺾:2 ..  이전:(1, 10)
-------------------------------
searching... deque([(0, 10), (1, 9), (0, 11), (2, 11)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(0, 9), (0, 9), (1, 11), (1, 11)])
curr: (0, 10).. 꺾:1 ..  이전:(0, 9)
-------------------------------
searching... deque([(1, 9), (0, 11), (2, 11), (0, 11), (1, 10)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(0, 9), (1, 11), (1, 11), (0, 10), (0, 10)])
curr: (1, 9).. 꺾:2 ..  이전:(0, 9)
-------------------------------
searching... deque([(0, 11), (2, 11), (0, 11), (1, 10)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(1, 11), (1, 11), (0, 10), (0, 10)])
curr: (0, 11).. 꺾:2 ..  이전:(1, 11)
-------------------------------
searching... deque([(2, 11), (0, 11), (1, 10)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(1, 11), (0, 10), (0, 10)])
curr: (2, 11).. 꺾:2 ..  이전:(1, 11)
-------------------------------
searching... deque([(0, 11), (1, 10)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(0, 10), (0, 10)])
curr: (0, 11).. 꺾:1 ..  이전:(0, 10)
-------------------------------
searching... deque([(1, 10), (1, 11)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(0, 10), (0, 11)])
curr: (1, 10).. 꺾:2 ..  이전:(0, 10)
-------------------------------
searching... deque([(1, 11)])
blocked ... deque([(5, 1), (4, 2), (3, 2), (2, 3), (6, 1), (2, 4), (2, 5), (2, 6), (2, 7), (2, 8)])
preved...deque([(0, 11)])
curr: (1, 11).. 꺾:2 ..  이전:(0, 11)
RESULT False

Process finished with exit code 0