Wie ermittelte ich eine zufällige Zahlenfolge, die zusätzliche Bedingungen erfüllen muss?

Mein Mann möchte eine Zahlentafel erstellen aus 12 Reihen, die jeweils die Zahlen 1-12 enthält. Sowohl in den waagerechten Reihen, als auch in den senkrechten darf jede Zahl nur genau 1x vorkommen.

Die Zahlen stehen für Farben. Bedingung ist jetzt zusätzlich, dass weder waagerecht noch senkrecht 2 aufeinanderfolgende Zahlen neben- bzw. untereinander stehen.

Ich behaupte, dass es nur ein Zufallsgenerator hinbekommt, aber weiss nicht, wo ich einen im Netz finde und wie ich die Bedingungen eingebe....

(Mein Mann versucht es noch mit Würfeln, und bisherigen Ergebnisse s.u. mit den ungewollten Zahlenfolgen...)