Is my engine working properly? I noticed that when I put my Houdini 3 Pro x64 in the "Infinite Analysis" mode, he tends to use a lot of time to evaluate the bad moves... Sometimes he even uses like 30 seconds on the first 10 best moves on his list, but then he uses like 5 minutes on the other (bad) moves... He meditates for a lot of time on the last few moves in his list, even though they are just stupid moves that give up the Queen for nothing...

I made him analyze the following position:



And he needed 2 hours to find the forced mates...



And also, while he was analyzing the position, his list of moves was all messed up: the moves were not ordered according to their evaluations (the best moves should be first, while the worst moves should be last... but it was not the case). Although after he finally found the forced mates he then ordered the moves correctly. Oh and he found that ...Nc6 was a mate in 19 before finding that ...exf6 was a mate in 6.

So is my Houdini broken or something?

And I heard that to find forced mates there was a quicker way: there exist a special mode which puts the engine into a "mate search mode". But how can I put my Houdini in that mode?
What you're doing here is not correct and definitely not what a chess engine is designed for. You're running multi-pv analysis with many many lines. Multi-PV with many lines as in in your example is exponentially slower than a single-PV analysis. In an N multi-PV analysis, the engine would need to examine the first PV then ignore it for the next best PV. And this continues until all PVs are examined. This is very slow when you do it in iterative deepening where the search tries deeper by each iteration.

Also, the position is tricky for an engine because it has too many captures. When you're in a very tactical full-blown position, the engine would need to expand its qsearch so to get to the bottom of the search tree.

In summary, what you're doing here doesn't make any sense. You'll need to scale down your lines.

Your lines are not sorted is the fault of the user interface and not the engine.

Please read http://www.cruxis.com/chess/manual/index.html?game_play.htm for the Tactical Mode. You'll need to send that UCI command to Houdini.