NaNoGenMo：コンピューターが小説を書く方法

11月は文学的創作の月と見なされます。 毎年、NaNoWriMo（ National Novel Writing Month ）イベントがインターネットで開催されます。 参加者は、月末までに少なくとも50,000語の短編小説を書かなければなりません。 17年以上にわたり、20,000人以上が参加しました。

2013年、プログラマーは同様の競争を行いました-NaNoGenMo（ National Novel Generation Month ）。 NaNoGenMoのタスクは、50,000語以上の長さの短編小説を生成するプログラムを作成することです。 同時に、短編小説の要件はかなり弱く、十分な長さのテキストであれば十分です。 ご覧のとおり、ストーリーブック、劇、料理の本、辞書、旅行ガイドなどがあります。 実際、作品はテキストである必要さえありません。

グラフィック小説「生成探偵」

50,000ワードからテキストを生成するプログラムを作成するタスク自体は簡単です。 これには次のコードで十分です。

print ' ' * 50000
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

一方、そのような小説を読むことは、3番目の単語からすでに退屈です。 NaNoGenMoメンバーはこの問題を解決しようとしています。 彼らは、読者の注意を引き付ける文学的および技術的な動きを考え出します。 これはすでにはるかに複雑です。 実際には、短編小説の少なくとも数ページを興味を持って読むことができれば、これは成功と見なすことができます。

この投稿では、文学のアルゴリズム生成に使用される技術を紹介し、3年間で最も興味深い作品を共有したいと思います。

マルコフ連鎖

マルコフ連鎖は、テキストを生成する古典的な方法です。 ここで詳しく説明します 。 マルコフ連鎖には問題があります：N-gramに大きな値のN（通常5以上）を選択すると、元のケースの大きな部分がテキストに表示され、Nを少なくすると、率直に意味がなくなります。

ただし、この問題は解決可能です。一部のジャンルの作品は、読者の無意味さをうまく隠すことができます。 たとえば、ソクラテスとアリストテレスの対話からの一見したレプリカは、一見したところ哲学的な反省と区別するのが困難です。 同様に、 必要なプログラムのインストーラーで見た場合は、 greg-kennedyから生成されたライセンス契約を受け入れることをheしません。

マルコフチェーンに基づく他の作品： アグラジャグペチュニアの エロティックな物語 、 VincentToupsの レーガンのスピーチ （ショーペンハウアーの作品と混合）、 リズラッシュの 19世紀英語自伝

テンプレート拡張

ほとんどの場合、意味のあるテキストフラグメントはテンプレートを使用して生成されます。 このような文法があると想像してください：

 sentence = '<greeting>, <world_phrase>!' greeting = ['', '', '', ' '] world_phrase = ['<happy_adj> ', '<sad_adj> ', ''] happy_adj = ['', '', ''] sad_adj = ['', '', '']
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

それに基づいて、「こんにちは、悲しい世界です！」または「こんにちは、素晴らしい世界！」など、さまざまな文を生成できます。 文法が豊かなほど、生成されるテキストは興味深いものになります。

Maetlのテンプレートによるダンジョン トロペのゲームブック は、ダンジョンの説明を生成します。

tra38から神を信じる無神論者は、米国の国勢調査のデータを使用しています。 小説のヒーローは、彼らが無神論者であると言ったが、神を信じている人々です。 次々と、彼らは国勢調査からの質問への答えが代用されるテンプレート講義をします。

テンプレートは、 BenKybartasの短編小説「Somewhere」、 tinyworlds 5000短編小説 コレクション 、 enkiv2のエロ小説Orgazmotron （すみません、これ以上のエロティシズムはありません）および作成スポーツ解説「False American Football Federation」で使用されます。

再帰

テンプレートを使用すると、読みやすいテキストの小さな断片を取得できます。 しかし、競争の規則によれば、小説は50,000文字より短くするべきではありません。 再帰はボリュームを適切に増加させるのに役立ちます。

単純なオプション： samcoppiniからの「経眼窩後期プロビンビフォーン純血種の癒合」では 、1つの文が取られます（見出しに入れられます）。 そして、辞書の助けを借りて、いくつかの単語が定義されます。 定義からの単語については、定義も示されています。 5万人になるまで続けます。

マイケル・ポールコニスによる「 ハートレス・ ジャイアント」は、悪の巨人から兄弟を救った王子のノルウェーの物語のバリエーションを伝えています。 しかし、最終的に、この王子自身が巨人になり、別の王の子供たちを誘bします。 そして、ストーリー全体が繰り返されますが、少し異なります。

cpresseyの短編小説 「Hopes and Memories」は、いくつかのイベントと2人のキャラクターの会話で構成されています。 小説の過程で、彼らは吸血鬼、ゾンビ、ドラゴンおよび他のモンスターに会います。 そして、残りの時間、彼らは彼らの会議を覚えており、将来誰に会うかを推測します。 そして、彼らは、ある会議をどのように思い出したかを思い出し、別の会議をどのように提案したかを思い出すかどうかなどを想定します。

構造は、エルキーラスのレッドリースとゴールドスターが デスゲートに 旅行したことに 似ています。 そこでも、2人のキャラクターが会話をしています。 彼らは非常に礼儀正しい-彼らは尋ねます：「質問してもいいですか？」そして「私はそれを正しく理解していますか...」。 そして、ある時点でそのようなレプリカに到達するまで：

「あなたは私があなたに私がそれに答えることができると信じるかどうかを知りたいかどうかあなたに私に言うべきかどうか尋ねているかどうか尋ねているかどうか知りたいですか？」

hugovkからの150 日間のクリスマスは、英語のフォークソング「 Twelve Days of Christmas 」の続きであり、ここで新しいプレゼントを贈り続けています（そしてその数も増え続けています）。

既存作品のリサイクル

文学作品がパブリックドメインにある場合、どのような方法でも使用できます。 それに基づく新しい作品の生成を含む。 最も興味深い例：

hugovkによる猫言語のMoby Dick 。 これは、The Guardian、Vox、The Atlancticが書いた最も有名なNaNoGenMo作品の1つです。 引用だけ：

ニャー。 Meow meeow mew-meoow meow mew meow meeeeooow-meeeow meeeow me meowow meo meow、mew meeeoow meeeooooow me meooo​​oow me meow

オリジナルと比較してください：

イシュマエルと呼んでください。 数年前-どれだけ正確に気にしない-財布にお金がほとんどないか、海岸に興味があることは特にないので、私は少し航海して世界の水の部分を見ると思いました。

エマニエル ズの「シャーロットホームズの冒険」 。 著者は、シャーロックホームズに関する物語のすべてのキャラクターの性別を変更しました。 それほど深刻ではないように聞こえますが、実際には難しい言語作業です。 著者は完全に対処しませんでした（したがって、代名詞herrを考え出す必要がありました ）。

シャーロットホームズにとって、彼は常に人間です。 彼女が他の名前で彼に言及することはめったにありません。 彼女の目では、彼は日食をして、彼のセックス全体を支配します。 彼女はイヴァン・アドラーを愛するような感情を感じたわけではありません。

lilinxによる「Homeric Ultrapower」 。 イリアッドのテキストから、いずれかの形式に「ヒット」という単語が含まれるすべての文を選択しました。 結果は長く残忍な虐殺の記述であり、誰と誰と戦っているのかさえ明確ではない。

「Moby Dick、または 「 pteichmanからは、Moby Dickの別のバリエーションがあり、いくつかの単語は適切な絵文字に置き換えられています。

その他の作品： ConDanのMrDrewsの小説、 dkurthの 「Hamlet」のキャラクターを含む 「The Adventures of Tom Sawyer」 、機械翻訳のいくつかの段階を経た、 ミシェルの語彙を持つ「Pride and Prejudice 」、Kafkaの「Transformation」この単語は、 jonkagstromからのより抽象的なものに置き換えられます。

1つの作品のみを使用する必要はありません。 たとえば、 hugovkの 6語の短編コレクション です 。

また、「プロジェクトグーテンベルク」の隊からのパリッシュからの「私たちの到着」 （PDF）では、いくつかの自然物や現象を説明する提案が選ばれました。 まとめると、彼らは特定の遠征の日記を作ります。 非常に美しくなりました。この短編小説は、NaNoGenMoでの私の個人的な短編小説の1つの場所になります。

他のデータの処理

文学作品を基礎とする必要はありません。 moonmilk はNaNoWriMo参加者のツイート （PDF） （これは人々が自分で短編小説を書くコンテストです）、および科学者が記事の要約 （PDF） で尋ねる質問からのjimkinseyからの短編小説を編集しました 。

これはどのような意味で斬新な状況ですか？ 個人が基本的な法的権利を奪われている場合、私的領域での紛争は公の監視から免除されるべきですか？ 何人の学生が留学し、どこに行きますか？ さらに、既存の政策が効果的でないことが判明した場合、この悪行を終わらせるために政府に提案できる政策措置は何ですか？ ユーザー起業家とは誰ですか？

enkiv2から生成されたNaNoGenMoに関するニュースレポートは 、これらの記事と区別するのが困難です。

samcoppiniの「D'skuban Language Dictionary」では 、コンピューターが開発した言語の単語が実際の辞書の用語を定義しています。

Thricedottedの Novella The Finder （PDF）は、wikiHow Webサイトを使用して人々が行うすべてのことをコンピューターが学習する方法について説明しています。

シミュレーション

良いストーリーには、プロットとイベントの展開が必要です。 これを達成する1つの方法は、シミュレーションを使用することです。 プログラムの作成者は、いくつかの世界を作成し、それが動作するルールを説明します。 そして、それは単にこの世界で起こるイベントをリストします。 これらのイベントが興味深い場合、プロットも興味深いことがわかります。 それはコンピュータゲームのように見えますが、あなたはそれをプレイせず、ログを読みます。

マットフィスターの ファンタジー小説シリーズのヒーローは、さまざまな場所に行きます。 食料が足りなくなったら、狩りや釣りに行き、疲れてキャンプを作ります。 時々彼らは彼らが戦わなければならない敵に会います。

同様に、 小説 フレキソのヒーローはアリーナを歩き回り、会議で戦います。

戦闘に加えて、他のシミュレーションがあります。 cpresseyによる「Rainy Afternoon」 では、アリスとボブがカードをプレイします。 何もない短編小説では、 ハンナはハノイの塔の問題を解決します （12枚のCDで50,000語で十分です）。 Amarriner の動植物では、オタクは道に沿って動植物に遭遇することで迷路から抜け出す方法を探します。

時々、著者は実世界を動き回るふりをします。 kevandotorg Phileas FoggとPassepartoutによる 「X Wikipedia Articlesの世界」では 、彼らが訪れた場所についての事実を語って世界中を旅しています。 greg-kennedyによるElizaの本は 、砂漠を通るモーゼの40年の旅の詳細なルートを示しています（地図さえあります！）。

高レベルのプロット生成

プロット構築の別のアプローチは、メインのプロットポイントを形成し、それらを長いテキストに展開することです。 cpresseyはこれを「Time of Fate」で実装し、そのプロット構築の仕組みを投稿で説明しました。 履歴コンパイラーは、単純なシーケンスから始まります。

 [, *, ]
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

コンパイラは、アスタリスクの代わりに、先頭と末尾にイベントを挿入できます。

 [, [, *, , *], ]
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

十分なイベントがある場合、シーケンスからすべての星を削除し、イベント自体をより小さいものに分割できます。

  = [, ]  = [, ]  = [, ]  = [, ]
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

その後、各イベントをショートストーリーの最終的な説明に変えることが残っています。

その他の形式

時々、著者は短編小説の形式から離れます。 私はすでにいくつかの類似したものに言及しましたが、ここに別のものがあります：

• mewo2による西部の砂漠 （PDF）は、マップと言語が特別に生成されるファンタジーの世界へのガイドです。 カードと言語の両方は、それらがどのように正確に生成されるかを詳細に説明します。
• TobiasWehrumによる変容の大本 （PDF）は錬金術のレシピ集です。 成分を選択するために、関連する概念のある種のコーパスが使用されます。
• 「Cover、And the Sun Rises」の場合、 アドレガンは画像を撮影し、各ピクセルの色の名前を書きました。 ところで、画像は元に戻されました。
• Hugovkの 「Send by Phone」は、2人の会話を示しています。1人は別のプログラムを指示します。 「エスはドルのようだ」とさらに悪いことだ。 ちょっとした美しい再帰：口述されているプログラムがこの対話を生成しました。

グラフィック作品

著者は常にテキスト小説に限定されるわけではありません。 「No People」の ドルドルモルキッドは、Googleパノラマから写真を撮り、その上のオブジェクトを認識して、「Gutenberg Project」の作品から類似のオブジェクトの説明を挿入します。

リザダリーの 「セラフィム」は、未知の言語で書かれた写真付きの不思議な写本です（ヴォイニッチ写本の文字を使用）。

ザックファレンの 「何か、感謝、無」とatduskgregの 「生成された探偵」 -グラフィック小説（コミック）。 最初のテキストはありませんが、2番目のテキストはあります。 しかし、両方の著者は写真を様式化しようとしました、そしてそれは大気であることが判明しました。

ニューラルネットワーク

悪いことについて少し。 最近、ニューラルネットワークは多くのことを学びました：勝ち、写真にフィルターを適用し、キュウリを並べ替えます。 しかし、テキストの生成では、どうやら一緒にくっつかないようです。 2015年には、ニューロンによって書かれたいくつかの作品がありました（ R-Gerardの Lovecraftを再考し 、 estaytonの Jules Verneを再考し 、 spikelynchの グラフィックを再考しました ）。 それらのすべてが私を感動させませんでした。 これは、すべてがニューラルネットワークよりも先を行っていることを意味すると思います。将来的には、それらからより意味のあるものが見つかるでしょう。

次は何ですか

新しいNaNoGenMoの開始まで数日が残されています。 こちらが彼のためのリポジトリです 。 参加したい場合は、「参加する意向」などの見出しを付けて問題を作成します。 問題自体では、他の参加者とアイデアを話し合うことができ、そこで作業を完了した後、コードと生成された短編小説へのリンクをレイアウトする必要があります。 決定するすべての人の成功を祈っています！

ロシア語で似たようなことをしようと思います。 しかし、彼らが英語を話すNaNoGenMoの枠組みでは、私にはあまり適切ではないようです。 同様の要望がある場合は、この投稿またはPMにコメントを書いてください。 私たちは集まって、ロシア語の競争の別のブランチを作ることができると思います。

参照資料

1. 過去のリポジトリ： 2013、2014、2015 。
2. NaNoGenMoについて学んだ一連の記事： 1、2、3、4 。 この投稿では、そこからいくつかの例を使用しました。