algorithm - Story telling/construcción de algoritmos?
nlp (9)
Estoy trabajando en un generador de historias simple y estoy buscando algoritmos y patrones de creación de historias para usar en mi diseño. Alguien tiene algunas buenas recomendaciones?
¿Cuál es la moraleja de la historia? ;-) Y en serio, ¿en qué basas la historia? Natural Language Generation es un tema fascinante. Ehud Reiter ha escrito un libro sobre eso. Para aplicaciones simples, puede usar un Modelo de Markov Oculto o un CFG Estocástico .
Knuth, El arte de la programación de computadoras , Volumen 2, Algoritmos seminumericos . Sección 3.6, Resumen. Ejercicio 5, "Escritura creativa por computadora". Páginas 158-160.
Lea la literatura que define claramente qué elementos se pueden encontrar en una historia. Rompe el problema desde allí.
Entonces podría, por ejemplo, hacer un "generador de introducción", "generador de parte media" y "generador final". En cada uno de estos generadores podrías usar otros subgeneradores.
Ejemplo:
- Generador de secuencia de acciones
- Generador de descripción del entorno
- Generador de drama
Hágalo basado en secuencias de comandos para que pueda personalizar sus patrones sin volver a compilar.
Cargar texto de archivos de datos, etc. etc.
La lista sigue y sigue =)
Alternativamente, podrías mirar algunos paradigmas AI para cosas realmente de alta tecnología.
Mire las redes de Petri .
Si emplea un enfoque basado en objetivos, en el que cada segmento potencial de una historia tiene elementos que deben cumplirse para que tenga sentido, y los objetivos que produce el segmento, puede escribir un algoritmo para recombinarlos de manera significativa.
Puede que esto no sea lo que estás buscando, pero ¿has pensado en uno de esos mecanismos para contar historias que te permiten elegir qué sucederá después en una historia? Es un tipo de patrón y lo hace más divertido para el usuario :)
Roger Schank y sus alumnos (Wendy Lehnert, Robert Wilensky) hicieron un gran trabajo en la comprensión y generación de historias del lenguaje natural en Yale a fines de la década de 1970 y principios de la década de 1980 en un contexto de inteligencia artificial.
Una buena y reciente lista de trabajos está en http://xenia.media.mit.edu/~mueller/storyund/storyres.html
Los antropólogos y la literatura comparada han intentado derivar "gramáticas de historias" para las tomas populares en todo el mundo. No puedo proporcionar ninguna cita a este cuerpo de trabajo, pero parece que la lista MIT nombra algunos libros.
Tenga en cuenta que la gente de Yale tenía grandes problemas con la idea de las gramáticas de la historia. Un excelente resumen del argumento es Wilensky "Story Grammars or Story Points" Behavior and Brain Sciences 1983 vol 6 no 4. No puedo encontrarlo en línea gratis, pero si estás en una universidad decente, tu bibliotecario de referencia debería poder para encontrarlo para ti.
También encontré http://www.rehabmed.ualberta.ca/spa/enni/story_grammar.htm que parece interesante.
Finalmente, es posible que desee hacer una búsqueda de "Ficción interactiva". En el pasado, la Sociedad de Ficción Interactiva tenía personas trabajando en esta área. No tengo idea si alguno de ellos todavía está por aquí.
Para tener una idea de un enfoque que se ha desarrollado a lo largo de varios años, eche un vistazo al trabajo de Chris Crawford en Storytron y lea su libro Chris Crawford en Interactive Storytelling en línea en Safari .
Probablemente quieras echar un vistazo, por ejemplo, narratheps Propps u otras estructuras narrativas, escribir diferentes secciones y combinarlas al azar como este generador de cuento de hadas
La Lista de algoritmos de Story Generator (2013) tiene una buena visión general del sistema histórico y una tipología de enfoques.
Gran parte del trabajo en esta área ha sido académico, y el código fuente es difícil de obtener (en mi experiencia).