알고리즘 (1) 썸네일형 리스트형 미로 만들기 파이썬의 예제보다는 알고리즘 팁? 에 가깝다. 막히지 않운 던전을 만들기 위한 알고리즘 이다. 1. 던전크기 선언 ( 11, 9 ) 2. 주변을 벽으로 만든다 ( 1 == 벽 ) 3. 일단 안쪽은 이동 가능한 공간 ( 0 == 통로 ) 4. 1칸 간격으로 기둥을 세운다 ( 1 == 벽 ) 5. 각 기둥에서 상하좌우 랜덤하게 벽을 생성한다 단, 2번째 열부터 왼쪽으로는 벽을 만들지 않는다! ( 2: # 2번째 열부터 왼쪽으로는 벽을 만들지 않음 d = random.randint(0, 2) maze[y + YP[d]][x + XP[d]] = 1 def main(): pygame.init() pygame.display.set_caption("미로 생성") screen = pygame.display.set_mo.. 이전 1 다음