史実では北遼。耶律淳が皇帝を務めるのは史実通りだが、本作では宋を見限った聞煥章が計画し、遼皇族の耶律淳や軍閥を率いる耶律大石らを引き込んで燕雲十六州に建国したという設定。金による遼侵攻の最中に燕京を本拠地に建国。燕雲十六州における宋・金の緩衝地帯となりえるかに見えたが、耶律淳の急死により崩壊する。
西遼＝カラ・キタイ.
耶律大石が梁山泊との連携の下、中央アジアの砂漠地域に築きつつある国家。耶律大石が皇帝として各部族を纏め上げるが、宗教に関しては不干渉の立場を取っている。東西交易の交通路を確保し、通行税を徴収することで富を得ようとする。史実では中央アジアのイスラム帝国を崩壊させ、セルジューク朝イランまでもを打ち破り、またシルクロード交易を活発化させた。
西夏.
宋や遼に隣接する国家。東西交易における重要な地域のため、梁山泊は韓成を外交官として派遣し国交を結ぼうとする。表面上は穏やかに見えるが、朝廷内部では権力争いが繰り広げられている。史実では李乾順が手腕を発揮して宋・遼の衰退に乗じて国土を拡げ、経済的にも発展をとげた時期にあたる。
深さ制限探索
深さ制限探索（ふかさせいげんたんさく、）とは、グラフの頂点を探索するアルゴリズムの一種である。深さ優先探索からの派生であり、反復深化深さ優先探索アルゴリズムなどで使う。
概要.
通常の深さ優先探索のように、深さ制限探索も一様な探索を行う。深さ優先探索と異なるのは、探索する深さを制限する点である。制限を越えて探索木を深くしていくことがないため、無限の経路に捉われたり、環状の経路に捉われたりすることがない。従って、深さ制限探索は制限された深さの範囲内で、あらゆるグラフの最適解を求めることができる。
アルゴリズム（木構造の場合）.
木構造ではなく一般のグラフの場合、訪問済みのノードかどうかを管理すべき。ただし、深さ優先探索とは異なり、閉路があっても、無限ループに陥ることはない。また、訪問済みのノードを管理するとメモリ不足に陥る場合は、諦めるか、量を制限するかなどをする。
擬似コード（木構造の場合）.
特性.
空間計算量.
深さ制限探索は深さ優先探索の一種であるため、空間計算量は通常の深さ優先探索と同じである。
時間計算量.
完全性.