python自带tkinter库实现棋盘覆盖图形界面


Posted in Python onJuly 17, 2019

python实现棋盘覆盖图形界面,供大家参考,具体内容如下

一、解决方案和关键代码

工具: python tkinter库

问题描述:

  在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘。
  在棋盘覆盖问题中,要用下图中 4 中不同形态的 L 型骨牌覆盖一个给定的特殊棋牌上除特殊方格以外的所有方格,且任何 2 个 L 型骨牌不得重叠覆盖。易知,在任何一个 2^k × 2^k 的棋盘中,用到的 L 型骨牌个数恰为 (4^k-1)/3 。

python自带tkinter库实现棋盘覆盖图形界面

解决方法:递归与分治法

  用分治策略,可以设计解棋盘问题的一个简捷的算法。
  当 k>0 时,将 2^k * 2^k 棋盘分割为 4 个 2^(k-1) * 2^(k-1) 子棋盘;
  特殊方格必位于 4 个较小子棋盘之一中,其余 3 个子棋盘中无特殊方格。为了将这 3 个无特殊方格的子棋盘转化为特殊棋盘,我们可以用一个 L 型骨牌覆盖这 3 个较小的棋盘的汇合处,如下图所示,这 3 个子棋盘上被 L 型骨牌覆盖的方格就成为该棋盘上的特殊方格,从而将原问题化为 4 个较小规模的棋盘覆盖问题。递归的使用这种分割,直至棋盘简化为 1x1 棋盘。

python自带tkinter库实现棋盘覆盖图形界面

算法关键代码

def chessBoard(tr,tc,dr,dc,size):
 global tile
 global board
 if (size==1):
  return 0
 tile+=1
 t=tile
 s=size//2
 #the upper left corner
 if (dr<tr+s and dc<tc+s):
  chessBoard(tr,tc,dr,dc,s)
 else:
  board[tr+s-1,tc+s-1]=t
  chessBoard(tr,tc,tr+s-1,tc+s-1,s)
 #the upper right corner
 if (dr<tr+s and dc>=tc+s):
  chessBoard(tr,tc+s,dr,dc,s)
 else:
  board[tr+s-1,tc+s]=t
  chessBoard(tr,tc+s,tr+s-1,tc+s,s)
 #the lower left corner
 if (dr>=tr+s and dc<tc+s):
  chessBoard(tr+s,tc,dr,dc,s)
 else:
  board[tr+s,tc+s-1]=t
  chessBoard(tr+s,tc,tr+s,tc+s-1,s)
 #the lower right corner
 if (dr>=tr+s and dc>=tc+s):
  chessBoard(tr+s,tc+s,dr,dc,s)
 else:
  board[tr+s,tc+s]=t
  chessBoard(tr+s,tc+s,tr+s,tc+s,s)

画棋盘关键代码:

def drawboard(canvas1,board,colors,startx=50,starty=50,cellwidth=50):
 width=2*startx+len(board)*cellwidth
 height=2*starty+len(board)*cellwidth
 canvas1.config(width=width,height=height)#布置画布
 for i in range(len(board)):
  for j in range(len(board)):
   index=board[i][j]
   if index== 0:    
    color='white'#特殊方格显示为白色
   else:
    color=colors[6*index]#为了间隔开颜色
   cellx=startx+i*50
  celly=starty+j*50  
  canvas1.create_rectangle(cellx,celly,cellx+cellwidth,celly+cellwidth,fill=color,outline="black")#画方格
 canvas1.update()

二、数据测试

特殊方格坐标为(1,1),棋盘大小为(2^2*2^2)

python自带tkinter库实现棋盘覆盖图形界面

特殊方格坐标为(2,2),棋盘大小为(2^3*2^3)

 python自带tkinter库实现棋盘覆盖图形界面

完整代码下载链接点这里

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
在Python中封装GObject模块进行图形化程序编程的教程
Apr 14 Python
Python 实现随机数详解及实例代码
Apr 15 Python
python 计算数组中每个数字出现多少次--“Bucket”桶的思想
Dec 19 Python
详解Python数据可视化编程 - 词云生成并保存(jieba+WordCloud)
Mar 26 Python
python中设置超时跳过,超时退出的方式
Dec 13 Python
python基于opencv检测程序运行效率
Dec 28 Python
部署Django到阿里云服务器教程示例
Jun 03 Python
深入了解NumPy 高级索引
Jul 24 Python
浅谈如何使用python抓取网页中的动态数据实现
Aug 17 Python
基于python+selenium自动健康打卡的实现代码
Jan 13 Python
教你利用Selenium+python自动化来解决pip使用异常
May 20 Python
Elasticsearch 基本查询和组合查询
Apr 19 Python
python递归法解决棋盘分割问题
Jul 17 #Python
Django-Model数据库操作(增删改查、连表结构)详解
Jul 17 #Python
python通过TimedRotatingFileHandler按时间切割日志
Jul 17 #Python
python递归法实现简易连连看小游戏
Mar 25 #Python
django2笔记之路由path语法的实现
Jul 17 #Python
Django之创建引擎索引报错及解决详解
Jul 17 #Python
python实现连连看辅助之图像识别延伸
Jul 17 #Python
You might like
PHP 网络开发详解之远程文件包含漏洞
2010/04/25 PHP
在WAMP环境下搭建ZendDebugger php调试工具的方法
2011/07/18 PHP
zf框架的校验器InArray使用示例
2014/03/13 PHP
laravel框架邮箱认证实现方法详解
2019/11/22 PHP
JavaScript 仿关机效果的图片层
2008/12/26 Javascript
jQuery+JSON+jPlayer实现QQ空间音乐查询功能示例
2013/06/17 Javascript
JS截取字符串常用方法整理及使用示例
2013/10/18 Javascript
鼠标经过tr时,改变tr当前背景颜色
2014/01/13 Javascript
使用GruntJS构建Web程序之合并压缩篇
2014/06/06 Javascript
利用JQuery写一个简单的异步分页插件
2016/03/07 Javascript
js导出excel文件的简洁方法(推荐)
2016/11/02 Javascript
Angular的MVC和作用域
2016/12/26 Javascript
jquery submit()不能提交表单的解决方法
2017/04/24 jQuery
使用jQuery实现动态添加小广告
2017/07/11 jQuery
JS实现数组简单去重及数组根据对象中的元素去重操作示例
2018/01/05 Javascript
Node.js使用supervisor进行开发中调试的方法
2019/03/26 Javascript
基于Vue实现的多条件筛选功能的详解(类似京东和淘宝功能)
2019/05/07 Javascript
基于Ionic3实现选项卡切换并重新加载echarts
2020/09/24 Javascript
[47:20]DAC2018 4.4 淘汰赛 Optic vs Mineski 第一场
2018/04/05 DOTA
[01:11]steam端dota2实名认证操作流程视频
2021/03/11 DOTA
python翻译软件实现代码(使用google api完成)
2013/11/26 Python
Python实现批量把SVG格式转成png、pdf格式的代码分享
2014/08/21 Python
基于Python os模块常用命令介绍
2017/11/03 Python
django 外键model的互相读取方法
2018/12/15 Python
pytorch获取vgg16-feature层输出的例子
2019/08/20 Python
Python读取JSON数据操作实例解析
2020/05/18 Python
python实现密码验证合格程序的思路详解
2020/06/01 Python
Python如何读写字节数据
2020/08/05 Python
安全的后院和健身蹦床:JumpSport
2019/07/15 全球购物
SQL Server笔试题
2012/01/10 面试题
内科护士实习自我鉴定
2013/10/17 职场文书
英语自我评价范文
2014/01/24 职场文书
绿色小区申报材料
2014/08/22 职场文书
公司委托书格式范本
2014/09/16 职场文书
努力学习保证书
2015/02/26 职场文书
总结会主持词
2015/07/02 职场文书