Ich hätte auch mal einen Vorschlag für eine Designchallenge, wobei es hier mehr um die Qualität als die Performance geht.

Erstelle einen Fantasie-Namen Generator, der folgende Sachen können sollte:
- Die Namen sollen aussprechbar sein.
- Möglichst viele mögliche Namen.
- Der Generator soll über eine Datei/Eingabe/etc. beeinflussbar sein so, dass es für den Benutzer leicht möglich ist passende Namen für verschiedene Völker zu gernerieren. (Vielleicht wirds etwas klarer mit einem Beispiel: Nehmen wir an es gibt die Völker Orcs und Elfen, dann soll der Orc einen Namen wie "Rogat" bekommen und eine Elf eher sowas wie "Asmalion"; und das soll jetzt nicht speziell auf Orcs und Elfen sein, sondern es soll wie gesagt soetwas wie eine Datei/Eingabe geben, dass der Benutzer leicht neue Völker erzeugen kann und dann vom Generator passende Namen generiert werden.)

Anlass ist, ein Kumpel von mir hat mal einen primitiven Namensgenerator für Planeten entwickelt, der einfach nur abwechselnd einen zufälligen Konsonanten oder Vokal einsetzt. Als ich dann für mein Spiel (Intruder Alert) auch einen Namensgenerator entwickelt habe, dachte ich mir, dass ich das durchaus verbessern könnte. Mein Namensgenerator ist mittlerweile fertig, doch ich frage mich wie ihr an soetwas herangehen würdet.

Die Designchallenge nehme ich an.



Um einen Namen aussprechbar zu machen, benötigt man Silben der Sprache, die man darstellen möchte.
Zum Beispiel japanische Namen.


Ein Generator mit diese Silben fügt sie dann aneinander und es kommt immer zu einem aussprechbaren Namen.
takayama
tokimo habata
zoyamo gekata
oder oder oder



Die maximale Anzahl der Namen richtet sich nach der Anzahl der Silben die man Vordefiniert und der Länge des zu generierenden Namens.
Nur 2 Silben machen 46 * 46 = 2116 Kombinationen (Doppelnennungen können natürlich ausgeschlossen werden, damit nicht tatata rauskommt)
3 Silbiger Vorname + 3 Silbiger Nachname = 194672 Kombinationen
wenn das mal nicht genug ist.




Hier bin ich mir nicht sicher, was genau du meinst.

Naja hier wäre eine einfache Tabellen-Datei angebracht. Eventuell eine Datei pro Volk mit den ensprechenden Silben.
(Natürlich einfach änderbar, sprich gespeichert in Klartext.)
Will man ein neues Volk definieren, müssen lediglich ein paar Namen die "Orcisch" oder "Elfisch" klingen in seine Silben zerlegen und einfügen werden.

ro,gat,tra,....

Tragat von Rotra oder so.

LG Polarwolf

_________________
幸福は笑う人に来て ~~ koufuku wa warau hito ni kite
Das Glück kommt zu denen die lachen

Das klingt doch nach einer passenden Herausforderung wenn es im Urlaub nächste Woche nicht so tolles Wetter gibt^^
Notebook ist schon eingepackt

_________________
Es werde Licht.
glEnable(GL_LIGHTING);
Und es ward Licht.

Zitat aus einem Java Buch: "C makes it easy to shoot yourself in the foot; C++ makes it harder, but when you do it blows your whole leg off"

on error goto next

Oder mit ein bischen Phonetik Laute aneinanderfügen. Da kann man sich für jede Sprache was passendes einfallen lassen. Wir können z.B. festlegen, dass

unsere Lautgrupen sind. Dann schreiben wir Lautgruppen der Reihe nach als Regel auf. Um daraus einen Namen zu erzeugen, wählen wir zu jeder Gruppe in der Vorschrift zufällig einen Laut aus und setzen zusammen

oder

oder

Mit ein paar vorgegebenen Regeln lassen sich so Prima massig Namen generieren und das auch für unterschiedliche Völker/Sprachgruppen. Man braucht nur passende Laute für die jeweilige Sprache und einen Stapel an Regeln. (Wenn du im Phonetischen Alphabet ausgeben würdest, könntest Du Dir sparen die Lautgrupen nach Sprache zu basteln, aber eigentlich will man ja schon, dass z.B. englisch klingende Namen entsprechend gesetzt werden. )

Es gibt noch die Möglichkeit einen lernenden Algorithmus zu bauen.
Das funktioniert so:

Schreibe ein Programm, welches für jeden Buchstaben eines eingegebenen Wortes/Namens den jeweiligen Nachfolgebuchstaben in einer Assoziationsmatrix speichert.
Nach der lernphase in dem die Assoziationsmatrix aufgebaut wurde kannst du nun Name generieren lassen. Dein Alg. nimmt zufällig einen ersten Buchstaben (eine Zeile der Matrix). Die Nummern in allen Spalten werden Addiert und in einen Zufallsgenerator gefüttert der eine der Zahl liefert welche den nächsten Buchstaben bestimmt. Bsp:



Wie oft du zum Nächsten Buchstaben springst kannst du via Zufallsgenerator bestimmen, oder du führst ein Wort Ende Kennzeichen in der Lernphase ein. z.B. | Wird dies angesprungen, dann ist der Name zu Ende.

Du könntest die Eingaben noch mit einem Startsymbol beginnen lassen z.B. _Knittel, _Flash, _Phobeus. Dann musst du bei der Generierung nur mit _ Anfangen und erhälst immer Gültige Anfangsbuchstaben. Also z.B. kein ß als ersten Buchstaben.

Dieser Algorithmus funktioniert sehr gut bei Ortsnamen. z.B. haben im Deutschen viele Orte ein "berg", "stadt", "thal" oder sowas am Ende. Dadurch erhöt sich die Wahrscheinlichkeit für diesen Pfad durch deine Matrix stärker, und die generierten Namen haben dann auch solche Endungen.

_________________
Blog: kevin-fleischer.de und fbaingermany.com

Wer sich das informationstheoretische Modell anschauen möchte, Flash beschreibt eine Markov-Quelle

grüße

Anmerkung von Flash: Thank God! It has a name!!
Anmerkung von Horazont: Wie habe ich das „möchte“ vergessen können?

_________________
If you find any deadlinks, please send me a notification – Wenn du tote Links findest, sende mir eine Benachrichtigung.
current projects: ManiacLab; aioxmpp
zombofant network • my photostream
„Writing code is like writing poetry“ - source unknown

„Give a man a fish, and you feed him for a day. Teach a man to fish and you feed him for a lifetime. “ ~ A Chinese Proverb

Nebenbemerkung: Hier hier gibts eine Einführung zu genau diesem Thema.

Gehört das geliebte Ypsilon nicht auch zu den Konsonanten?