表示を横一列から縦一列にしたいです。

Question

pythonの質問です。
8パズルのA*探索によるソースコードを書いています。
一応はできたのですが、実行結果が横一列になってしまいます。

これを縦一列に直すにはどのようにコードを書き換えたらいいのでしょうか？

発生している問題・エラーメッセージ

[[5, 4, 2, 6, 7, 0, 8, 1, 3], [5, 4, 2, 6, 0, 7, 8, 1, 3], [5, 4, 2, 0, 6, 7, 8, 1, 3], [5, 4, 2, 8, 6, 7, 0, 1, 3], [5, 4, 2, 8, 6, 7, 1, 0, 3], [5, 4, 2, 8, 0, 7, 1, 6, 3], [5, 4, 2, 8, 7, 0, 1, 6, 3], [5, 4, 2, 8, 7, 3, 1, 6, 0], [5, 4, 2, 8, 7, 3, 1, 0, 6], [5, 4, 2, 8, 0, 3, 1, 7, 6], [5, 4, 2, 0, 8, 3, 1, 7, 6], [5, 4, 2, 1, 8, 3, 0, 7, 6], [5, 4, 2, 1, 8, 3, 7, 0, 6], [5, 4, 2, 1, 0, 3, 7, 8, 6], [5, 0, 2, 1, 4, 3, 7, 8, 6], [0, 5, 2, 1, 4, 3, 7, 8, 6], [1, 5, 2, 0, 4, 3, 7, 8, 6], [1, 5, 2, 4, 0, 3, 7, 8, 6], [1, 0, 2, 4, 5, 3, 7, 8, 6], [1, 2, 0, 4, 5, 3, 7, 8, 6], [1, 2, 3, 4, 5, 0, 7, 8, 6], [1, 2, 3, 4, 5, 6, 7, 8, 0]]

該当のソースコード

from heapq import heappush, heappop
from pandas.core.panel import Panel

class sBoard():

    def __init__(self, board_list, distance, parent):
        self._array = board_list
        self.heuristic = calc_heuristic(self._array)
        self.distance = distance
        self.cost = self.distance + self.heuristic
        self.parent = parent
        self.hashvalue = hash(tuple(self._array))

    def _getsBoard(self):
        return self._array

    def __hash__(self):
        return self.hashvalue

    def __eq__(self,other):
        return self._array == other._array

    def __lt__(self, other):
        return self._array < other._array

def astar():
    queue = []
    dist_dic = {}
    visited = {}
    
    start = sBoard(panel_list, 0, None)
    end = sBoard(goal, 99, None)
    
    heappush(queue, (start.cost, start))
    No = 0
    
    while len(queue) > 0:
        No += 1
        
        now_tuple = heappop(queue)
        now_board = now_tuple[1]
        if now_board._array == goal or now_board._array == goal2:
            end = now_board
            break
        
        index = now_board._array.index(0)
        x, y = XY_coord(index)
        coord_next_OK = coord_next(x, y)
        
        for coord in coord_next_OK:
            next_board = now_board._array[:]
            next_index = coord[0] * No_XY + coord[1]
            next_board[index],next_board[next_index] = next_board[next_index],next_board[index]
            
            new_sboard = sBoard(next_board, now_board.distance+1, now_board)
            new_distance = new_sboard.cost
            if tuple(new_sboard._array) not in visited or \
                    new_distance < dist_dic[new_sboard]:
                
                dist_dic[new_sboard] = new_distance
                visited[tuple(new_sboard._array)] = new_sboard
                new_sboard.parent = now_board
                heappush(queue, (new_sboard.cost, new_sboard))
    var = end
    sol=[]
    while var != start:
        sol = sol + [var._getsBoard()]
        var = var.parent
    
    sol = sol + [var._getsBoard()]
    sol.reverse()
    
    return sol

def calc_heuristic(array):
    board_list = array
    same = 0
    manhattan = 0
    for var in board_list:
 
        x, y = XY_coord(var)
        if goal.index(var) != board_list.index(var):
            same += 1
 
        pos = goal.index(var)
        goal_board_x, goal_board_y = XY_coord(pos)
        x, y = XY_coord(board_list.index(var))
        manhattan += abs(x-goal_board_x) + abs(y-goal_board_y)
    
    heuristic = manhattan
    
    return 1.0 * heuristic

def coord_next(x, y):
    
    coord_next_OK = [[x, y]]
    
    if(x+1 < No_XY):
        coord_next_OK.append([x+1, y])
    
    if(x-1 >= 0):
        coord_next_OK.append([x-1, y])
    
    if(y-1 >= 0):
        coord_next_OK.append([x, y-1])
    
    if(y+1 < No_XY):
        coord_next_OK.append([x, y+1])

    return coord_next_OK

def XY_coord(index):
    x = index // No_XY
    y = index % No_XY
    return x,y

def main():
    global panel_list, goal, goal2, No_XY

    No_XY = 3
    goal = [1, 2, 3, 4, 5, 6, 7, 8, 0]
    goal2 = [1, 2, 3, 4, 5, 6, 8, 7, 0]
    panel_list = [5, 4, 2, 6, 7, 0, 8, 1, 3]
    
    sol = astar()
    return sol

if __name__ == '__main__':
    sol = main()
    print(sol)

試したこと

while文を使って縦に表示しようと思ったが、入れたところで毎回エラーが出るためわからなかったです。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[meg_]

縦一列とはどういう状態でしょうか？
目的の結果も書いてほしいです。

[caramel]

情報不足ですみません。
最初の[]とコンマ(,)を消すことが可能ならば消して、その後以下のように改行された形にしたいと考えております。
[5, 4, 2, 6, 7, 0, 8, 1, 3]
[5, 4, 2, 6, 0, 7, 8, 1, 3]
[5, 4, 2, 0, 6, 7, 8, 1, 3]
[5, 4, 2, 8, 6, 7, 0, 1, 3]
....

Answer 1

print(*sol, sep='\n')

Comments

[caramel]

回答ありがとうございます。
たった１行で思い通りに動くことに驚きました。
今後の参考にさせて頂きます。

Answer 2

for i in sol:
  print(i)

Comments

[caramel]

回答ありがとうございます。
こんな初歩的なことが分かっていなかった自分が悔しいです。
基礎的なところから勉強しなおしたいと思います。

Answer 3

とりあえずであれば、print の代わりに pprint を使ってみてはどうでしょうか。

https://docs.python.org/ja/3/library/pprint.html

if __name__ == '__main__':
    from pprint import pprint
    sol = main()
    pprint(sol)

これで納得いかないのであれば、ループなどを使って自分で成形して表示するコードを書くことになるかと思います。

Comments

[caramel]

回答ありがとうございます。
pprintの存在を初めて知れて勉強になりました。
ありがとうございます。