上图:

直接上代码

 #!/usr/bin/python3
#coding=GB2312
import tkinter as tk
import threading
import time
import random
import sys class Cell():
def __init__(self, row, col):
self.row, self.col = row, col
self.top, self.right, self.bottom, self.left = True, True, True, True
self.visited = False
def __str__(self):
return 'row:{} col:{}--{} {} {} {}'.format( \
self.row, self.col, self.top, self.right, \
self.bottom, self.left)
def setVisited(self):
self.visited = True
def isVisited(self):
return self.visited class Maze(threading.Thread):
colCount = 50
rowCount = 50
winWidth = 700
winHeight = 700
beginOf = (0, 0)
endOf = (colCount - 1, rowCount - 1)
def __init__(self):
threading.Thread.__init__(self)
self.initData()
self.initUi() """
以下是ui界面方法
"""
def initUi(self):
self.ui = tk.Tk()
self.centeredDisplay()
self.cs = tk.Canvas(self.ui, bg = '#121a2a')
self.cs.pack(fill = tk.BOTH, expand = 1)
self.ui.bind('<Key-h>', self.hideCell)
self.ui.bind('<Key-Up>', self.up)
#self.updateUi() self.start()
def hideCell(self, event):
self.cs.delete('currend')
def up(self, event):
pass
def updateUi(self):
w = float(self.winWidth / self.colCount)
h = float(self.winHeight / self.rowCount)
for row in range(self.rowCount):
for col in range(self.colCount):
cell = self.cells[row][col]
tagtmp = 'wall%02d%02d' % (row, col)
if cell.top:
self.cs.create_line(\
(w * col, h * row), \
(w * (col + 1), h * row), \
width = 3, fill = 'yellow', tag = 'top' + tagtmp)
else:
self.cs.delete('top' + tagtmp)
if cell.right:
self.cs.create_line(\
(w * (col + 1), h * row), \
(w * (col + 1), h * (row + 1)), \
width = 3, fill = 'yellow', tag = 'right' + tagtmp)
else:
self.cs.delete('right' + tagtmp)
if cell.bottom:
self.cs.create_line(\
(w * (col + 1), h * (row + 1)), \
(w * col, h * (row + 1)), \
width = 3, fill = 'yellow', tag = 'bottom' + tagtmp)
else:
self.cs.delete('bottom' + tagtmp)
if cell.left:
self.cs.create_line(\
(w * col, h * (row + 1), \
(w * col, h * row)), \
width = 3, fill = 'yellow', tag = 'left' + tagtmp)
else:
self.cs.delete('left' + tagtmp) self.cs.create_rectangle((self.beginOf[0] * w + 3, self.beginOf[1] * h + 3), \
(self.beginOf[0] + 1) * w - 3, (self.beginOf[1] + 1) * h - 3, \
fill = '#b4532a', tag = 'begin')
self.cs.create_rectangle((self.endOf[0] * w + 3, self.endOf[1] * h + 3), \
(self.endOf[0] + 1) * w - 3, (self.endOf[1] + 1) * h - 3, \
fill = '#ff0000', tag = 'end')
self.cs.delete('currend')
self.cs.create_rectangle((self.currentCell.col * w + 10, self.currentCell.row * h + 10), \
(self.currentCell.col + 1) * w - 10, (self.currentCell.row + 1) * h - 10, \
fill = '#00ff00', tag = 'currend') self.cs.update() def centeredDisplay(self):
w = self.ui.winfo_screenwidth()
h = self.ui.winfo_screenheight()
self.ui.geometry('{}x{}+{}+{}'.format(\
self.winWidth, self.winHeight, \
int((w - self.winWidth)/2), \
int((h - self.winHeight)/2)))
self.ui.resizable(False, False)
self.ui.title('Maze by jianc') """
以是ui界面方法 以下是逻辑线程方法
"""
def initData(self):
self.cells = [[Cell(row, col) for col in range(self.colCount)] \
for row in range(self.rowCount)]
self.cellStack = [] self.currentCell = self.cells[self.beginOf[0]][self.beginOf[1]]
def delWall(self, cell, cell2):
if 1 == cell.row - cell2.row:
cell.top, cell2.bottom = False, False
elif -1 == cell.row - cell2.row:
cell.bottom, cell2.top = False, False
if 1 == cell.col - cell2.col:
cell.left, cell2.right = False, False
elif -1 == cell.col - cell2.col:
cell.right, cell2.left = False, False
def topCell(self, cell):
if 0 == cell.row:
return None
ret = self.cells[cell.row - 1][cell.col]
if ret.isVisited():
return None
return ret
def rightCell(self, cell):
if self.colCount - 1 == cell.col:
return None
ret = self.cells[cell.row][cell.col + 1]
if ret.isVisited():
return None
return ret
def bottomCell(self, cell):
if self.rowCount - 1 == cell.row:
return None
ret = self.cells[cell.row + 1][cell.col]
if ret.isVisited():
return None
return ret
def leftCell(self, cell):
if 0 == cell.col:
return None
ret = self.cells[cell.row][cell.col - 1]
if ret.isVisited():
return None
return ret def checkNeighbor(self):
curCell = self.currentCell
curCell.setVisited()
neighbor = [self.topCell(curCell), self.rightCell(curCell), \
self.bottomCell(curCell), self.leftCell(curCell)]
while None in neighbor:
neighbor.remove(None)
n = len(neighbor)
if 0 == n:
try:
self.currentCell = self.cellStack.pop()
if None == curCell:
return
#self.updateUi()
self.checkNeighbor()
return
except:
return
self.cellStack.append(self.currentCell)
self.currentCell = neighbor[random.randint(0, n - 1)] self.delWall(curCell, self.currentCell) #self.updateUi()
self.checkNeighbor() def run(self):
self.checkNeighbor()
self.updateUi()
print('thread finish')
"""
以上是逻辑线程方法
""" sys.setrecursionlimit(100000)
maze = Maze()
tk.mainloop()

python3迷宫,多线程版的更多相关文章

  1. python网络聊天器多线程版

    在之前的一篇文章(python网络编程-udp)中实现了一个简单的udp聊天器,只能在单线程下进行收发数据,在学习完多线程之后,实现一个能同时收发数据的udp聊天器. 说明: 编写一个有2个线程的程序 ...

  2. 【pyhon】nvshens按目录图片批量下载爬虫1.00(多线程版)

    # nvshens按目录图片批量下载爬虫1.00(多线程版) from bs4 import BeautifulSoup import requests import datetime import ...

  3. Python3.11正式版,它来了!

    转载请注明出处️ 作者:测试蔡坨坨 原文链接:caituotuo.top/b055fbf2.html 你好,我是测试蔡坨坨. 就在前几天,2022年10月24日,Python3.11正式版发布了! P ...

  4. Python3之多线程学习

    这里做一个自己复习多线程的笔记 Python中使用线程有两种方式:函数或者用类来包装线程对象. 函数式:调用 _thread 模块中的start_new_thread()函数来产生新线程.语法如下: ...

  5. Python3.4 多线程

    线程安全和全局解释器锁 Thread State and the Global Interpreter Lock 总结: 通过使用GIL后, Python多线程安全, 并且数据保持同步. Python ...

  6. 【Python3之多线程】

    一.threading模块 multiprocess模块的完全模仿了threading模块的接口,二者在使用层面,有很大的相似性. 1.开启线程的两种方式(同Process) 方法一 from thr ...

  7. 【爬虫小程序:爬取斗鱼所有房间信息】Xpath(多线程版)

    # 本程序亲测有效,用于理解爬虫相关的基础知识,不足之处希望大家批评指正 from queue import Queue import requests from lxml import etree ...

  8. Python3用多线程替代for循环提升程序运行速度

    [本文出自天外归云的博客园] 优化前后新老代码如下: from git_tools.git_tool import get_collect_projects, QQNews_Git from thre ...

  9. python3.4多线程实现同步的四种方式

    临界资源即那些一次只能被一个线程访问的资源,典型例子就是打印机,它一次只能被一个程序用来执行打印功能,因为不能多个线程同时操作,而访问这部分资源的代码通常称之为临界区. 1. 锁机制 threadin ...

随机推荐

  1. English-Difference between original and source

    最近跟网页翻译怼上了,在给翻译前的页面起名是纠结于使用 original page 还是 source page,就查了一下 original 和 source 的区别. original: n. 原 ...

  2. jQuery:unbind方法的使用详解

    一.概述: unbind方法只能解绑用jQuery的bind方法以及用jQuery方法注册的事件处理程序.比如:$(‘a’).click(function(){})可以通过unbind解绑.用原生ad ...

  3. upc组队赛15 Lattice's basics in digital electronics【模拟】

    Lattice's basics in digital electronics 题目链接 题目描述 LATTICE is learning Digital Electronic Technology. ...

  4. CentOS7版本中locate: 未找到命令,详细解决方案

    在学习Linux(CentOS7)文件搜索命令:locate 时,遇到错误“locate: 未找到命令”. 原因:CentOS7默认没有安装该命令 解决方案: 1.安装"locate&quo ...

  5. 爬虫-ajax请求遇到Unicode编码问题

    2018-08--4爬取金色财经网页 网址:https://www.jinse.com/search/EOS 第一步:我观察了网页:发现了网页是一个发送ajax请求的网页,发现如下: 然后 我就先爬取 ...

  6. htmlspecialchars_decode 解决掉 &amp;

    如果在请求中返回的内容包含 & 请使用htmlspecialchars_decode 搞一下,去掉. 这个纯粹为自己怕到时又找不到这个方法

  7. SpringBoot整合Druid,密码加密

    1.application.yml配置 spring: datasource: url: jdbc:mysql://127.0.0.1:3306/jby?serverTimezone=UTC& ...

  8. noip2018火柴棒等式

    以下题目摘自洛谷p1149 给你n根火柴棍,你可以拼出多少个形如“A+B=CA+B=C”的等式?等式中的AA.BB.CC是用火柴棍拼出的整数(若该数非零,则最高位不能是00).用火柴棍拼数字0-90− ...

  9. 有趣的taskset命令,使进程再指定CPU上运行

    前言 taskset命令,用于进程的CPU调优,可以把某进程,指定再某CPU内工作. 如还不明白,可以参考此文 http://www.361way.com/linux-context-switch/5 ...

  10. 笔记70 Spring Boot快速入门(八)(重要)

    上传文件 一.方式一 1.上传页面 upLoadPage.html <!DOCTYPE html> <html lang="en"> <head> ...