Skip to content

Instantly share code, notes, and snippets.

@akawry
akawry / gist:1820794
Created February 13, 2012 21:53
Genetic algorithm for solving the 17x17 4-coloring with no monochromatic rectangle problem
import java.util.ArrayList;
import java.util.BitSet;
import java.util.List;
import java.util.Random;
public class Challenge17 {
/**
* The probability that any given bit is mutated, once is a candidate is being mutated