Page 1 of 1

937 - Kriss Kross Puzzle

Posted: Wed Apr 09, 2014 1:05 am
by brianfry713
I created a dataset for this problem and emailed the admins.

Re: 937 - Kriss Kross Puzzle

Posted: Sat Apr 12, 2014 9:48 am
by brianfry713
There are some single 0's in the dataset, I created a new dataset for this problem and emailed the admins.

Re: 937 - Kriss Kross Puzzle

Posted: Tue Apr 15, 2014 4:52 am
by baodog
Are you sure your puzzles satisfy:
"Then, every (vertical or horizontal) word of S occurs only once, and the set of all (vertical or horizontal) words of S is equal to W."

All horizontal and vertical words appear in the initial list W?

Is the data updated yet?

Re: 937 - Kriss Kross Puzzle

Posted: Tue Apr 15, 2014 9:53 pm
by brianfry713
The dataset has been updated. There are now no single 0's in the input or output.

baodog, yes the dataset now agrees with the problem statement. Every horizontal or vertical word of length >= 2 in the output is unique, used exactly once, and listed in the input. Let me know if you have reason to believe otherwise.

Re: 937 - Kriss Kross Puzzle

Posted: Wed Apr 16, 2014 8:07 pm
by brianfry713
Input:

Code: Select all

20
20
11111100000001111111
00000000000001111111
11101000000000000111
11101110110111000000
00000000000000000000
11101010100001101111
11100000000000000000
11101010110001101111
11101010110111101111
11101010110111101111
11101010110111101100
01101010111111111111
01111000000000000011
00000000000000000111
11111000000000000000
11110010000000000001
00000000000000000000
11110000000000000001
11100000000000000000
11111111111110111101
51
AC
CC
LJ
SF
TB
VR
BMJ
CYA
FEE
IFG
JRG
KGH
KJP
NAZ
RBZ
SXI
VPH
WPZ
AYAG
HTQH
ROYT
VQKN
UDPYN
ABLPFW
BZMSAC
CDOUSZH
CNSTQIF
JFPBSPZ
KFORUKU
NSCWIFI
QRFTGQO
QXFRBID
WLRWYMF
XADJRBR
WZNQOPOS
TZVCZKDJD
IHLLAOXKBUL
QBTYASCLZDU
GTRRWJQBUTDB
JZYAZLEGHRTB
BRAQVLAJYPHEF
MKAQQKWXWJCCM
FPYFFORDNPOSUAA
KFPHQIKMBPPZIYP
TDEEFDEDMAFRPFL
ANLHWODUFROZHFNFQ
IBPGVAJBRXFLAZFDN
SVEHKGGXAQPBZRBHW
SJYRRVKFEWRMABYGGHW
PNCYNTIRZJAAHDZVJFCC
WSIOQPVGGBUYROSSQPLW
AC output:

Code: Select all

111111NSCWIFI1111111
BRAQVLAJYPHEF1111111
111B1JZYAZLEGHRTB111
111T111R11L111BZMSAC
PNCYNTIRZJAAHDZVJFCC
111A1D1V1ROYT11C1111
111SVEHKGGXAQPBZRBHW
111C1E1F11KGH11K1111
111L1F1E11B1111D1111
111Z1D1W11U1111J1111
111D1E1R11L1111D11TB
S11U1D1M111111111111
X1111MKAQQKWXWJCCM11
IBPGVAJBRXFLAZFDN111
11111FPYFFORDNPOSUAA
1111VR1GTRRWJQBUTDB1
WSIOQPVGGBUYROSSQPLW
1111KFPHQIKMBPPZIYP1
111ANLHWODUFROZHFNFQ
1111111111111S1111W1