三国志13の動作環境を見る限りそれほど重いゲームではないみたいです。
現在使用されているPCがどの程度なのかわかりませんが、このあたりのPCを買っておけば問題なく動くかと思います。
http://kakaku.com/specsearch/0010/?st=2&_s=2&TxtPrice=50000-85000&LstSaleDate=6&Sort=price_asc&DispSaleDate=on&Memory_GB=8&Memory_GB=&VideoChip_Flg=3&DispTypeColor=1&
三國志13はかなり要求スペックの低いゲームですので、現在お使いのPCがどの程度のものか分かりませんが、新しいものを購入するより、以下の点をまずチェックなさる事をおすすめします。
・HDDのデフラグを実行する
・タスクマネージャーで裏で無駄にCPUを利用しているソフトがないか調べる。それが不要なものならアンインストールする。
・メモリがどのくらい積まれているか調べ、増設できるようなら検討する → 最低でも4GBは欲しいです
・面倒でなければPCのリカバリ
これらをチェックした上でやはり我慢できない遅さでしたら、4-5万のノートPCとなりますと、以下のものとなります。
http://kakaku.com/item/K0000814177/
http://kakaku.com/item/K0000853541/
これらはHDD搭載なので、やはり遅さを感じるかも知れません。
個人的にはもうひとこえ出して、SSDのタイプのものを購入される事をおすすめします。
http://kakaku.com/item/K0000837187/