JavaScript - Anzahl der unterschiedlichen Android Pin Muster berechnen?

n-a

Irgendwie habe ich gerade Brett vor Kopf oder es liegt an den Temperaturen

Wie kann ich denn berechnen, wie viele unterschiedliche Muster es in einem 2x2 Grit gibt, wenn jeder Path mind. 3 lang sein muss?

Mein Code spuckt 14 aus, es sollten aber 24 verschiedene Möglichkeiten (Wege) geben, wenn ich mir nicht irre

Möglicherweise habe ich eine Eigenheit von JS übersehen?

\n
Javascript:

madmax2010

2x2 Grit gibt, wenn jeder Path mind. 3

Sagen wir mal die Dimension des Grid ist n = 2 und der pfad exakt p = 3 lang
dann gibt es im grid n^2 Punkte. und du willst alle einzigartigen Permutationen
(bei nicht quadratischen feldern n*m anstelle von n^2)

das ist dann (n^2) ! / (n^2 - p) !
also 4! / (4-3) ! =24

\n
Python:

from itertools import permutations

print (len (list (permutations ('1234', 3) ) ) )

n-a

Aber ich denke die erklaerung oben duerfte reichen?

Danke\n

permutations ('1234', 3)

Das hat JS nicht

Ergänzung (2. Juli 2025) \n

und der pfad exakt p = 3 lang

das muss auch nicht sein, später möchte ich 4x4 berechnen, wobei die Pfade mind. 4 lang sein sollen (also auch länger sein dürfen)

Wo-bin-ich-hier

Also da ist vieles im Argen, deswegen nur ein paar Tipps. Debugge das Ding doch einfach mal Schritt für Schritt oder hau überall ein paar Ausgaben raus, damit du verstehst/lernst wie es sich verhält.

\n
Javascript:

if (n

madmax2010

Das hat JS nicht

ist es eine hausaufgabe aus der uni oder spass?

das ist dann (n^2) ! / (n^2 - p) !

das ist alles was du implementieren musst.
auch in Hinblick auf\n

später möchte ich 4x4 berechnen, wobei die Pfade mind. 4 lang sein sollen (also auch länger sein dürfen)

Im Abi hatten wir das damals mit in statistik / "wahrscheinlichkeitsrechnung" - Die Casio taschenrechner haben dafuer sogar eine Taste.

n-a

Und was genau passiert hier mit dem "set"?

Danke, übersehen...

Seltsamerweise kommt bei beiden Varianten das Gleiche raus ? \n

Bei dir kommen folgende Pfade raus. Alle sind aufsteigend, weil dein Code auch nur "vorwärts" geht.

Genau... Die Simulation soll auch "rückwärts" gehen... aber das dann planvoll\n

ist es eine hausaufgabe aus der uni oder spass?

Eigentlich hatte ich einen Artikel auf Reddit über die Anzahl der Pattern bei Smartphones gelesen, und mir dann gedacht, das machste mal nach

Also irgendetwas dazwischen\n

das ist alles was du implementieren musst

Das ist eine "geschlossene Formel" (glaube, man nennt es so...) aber eigentlich wollte ich jede einzelne Permutation, die infragekommt\n

Im Abi hatten wir das damals mit in statistik / "wahrscheinlichkeitsrechnung"

Wir, glaube ich, auch... Wahrscheinlichkeitsbäume haben wir gemalt... nicht direkt im Abi, aber im Unterricht

Ich glaube, ich schmeisse den Ansatz weg und mache noch mal neu

dx1

Im Abi hatten wir das damals mit in statistik / "wahrscheinlichkeitsrechnung"

Haben wir es hier nicht eher mit Fakultäten/Kombinatorik zu tun?

Hab Euren Code nicht gelesen, weil ich beinahe Null Programmierkenntnisse habe, aber da steckt hoffentlich mit drin, dass man bei den Mustern auf den Punkten

123
456
789

auch von der 1 zur 6 kommt. Also, auf direktem Pfad zwischen 4 und 5 hindurch.

n-a

aber da steckt hoffentlich mit drin, dass man bei den Mustern auf den Punkten

123
456
678

auch von der 1 zur 7 kommt

Ja! Die "Zwischenräume" (also indirekten Wege...) finden auch Beachtung, aber wie mein Vorredner schon sagte, immer nur aufsteigende Werte

dx1

Man kann jedes Muster dreimal um 90° drehen. 156 wird zu 354, 952 und 756.