Dominosa Small

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

How to play

15 dominoes (the 0 to 4 set) are placed to form a rectangle, but their bounds are not shown to the player. Your goal is to find these bounds and restore the whole domino set.

Input is rectangular board of digits.

Example:

000102
030411
121314
222334
234344

Output is the coordinates from top|right to the bottom|left of each domino. The points (coordinates) on the board are number from 0 to 29.

Example Output:

0,1 2,3 4,5 6,7 8,9 10,11 12,13 14,15 16,17 18,24 19,25 20,26 21,27 22,28 23,29

Visual of the solution:

0|0 0|1 0|2

0|3 0|4 1|1

1|2 1|3 1|4

2 2 2 3 3 4
- - - - - -
2 3 4 3 4 4

Get a feel for Dominosa at http://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/dominosa.html

Options

exec is denied

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

Sample input:_

201004
112243
442310
431401
220333

Sample output:

0,1 2,8 3,4 5,11 6,7 9,15 10,16 12,18 13,14 17,23 19,20 21,22 24,25 26,27 28,29

Sample input:_

022214
210022
301340
101433
441433

Sample output:

0,1 2,3 4,10 5,11 6,12 7,13 8,9 14,15 16,22 17,23 18,24 19,25 20,26 21,27 28,29

Sample input:_

210033
234241
434342
413001
011022

Sample output:

0,6 1,7 2,3 4,5 8,14 9,15 10,11 12,13 16,17 18,24 19,25 20,21 22,28 23,29 26,27

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1mitchs810.03642014/11/30 09:19:140B / 28B / 51B

Python _

RankUserSizeTimeDateStatistics
1mitchs1050.08602014/11/30 09:29:550B / 54B / 42B
2rolf4680.08952014/11/26 04:22:060B / 214B / 162B

Haskell _

RankUserSizeTimeDateStatistics
1int-e1310.03252014/11/26 10:05:210B / 71B / 52B
2oerjan(cheating just a little bit)1640.03712014/11/26 10:28:490B / 79B / 80B
3oerjan(no cheating this time)1750.03632014/11/25 12:55:460B / 85B / 84B
4int-e (alt)1750.03552014/11/27 13:05:170B / 74B / 98B
5yochi22670.04782014/11/25 10:02:170B / 143B / 102B
6oerjan(trivial cheat, because the competition doesn't seem to be trying)2820.03952014/11/24 08:13:160B / 175B / 64B
7int-e(alt,oerjan)1730.03512014/12/01 15:12:160B / 75B / 96B

Bash _

RankUserSizeTimeDateStatistics
1fizzie(zlib)1610.01982014/11/24 08:04:5184B / 47B / 25B

dc _

RankUserSizeTimeDateStatistics
1int-e610.03252014/11/30 03:39:070B / 43B / 17B
2tails (int-e)590.03622014/12/01 09:25:480B / 42B / 16B

GolfScript _

RankUserSizeTimeDateStatistics
1whio570.05412014/12/11 05:11:427B / 17B / 31B

Burlesque _

RankUserSizeTimeDateStatistics
1fizzie(supercheat)780.03772014/11/27 06:02:560B / 52B / 24B
2fizzie(cheat)1241.57062014/11/28 06:21:230B / 79B / 45B
3fizzie1301.05792014/11/28 06:21:040B / 83B / 47B

Language Ranking_

RankLangUserSizeScore
1GolfScriptwhio5710000
2dctails (int-e)599661
3Burlesquefizzie(supercheat)787307
4Rubymitchs817037
5Pythonmitchs1055428
6Haskellint-e1314351
7Bashfizzie(zlib)1613540

return top