Hex 4
Hex 5
Minimum number of pieces: 4.
Can be solved in 44 moves and no fewer.
Minimum number of pieces: 3.
Can be solved in 83 moves, but probably fewer. If proportional to size of puzzle, I would expect the fewest possible number of moves to be about 76.