takuzu puzzle

Submit

Your name:
File:
Open code-statistics:

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Solve takuzu puzzles separated by blank lines.
http://en.wikipedia.org/wiki/Takuzu
Rules :
- no more than two similar numbers adjacent.
- equal number of 0s and 1s
Solving methods :
..00...1.1 -> .1001..101
10010..010 -> 1001011010
eliminate impossible combinations
... 0.. .0. ..0 must have '1'
11(0..).10.1 -> 110..01001
0(.1.)01001. -> 0.1.010011

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

1...00..
...1....
.....0..
........
.1....0.
..0.....
0.......
.00..0..

..11...0
.......1
0.......
0.......
....1.00
..1...0.
...0...0
...11...

...1.1...1
........0.
.....0....
.1......1.
..00.1..1.
......0...
.00.....0.
1....1....
...1......
....0...0.

0...0.1.0.
.1....1..1
..1.......
...00...11
......0...
...01..0..
.0..1....0
.0.0...1..
....0...1.
..1.......

0.......0.
..0..11...
.0.....1.0
1...0..1..
.0........
.....11...
.0....1...
.1........
0.........
..0...11..

11..1.1.....
..0..1......
...0...0.0..
.1....0.....
0.0.....0..0
.........0.0
.1......11..
.....0.....0
..1..0...1..
.0......00..
..1.1.......
.1...1.....1

..1....00...
....0.0.10..
..0..1...0..
..00....1..1
0..0........
.......01...
....1.......
0...1.....1.
0......1....
....0...0...
.1..........
....11..0.11

00.0.0......
.....0.1.0.0
............
.0.1..10..1.
..1......1..
.0...1.1....
.......1..0.
.0.01....0.1
1...1....0..
.0....00....
1.1...1.11..
0..........0

.11...11....0.
......1...1..1
..1.0...0...0.
..1..1....0...
0..0....0..1..
0........0....
...........00.
.......10...1.
1......1..0...
.1.......1....
.....1..0...0.
0.00..01.1.1..
..1......0....
.....1......0.

.0.0.0...1..0.
0.....0....1..
.1..1.......0.
......11.0....
1.1.1........1
.0.11..1......
......0.......
...0.11...11..
.0........1...
0..0...1......
0.....0......0
.1......1.1...
....11.....00.
10...0.0.1....

Sample output:

10110010
01010101
01101010
10101100
01010101
11001010
00101101
10010011

00110110
11001001
01100110
00110011
11001100
00110101
11001010
10011001

0101010011
0110110100
1010101100
0101001011
1100110010
0010110101
1001001101
1100110010
0011001011
1011001100

0101011001
0101101001
1010100110
0010011011
1101010100
0110101001
1001100110
1010010101
0101011010
1010100110

0110100101
0101011001
1010100110
1101001100
0010110011
0110011010
1001001101
1100110010
0011010011
1001101100

110010101001
100101010110
001010101011
110101001001
010110110100
101011010010
010101001101
101100110010
011010101100
100101010011
001010110110
011001001101

011010100101
101101001010
100101010011
010010101101
011001010110
100101101001
110110010100
011010101010
001101011001
100100110110
110010101100
001011010011

001010101101
110110010010
011001010101
100100101011
011011001100
100101010011
110100110100
001011001011
110010110010
001101001101
101001101100
010110110010

01101011001001
01001010101011
10110101010100
10110100110010
01001011001101
01101100100110
10110010011001
01001011011010
10010101100101
01101010110010
10010101001101
01001101010110
10110010101010
10010100110101

10101010011001
00110101100110
11001100110100
01010011001011
10101100101001
10011011010100
01100101010011
01100110101100
10011001001011
01001011010101
00110100110110
11010010101010
01101101001001
10010010110110

Ranking

Perl _

RankUserSizeTimeDateStatistics
1tails1520.01172015/03/08 14:52:4066B / 56B / 28B
2jonathan camacho3000.00022015/03/09 19:29:4580B / 135B / 80B

Python _

RankUserSizeTimeDateStatistics
1hallvabo3020.02992015/03/22 01:07:02148B / 102B / 46B

J _

RankUserSizeTimeDateStatistics
1I., S.(embed)1600.02152015/03/20 23:26:3167B / 53B / 39B
2I., S.(nobin,brute-force)2211.84982015/03/20 22:12:030B / 73B / 141B

Brainfuck _

RankUserSizeTimeDateStatistics
1mitchs (cheat)2320.02562015/03/21 23:40:5771B / 35B / 125B

GolfScript _

RankUserSizeTimeDateStatistics
1tails1450.07392015/03/08 22:11:5380B / 40B / 23B
2jonathan camacho2120.08142015/03/21 01:22:5781B / 83B / 48B

Language Ranking_

RankLangUserSizeScore
1GolfScripttails14510000
2Perltails1529539
3JI., S.(embed)1609062
4Brainfuckmitchs (cheat)2326250
5Pythonhallvabo3024801

return top