The inventor of Patricia, Rob Nierse, was the first to send in a
solution to the Patricia stalemate puzzle. Congratulations, Rob!
He found the following solution (others are possible):
White has a king on a1, pawns on a2, a3, c2, and c3, and bishops on b1
and b2, and no pieces in hand. Black has no pieces on b3, b4, d3, and
d4. There is a black piece on a4,, and black drops or moves a piece to
c4. Then, white cannot move: stalemate.