シミュレーテッドアニーリングを使用したMorrowind Speedranスケジューリング

さて、あなたとソーニャ、昨日の嵐でさえあなたを目覚めさせませんでした。 彼らは私たちがすでにMorrowindに出航したと言います。 彼らは私たちを出して、スピードランをさせます、それは確かです！

はじめに

メインのMorrowindクエストには有名なスピードランがあります。本質的に、プレイヤーはゲームの最後に移動し、いくつかの巻物と呪文を使用してからボスを殺します。



ただし、プレイヤーがすべての派ofのトップになろうとするMorrowindスピードランカテゴリはありません。 批評家の愛と優れた陰謀にもかかわらず、ほとんどのMorrowindクエストは「ものをもたらす」または「このタイプを殺す」クエストで構成され、他に何かを必要とするクエストは多くありません。 しかし、このような高速走行ルートを計画することは、次の理由から非常に興味深い場合があります。

• Morrowindには、参加できる10の派hasがあります（Mages / Thieves / Fighters Guilds、Imperial Cult、Imperial Legion、Temple of the Tribunal、Great Houses：Hlaalu、Redoran、Telvanni）。 通過中、プレイヤーは1つのグレートハウスのメンバーになることができますが、それでも8つの派factが残っています。
• 輸送システム。 これは、プレイヤーがSkyrimまたはOblivionで使用した適切な場所にすばやく移動するだけの問題ではありません。 また、船、キャラバン、テレポートスペルなど、さまざまな交通手段を使用した旅行でもあります。 ウォーキングは非常に活発であり、さまざまな都市への不必要な移動を避けるために、派factのクエストラインを管理することが非常に重要です。
• 派factの頭になるには多くの方法があります。 派factのクエストラインでは、ランクの昇格システムが使用されます。このシステムでは、キャラクターが端数のランクを上げると新しいクエストラインが開きます。 この増加は、評判ポイント（クエストを完了するために与えられる）だけでなく、プレイヤーのスキルと属性にも依存します。
• 一部のクエストのタスクは、事前に完了することも、別の方法で完了することもできます。 たとえば、クエストを提供するキャラクターがプレイヤーに誰かを殺すことを望んでいる場合、その人はクエストが始まる前に殺されることがよくあります。この場合、クエストを発行するキャラクターはプレイヤーに報酬を与えます。 ただし、これが機能しない場合があり、プレイヤーはさらにクエストラインを開くために必要な評価ポイントにアクセスできません。 同様に、ほとんどの「アイテムを持ち込む」タイプのクエストでは、発行クエストはプレイヤーがアイテムを入手できる場所を示しますが、数分前に最寄りの店で購入されたかどうかは気にしません。

これらのすべての機能を考えると、タスクは非常に難しい場合があります。 クエストの選択された目標への途中で、プレイヤーは別のクエストをピックアップするか、ある時点で別の部分のクエストに必要なアイテムをピックアップすることができます。 1つの派ofのすべてのクエストの効果的なルートのように見えるものは、すべての派ionsのゲームを通過するときにルートを遅くする可能性があります。



言い換えれば、すべてのフラクションを通過させる効果的なルートを計画することは、自動データ処理に関する興味深いタスクになります。

Morrowindのスキルとレベルに関する注意

いくつかの派factがあり、その最後のクエストはすぐに完了することができますが、結果は単なる日記エントリになり、プレイヤーのキャラクターが分数の先頭になったことを通知します（この増加はキャラクターのパラメーターに影響しません）。 代わりに、私は最も正直な方法でトップに到達したいと決めました。



SkyrimやOblivionとは異なり、Morrowind派factの増加には、プレイヤーが特定のレベルの特定のスキルを持っていることが必要です。 Morrowindには27のスキルがあり、各派ionには6つのいわゆる「優先スキル」があります。 ファクションのヘッドになるには、プレーヤーはこれらのスキルのうちの1つ（100のうち約80-90）の非常に高いレベルと、平均レベル（約30-35）の2つを持っている必要があります。



さらに、Morrowindキャラクターには7つの属性があり、それぞれがいくつかのスキルを「制御」します。 属性は、分数のランクの増加にも影響します。



これは私たちにとって悲しいニュースです。スピードランでは、キャラクターのスキルを開発するのに十分な時間がないからです。 ただし、良いニュースは、Morrowindの周りに散らばったスキル教師がいて、これらのスキルを即座に有料で改善できることです。 悲しいニュースは、これらの教師は、それらを駆動する属性よりも高いスキルを上げることができないということです。 属性を増やすにはレベルアップが必要で、Morrowindのこのタスクには非常に長い歴史があります。 レベリング戦略については後で説明します。

単一派factの異なるルート

私はすぐにゲームファイルからクエストデータを引き出すことにうんざりしました（ほとんどのクエストは多くのダイアログ条件とゲーム内スクリプトによって管理および更新されるため）代わりに、 Morrowind UESPクエストページを使用し、クエストが与えられた各分数に対していくつかのスプレッドシートを手動で作成しました彼らの評判と、おおよその要件。



これらのスプレッドシートの1つの例を次に示します。









この表から、Morrowind分数の複雑さはすでに明らかです。 メイジズギルドのトップに到達するには、2つの方法があります：マスターウィザードになるための十分な評判とスキルを獲得し 、 エドウィンナエルバートのすべてのクエストを完了し、アークメイジを決闘に挑戦するか、すべてのスキンクインシャドウツリークエストを完了して、経営陣から通知を受け取る現在のArchmageの削除。 その後、別の方法を見つけました-ウィザードのランク（ウィザードマスターより1つ下のランク）を達成し、Archmageに決闘について話します。



さらに、クエストを完了するにはさまざまな方法があります。 エドウィンナエルバートの最後の3つのクエストでは、プレーヤーがノームのアーティファクトを彼女に持ってくる必要がありますが、実際、彼女が推奨する場所に行く必要はありません。アーティファクトは他の場所で入手したり、購入することさえできます。

分数を渡すためのすべての可能なルートの生成

...課題であることが判明しました。 最初の試みは、各クエストを一連の前提条件としてYAMLファイルにエンコードし、アイテム/アクションを完了するために必要でした。 以下に例を示します。

edwinna_2: giver: edwinna elbert prerequisites: rank: Conjurer quest: Chimarvamidium 2 quests: - Dwemer Tube: rep: 5 completion: items: misc_dwrv_artifact60 - Nchuleftingth: rep: 10 completion: go_person: anes vendu ...
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

これにより、エドワンナエルバートの拡張クエストラインの始まりがエンコードされます。Arkngtunch-SturdumtsのDwemerパイプは、ギルドでコンジュラーになり、以前のエドウィンクエストを完了する必要があります。 このクエストを完了するには、プレイヤーがインベントリにパイプを持っている必要があります（ゲーム内アイテムIDを使用しました）。 クエストを完了すると、プレイヤーに5つの派reputation評価ポイントが与えられます。



クエストラインはNchuleftingtへの遠征を続けており、このクエストを完了するには、プレイヤーは特定のNPC（判明した考古学者）に到達する必要があります。 前のクエストとは異なり、このアクション（キャラクターに移動して彼とやり取りする）では、プレイヤーが最初にクエストを開始する必要があります。



これらすべてを念頭に置いて、幅優先探索を使用してギルドを通過するすべての可能な方法の多くを生成できます。

• すべてのギルド通過シーケンスのセットS =は空です
• 実行する：
  
  
  • Sの各シーケンスに対して：
    
    
    • 彼女がすでにギルドを完了している場合、無視します
    • それ以外の場合、このシーケンスで完了することができる次のすべてのクエストを取得します。
      
      
      • クエストの前提条件が満たされている場合（たとえば、クエストラインの前の/必要なクエストが完了している場合）
      • 新しいクエストラインを開始するのに十分な評判がある場所
    • これらの可能な各クエストをシーケンスに追加して、いくつかの新しいシーケンスを作成します
    • 生成された新しいシーケンスで現在のシーケンスを置き換えます
• Sが変化しなくなるまで続ける

組み合わせ爆発、あらゆる場所での組み合わせ爆発

何が間違っていたのでしょうか？ まあ、まず、注文に問題があります。 プレイヤーがクエストを発行する異なるキャラクターからの2つの並行クエストラインをジャグリングすると、可能な各交差点が考慮され、組み合わせ爆発につながります。 次に、既存のルートよりも明らかに悪いルートが生成されます。 たとえば、特定のギルドを渡すとクエストA、B、D、およびEのみを完了する必要がある場合、ルートA、B、C、D、Eを生成することは意味がありません：いずれの場合でもDを完了するには追加の時間が必要です。



したがって、既存のクエストのシーケンスのスーパーセットがある場合、生成中にシーケンスを考慮しなかったことを確認して、切断しました。 これにより、生成されるルート（実際にはサブセット）の数が管理可能な300に削減されました。



いいですか？ まあ、実際にはそうではありません。 ここでは、完了可能な多くのクエストのみが考慮されます。 これらのクエストを完了することができる順序（おそらく、数百万の順列が得られる）、特定のクエストを完了するためのアクションの順序（たとえば、クエストを完了するには、誰かを殺す必要があるかもしれませんが、プレイヤーのキャラクターがクエストについて学習するため）および代替ルート（たとえば、別の場所から目的のアイテムを取得する、追加のタスクを完了してファクションの評判ポイントを取得する）。



しかし、さらに悪いことに、1つの派forだけのルートを生成していました。 さらに7つのフラクションを処理する必要があります（さらに、通過が最も速いグレートハウスを選択する必要があります）、彼らは多くの通過方法を持っていなくても、すべてのフラクションのすべての可能なルートの単純な列挙は間違いなく不当になります。



さらに、この方法では、一部のギルドの機能をエンコードできません。 たとえば、 Morag Tongリーガルキラーギルドには世界中に複数のクエスト提供者がいて、それぞれがプレーヤーに次の契約を与えることができます。 さらに、最後のクエストラインを開くために必要な評判は、キル契約を完了するだけでなく、世界中に散らばっている特定のアイテムを収集することによっても取得でき、契約とほぼ同じ評判を与えます。 これらのアイテムはダンジョンでよく見られますが、プレイヤーはいずれにせよ他のギルドを訪問する必要があります。 そのようなコレクションクエストを完了することは、一般に高速化できることです。

試行2：個々のクエストの依存関係グラフ

したがって、私はすべてのギルドからのすべての可能なルートを結合するという考えを放棄し、代わりにほとんどのギルドに明らかなクイックルートがあるかどうかを調べるために実験しました。 それらが存在することが判明し、巡回セールスマン問題の数百万の例を解決する代わりに、私は1つだけを選ぶことにしました。 解決策はまだ不可能ですが、不可能ではありません。

特定の派forの最速ルートの概要

メイジズギルドの入門クエストラインは数分で完了し、22レピュテーションポイントを獲得できます。エドウィンのクエストは、他のクエストの場所に行く途中で完了することができます。 これら2人のクエストギバーは、Archmageに挑戦するのに必要な70レピュテーションポイントの制限を超えるプレイヤーキャラクターポイントをもたらすことができます（この時点では、スキルトレーニングをまだ検討していません）。



ファイターのギルドは 、1人のクエスト提供者のすべてのクエストを完了させることができます（そのほとんどは、ほぼ同じエリアでの山賊の殺害に関連しています。このタスクは、クエストの開始前でも完了できます）、別のクエスト提供者からのカップルと最後のクエストラインに行く（ 必要なクエストがあります）いくつかの荒野にアイテムを持ち込みますが、代替エンディングにははるかに高い評価ポイントが必要です）。



泥棒ギルドは、ギルドオブファイターズといくつかの対立があるため、2つのクエストラインを慎重に検討する必要があります。 泥棒ギルドのほとんどすべてのクエストを完了する必要があります（戦闘機ギルドクエストのいくつかは泥棒ギルドの評判を低下させるため）が、良いニュースは彼らに共通の敵がいるため、泥棒ギルドで一定の評判に達した後、メイジギルドを通過するとキャラクターが上昇しますビジネスのマスターにランク。



Morag Tongは実際には1ステップで完了することができます：ギルドに参加するために必要な最初の契約の後、プレイヤーはすべての契約をスキップして最後のクエストラインに直行するのに十分なSanguineアーティファクトを収集し、最後のボスの場所は他のクエストで2回訪問されますギルド。



裁判所の寺院は 、ゲームの地図上のいくつかのポイントを訪れる強制巡礼から始まります。 クエストラインにはさらにいくつかの巡礼があり、その一部は派factに参加することなく完了することができます。



Imperial Legionのクエストラインは単一の都市で実行され、プレイヤーはMages GuildのEdwinna Elbertのクエストラインで既に訪問した場所を訪問する必要があります。 さらに、 1つのクエストはテンプルで追加の評判を与えます。これにより、彼のクエストの1つを逃すことができます。



インペリアルカルトには3つのクエストラインがあります。 そのうちの1つでは、資金調達が必要です。したがって、現実の生活のように、プレイヤーはその場でクエスト提供者にお金を与えるだけで、他の人にそれを要求することはできません。 別の方法では、いくつかの強力なアーティファクトを収集し、他のギルドのクエストラインで訪れたいくつかの場所を訪れる必要があります。



Great Housesのクエストラインを確認した後、HlaaluのHouseに立ち寄りました。 House Redoranのクエストラインははるかに長く、 House Telvanniの主なアクションはゲームマップの東部で行われます。これは通常、他のクエストのために訪れる必要はありません。 さらに、評議会の議長になることにつながるHlaaluの最後のクエストラインは 、より低いランクで開始することができます。

クエストの依存関係グラフ

グラフの各要件とクエストの場所をコーディングする代わりに、ギルドごとに単一のルートを用意したので、より簡単な方法を選択しました。 クエストの依存関係グラフの各ノードは、比較的迅速に完了することができ、1つの場所で発生します。 これは、クエスト、一連のクエスト、または将来のいくつかのクエストに関与するダンジョンをクリアするアクションです。



ノードには2つの要素が含まれます：ゲーム内のこのノードの場所（たとえば、プレイヤーが特定のアイテムをクリアまたは見つける必要がある場所のゲーム内クエストガジェットIDまたはNPC）と、プレイヤーが現在のアイテムの前に完了する必要があるノード。



例：

 #     mg_ajira_1: giver: ajira #      ,      ( ,  #     ,  ,   ) mg_edwinna_1: #    Almsivi/Divine giver: edwinna elbert prerequisites: - mg_ajira_1 mg_edwinna_2: giver: edwinna elbert prerequisites: - mg_edwinna_1 - mg_edwinna_nchuleftingth - mg_edwinna_scarab_plans - mg_edwinna_airship_plans #  ,      mg_edwinna_nchuleftingth: giver: anes vendu #        mg_edwinna_scarab_plans: giver: Khargol gro-Boguk #         mg_edwinna_airship_plans: giver: lugrub gro-ogdum #        ,        mg_master: giver: trebonius artorius prerequisites: - mg_edwinna_2
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

この場合、エドウィンが必要とするドウェマーの絵は、クエストラインの開始前であっても、それらをすべて同時に転送することができます。



誰かと通信することがクエストの一部であるとき、私はこれを互いに依存するいくつかのノードとしてエンコードしました：

 fg_eydis_1_start: #         giver: eydis fire-eye fg_eydis_1_do: giver: drarayne thelas #    prerequisites: - fg_eydis_1_start fg_eydis_1_end: #   giver: eydis fire-eye prerequisites: - fg_eydis_1_do
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

最終的な依存関係グラフは次のようになります。





これは、評判ポイントやクエストの前提条件に煩わされるよりもはるかに優れています。 この依存関係グラフのトポロジカルな並べ替えは 、ゲームのクエストの正しいルートになります（すべての依存関係を正しくエンコードすると仮定します）。 各ノードの地理的位置は固定されているため、前のプロジェクトのパス検索アルゴリズムとデータを使用して、この依存関係グラフを満たす特定のルートに必要な時間を見つけることができます（テレポーテーションと公共交通機関を使用）。



ただし、まだ問題があります。与えられたグラフには多くのトポロジカルなソートがあり、その計算は＃P-completeタスクです。



これは巡回セールスマン問題の一般的なケースです：ここで、多くの依存関係の対象となるすべてのノードを訪れる最短ルートを見つける必要がある場合（たとえば、Cを訪れるまでAを訪れることはできません）、巡回セールスマン問題では、依存関係のないすべてのノードを訪れる必要があります。 依存関係が存在すると、検索スペースが減少します（最も極端な場合、依存関係グラフは直線です。つまり、可能なルートは1つだけです）が、あまり減少しません。



したがって、このグラフとノード間の移動時間のマトリックスをかなり良いルートに変えるために、近似値を作成する必要がありました。

変位時間行列の生成

ここでは、2つのグラフについて説明します。1つ目は上記のクエスト依存関係グラフ、2つ目は以前の記事の1つで生成した変位グラフです。



この段階では、ディペンデンシーグラフには約110の地理的に離れたノードが含まれているため、まず、これら2つのノード間の最速ルートと移動時間のマトリックスを作成する必要があります。もちろん、いくつかの2点間の移動は最終ルートで使用されます。



このために、ダイクストラのアルゴリズムを使用しました。これは、1つのポイントからの最短経路を見つけるためのアルゴリズムであるため、クエストの依存関係グラフの1つの地理的ノードに対して実行すると、他のすべてのポイントへの最短ルート（変位グラフ）を取得します。 したがって、100回実行するだけで十分でした。



ただし、問題があります：変位グラフには、約6,500の頂点と16,000のテレポーテーションエッジが含まれます（つまり、公共交通機関またはAlmsivi / Divine Interventionスペルを使用した動き：この数値には、1つのセル内のポイント間の物理的な動きのエッジは含まれません）。 ダイクストラのアルゴリズムを1つの開始点で実行するのに約10分かかったため、移動時間のマトリックスの生成に約1日かかりました。



したがって、1つのセルにある頂点を組み合わせて、変位グラフを少し切り捨てることにしました。 各セル（内部または外部）について、その中のすべての頂点を平均化された座標を持つ1つの頂点に置き換え、それらの間を移動するコストを再計算しました。

 def coalesce_cells(vertices, edges): #           ( ) vertices_map = defaultdict(list) for v in vertices: vertices_map[v.cell].append(v) #       average_vertices = {} for cell, vs in vertices_map.items(): coords = tuple(sum(v.coords[i] for v in vs) / float(len(vs)) for i in range(3)) average_vertices[cell] = Location(coords=coords, cell_id=vs[0].cell_id, cell=vs[0].cell) new_vertices = set([average_vertices[v.cell] for v in vertices]) #     ,     grouped_edges = defaultdict(lambda: defaultdict(list)) for v1 in edges: av1 = average_vertices[v1.cell] for v2 in edges[v1]: av2 = average_vertices[v2.cell] #      grouped_edges[av1][av2].append((edges[v1][v2][0], get_distance(av1.coords, v1.coords) / WALKING_SPEED + edges[v1][v2][1] + get_distance(v2.coords, av2.coords) / WALKING_SPEED)) new_edges = defaultdict(dict) for av1 in grouped_edges: for av2 in grouped_edges[av1]: #           new_edges[av1][av2] = min(grouped_edges[av1][av2], key=lambda md: md[1]) return new_vertices, new_edges
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

この切り捨てにより、変位グラフは約800の頂点と2200のテレポーテーションエッジに狭まり、ディペンデンシーグラフの2つのノード間の最短変位時間のマトリックスを作成することに成功しました。



このような距離行列でできることの1つは次のとおりです。クラスタリングアルゴリズムを使用して、クエストにとって重要なポイントが並べられているグループを視覚化します（画像をクリックすると拡大します）。





たとえば、このヒートマップの左上には、ゲームマップの北にある離島のセットにあるNPCグループがあります。 それらに到達するのは難しく、時間がかかりますので、一度だけここに着くようにクエストを手配する価値があります。

シミュレーテッドアニーリング（遺伝的アルゴリズム？）

依存関係グラフのトポロジ分類の1つである候補ルートがあるとします。 コストマトリックスを使用して連続したノード間を移動するコストを単純に合計することで、このルートがどれだけかかるかを確認できます。



最適なルートを見つけるにはどうすればよいですか？ 単純な網羅的な検索はここでは役に立ちません。 私は少し愚かなことをすることにしました：ルートを取り、それをランダムに混ぜます。 もちろん、結果のルートは以前よりも効果が低くなる場合があります。 しかし、数万のランダムに生成されたルートに対してこれを行い、最も効率的であることが判明した部分を保存してから、最適なルートを何度も何度も混在させることを想像してください。 最適な方法ではないにしても、徐々に適切なルートに到達します。



その結果、次のアルゴリズムを使用しました。

• 候補ルートのプールから始めましょう：単純なトポロジカルソートを行い、これを20,000回繰り返します
• 退屈するまで続け、最適化を停止します。
  
  
  • 合計時間でルートをソートし、最高の1000ルートを保持します
  • 残りの各ルートについて：
    
    
    • それから20の候補ルートを生成します。
      
      
      • ランダムなウェイポイントを選択し、ランダムなステップ数で上下に移動します
      • 依存関係グラフの要件が満たされているかどうかを確認し、満たされていない場合は、もう一度繰り返します
      • そのような順列を30回実行する
  • プールで再び20,000ルート、繰り返し

もちろん、定数を試すことができ、終了条件をより適切に定義できます。 遺伝的アルゴリズムと呼ばれるもの（進化と遺伝的プールのランダムな突然変異をシミュレートするもの）、アニーリングの模倣と呼ばれるもの（ランダムな動きの大きさが時間とともに減少し、解のプールに到達するもの）と呼ばれます。 「遺伝的アルゴリズム」はもっと面白いように聞こえるので、このセクションでそれについて言及しました。



私は夜に仕事をするためにプログラムを去り、朝、試合に合格するのに適しているように見えるルートを見ました。









ここでの移動時間は、最小歩行速度が1秒あたり100ゲーム単位にほぼ等しいという事実を考慮して、ゲーム内の距離から導出されます。 もちろん、歩行速度を上げるポーションや呪文があります。 さらに、メニューに費やされた時間や、プレイヤーによって殺されなければならない人を殺すことは考慮されていません。



一般的に、いくつかの面でオプティマイザーは嬉しく驚きました。









Almsivi / Divine Interventionスペルと公共交通機関を使用して、グラフノードを取得し、それらを旅行計画に展開する便利なプログラムを作成しました。 たとえば、このフラグメントでは、ルートプランナーがファクションのクエストラインの進捗を正しく設定し、マップの南西端の6つのタスクすべてを1回で完了できるようにします（行592〜618）。



ただし、このルートにはいくつかの問題があります。

• マーク/リコールスペルの使用は考慮されていません。 これらの呪文は非常に強力です。リコールは、最後のマーク呪文が唱えられたポイントまでプレイヤーをテレポートします。
• 派factクエストを切り替えるスキルトレーニングは考慮されていません。

スキルトレーニング

Morrowind派factのランクを上げるには、クエストを完了するだけでなく、スキルを習得する必要があります。スキルを習得するためにお金を払うことはできますが、スキルを制御する属性より上に上げることはできません。



属性値は、レベルを上げることによってのみ上げることができます。プレイヤーのキャラクターは、メインスキルとして27のうち5つのスキル（ゲームの開始時にレベルをより速く上げ、これらのスキルに+25のボーナスを与えることができます）と5つのサイドスキル（それほど速くはありませんが、より速くレベルを上げることができます） 、メインのものと同様に、これらのスキルに+10のボーナスを与えます）。キャラクターは、メインまたはセカンダリスキルを10ポイント獲得するとレベルを上げます。



そして、ここですべてが奇妙になり始めます。レベルを上げると、プレイヤーはレベルを上げたい3つの属性を選択します。増加の量は、プレーヤーが訓練されたスキルに依存します。たとえば、Alchemyで10ポイント（インテリジェンスが制御）を受け取った場合、レベルを上げるときにIntellectを選択すると、5ポイントではなく5ポイント増加します。ただし、プレイヤーがロングブレード（ストレングスで制御）で1ポイント、アルケミーで9ポイントを習得してレベルを上げると、知能に4倍、ストレングスに1倍の乗数を受け取ります。



プレーヤーは、属性乗数を増やすのに十分なポイントを獲得するために、プライマリまたはセカンダリではないスキルを学習することもできます。プレイヤーが、セキュリティ（インテリジェンスによって制御）の1ポイントも学習したとします。これは、メインまたはセカンダリスキルではありません。レベルアップに必要な10ポイントではカウントされませんが、属性乗数の計算ではカウントされます。したがって、プレイヤーは自分の知性を5増やすことができます。



したがって、各派ofの要件を迅速に達成するために、キャラクターのメイン/サイドスキルと彼のレース（特定のスキルと属性にボーナスを与える）を戦術的に選択する必要がありました。

分数の概要と必要なスキルレベル

以下は、各派byがプレイヤーが派ionのトップになるために必要なスキルレベルのリストです。ほとんどの派ionsは最後のクエストラインでプレイヤーのパラメーターのチェックを停止し、クエストラインを完了した後にプレイヤーを単に最高ランクに上げるため、派necessarilyの最高ランクのスキルの要件を必ずしも満たすわけではないことを考慮する価値があります。

• メイジズギルド：変化、破壊、錬金術、魔法、幻想、神秘主義。1つのスキルは70以上、2つは25以上、インテリジェンスとウィルパワーは33以上です。
• ファイターズギルド：：、ロングブレード、鈍器、重装甲、鍛冶屋、防衛。70/25/25、筋力とスタミナ33。
• : , , , , , ; 80/30/30, 34.
• : , , , , , ; 80/30/30, 34.
• : , , , , , ; 80/30/30. 34.
• : , , , , , ; 90/35/35. 35.
• : , , , , , ; 70/25/25. 33.
• ハウスハラール：礼拝堂、交易、精度、ショートブレード、ライトアーマー、セキュリティ。70/25/25。スピードと敏ility性33。

キャラクタープランニング

これらすべてを念頭に置いて、高度なスキルとして錬金術、鈍器、精度を選択することにしました。錬金術（メイジギルドの主なスキル）をすぐに学んで、ポーションを作ることができます。鈍器は4つの派fact（ギルドオブファイターズ、テンプル、インペリアルカルト、インペリアルレギオン）に共通のスキルであり、90に増加するはずです。



他のスキルは、残りの弱い要件をカバーするために部分的に選択する必要があります。また、それらを訓練すると、筋力または器用さが90または80に増加します（そうしないと、ショット武器または精度を学習できなくなります）。したがって、私はキャラクターを高強度から始めてブラント武器のボーナスでアップグレードし、また、強度を高めるために（そしてギルドオブファイターズ/インペリアルリージョンのセカンダリスキルの要件を満たすために）ロングブレードを学ぶことにしました。



器用さについては、防衛、軽装甲、ステルスの訓練を受けます。それらはすべて器用さによって制御されており、必要なレベルまで訓練すると器用さは非常に増加するので、精度を80まで学習することができます。



エンチャントと神秘主義は、テンプル、メイジギルド、インペリアルレギオンの二次的な要件を満たしています。



これがキャラクターの最終アウトラインです。彼女は次の基本スキルと二次スキルから始めます。

• 主なもの：
  
  
  • 錬金術：35。ポーション（メイジギルドのプライマリスキル、テンプルのセカンダリスキル）を作成して70に上げる。
  • Blunt Weapons：40。これを90に上げる（ギルドオブファイターズ、インペリアルレギオン、インペリアルカルト、テンプルの基本スキル）。
  • 精度：30。それを80（Thieves Guild、M​​orag Tong、House Hlaaluのメインスキル）に上げる。
  • 神秘主義：35、学ぶ必要はありません（メイジズギルド、テンプル、インペリアルカルトのセカンダリスキル）。
  • エンチャント：35、学ぶ必要はありません（メイジギルドおよびインペリアルカルトのセカンダリスキル）。
• 担保：
  
  
  • : 25. 45 ( ).
  • : 15. 30 ( )
  • : 15. 30 ( ).
  • : 15. 25 ( ).
  • : 15. 30 ( , ).

ルートプランナーに埋め込むために、Morrowindの教師データをアップロードしないことにしました。その代わり、私が見つかりました。最高の教師（それはプレイヤーが必要なレベルに到達することを可能にする、唯一のスキルであるため）ブラント武器と射撃を、そして第二に、教師の質にし、プレイヤーのキャラクターがまだ途中で会う人と人を計算してみました。したがって、たとえば、Alvelegは、Fighters Guildクエストの一部として殺される必要がありますが、防御、ステルス、および精度のプレイヤーをかなり高いレベルに訓練することもできます。



次に、新しいトレーニングセッションを反映するために、ディペンデンシーグラフにいくつかのノードを追加しました。

 #   training_alveleg: #             (45),  (42)   (38) description: Train Block x10 (up to 25), Sneak x15 (up to 30), Marksman x15 (up to 45), should get Agi 60 giver: alveleg training_bolnor: description: Train Light Armor x15 (up to 30), Marksman x5 (up to 50), should get Agility 70 giver: bolnor andrani prerequisites: - training_alveleg training_eydis: description: Train Long Blade x20 (up to 40), Blunt x30 (up to 70), Strength 85 giver: eydis fire-eye training_ernse: description: Train Blunt x20 (up to 90) giver: ernse llervu prerequisites: - training_eydis training_missun: description: Train Marksman x30 (up to 80) giver: missun akin prerequisites: - training_bolnor training_falvel: description: Train Mercantile x10 (should get Personality 35) giver: falvel arenim
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

その後、ファクションクエストラインのいくつかの後続のクエストの前提条件になります。

 tt_tharer_1: description: Get and hand in all Tharer Rotheloth quests giver: tharer rotheloth prerequisites: - tt_7graces_vivec - tt_7graces_gnisis - tt_7graces_kummu - tt_7graces_gg - tt_cure_lette - tt_mount_kand - tt_mawia - tt_kill_raxle_berne - training_eydis # Curate (50 blunt) to hand in Galom Daeus quest
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

場合によっては、追加する要件が必要以上に厳しいことがあります。たとえば、プレイヤーは、Blunt Weaponスキルが80のFighter Guild Masterに上がることができますが、これは、Blant Weaponトレーニンググラフのノードが90に依存します。 Weaponryを必要な最大レベルまで訓練します。

おわりに

次の記事では、MarkranとRecallスペルの使用をルートに追加し、スピードラン中に役立つMorrowindのトリックとグリッチのいくつかについて説明します。