1. 磐创AI首页
  2. 机器学习
  3. TensorFlowNews

gaps: 一种基于遗传算法的拼图求解器

安装

Clone repo:

[code lang=bash]
git clone https://github.com/nemanja-m/gaps.git cd gaps
[/code]

Install requirements:

[code lang=bash]
pip install -r requirements.txt sudo apt-get install python-tk
[/code]

Install project in editable mode:

[code lang=bash]
$ pip install -e .
[/code]

Creating puzzles from images

To create puzzle from image use create_puzzle script.

i.e.

[code lang=bash]
$ create_puzzle images/pillars.jpg –size=48 –destination=puzzle.jpg

[SUCCESS] Puzzle created with 420 pieces

[/code]

will create puzzle with 420 pieces from images/pillars.jpg where each piece is 48×48 pixels.

Run create_puzzle --help for detailed help.

NOTE Created puzzle dimensions may be smaller then original image depending on
given puzzle piece size. Maximum possible rectangle is cropped from original image.

Solving puzzles

In order to solve puzzles, use gaps script.

i.e.

[code lang=bash]
$ gaps –image=puzzle.jpg –generations=20 –population=600
[/code]

This will start genetic algorithm with initial population of 600 and 20 generations.

Following options are provided:

Option Description
--image Path to puzzle
--size Puzzle piece size in pixels
--generations Number of generations for genetic algorithm
--population Number of individuals in population
--verbose Show best solution after each generation
--save Save puzzle solution as image

Run gaps --help for detailed help.

原创文章,作者:fendouai,如若转载,请注明出处:https://panchuang.net/2017/09/22/gapsa-genetic-algorithm-based-solver-for-jigsaw-puzzles/

发表评论

登录后才能评论

联系我们

400-800-8888

在线咨询:点击这里给我发消息

邮件:admin@example.com

工作时间:周一至周五,9:30-18:30,节假日休息