Python基于分水岭算法解决走迷宫游戏示例


Posted in Python onSeptember 26, 2017

本文实例讲述了Python基于分水岭算法解决走迷宫游戏。分享给大家供大家参考,具体如下:

#Solving maze with morphological transformation
"""
usage:Solving maze with morphological transformation
needed module:cv2/numpy/sys
ref:
1.http://www.mazegenerator.net/
2.http://blog.leanote.com/post/leeyoung/539a629aab35bc44e2000000
@author:Robin Chen
"""
import cv2
import numpy as np
import sys
def SolvingMaze(image):
#load an image
  try:
    img = cv2.imread(image)
  except Exception,e:
    print 'Error:can not open the image!'
    sys.exit()
#show image
  #cv2.namedWindow('image', cv2.WINDOW_NORMAL)
  cv2.imshow('maze_image',img)
#convert to gray
  gray_image = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY)
#show gray image
  #cv2.imshow('gray_image',gray_image)
#convert to binary image
  retval,binary_image = cv2.threshold(gray_image, 10,255, cv2.THRESH_BINARY_INV)
  #cv2.imshow('binary_image',binary_image)
  contours,hierarchy = cv2.findContours(binary_image, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_NONE)
  if len(contours) != 2:
    sys.exit("This is not a 'perfect maze' with just 2 walls!")
  h, w, d = img.shape
#The first wall
  path = np.zeros((h,w),dtype = np.uint8)#cv2.CV_8UC1
  cv2.drawContours(path, contours, 0, (255,255,255),-1)#cv2.FILLED
  #cv2.imshow('The first wall',path)
#Dilate the wall by a few pixels
  kernel = np.ones((19, 19), dtype = np.uint8)
  path = cv2.dilate(path, kernel)
  #cv2.imshow('Dilate the wall by a few pixels',path)
#Erode by the same amount of pixels
  path_erode = cv2.erode(path, kernel);
  #cv2.imshow('Erode by the same amount of pixels',path_erode)
#absdiff
  path = cv2.absdiff(path, path_erode);
  #cv2.imshow('absdiff',path)
#solution
  channels = cv2.split(img);
  channels[0] &= ~path;
  channels[1] &= ~path;
  channels[2] |= path;
  dst = cv2.merge(channels);
  cv2.imshow("solution", dst);
#waiting for any key to close windows
  cv2.waitKey(0)
  cv2.destroyAllWindows()
if __name__ == '__main__':
  image = sys.argv[-1]
  SolvingMaze(image)

更多关于Python相关内容可查看本站专题:《Python游戏开发技巧总结》、《Python数据结构与算法教程》、《Python Socket编程技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
Python中atexit模块的基本使用示例
Jul 08 Python
Python3实现Web网页图片下载
Jan 28 Python
R语言 vs Python对比:数据分析哪家强?
Nov 17 Python
python实现用户答题功能
Jan 17 Python
JavaScript中的模拟事件和自定义事件实例分析
Jul 27 Python
详解如何在Apache中运行Python WSGI应用
Jan 02 Python
python实现将多个文件分配到多个文件夹的方法
Jan 07 Python
Python父目录、子目录的相互调用方法
Feb 16 Python
详解Python解决抓取内容乱码问题(decode和encode解码)
Mar 29 Python
详解python--模拟轮盘抽奖游戏
Apr 12 Python
vscode 配置 python3开发环境的方法
Sep 19 Python
python基础详解之if循环语句
Apr 24 Python
Python计算斗牛游戏概率算法实例分析
Sep 26 #Python
Python使用修饰器执行函数的参数检查功能示例
Sep 26 #Python
浅谈python for循环的巧妙运用(迭代、列表生成式)
Sep 26 #Python
Python开发中爬虫使用代理proxy抓取网页的方法示例
Sep 26 #Python
Python3.4实现从HTTP代理网站批量获取代理并筛选的方法示例
Sep 26 #Python
python九九乘法表的实例
Sep 26 #Python
Python实现简单的HttpServer服务器示例
Sep 25 #Python
You might like
CodeIgniter记录错误日志的方法全面总结
2016/05/17 PHP
深入讲解PHP的对象注入(Object Injection)
2017/03/01 PHP
yii2 上传图片的示例代码
2018/11/02 PHP
详解提高使用Java反射的效率方法
2019/04/29 PHP
PHP高并发和大流量解决方案整理
2019/12/24 PHP
jQuery的初始化与对象构建之浅析
2011/04/12 Javascript
JavaScript常用全局属性与方法记录积累
2013/07/03 Javascript
JS设置获取cookies的方法
2014/01/26 Javascript
ExtJS 刷新后如何默认选中刷新前最后一次选中的节点
2014/04/03 Javascript
gridview生成时如何去掉style属性中的border-collapse
2014/09/30 Javascript
js实现文字跟随鼠标移动而移动的方法
2015/02/28 Javascript
js定义类的几种方法(推荐)
2016/06/08 Javascript
Element-ui tree组件自定义节点使用方法代码详解
2018/09/17 Javascript
vue 实现在同一界面实现组件的动态添加和删除功能
2020/06/16 Javascript
JavaScript动画实例之粒子文本的实现方法详解
2020/07/28 Javascript
[03:02]2014DOTA2西雅图邀请赛 让队员自己告诉你DK NAVI备战情况
2014/07/08 DOTA
[04:31]2016国际邀请赛中国区预选赛妖精采访
2016/06/27 DOTA
[36:33]完美世界DOTA2联赛循环赛 Matador vs Forest 第一场 11.06
2020/11/06 DOTA
Python中的tuple元组详细介绍
2015/02/02 Python
python数字图像处理之高级形态学处理
2018/04/27 Python
python-opencv颜色提取分割方法
2018/12/08 Python
详解python中sort排序使用
2019/03/23 Python
python读csv文件时指定行为表头或无表头的方法
2019/06/26 Python
用Python爬取LOL所有的英雄信息以及英雄皮肤的示例代码
2020/07/13 Python
用CSS3实现Win8风格的方格导航菜单效果
2013/04/10 HTML / CSS
很酷的小工具和电子产品商城:GearBest
2016/11/19 全球购物
Fabletics官网:美国运动服饰品牌,由好莱坞女演员凯特·哈德森创立
2019/10/19 全球购物
什么是Smart Navigation?
2016/07/03 面试题
创建青年文明号材料
2014/05/09 职场文书
安全标语口号
2014/06/09 职场文书
2015年营业员工作总结
2015/04/23 职场文书
2015年小学语文教学工作总结
2015/05/25 职场文书
陈斌强事迹观后感
2015/06/17 职场文书
学生会工作感言
2015/08/07 职场文书
《成长的天空》读后感3篇
2019/12/06 职场文书
Python的这些库,你知道多少?
2021/06/09 Python