takuzu puzzle
Submit
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
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | GolfScript | tails | 145 | 10000 |
| 2 | Perl | tails | 152 | 9539 |
| 3 | J | I., S.(embed) | 160 | 9062 |
| 4 | Brainfuck | mitchs (cheat) | 232 | 6250 |
| 5 | Python | hallvabo | 302 | 4801 |
return to the top page