鱼C论坛

 找回密码
 立即注册
查看: 1749|回复: 8

[作品展示] python迷宫生成+搜索(广度优先)+界面展示,效果还行

[复制链接]
发表于 2020-6-4 07:53:02 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
图片效果如附件,直接加图片询问图片地址(个人电脑上的图片,哪有地址?)
画面用了一个同时容纳pygame,thinker的框架,这个是国外高手搞的,虽然就加了一个关闭窗口按钮,实在舍不得不用。。。
maze.jpg
  1. import pygame
  2. import sys
  3. import os
  4. import random
  5. import time
  6. from pygame.locals import *
  7. import tkinter as tk
  8. from tkinter import *
  9. import tkinter.messagebox  # 要使用messagebox先要导入模块

  10. class Maze:
  11.     size = None
  12.     print_str=(('##','  '),('#',' '))
  13.     map = None
  14.     direct = ((-2,0),(2,0),(0,2),(0,-2),(-2,0),(2,0),(0,2))

  15.     @staticmethod
  16.     def check_move(map,yx):
  17.         for d in range(0,4):
  18.             if(map[yx[0]+Maze.direct[d][0]][yx[1]+Maze.direct[d][1]] == 0):
  19.                 return True
  20.         return False
  21.     @staticmethod
  22.     def create_maze(size_para):
  23.         WAY = 1
  24.         size=[size_para[0]*2+3,size_para[1]*2+3]
  25.         Maze.size = size
  26.         direct = Maze.direct
  27.         center=[size[0]//4*2+2,size[1]//4*2+2]
  28.         map= [[100]*size[1] for i in range(size[0])]
  29.         for y in range(size_para[0]):
  30.             for x in range(size_para[1]):
  31.                 map[2*y+2][2*x+2] = 0
  32.         step0_nodes = [center]
  33.         map[center[0]][center[1]] = WAY
  34.         step1_nodes = []

  35.         while len(step0_nodes) > 0:
  36.             node_no = random.randint(0,len(step0_nodes)-1)
  37.             yx= step0_nodes[node_no]
  38.             if not Maze.check_move(map,yx):
  39.                 step0_nodes.pop(node_no)
  40.                 continue
  41.             direct_start = random.randint(0,3)
  42.             for d in range(direct_start,direct_start+4):
  43.                 y=yx[0]+direct[d][0]
  44.                 x=yx[1]+direct[d][1]
  45.                 if(map[y][x] == 0):
  46.                     step1_nodes.append((y,x))
  47.                     map[yx[0]+direct[d][0]//2][yx[1]+direct[d][1]//2] = WAY
  48.                     map[y][x] = WAY
  49.                     break
  50.             step0_nodes.extend(step1_nodes)
  51.             step1_nodes.clear()
  52.         Maze.map = map

  53.     @staticmethod
  54.     def solve_maze(startY,endYX):
  55.         WAY = 1
  56.         direct = Maze.direct
  57.         center=(startY*2+2,2,-1)
  58.         map = Maze.map
  59.         steps_nodes = []
  60.         step0_nodes = [center]
  61.         map[center[0]][center[1]] = 0
  62.         step1_nodes = []

  63.         while len(step0_nodes) > 0:
  64.             steps_nodes.append(step0_nodes)
  65.             for n in range(0,len(step0_nodes)):
  66.                 yx= step0_nodes[n]
  67.                 for d in range(0,4):
  68.                     y=yx[0]+direct[d][0]
  69.                     x=yx[1]+direct[d][1]
  70.                     y3=yx[0]+direct[d][0]//2
  71.                     x3=yx[1]+direct[d][1]//2
  72.                     if(map[y3][x3] != 100 and map[y][x] == WAY ):
  73.                         step1_nodes.append((y,x,n))
  74.                         map[yx[0]+direct[d][0]][yx[1]+direct[d][1]] = 0
  75.                         if y == endYX[0]*2 and x== endYX[1]*2:
  76.                             steps_nodes.append(step1_nodes)
  77.                             return steps_nodes
  78.             step0_nodes = step1_nodes[:]
  79.             step1_nodes.clear()
  80.         return None

  81. class CMG: #画面显示管理
  82.     screen = None
  83.     map = None
  84.     gameAnswer = None
  85.     WHITE = (255, 255, 255)
  86.     GREEN = (0, 255, 0)
  87.     RED = (255, 0, 0)
  88.     BLUE = (0, 0, 255)
  89.     blocksize = 0
  90.     step = 0

  91.     def __init__(self,screen,map,gameAnswer):
  92.         if CMG.screen == None:
  93.             #print("#############OS.PATH=%s"% os.path.dirname(os.path.abspath(__file__)))
  94.             CMG.screen = screen
  95.             CMG.map = map
  96.             CMG.gameAnswer = gameAnswer
  97.             if 800//len(map[0]) > 570//len(map):
  98.                 CMG.blocksize = 570//len(map)
  99.             else:
  100.                 CMG.blocksize = 800//len(map[0])
  101.         #如果存在对象成员
  102.         self.init_game_info()

  103.     def init_game_info(self):
  104.         pass

  105.     def printAll(self):
  106.         if CMG.step > len(CMG.gameAnswer):
  107.             return
  108.         CMG.screen.fill((0, 0, 0))
  109.         size = Maze.size
  110.         for y in range(1,size[0]-1):
  111.             for x in range(1,size[1]-1):
  112.                 val = CMG.map[y][x]
  113.                 if y%2==1 and x%2==0 and val == 100:
  114.                     #start_pos = [(y*CMG.blocksize,x*CMG.blocksize)]
  115.                     end_pos = [((x-1)*CMG.blocksize,y*CMG.blocksize),((x+1)*CMG.blocksize,y*CMG.blocksize)]
  116.                     pygame.draw.lines(CMG.screen, CMG.GREEN,0 , end_pos, 2)
  117.                 elif y%2==0 and x%2==1 and val == 100:
  118.                     end_pos = [(x*CMG.blocksize,(y-1)*CMG.blocksize),(x*CMG.blocksize,(y+1)*CMG.blocksize)]
  119.                     pygame.draw.lines(CMG.screen, CMG.GREEN,0 , end_pos, 2)
  120.         if CMG.step == len(CMG.gameAnswer):
  121.             step = CMG.step - 1
  122.             step_node = CMG.gameAnswer[step]
  123.             yx = step_node[len(step_node)-1]
  124.             while(yx[2]!=-1):
  125.                 y = yx[0]
  126.                 x = yx[1]
  127.                 step -= 1
  128.                 step_node = CMG.gameAnswer[step]
  129.                 yx = step_node[yx[2]]
  130.                 pygame.draw.rect(CMG.screen, CMG.WHITE, (((x-1)*CMG.blocksize+2,(y-1)*CMG.blocksize+2), (CMG.blocksize*2-4, CMG.blocksize*2-4)), 1)
  131.         else:
  132.             step_node = CMG.gameAnswer[CMG.step]
  133.             for s in range(0,len(step_node)):
  134.                 yx = step_node[s]
  135.                 y = yx[0]
  136.                 x = yx[1]
  137.                 #pygame.draw.rect(background, (0, 255, 0), ((200, 5), (100, 100)), 3)
  138.                 pygame.draw.rect(CMG.screen, CMG.WHITE, (((x-1)*CMG.blocksize+2,(y-1)*CMG.blocksize+2), (CMG.blocksize*2-4, CMG.blocksize*2-4)), 1)

  139.         CMG.step += 1

  140.     def moveAll(self):
  141.         pass

  142. #------------------------------------------------
  143. #tkinter,pygame混合区 START
  144. #------------------------------------------------
  145. root = tk.Tk()
  146. root.resizable(0,0)

  147. embed = tk.Frame(root, width = 800, height = 570) #creates embed frame for pygame window
  148. embed.grid(columnspan = (800), rowspan = 730) # Adds grid
  149. embed.pack(side = TOP) #packs window to the left

  150. buttonwin = tk.Frame(root, width = 800, height = 150)
  151. buttonwin.pack(side = BOTTOM)

  152. os.environ['SDL_WINDOWID'] = str(embed.winfo_id())
  153. os.environ['SDL_VIDEODRIVER'] = 'windib'

  154. screen = pygame.display.set_mode((800,570))

  155. #pygame.init()
  156. pygame.display.init()
  157. pygame.mixer.init()
  158. #------------------------------------------------
  159. #tkinter,pygame混合区 END
  160. #------------------------------------------------

  161. #参数,因为函数内要使用之外的变量,需要globe,因此全部打包
  162. class PARAM:
  163.     STATUS = 0
  164.     TICK_NORMAL = 5

  165. #按钮动作区 =====================================
  166. def exit_game():
  167.     global param
  168.     param.STATUS = 100
  169. #控件定义区 =====================================
  170. button_exit_b = Button(buttonwin,text = '退出画面', width=7, command=exit_game)
  171. button_exit_b.place(x=740,y=100)


  172. #状态,参数,循环中使用,比如STATUS=0:初次进入,1:...100:退出
  173. param = PARAM()
  174. Maze.create_maze([30,50])
  175. steps_nodes = Maze.solve_maze(0,(25,49))
  176. param.cmg = CMG(screen,Maze.map,steps_nodes)
  177. #------------------------------------------------
  178. #主函数,使用pygame框架,无限LOOP对各种事件然后相应处理
  179. #------------------------------------------------
  180. def main():
  181.     global param
  182.     #pygame.mixer.music.play(-1)
  183.     clock = pygame.time.Clock()

  184.     while True:
  185.         #这段event代码是必须的,哪怕在这个程序中不需要,不执行的话整个框架转不动
  186.         for event in pygame.event.get():
  187.             if event.type == QUIT:
  188.                 sys.exit()

  189.         #画面按钮按下后,修改param.STATUS,实际动作这里实现
  190.         if  param.STATUS == 100:
  191.             #退出按钮
  192.             if tk.messagebox.askokcancel('提示', '要退出画面吗'):
  193.                 break
  194.             param.STATUS = 0
  195.         elif param.STATUS == 10:
  196.             pass
  197.             
  198.         param.cmg.printAll()

  199.         #显示游戏画面
  200.         pygame.display.flip()
  201.         #设置帧率:长期画面不操作,设置成最闲
  202.         clock.tick(param.TICK_NORMAL)
  203.             
  204.         root.update()

  205. main()
复制代码

评分

参与人数 1荣誉 +4 鱼币 +5 贡献 +3 收起 理由
v.ki + 4 + 5 + 3

查看全部评分

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2020-6-4 08:20:19 | 显示全部楼层
牛逼,摩拜
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-6-4 10:51:15 | 显示全部楼层

第209行应该是pygame.QUIT吧大佬
我不加pygame会报错
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-6-4 10:52:11 | 显示全部楼层
1556134029 发表于 2020-6-4 10:51
第209行应该是pygame.QUIT吧大佬
我不加pygame会报错

我想回复的是楼主…………
一不小心点错了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-6-4 11:09:47 | 显示全部楼层
1556134029 发表于 2020-6-4 10:51
第209行应该是pygame.QUIT吧大佬
我不加pygame会报错

这个。。。其实这个就是东拼西凑的东西(迷宫生成,搜索,画面CMG类是自己做的),框架全是别人的:
同时容纳pygame,thinker的框架,这个是国外高手搞的,拷贝来的
关于pygame的循环,这个也是鱼C里python打飞机游戏里拷贝来的,当然不要的全改了,然后改了不少,改成能跑,我这里是能跑的。你要么把它改成能跑试试看?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-6-4 11:11:38 | 显示全部楼层
牛皮
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2020-6-4 11:39:58 From FishC Mobile | 显示全部楼层
niubility
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-6-4 14:49:20 | 显示全部楼层
1556134029 发表于 2020-6-4 10:52
我想回复的是楼主…………
一不小心点错了

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-6-6 10:45:58 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-6-21 10:15

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表