Python基于分水岭算法解决走迷宫游戏示例
2017-09-26 11:31
816 查看
本文实例讲述了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基于回溯法子集树模板解决m着色问题示例
- Python基于回溯法子集树模板解决找零问题示例
- Python基于回溯法子集树模板解决最佳作业调度问题示例
- Python基于回溯法子集树模板解决全排列问题示例
- Python基于回溯法子集树模板解决野人与传教士问题示例
- Python基于贪心算法解决背包问题示例
- Python决策树之基于信息增益的特征选择示例
- Python基于TCP实现会聊天的小机器人功能示例
- PHP基于回溯算法解决n皇后问题的方法示例
- java基于双向环形链表解决丢手帕问题的方法示例
- Python基于Matplotlib库简单绘制折线图的方法示例
- python实现生命游戏的示例代码(Game of Life)
- 基于随机采样获取训练、测试数据示例(Python)
- 用Unity开发基于Oculus Rift的体验游戏时遇到天空盒重影问题的解决方法
- python - 用遗传算法解决0-1背包问题,遗传算法是基于概率论的,因此不一定能一次命中最优解
- PHP实现的基于单向链表解决约瑟夫环问题示例
- Python基于socket模块实现UDP通信功能示例
- Python实现的基于优先等级分配糖果问题算法示例
- 如何使用Python基于Pygame写一个简易的微信打飞机游戏。
- Python使用回溯法子集树模板解决爬楼梯问题示例