#include "../../config.h"
#if defined(YANEURAOU_ENGINE_DEEP)

#include "PrintInfo.h"
#include "FukauraOuEngine.h"
#include "Node.h"
#include "UctSearch.h"

#include "../../usi.h"
#include "../../engine.h"

#include <iomanip>		// std::setw()
#include <sstream>		// std::stringstream

namespace dlshogi::UctPrint {

using namespace YaneuraOu::Search;

// ---   print PV   ---

// ChildNode*を2つ与えて、どちらのほうが良い指し手であるかを判定する。
// 前者のほうが優れていれば、trueが返る。
// ※　dlshogiのUctSearch.cppにある、compare_child_node_ptr_descending()相当の関数。
bool is_superior_to(const ChildNode* lhs, const ChildNode* rhs) {
    // 子がVALUE_LOSEなら勝ちなので、この指し手を優先して選択。しかし、両方がVALUE_LOSEなら、move_countが多いほうを選択。
    // 子がVALUE_WINなら負けなので、そうでないほうを選びたいが、どちらもVALUE_WINなら、move_countが多いほうが良い指し手のはずなので、move_countが多いほうを選択。

    // win_typeとして、 勝ち = 2 , わからない = 1 , 負け = 0 を返す。
    auto win_type_of = [](const ChildNode* c) { return c->IsLose() ? 2 : c->IsWin() ? 0 : 1; };

    int t1 = win_type_of(lhs);
    int t2 = win_type_of(rhs);

    // win_typeが異なるならwin_typeの値が大きいほうの順番で並んでほしい。
    // 同じwin_typeなら、move_countが大きいほう。move_countが両方0なら、nnrateが大きいほう。
    // ※ dlshogi、nnrateは見てないっぽい。

    // この実装、NOT_EXPANDEDがu32::max()であることに注意しながら比較しないといけない。
    // +1して、NOT_EXPANDEDは0とみなしてして大小比較するか。
    const NodeCountType lm = lhs->move_count + 1;
    const NodeCountType rm = rhs->move_count + 1;

    return t1 != t2 ? t1 > t2 :  // t1,t2の大きいほう。
             lm != rm ? lm > rm
                      :                  // move_countの値が違うなら大きいほうを採用
             lhs->nnrate > rhs->nnrate;  // move_countも同じ値なら、nnrateで比べるしかない。
}

// あるNodeで選択すべき指し手を表現する。
struct BestMove {
    // 指し手
    Move move;

    // moveを選んだ時の勝率
    WinType wp;

    // moveを指した時に遷移するNode
    Node* node;

    // その訪問回数
    NodeCountType move_count;

    BestMove() :
        move(Move::none()),
        wp(0),
        node(nullptr),
        move_count(0) {}
    BestMove(Move move_, WinType wp_, Node* node_, NodeCountType move_count) :
        move(move_),
        wp(wp_),
        node(node_),
        move_count(move_count) {}
};

BestMovePonder::BestMovePonder() :
    move(Move::none()),
    wp(0),
    ponder(Move::none()) {}


// あるnodeの子ノードのbestなやつを選択する。
//   返し値 : 子ノードのindexが返る。 node.child[index] のようにして使う。
//            子nodeがない場合(詰みの局面)は、-1が返る。
int select_best_child(Node* node) {
    int child_num = node->child_num;
    if (child_num == 0)
        return -1;

    // 子ノードすべてから、一番優れたChildNodeを選択してそれを返す。
    ChildNode* child      = node->child.get();
    int        best_child = 0;

    for (int i = 1; i < child_num; ++i)
        if (is_superior_to(&child[i], &child[best_child]))
            best_child = i;

    return best_child;
}

// あるnodeの子ノードのbestのやつの指し手を返す。
// 詰みの局面ならMove::none()が返る。
std::vector<BestMove> select_best_moves(const Node* node, ChildNumType multiPv) {
    std::vector<BestMove> bests;

    // 子ノードがない == 詰みだと思う。
    if (node->child_num == 0)
        return bests;

    // 子ノードすべてから、上位multiPv個の優れたChildNodeを選択してそれを返す。

    const ChildNode* child = node->child.get();

    // ChildNode*の一覧を作って、この上位 multiPV個を選出する。
    std::vector<std::pair<ChildNumType, const ChildNode*>> list;
    list.reserve(node->child_num);
    for (ChildNumType i = 0; i < node->child_num; ++i)
        list.emplace_back(i, &child[i]);

    // 上位 multiPv個をソートして、あとは捨てる
    multiPv = std::min(multiPv, (ChildNumType) list.size());
    std::partial_sort(list.begin(), list.begin() + multiPv, list.end(),
                      [](auto& lhs, auto& rhs) { return is_superior_to(lhs.second, rhs.second); });

    // listには良い順に並んでいる。例えば、1番良いChildNodeは、child[list[0].first]
    for (ChildNumType i = 0; i < multiPv; ++i)
    {
        ChildNumType index     = list[i].first;
        const auto&  child     = list[i].second;
        auto         next_node = node->child_nodes ? node->child_nodes[index].get() : nullptr;

        // 期待勝率
        float wp = child->move_count ? (float) (child->win / child->move_count)
                                     : /* 未訪問なのでわからん… */ 0.5f;
        bests.push_back(BestMove(child->move, wp, next_node, child->move_count));
    }
    return bests;
}

// あるノード以降のPV(最善応手列)を取得する。
void get_pv(Node* node, std::vector<Move>& moves) {
    while (node)
    {
        // NOT_EXPANDED or 0
        if ((NodeCountType) (node->move_count + 1) <= 1)
            break;

        auto best_child = select_best_child(node);
        if (best_child == -1)
            break;

        moves.push_back(node->child[best_child].move);
        if (!node->child)
            break;

        node = node->child_nodes ? node->child_nodes[best_child].get() : nullptr;
    }
}

// ベストの指し手とponderの指し手の取得
BestMovePonder get_best_move_multipv(const Node*          rootNode,
                                     const SearchLimits&  po_info,
                                     const SearchOptions& options,
                                     UpdateContext&       updates) {
    ChildNumType multiPv = options.multi_pv;

    // 探索にかかった時間を求める
    auto finish_time = std::max((TimePoint) 1, po_info.time_manager.elapsed_time());

    InfoFull info;
    info.nps      = (po_info.nodes_searched * 1000LL / (u64) finish_time);
    info.timeMs   = finish_time;
    info.hashfull = po_info.current_root->move_count * 1000LL / options.uct_node_limit;
    info.nodes    = po_info.nodes_searched;

#if 0
	if (rootNode->mate_ply > 0)
	{
		// 詰みを見つけているのでそれを出力する。
		const ChildNode* uct_child = rootNode->child.get();
		Move move = Move::none();
		int ply = rootNode->mate_ply;
		// 何手で詰むかわからないので最大手数で初期化。
		if (ply == 0)
			ply = INT_MAX;

		for (size_t i = 0; i < rootNode->child_num; ++i)
			if (uct_child[i].IsLose())
			{
				// 手数がいまのplyより小さいか？を調べる。
				// 次のNodeが存在するかのチェックがまず必要。
				if (rootNode->child_nodes.get() && rootNode->child_nodes[i])
				{
					int mated_ply = rootNode->child_nodes[i]->mate_ply;
					if (mated_ply)
					{
						int mate_ply = 1 - mated_ply; // -2(2手で詰まされる) なら3手詰めなので。
						if (mate_ply < ply)
						{
							ply = mate_ply;
							move = uct_child[i].getMove();
						}
					}
				}

				// 子に情報がなかったので何手で詰むかはわからん。
				// とりあえず、いま詰みの指し手がわかってなかったらこれを採用する。
				if (!move)
					move = uct_child[i].getMove();
			}

		// 即詰みなのでponderの指し手わからん。いらんやろ。
		nps << " pv " << to_usi_string(move);
		if (!silent)
			sync_cout << "info score mate " << ply << nps.str() << sync_endl;
			
		return BestMovePonder(move, 1.0, Move::none());
	}
#endif

    // MultiPVであれば、現在のnodeで複数の候補手を表示する。

    auto bests = select_best_moves(rootNode, multiPv);
    if (bests.size() == 0)
        return BestMovePonder();

    Move ponder = Move::none();
    for (ChildNumType i = 0; i < (ChildNumType) bests.size(); ++i)
    {
        auto best = bests[i];

        std::vector<Move> moves = {best.move};
        get_pv(best.node, moves);

		// 勝率を[centi-pawn]に変換
		int cp = Eval::dlshogi::value_to_cp((float) best.wp, options.eval_coef);

		info.multiPV = (i + 1);

		/*
			📓
				multipvのとき、nodesとして各指し手の訪問回数を出力する。
				これは、定跡生成の時や、評価関数モデルの精度を知る上で重要な情報である。

				ここで出力しているのはvisit(このnodeの訪問回数で、今回より前のgoの分も含む)から、
				全体のnodesより大きな値を出力することもある。

				そこでGUI側では、multipvのnodesは一応保存しておき、multipvのついていないinfoコマンドによるnodesを
				受け取ったなら、以降はそちらを優先して表示するというようなロジックが必要になる。
		*/
		if (info.multiPV > 1)
			info.nodes   = best.move_count;

		info.depth = int(moves.size());
		info.score = Value(cp);

		// "selDepth"はふかうら王では不明。詰み探索の分を加算するとかかな…。
        info.selDepth = info.depth;

		// 読み筋

		// ⚠ info.pvはstring_viewなので、代入したあとonUpdateFullまでstring変数のライフタイムがないといけない。
		std::string pv;
		if (moves.size())
		{
			for (auto m : moves)
				pv += to_usi_string(m) + ' ';
			if (!pv.empty())
				pv.pop_back();

			info.pv = std::move(pv);
		}

		// updatesを用いてPVを出力。
		updates.onUpdateFull(info);

        if (i == 0 && moves.size() >= 2)
            ponder = moves[1];
    }

    return BestMovePonder(bests[0].move, bests[0].wp, ponder);
}

// --- Debug Message ---

// 探索の情報の表示
void PrintPlayoutInformation(const Node*         root,
                             const SearchLimits* po_info,
                             const TimePoint     finish_time,
                             const NodeCountType pre_simulated) {
    double finish_time_sec = finish_time / 1000.0;

    // rootの訪問回数がPlayoutの回数
    auto root_move_count = root->move_count == NOT_EXPANDED ? 0 : root->move_count.load();
    sync_cout << "All Playouts       :  " << std::setw(7) << root_move_count << sync_endl;

    // 前回の探索での現在のrootの局面の訪問回数(この分は今回探索していない)
    sync_cout << "Pre Simulated      :  " << std::setw(7) << pre_simulated << sync_endl;

    // 今回の思考時間
    sync_cout << "Thinking Time      :  " << std::setw(7) << finish_time_sec << " sec" << sync_endl;

    // 期待勝率
    // 今回の探索の期待勝率は、rootの局面の勝ち数 / rootの訪問回数
    // double型で計算するのでゼロ除算の例外はでないが、-Nan/INFとか出ても嫌なので分母が0なら表示しないようにしておく。
    if (root_move_count)
    {
        double winning_percentage = (double) root->win / root->move_count;
        sync_cout << "Winning Percentage :  " << std::setw(7) << (winning_percentage * 100) << "%"
                  << sync_endl;
    }

    // 思考時間が0でないなら、Playout/secを出す。
    if (finish_time_sec != 0.0)
        sync_cout << "Playout Speed      :  " << std::setw(7)
                  << (int) (po_info->nodes_searched / finish_time_sec) << " PO/sec " << sync_endl;
}

// 探索時間の出力
void PrintPlayoutLimits(const TimeManagement& time_manager, const int playout_limit) {
    sync_cout << "Minimum Time  : " << time_manager.minimum() << "[ms]" << sync_endl;
    sync_cout << "Optimum Time  : " << time_manager.optimum() << "[ms]" << sync_endl;
    sync_cout << "Maximum Time  : " << time_manager.maximum() << "[ms]" << sync_endl;
    sync_cout << "Playout Limit : " << playout_limit << " PO" << sync_endl;
}

// 再利用した探索回数の出力
void PrintReuseCount(const int count) {
    sync_cout << "Reuse : " << count << " Playouts" << sync_endl;
}

}  // namespace dlshogi::UctPrint


#endif // defined(YANEURAOU_ENGINE_DEEP)
