gary/maze_python
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

生成路径

Browse Source
This commit is contained in:
Gary Gan 2025-06-27 20:53:56 +08:00
parent 2601cdc863
commit b7bd8b1b7b
2 changed files with 31 additions and 23 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

30
maze.csv
View File

@ -1,16 +1,16 @@
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,0,0,1,0,e,t7,1,0,0,0,0,0,g19,0,1
1,0,1,1,0,1,1,1,1,1,1,1,1,1,0,1
1,0,l25,0,t5,0,0,1,0,0,0,0,t9,0,g27,1
1,0,1,1,1,1,1,1,1,1,1,0,1,1,1,1
1,0,1,0,1,0,0,1,0,0,0,0,1,0,0,1
1,0,1,0,1,0,0,1,1,1,1,0,0,0,0,1
1,0,0,0,1,0,0,1,0,0,0,0,1,0,0,1
1,1,1,0,0,0,0,1,1,1,1,0,1,0,1,1
1,l25,g10,0,1,0,0,0,0,1,0,0,1,0,b73,1
1,1,1,1,1,t9,1,1,g20,1,0,0,1,0,g12,1
1,0,1,0,1,0,0,1,0,1,0,0,1,0,0,1
1,0,0,0,1,0,0,1,0,1,0,0,1,0,0,1
1,1,1,0,0,0,0,1,t7,1,0,1,1,0,0,1
1,g12,0,0,1,0,s,1,0,0,t13,0,1,l17,0,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
1,0,0,0,0,1,0,1,0,1,0,0,0,0,0,1
1,0,0,0,0,0,0,1,0,1,1,1,1,1,0,1
1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1
1,0,t19,b68,s,0,0,1,1,1,0,1,1,1,1,1
1,0,0,0,0,1,0,1,0,0,0,0,0,0,t7,1
1,1,1,1,0,1,1,1,1,0,1,1,1,1,1,1
1,0,1,0,0,0,0,1,0,0,0,0,t16,0,0,1
1,t16,1,0,0,0,0,1,0,1,1,0,1,1,1,1
1,0,1,1,1,1,t11,1,0,1,0,g20,1,0,0,1
1,0,1,0,1,0,l12,0,g20,1,l29,0,0,g25,0,1
1,0,1,t19,1,1,0,1,g30,1,1,1,1,1,1,1
1,e,1,0,1,0,0,1,0,1,0,0,1,0,0,1
1,0,1,0,1,0,0,1,0,1,1,0,1,1,0,1
1,0,0,0,0,0,g27,1,0,0,0,0,t10,0,0,1
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 1 0 0 1 0 0 e 1 t7 0 1 0 0 1 0 0 0 g19 0 0 1
3 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1
4 1 0 1 l25 1 0 1 t5 1 0 1 0 1 0 0 0 0 t9 0 0 g27 0 1
5 1 0 1 t19 1 b68 1 s 1 0 1 0 1 1 1 1 0 0 1 1 1 1 1
6 1 0 1 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 t7 1
7 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1
8 1 0 0 1 0 1 0 0 0 1 0 0 0 0 1 t16 0 0 1
9 1 1 t16 1 0 0 0 0 1 1 0 1 1 0 1 0 1 1 1
10 1 l25 0 g10 1 0 1 1 0 1 0 t11 0 1 0 1 0 0 g20 1 0 b73 0 1
11 1 1 0 1 1 0 1 t9 0 1 l12 1 0 g20 1 0 l29 0 1 0 0 g25 g12 0 1
12 1 0 1 0 t19 1 0 1 0 1 0 g30 1 0 1 0 1 1 0 1 0 1 1
13 1 0 e 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1
14 1 1 0 1 0 0 1 0 0 1 t7 0 1 0 1 1 0 1 0 1 0 1
15 1 g12 0 0 0 1 0 0 s g27 1 0 0 t13 0 0 1 t10 l17 0 0 1
16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

24
maze.py
View File

@ -1,6 +1,6 @@
import pygame
from maze_generator import MazeGenerator
from tanxin import *
from SourceCollector import SourceCollector
import time
class Maze:
@ -18,9 +18,14 @@ class Maze:
def generate(self):
seed = int(time.time() * 1000) % (2**32)
self.generater.generate(seed=seed)
# player = GreedyPlayer(generater.maze)
obj = SourceCollector(filename=None, maze=self.generater.maze)
sn = obj.build_a_tree()
obj.dfs(sn)
# player.find_path()
self.grid = self.generater.maze
self.grid = obj.gen_maze(sn.dp_path)
print(self.grid)
def export_to_csv(self, filename):
self.generater.export_to_csv(filename=filename)
@ -37,13 +42,16 @@ class Maze:
for x in range(self.size):
if self.grid[y][x] == '1':
screen.blit(wall_texture, (x * tile_size, y * tile_size))
continue
if self.grid[y][x].startswith('g'):
screen.blit(coin_texture, (x * tile_size, y * tile_size))
continue
if self.grid[y][x].startswith('t'):
screen.blit(trap_texture, (x * tile_size, y * tile_size))
if self.grid[y][x].startswith('|') or self.grid[y][x].startswith('-'):
continue
if self.grid[y][x].startswith('p') or self.grid[y][x].startswith('-'):
font = pygame.font.SysFont(None, tile_size // 2)
num = 12
num = int(self.grid[y][x][1:])
center = (x * tile_size + tile_size // 2, y * tile_size + tile_size // 2)
radius = tile_size // 3
pygame.draw.circle(screen, (255, 215, 0), center, radius)
@ -51,7 +59,7 @@ class Maze:
text = font.render(str(num), True, (0, 0, 0))
text_rect = text.get_rect(center=center)
screen.blit(text, text_rect)
continue
if self.grid[y][x].startswith('s'):
font = pygame.font.SysFont(None, tile_size // 2)
text = "s"
@ -62,7 +70,7 @@ class Maze:
text = font.render(text, True, (0, 0, 0))
text_rect = text.get_rect(center=center)
screen.blit(text, text_rect)
continue
if self.grid[y][x].startswith('e'):
font = pygame.font.SysFont(None, tile_size // 2)
text = "e"
@ -73,7 +81,7 @@ class Maze:
text = font.render(text, True, (0, 0, 0))
text_rect = text.get_rect(center=center)
screen.blit(text, text_rect)
continue
pygame.draw.line(screen, (0, 0, 0), (self.maze_size, 0), (self.maze_size, self.maze_size), 5)