The Shoebox. A place for lil' apps to live in peace and harmony.

Tiddly Winks on Shoes!

A puzzle:
Given an area that has a number of non overlapping disks scattered about its surface.
Find the disk of largest radius which may be placed amongst these disks without overlapping any of them.

My solution is:
Using GA (Genetic Algorithms), Ruby and Shoes!
Let’s try finding the largest disk!!

Quote:
This puzzle is described on here (See the bottommost part).
http://www.ai-junkie.com/ga/intro/gat3.html

GA (Genetic Algorithms) is described on here.
http://www.ai-junkie.com/ga/intro/gat1.html

NOTE:
It works completely with Shoes 0.r751 on Windows XP,
but in the case of 0.r799/0.r811, the button ‘change’ works unexpected. :(