Hallo twb,
dein Bemühen um ein echtes Zufallssudoku erinnert mich sehr an meine Bemühungen zum gleichen Problem. Meine erste Version brauchte ca. eine Minute zum Berechnen eines Sudokus. Natürlich bekam auch ich die Warnung vom FF über das zu lange laufende Script. Aber wenn du lange genug über das Problem nachdenkst, wird es dir gelingen, ein Sudoku in ca. 1 Sekunde zu berechnen.
Zu deiner Frage: nach meiner Erfahrung rechnet der FF nicht langsamer als der IE. Lediglich beim dynamischen Erzeugen von einigen tausend Elementen (z.B. divs) ist der IE dem FF überlegen.
Die Meldung des FF kannst du übrigens umgehen, indem Du rechenintensive Schleifen in ein Konstrukt mit setTimeout umwandelst. Ich mache es so, dass ich nach 0.1 s bis 1 s, je nach Problem, die Rechnung anhalte und dann mit setTimeout nach einer Millisekunde weiterlaufen lasse.
Gruß, Jürgen