E>Ты про эту конеретно гловоломку? Ну можешь иметь масиив NxM клеток, например, и в каждой клетке хранить номер фишки, которая её сейчас покрывает (либо 0, там, или -1, для пустой позиции).
E>Соответсвенно ход будет -- номер фигуры + направление смещения. А хэш сам как-нибудь родишь...
E>Но я думаю, что можно предложить и более эффективные представления.

Молодец, спасибо.
Интересно бы послушать других у кого по этому поводу более эффективные решения? Кто-нибудь встречал описание как такие задачи решаются?