# -*- coding: utf-8 -*-
"""
Created on Tue Sep 28 20:54:55 2021
@author: Salieli
"""
class State:
def __init__(self, board, goal, moves=0):
self.board = board
self.moves = moves
self.goal = goal
# i1과 i2를 교환하여 새로운 상태를 반환함
def get_new_board(self, i1, i2, moves):
new_board = self.board[:]
new_board[i1], new_board[i2] = new_board[i2], new_board[i1]
return State(new_board, self.goal, moves)
# 자식 노드를 확장하여 리스트에 저장하여 반환하기
def expand(self, moves):
result = []
i = self.board.index(0)
if not i in [0,1,2]:# up
result.append(self.get_new_board(i,i-3,moves))
if not i in [0,3,6]:# LEFT
result.append(self.get_new_board(i,i-1,moves))
if not i in [2,5,8]:# RIGHT
result.append(self.get_new_board(i,i+1,moves))
if not i in [6,7,8]:# DOWN
result.append(self.get_new_board(i,i+3,moves))
return result
def __str__(self):
return str(self.board[:3])+"\n"+\
str(self.board[3:6])+"\n"+\
str(self.board[6:])+"\n"+\
"-----------------"
def __eq__(self,other):
return self.board == other.board
# 초기상태
puzzle = [2,8,3,
1,0,4,
7,6,5]
# 목표 상태
goal = [1,2,3,
4,5,6,
7,8,0]
# open list
open_queue = []
open_queue.append(State(puzzle, goal))
# closed list
closed_queue = []
moves = 0;
while len(open_queue) !=0:
current = open_queue.pop(0)
print(current)
if current.board == goal:
print("탐색 성공")
break
moves = current.moves+1
closed_queue.append(current)
for state in current.expand(moves):
if (state in closed_queue) or (state in open_queue):
continue
else:
open_queue.append(State)
print("탐색 실패")
8-puzzle을 DFS방법으로 풀고 그 과정을 출력하는 코드입니다. 코드 자체는 대학 강의 자료에서 그대로 가져온 것이고 정상적으로 실행되는 교수님과 같은 환경에서 실행했다고 생각합니다
하지만 print(current)에서 current = State(puzzle, goal)이지만 str을 통해 리스트가 출력되지 않고 그저 state의 주소가 출력됩니다. (str이 정상적으로 실행되지 않는 것 같습니다)
또한 'State' object has no attribute 'expand' 라는 오류가 출력되는데 오류의 원인을 찾아보았지만 위 코드와는 크게 상관이 없어 보였습니다.. 교수님과 다른 사람들은 정상적으로 실행되는 걸 확인했는데 도대체 왜 안되는 건가요?