Exemplo n.º 1
0
        /// <summary>
        /// マージするための下請け。
        ///
        /// currentNodeのsfen == tree.currentNodeのsfen
        /// であることは保証されている。
        ///
        /// ここにマージしていく。
        /// </summary>
        /// <param name="tree"></param>
        private void MergeSub(KifuTree tree)
        {
            //Debug.Assert(position.ToSfen() == tree.position.ToSfen());
            // → このAssert書きたいが、重くなるので省略。

            // それぞれの指し手で進めて再帰的に自分自身を呼び出す。
            var moves = tree.currentNode.moves;

            foreach (var move in moves)
            {
                // すでに同じ指し手の分岐を持っているか?
                var move2 = currentNode.moves.Find(kifuMove => kifuMove.nextMove == move.nextMove);
                if (move2 != null)
                {
                    // 見つかったのでこの枝を辿って再帰的に子nodeを追加。

                    DoMove(move2);
                    tree.DoMove(move);

                    MergeSub(tree);

                    tree.UndoMove();
                    UndoMove();
                }
                else
                {
                    // ただしprevNodeは異なるので、この指し手で進めたときのprevNodeを書き換えてやる必要はある。
                    move.nextNode.prevNode = currentNode;

                    // 見つからなかったのでこの枝をまるごと追加。
                    currentNode.moves.Add(move);
                }
            }
        }
Exemplo n.º 2
0
        /// <summary>
        /// 別のKifuTreeをマージする。
        ///
        /// マージされた棋譜の本譜の末尾の局面を指していて欲しい気もするが…。
        /// せめて、マージされた開始局面を指すようにするか。
        ///
        /// エラーがあればその内容を文字列として返す。
        /// </summary>
        /// <param name="tree"></param>
        public string Merge(KifuTree tree)
        {
            // このsfenの局面にマージする。
            var sfen = tree.rootSfen;

            // このnodeを探す
            var node = SearchNode(sfen);

            if (node == null)
            {
                return("メイン棋譜にマージするための開始局面がありませんでした。");
            }

            // このnodeにマージしていく。
            tree.RewindToRoot();

            MergeSub(tree);

            return(null);
        }