It is not impossible to win without a queen. I (a very poor chess player) have won at least a few games having lost my queen rather early. Against an experienced opponent, however, that is different.
(hide) If you don't want other users to know what you are doing you can change into cloak mode in Settings (paying members only). (pauloaguia) (show all tips)