algorithms

WoShi Power

I estimate, that currently at least 1000 scheduling computer programs exists in the wild. Marketing people attached to nearly every one of them, will tell you two things.

First, you can’t schedule entirely automatically, it is a NP hard problem.

Second, their software does it the best possible way.

As Aristotle already knew, marketing people are liars.

So, I have devised a little test: Can your software, tweaked if need be, “schedule” a small 3D crossword? 5 times 5 times 5, thus of 125 letters, with no black fields, in such a way that every North-South, every Est-West and every up-down word inside this cube, is a valid English word, according to some real life dictionary?

In other words, 25 N-S, 25 E-W and 25 u-d words in a legit 3D (cubical) crossword. Or 15 classical 2D crosswords (with no black fields) interwoven in a cube.

As far as I know, it hasn’t been done before. Perhaps it was just too difficult for humans and for programs. Here is one of many WoShi’s results:

asses
salat
slave
eaten
stert

latah
agami
tabor
amove
hirer

alate
labor
ibota
tomes
erase

lader
amove
tomes
evert
resty

arend
rarer
erase
nests
dress

A five slices cube, you can rotate it if you wish, to get the other two orientations.

Standard