In this paper we describe how we developed minimal art based Sudoku-sculptures with 81 connected cubes. We proved that connected solutions actually exist by finding a first example. After some more successes we tried to improve our algorithms and found much more solutions. Here we describe our search, some results and conclusions, and we try (not completely successful) to estimate how many solutions could exist.