/// <summary>
/// もう深く読まない場合の処理。
/// </summary>
private static void Do_Leaf(
Tansaku_Genjo genjo,
KifuNode node_yomi,
EvaluationArgs args,
out float out_a_childrenBest
)
{
// 局面に評価値を付けます。
Util_Scoreing.DoScoreing_Kyokumen(
node_yomi,//mutable
args
);
// 局面の評価値。
out_a_childrenBest = node_yomi.Score;
#if DEBUG_ALPHA_METHOD
Logger.Trace($"1. 手({node_yomi.Value.ToKyokumenConst.Temezumi})読({yomiDeep}) 兄弟最善=[{a_siblingDecidedValue}] 子ベスト=[{a_childrenBest}]");
#endif
#if DEBUG
bool enableLog = false;
//
// ログの書き出し
//
Util_GraphicalLog.WriteHtml5(
enableLog,
"指し手生成ログA",
$"[{Conv_KaisetuBoards.ToJsonStr(genjo.Args.LogF_moveKiki)}]"
);
// 書き出した分はクリアーします。
genjo.Args.LogF_moveKiki.boards.Clear();
#endif
//#if DEBUG
// //
// // 盤１個分のログの準備
// //
// Util_LogBuilder510.Build_LogBoard(
// nodePath,
// niniNode,
// kifu_forAssert,
// reportEnvironment,
// logF_kiki,
// logTag
// );
//#endif
}
/// <summary>
/// ループに入る前に。
/// </summary>
/// <param name="genjo"></param>
/// <param name="node_yomi"></param>
/// <param name="out_moveBetuEntry"></param>
/// <param name="out_yomiDeep"></param>
/// <param name="out_a_childrenBest"></param>
private static void CreateEntries_BeforeLoop(
Tansaku_Genjo genjo,
KifuNode node_yomi,
out Dictionary <string, SasuEntry> out_moveBetuEntry,
out int out_yomiDeep,
out float out_a_childrenBest
)
{
out_moveBetuEntry = Tansaku_FukasaYusen_Routine.WAAAA_Create_ChildNodes(
genjo,
node_yomi.Key,
node_yomi.Value.KyokumenConst);
out_yomiDeep = node_yomi.Value.KyokumenConst.Temezumi - genjo.YomikaisiTemezumi + 1;
//--------------------------------------------------------------------------------
// ↓↓↓↓アルファベータ法の準備
//--------------------------------------------------------------------------------
out_a_childrenBest = Util_Scoreing.Initial_BestScore(node_yomi.Value.KyokumenConst);// プレイヤー1ならmax値、プレイヤー2ならmin値。
//--------------------------------------------------------------------------------
// ↑↑↑↑アルファベータ法の準備
//--------------------------------------------------------------------------------
}
/// <summary>
/// 棋譜ツリーに、ノードを追加していきます。再帰します。
/// </summary>
/// <param name="genjo"></param>
/// <param name="alphabeta_otherBranchDecidedValue"></param>
/// <param name="args"></param>
/// <returns>子の中で最善の点</returns>
private static float WAAA_Yomu_Loop(
Tansaku_Genjo genjo,
float a_parentsiblingDecidedValue,
KifuNode node_yomi,
int moveBetuEntry_count,
EvaluationArgs args
)
{
float a_childrenBest;
//
// まず前提として、
// 現手番の「被王手の局面」だけがピックアップされます。
// これはつまり、次の局面がないときは、その枝は投了ということです。
//
//
// （１）合法手に一対一対応した子ノードを作成し、ハブ・ノードにぶら下げます。
//
Dictionary <string, SasuEntry> moveBetuEntry2;
int yomiDeep2;
Tansaku_FukasaYusen_Routine.CreateEntries_BeforeLoop(
genjo,
node_yomi,
out moveBetuEntry2,
out yomiDeep2,
out a_childrenBest
);
int wideCount1 = 0;
foreach (KeyValuePair <string, SasuEntry> entry in moveBetuEntry2)
{
if (Tansaku_FukasaYusen_Routine.CanNotNextLoop(
yomiDeep2,
wideCount1,
moveBetuEntry2.Count,
genjo
))
{
//----------------------------------------
// もう深くよまないなら
//----------------------------------------
Tansaku_FukasaYusen_Routine.Do_Leaf(
genjo,
node_yomi,
args,
out a_childrenBest
);
wideCount1++;
break;
}
else
{
//----------------------------------------
// 《９》まだ深く読むなら
//----------------------------------------
// 《８》カウンターを次局面へ
// このノードは、途中節か葉か未確定。
//
// （２）指し手を、ノードに変換し、現在の局面に継ぎ足します。
//
KifuNode childNode1;
if (node_yomi.ContainsKey_ChildNodes(entry.Key))
{
childNode1 = (KifuNode)node_yomi.GetChildNode(entry.Key);
}
else
{
// 既存でなければ、作成・追加
childNode1 = Conv_SasuEntry.ToKifuNode(entry.Value, node_yomi.Value.KyokumenConst);
node_yomi.PutAdd_ChildNode(entry.Key, childNode1);
}
// これを呼び出す回数を減らすのが、アルファ法。
// 枝か、葉か、確定させにいきます。
float a_myScore = Tansaku_FukasaYusen_Routine.WAAA_Yomu_Loop(
genjo,
a_childrenBest,
childNode1,
moveBetuEntry2.Count,
args);
Util_Scoreing.Update_Branch(
a_myScore, //a_childrenBest,
node_yomi //mutable
);
//----------------------------------------
// 子要素の検索が終わった時点
//----------------------------------------
bool alpha_cut;
Util_Scoreing.Update_BestScore_And_Check_AlphaCut(
yomiDeep2,// yomiDeep0,
node_yomi,
a_parentsiblingDecidedValue,
a_myScore,
ref a_childrenBest,
out alpha_cut
);
wideCount1++;
#if DEBUG_ALPHA_METHOD
Logger.Trace($"3. 手({node_yomi.Value.ToKyokumenConst.Temezumi})読({yomiDeep}) 兄弟最善=[{a_siblingDecidedValue}] 子ベスト=[{a_childrenBest}] 自点=[{a_myScore}]");
#endif
if (alpha_cut)
{
#if DEBUG_ALPHA_METHOD
Logger.Trace("アルファ・カット☆！");
#endif
//----------------------------------------
// 次の「子の弟」要素はもう読みません。
//----------------------------------------
//*TODO:
break;
//toBreak1 = true;
// */
}
}
// gt_NextLoop:
// ;
}
return(a_childrenBest);
}
