/// <summary>
/// 盤上の全交点に、その場所の石（または連）の総呼吸点の数を埋めます。
///
/// Gnugo1.2 では、eval 関数。
/// </summary>
/// <param name="libertyOfNodes">
/// Gnugo1.2 では、l という名前のグローバル変数。liberty の略だろうか？
/// eval で内容が設定され、その内容は exambord、findsavr、findwinr、suicideで使用されます。
/// </param>
/// <param name="color">黒 or 白</param>
public static void CountAll
(
out int[,] libertyOfNodes,
StoneColor color,
Taikyoku taikyoku
)
{
int banSize = taikyoku.GobanBounds.BoardSize; // 何路盤
libertyOfNodes = new int[taikyoku.GobanBounds.BoardSize, taikyoku.GobanBounds.BoardSize];
// それぞれのピースの総呼吸点の数を数えます。
for (int i = 0; i < banSize; i++)
{
for (int j = 0; j < banSize; j++)
{
GobanPoint iLocation = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(iLocation) == color) // 指定の色の石のみ
{
int liberty; // Gnugo1.2 では、グローバル変数 lib = 0 でした。
Util_CountLiberty.Count(out liberty, iLocation, color, taikyoku);
libertyOfNodes[i, j] = liberty;
}
}
}
}
/// <summary>
/// 盤上の石を数えます。
/// </summary>
public static void CountPieces
(
out int out_myTotal, // Gnugo1.2 では mtot という変数名。my total の略だろうか？
out int out_yourTotal, // Gnugo1.2 では utot という変数名。your total の略だろうか？
Taikyoku taikyoku
)
{
out_myTotal = 0;
out_yourTotal = 0;
for (int i = 0; i < taikyoku.GobanBounds.BoardSize; i++)
{
for (int j = 0; j < taikyoku.GobanBounds.BoardSize; j++)
{
GobanPoint ijLocation = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(ijLocation) == taikyoku.MyColor)
{
++out_myTotal;
}
else if (taikyoku.Goban.At(ijLocation) == taikyoku.YourColor)
{
++out_yourTotal;
}
}
}
}
/// <summary>
/// 星のない水平線です。
/// </summary>
/// <param name="i"></param>
/// <param name="taikyoku"></param>
/// <returns></returns>
private string CreateBoardLine_Normal(int i, Taikyoku taikyoku)
{
StringBuilder sb = new StringBuilder();
for (int j = 0; j < 9; j++)
{
GobanPoint location = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(location) == StoneColor.Empty)
{
sb.Append(" -");
}
else if (taikyoku.Goban.At(location) == StoneColor.White)
{
sb.Append(" O");
}
else
{
sb.Append(" X");
}
}
int ii = taikyoku.GobanBounds.BoardSize - i;
sb.Append(String.Format("{0,2}", ii));
return(sb.ToString());
}
/// <summary>
/// 人間の入力したコマンドに対応した処理を行います。
/// 間違った入力があった場合、再帰的に呼び出されます。
///
/// Gnugo1.2 では、getmove関数。
/// </summary>
/// <param name="move_charArray">入力した文字列。a1やT19などの指し手。</param>
/// <param name="out_sasite">指し手。石を置く位置</param>
/// <param name="taikyoku"></param>
public static void DoCommand
(
string command_str,
out GobanPoint out_sasite,
Taikyoku taikyoku
)
{
if (command_str == "stop") // ゲームを終了します。
{
taikyoku.PlayState = GameState.Stop;
out_sasite = new GobanPointImpl(-1, -1);// 2015-11-26 追加
}
else
{
if (command_str == "save") // データを保存して、ゲームを終了します。
{
// 局面を、テキストファイルに書き出します。
Util_Save.Save(taikyoku);
taikyoku.PlayState = GameState.Saved;
// i が -1 のときは、パスのシグナルです。
out_sasite = new GobanPointImpl(-1, -1); // 2015-11-26 追加
}
else if (command_str == "pass") // 人間のパス
{
taikyoku.Pass++;
// i が -1 のときは、パスのシグナルです。
out_sasite = new GobanPointImpl(-1, -1);// 2015-11-26 追加
}
else
{
taikyoku.Pass = 0;
if (
// 例えば、 a1 や、 T19 といった入力文字を解析し、盤上の位置に変換します。
!PointFugoImpl.TryParse(command_str, out out_sasite, taikyoku)
||
(taikyoku.Goban.At(out_sasite) != StoneColor.Empty)
||
Util_Suicide.Aa_Suicide(out_sasite, taikyoku)
)
{
//
// 非合法手だった場合、再入力を促します。
//
Console.WriteLine("illegal move !"); // [" + command_str + "] 2015-11-26 入力されたコマンドを表示するように拡張
Console.Write("your move? ");
// 続けて、再帰的に処理実行。
string command_str2 = Console.ReadLine();
//scanf("%s", move);
Util_CommandDriven.DoCommand(command_str2, out out_sasite, taikyoku);
}
}
}
}
/// <summary>
/// 交点の番号を、碁盤の座標 i,j に戻します。
///
/// Gnugo1.2 では、endgame.c の node2ij関数。
/// </summary>
/// <param name="out_location"></param>
/// <param name="node"></param>
public static void GetLocationByNode(
out GobanPoint out_location,
int node,
GobanRectangleA gobanBounds
)
{
out_location = new GobanPointImpl(
node / gobanBounds.BoardSize,
node % gobanBounds.BoardSize
);
}
/// <summary>
/// 空きスペースを、どちらの陣地か判定し、その陣地の石に変換します。
/// </summary>
public static void FillStones
(
Taikyoku taikyoku
)
{
for (int i = 0; i < taikyoku.GobanBounds.BoardSize; i++)
{
for (int j = 0; j < taikyoku.GobanBounds.BoardSize; j++)
{
GobanPoint ijLocation = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(ijLocation) == StoneColor.Empty)
{
taikyoku.Goban.Put(ijLocation, Util_SeitiZi.Test_SeitiZi(ijLocation, taikyoku));
}
}
}
}
/// <summary>
/// ゲームツリーから序盤のための動きを取得します。
/// </summary>
/// <param name="p"></param>
/// <param name="ref_nodeNo">Gnugo1.2 では 引数cnd。</param>
/// <param name="moveType"></param>
/// <param name="taikyoku"></param>
/// <returns></returns>
public static bool Opening
(
out GobanPoint p,
ref int ref_nodeNo,
MoveType moveType,
Taikyoku taikyoku
)
{
int m;
p = new GobanPointImpl();
/* get i, j */
if (moveType == MoveType.Inverted || moveType == MoveType.Inverted_And_Reflected)
{
p.I = taikyoku.GobanBounds.BoardEnd - OpeningZyosekiImpl.ZyosekiTree[ref_nodeNo].P.I; /* inverted */
}
else
{
p.I = OpeningZyosekiImpl.ZyosekiTree[ref_nodeNo].P.I;
}
if (moveType == MoveType.Reflected || moveType == MoveType.Inverted_And_Reflected)
{
p.J = taikyoku.GobanBounds.BoardEnd - OpeningZyosekiImpl.ZyosekiTree[ref_nodeNo].P.J; /* reflected */
}
else
{
p.J = OpeningZyosekiImpl.ZyosekiTree[ref_nodeNo].P.J;
}
if (OpeningZyosekiImpl.ZyosekiTree[ref_nodeNo].Next.Length != 0) // 定石に、次の指し手がまだあるなら。
{
// 次にどの定石を進むかはランダム（等確率）。
m = taikyoku.Random.Next() % OpeningZyosekiImpl.ZyosekiTree[ref_nodeNo].Next.Length;
ref_nodeNo = OpeningZyosekiImpl.ZyosekiTree[ref_nodeNo].Next[m]; // 定石グラフ図の新しいノード番号へ。
return(true);
}
else
{
return(false);
}
}
/// <summary>
/// 星のない水平線です。
/// </summary>
/// <param name="i"></param>
/// <param name="taikyoku"></param>
/// <returns></returns>
private string CreateBoardLine_Normal(int i, Taikyoku taikyoku)
{
StringBuilder sb = new StringBuilder();
for (int j = 0; j < taikyoku.GobanBounds.BoardSize; j++)
{
GobanPoint stoneLocation = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(stoneLocation) == StoneColor.Empty)
{
sb.Append(" -");
}
else if (taikyoku.Goban.At(stoneLocation) == StoneColor.White)
{
sb.Append(" O");
}
else
{
sb.Append(" X");
}
}
return(sb.ToString());
}
/// <summary>
/// 取るか、攻撃する相手のピースを探します。
///
/// Gnugo1.2 では findwinner 関数。
/// </summary>
/// <param name="out_bestLocation">次の動きの 行、列番号</param>
/// <param name="out_bestScore">Gnugo1.2 では *val 引数。評価値</param>
/// <param name="libertyOfNodes">
/// カレント色の石のリバティー（四方の石を置けるところ）
///
/// Gnugo1.2 では、l という名前のグローバル変数。liberty の略だろうか？
/// eval で内容が設定され、その内容は exambord、findsavr、findwinr、suicideで使用されます。
/// </param>
/// <param name="taikyoku"></param>
/// <returns></returns>
public static bool FindBestLocation
(
out GobanPoint out_bestLocation,
out int out_bestScore,
int[,] libertyOfNodes,
Taikyoku taikyoku
)
{
int banSize = taikyoku.GobanBounds.BoardSize;
// 要素数 3 以下のリスト。
List <GobanPoint> adj3Locations = new List <GobanPoint>(3); // Gnugo1.2 では、それぞれ要素数[3]の ti配列、tj配列。
int tryScore; // Gnugo1.2 では tval 変数。
out_bestLocation = new GobanPointImpl(-1, -1); // 位置i,j
out_bestScore = -1; // 評価値
//
// リバティー（四方の置けるところ）が３つ以下の相手（人間）の石を探します。
// つまり、つながっている石（色が異なる石とつながっている場合もあり）か、端にある石ということです。
//
for (int m = 0; m < banSize; m++)
{
for (int n = 0; n < banSize; n++)
{
GobanPoint iLocation = new GobanPointImpl(m, n);
if (
// 相手（人間）の石で、
taikyoku.Goban.At(iLocation) == taikyoku.YourColor
&&
// この石（あるいは連全体）で、呼吸点が３以下のものを選びます。
// 少なくとも 石か枠につながっている石であることを想定しています。
libertyOfNodes[m, n] < 4
)
{
// これからフラグを立てていくためにクリアーします。
taikyoku.MarkingBoard.Initmark(taikyoku.GobanBounds.BoardSize);
if
(
// この石（連ではなく）の開いている方向（１方向〜３方向あるはずです）
Util_FindOpen.FindOpen3Locations(adj3Locations, iLocation, taikyoku.YourColor, libertyOfNodes[m, n], taikyoku)
)
{
if (libertyOfNodes[m, n] == 1)
{
// アタリの状態なので、積極的に狙っていきます。（呼吸点が、どこか１方向しかない状態）
if (out_bestScore < 120) // 評価値が 120 未満なら
{
// アタリの評価値は 120 点はあります。
// この位置の評価を上げ、ベストムーブとして更新します。
out_bestScore = 120;
out_bestLocation.SetLocation(adj3Locations[0]);
}
}
else
{
// アタリではなくとも。
// 呼吸点の数（２〜たくさん）に応じて。
int opens = libertyOfNodes[m, n];
// わたし（コンピューター）が置いたときと、相手（人間）に置き返されたときの
// 全パターンについて
// 配列のインデックスが 0,1 や、0,2 や、 1,2 など、異なるペア com,man になるもの
// 全てについて。
for (int iCom = 0; iCom < opens; iCom++) //わたし（コンピューター）という想定
{
for (int iMan = 0; iMan < opens; iMan++) //相手（人間）という想定
{
if (iCom != iMan)
{
// 置く位置
GobanPoint adjLocation_com = adj3Locations[iCom];
// 置き返す位置
GobanPoint adjLocation_man = adj3Locations[iMan];
// わたしの（連または）石のリバティ
int liberty_com; // Gnugo1.2 では、グローバル変数 lib = 0 でした。
Util_CountLiberty.Count(out liberty_com, adjLocation_com, taikyoku.MyColor, taikyoku);
if (0 < liberty_com) // 妥当性チェック
{
// コンピューターの色の石を 位置 a に（試しに）置きます。
taikyoku.Goban.Put(adjLocation_com, taikyoku.MyColor);
// look ahead opponent move
int liberty_man; // Gnugo1.2 では、グローバル変数 lib = 0 でした。
Util_CountLiberty.Count(out liberty_man, adjLocation_man, taikyoku.YourColor, taikyoku);
if
(
1 == liberty_com // 隣接する私（コンピューター）側の（連または）石の呼吸点は１個。
&&
0 < liberty_man // 隣接するあなた（人間）側の（連または）石の呼吸点は１個以上。
)
{
// 人間側の呼吸点の方が、コンピューター側と同じ、あるいは多いので、
// 位置 a に置く価値なし。
tryScore = 0;
}
else
{
// コンピューターが置いた手より、
// 人間が置く手に、呼吸点が同じ、また多い手がない場合、置く価値あり。
tryScore = 120 - 20 * liberty_man;
}
if (out_bestScore < tryScore)
{
// より評価値の高い指し手を見つけました。ベストムーブの位置を更新します。
out_bestScore = tryScore;
out_bestLocation.SetLocation(adjLocation_com);
}
// （試しに置いた）石を取り除きます。盤上を元に戻すだけです。
taikyoku.Goban.Put(adjLocation_com, StoneColor.Empty);
}
}
} //v
} //u
}
}
}
} //n
} //m
if (0 < out_bestScore) // 指し手を見つけた。
{
return(true);
}
else // 勝者の指し手を見つけるのには失敗した。
{
return(false);
}
}
/// <summary>
/// 盤上の各場所について、隣四方に同じ色の石があるかを調べ、
/// あれば その場所を記憶します。
///
/// Gnugo1.2 では createlist関数。二次元配列を使用していたが、Dictionary、List に変更した。
/// </summary>
/// <param name="color"></param>
/// <param name="out_list_neswStones_asNode_eachPoint">Gnugo1.2 では、 movelist という名称。</param>
/// <param name="taikyoku"></param>
private static void GetNeswStones_AsNode_EachPoint(
StoneColor color,
out Dictionary <int, List <int> > out_list_neswStones_asNode_eachPoint,
Taikyoku taikyoku
)
{
//----------------------------------------
// 実装の説明
//----------------------------------------
//
// 各場所について、隣四方に同じ色の石があるかを調べ、
// あれば その場所を記憶します。
//
out_list_neswStones_asNode_eachPoint = new Dictionary <int, List <int> >();
for (int i = 0; i < taikyoku.GobanBounds.BoardSize; i++)
{
for (int j = 0; j < taikyoku.GobanBounds.BoardSize; j++)
{
GobanPoint location = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(location) == color) //指定した色の石について
{
int node = Util_AboutBoard.GetNodeByLocation(location, taikyoku.GobanBounds); //盤上の場所の通し番号
// 北東南西の場所。石がある場合のみ。
List <int> neswNodes = new List <int>();
// まず、その場所の四方の様子を記憶するためのリストを用意。
out_list_neswStones_asNode_eachPoint.Add(node, neswNodes);
// 北隣を調べる
if (!location.IsNorthEnd())//北端ではないなら。
{
if (taikyoku.Goban.NorthOf(location) == color)
{
neswNodes.Add(Util_AboutBoard.GetNodeByLocation(location.ToNorth(), taikyoku.GobanBounds));//北隣の場所を追加。
}
}
// 東隣を調べる
if (!location.IsEastEnd(taikyoku.GobanBounds))//東端ではないなら。
{
if (taikyoku.Goban.EastOf(location) == color)
{
neswNodes.Add(Util_AboutBoard.GetNodeByLocation(location.ToEast(), taikyoku.GobanBounds));
}
}
// 南隣を調べる
if (!location.IsSouthEnd(taikyoku.GobanBounds))//南端ではないなら
{
if (taikyoku.Goban.SouthOf(location) == color)
{
neswNodes.Add(Util_AboutBoard.GetNodeByLocation(location.ToSouth(), taikyoku.GobanBounds));
}
}
// 西隣を調べる
if (!location.IsWestEnd())//西端ではないなら。
{
if (taikyoku.Goban.WestOf(location) == color)
{
neswNodes.Add(Util_AboutBoard.GetNodeByLocation(location.ToWest(), taikyoku.GobanBounds));
}
}
}
// end if for color
}
// End j loop
}
// End i loop
}
/// <summary>
/// コンピューターの動きを作ります。
///
/// Gnugo1.2 では genmove関数。
/// </summary>
/// <param name="out_bestMove">コンピューターが選んだ、一番いい石の置き場所</param>
/// <param name="taikyoku"></param>
public static void Generate_BestMove
(
out GobanPoint out_bestMove,
Taikyoku taikyoku
)
{
int bestScore; // Gnugo1.2 では val変数。評価値。
int try_ = 0; // トライの数
// ムーブと評価値を初期化します。
out_bestMove = new GobanPointImpl(-1, -1);
bestScore = -1;
// カレント色の石（または連）のリバティー（四方の石を置けるところ）
//
// Gnugo1.2 では、l という名前のグローバル変数。liberty の略だろうか？
// eval で内容が設定され、その内容は exambord、findsavr、findwinr、suicideで使用されます。
int[,] libertyOfNodes;
// 相手（人間）の呼吸点の数 を再び数えます。
Util_LibertyAtNode.CountAll(out libertyOfNodes, taikyoku.YourColor, taikyoku);
// 相手のピースを取ったり、攻めたりする手を探します。
{
GobanPoint foundLocation; // Gnugo1.2 では、 ti, tj という変数名。
int foundScore; // Gnugo1.2 では tval変数。試して算出した評価値。
if (Util_FindWinner.FindBestLocation(out foundLocation, out foundScore, libertyOfNodes, taikyoku))
{
if (bestScore < foundScore) // 新しい最善手を見つけたなら
{
bestScore = foundScore; // 最善の評価値と置き場所を、更新します。
out_bestMove.SetLocation(foundLocation);
}
}
}
// もし脅かされていれば、幾つかのピースを守ります。
{
GobanPoint foundLocation; // Gnugo1.2 では、 ti, tj という変数名。
int foundScore; // Gnugo1.2 では tval変数。試して算出した評価値。
if (Util_SasiteSaver.FindLocation_LibertyWeak(out foundLocation, out foundScore, libertyOfNodes, taikyoku))
{
if (bestScore < foundScore) // 新しい最善手を見つけたなら
{
bestScore = foundScore; // 最善の評価値と置き場所を、更新します。
out_bestMove.SetLocation(foundLocation);
}
}
}
// 新しい動きのためのローカル・プレー・パターンに一致するか試します。
{
GobanPoint foundLocation; // Gnugo1.2 では、 ti, tj という変数名。
int foundScore; // Gnugo1.2 では tval変数。試して算出した評価値。
if (Util_FindOpeningZyoseki.FindPattern(out foundLocation, out foundScore, taikyoku))
{
if (bestScore < foundScore) // 新しい最善手を見つけたなら
{
bestScore = foundScore; // 最善の評価値と置き場所を、更新します。
out_bestMove.SetLocation(foundLocation);
}
}
}
// いい手が無ければ、ランダムに打ちます。
if (bestScore < 0)
{
int count_libertyOfPiece;// Gnugo1.2 では、静的グローバル変数 lib でした。
// くり返し。
do
{
// 行は 盤幅でランダム。
out_bestMove.I = taikyoku.Random.Next() % taikyoku.GobanBounds.BoardSize;
// 低いラインを避ける、中央の領域
if
(
out_bestMove.OutOfI(2, 16) //0〜1行、または 17〜18行だ。
||
out_bestMove.ContainsI(6, 12) //6〜12行のどこかにある。
)
{
// 振りなおし
out_bestMove.I = taikyoku.Random.Next() % taikyoku.GobanBounds.BoardSize;
if (out_bestMove.OutOfI(2, 16))//0〜1行、または 17〜18行だ。
{
// 振りなおし
out_bestMove.I = taikyoku.Random.Next() % taikyoku.GobanBounds.BoardSize;
}
}
// 列は 盤幅 でランダム。
out_bestMove.J = taikyoku.Random.Next() % taikyoku.GobanBounds.BoardSize;
// 低いラインを避ける、中央の領域
if
(
out_bestMove.OutOfJ(2, 16) //0〜1列、または 17〜18列だ。
|| // または、
out_bestMove.ContainsJ(6, 12) //6〜12列のどこかにある。
)
{
// 振りなおし
out_bestMove.J = taikyoku.Random.Next() % taikyoku.GobanBounds.BoardSize;
if (out_bestMove.OutOfJ(2, 16))//0〜1列、または 17〜18列だ。
{
// 振りなおし
out_bestMove.J = taikyoku.Random.Next() % taikyoku.GobanBounds.BoardSize;
}
}
// リバティーを数えなおし。
Util_CountLiberty.Count(out count_libertyOfPiece, out_bestMove, taikyoku.MyColor, taikyoku);
++try_;
}while
(
try_ < MAXTRY // まだ次もトライできます。
&&
(
// 次の３つの条件のどれかを満たすようなら、再トライします。
// （１）ベストムーブか空っぽだ。非合法手かも。
// （２）ピースのリバティーが 0〜1 しかない。
taikyoku.Goban.At(out_bestMove) != StoneColor.Empty
||
count_libertyOfPiece < 2
||
// （３）自分の目を埋める手なら。
Util_OwnEye.IsThis(out_bestMove, taikyoku)
)
);
}
if (MAXTRY <= try_) // 最大試行回数を超えていたら、コンピューターはパス。
{
taikyoku.Pass++;
//----------------------------------------
// コンピューターの指し手を表示します。
//----------------------------------------
Console.WriteLine("I pass.");
out_bestMove.SetPass();
}
else // 妥当な指し手を指します。
{
taikyoku.Pass = 0;
//----------------------------------------
// コンピューターの指し手を表示します。
//----------------------------------------
Console.Write("my move: ");
// 座標の列番号を、アスキー文字コードに変換します。
char a;
if (out_bestMove.J < 8)
{
a = (char)(out_bestMove.J + 65);
}
else
{
a = (char)(out_bestMove.J + 66);
}
Console.Write(a);
int ii; // Gnugo1.2 では、行i を反転させた変数名が ii。
ii = taikyoku.GobanBounds.BoardSize - out_bestMove.I;
if (ii < 10)
{
Console.WriteLine("{0,1}", ii);
}
else
{
Console.WriteLine("{0,2}", ii);
}
}
}
/// <summary>
/// 星のある水平線です。
/// </summary>
/// <param name="i"></param>
/// <param name="taikyoku"></param>
/// <returns></returns>
private string CreateBoardLine_Star(int i, Taikyoku taikyoku)
{
StringBuilder sb = new StringBuilder();
for (int j = 0; j < 3; j++)
{
GobanPoint location = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(location) == StoneColor.Empty)
{
sb.Append(" -");
}
else if (taikyoku.Goban.At(location) == StoneColor.White)
{
sb.Append(" O");
}
else
{
sb.Append(" X");
}
}
{
int j = 3;
GobanPoint location = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(location) == StoneColor.Empty)
{
sb.Append(" +");
}
else if (taikyoku.Goban.At(location) == StoneColor.White)
{
sb.Append(" O");
}
else
{
sb.Append(" X");
}
}
for (int j = 4; j < 9; j++)
{
GobanPoint location = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(location) == StoneColor.Empty)
{
sb.Append(" -");
}
else if (taikyoku.Goban.At(location) == StoneColor.White)
{
sb.Append(" O");
}
else
{
sb.Append(" X");
}
}
{
int j = 9;
GobanPoint location = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(location) == StoneColor.Empty)
{
sb.Append(" +");
}
else if (taikyoku.Goban.At(location) == StoneColor.White)
{
sb.Append(" O");
}
else
{
sb.Append(" X");
}
}
for (int j = 10; j < 15; j++)
{
GobanPoint location = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(location) == StoneColor.Empty)
{
sb.Append(" -");
}
else if (taikyoku.Goban.At(location) == StoneColor.White)
{
sb.Append(" O");
}
else
{
sb.Append(" X");
}
}
{
int j = 15;
GobanPoint location = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(location) == StoneColor.Empty)
{
sb.Append(" +");
}
else if (taikyoku.Goban.At(location) == StoneColor.White)
{
sb.Append(" O");
}
else
{
sb.Append(" X");
}
}
for (int j = 16; j < taikyoku.GobanBounds.BoardSize; j++)
{
GobanPoint location = new GobanPointImpl(i, j);
if (taikyoku.Goban.At(location) == StoneColor.Empty)
{
sb.Append(" -");
}
else if (taikyoku.Goban.At(location) == StoneColor.White)
{
sb.Append(" O");
}
else
{
sb.Append(" X");
}
}
return(sb.ToString());
}
/// <summary>
/// 囲われた石を、盤上から除外します。コウにならないかどうか、注意します。
///
/// Gnugo1.2 では、exambord関数。
/// </summary>
/// <param name="colorKo">取られた方の、黒 or 白</param>
/// <param name="taikyoku"></param>
public static void RemoveStones_Surrounded
(
StoneColor colorKo,
Taikyoku taikyoku
)
{
// 盤上の全てのポイントに、呼吸点の数を記憶させます。
int[,] libertyOfNodes;
Util_LibertyAtNode.CountAll(out libertyOfNodes, colorKo, taikyoku);
// 取った石の位置を初期化します。（コウで戻さなくてはならない石の位置を覚えていたもの）
if (colorKo == taikyoku.MyColor)
{
taikyoku.MyKo.MoveToVanish();
}
else
{
taikyoku.YourKo.MoveToVanish();
}
// コウの動きで取れる石の数。
int countOfDelete = 0;
// リバティーのない石は全て碁番から削除します。
// つまり四方を全て囲まれたピース（石のあつまり）です。
for (int i = 0; i < taikyoku.GobanBounds.BoardSize; i++)
{
for (int j = 0; j < taikyoku.GobanBounds.BoardSize; j++)
{
GobanPoint location = new GobanPointImpl(i, j);
if
(
// 取られる側の石であり、
taikyoku.Goban.At(location) == colorKo
&&
// ピースのリバティーが記録されていないなら
libertyOfNodes[i, j] == 0
)
{
// 石を除外します。
taikyoku.Goban.Put(location, StoneColor.Empty);
// （後で元に戻すこともあるので）取った石の位置を記憶し、取られた石の数をカウントアップします。
if (colorKo == taikyoku.MyColor)
{
// コンピューター側
taikyoku.MyKo.SetLocation(location);
++taikyoku.Count_MyCaptured;
}
else
{
// 人間側
taikyoku.YourKo.SetLocation(location);
++taikyoku.Count_YourCaptured;
}
++countOfDelete; // この指し手で取った駒の数？
}
// 取った石が２つ以上なら、コウ（Ko）の可能性がなくなります。石の位置の記憶をリセットします。
if (colorKo == taikyoku.MyColor && 1 < countOfDelete)
{
// コンピューターが取った石の位置（コウになるかもしれない）をクリアー。
taikyoku.MyKo.MoveToVanish();
}
else if (1 < countOfDelete) // TODO: こっちは 1 < countOfDelete しなくていいのか？
{
// 人間が取った石の位置（コウになるかもしれない）をクリアー。
taikyoku.YourKo.MoveToVanish();
}
} //j
} //i
}
/// <summary>
/// 弱っている石を助ける手を探します。
/// 助けるというのは、（襲われそうな）自分の石の 横にツケることです。
///
/// 位置m,nを含むグループから、
/// 上下左右に隣接する石（または連）の呼吸点を調べ、
/// 最もスコアの高い石（または連）の場所 i,j と、評価値を探します。（連の場合、どこか１つの石の場所）
///
/// Gnugo1.2 では findnextmove 関数。
/// </summary>
/// <param name="out_bestLocation">次の動きの 行、列番号</param>
/// <param name="out_bestScore">Gnugo1.2では val という名前のポインター変数。次の指し手の評価値</param>
/// <param name="myStone_location">（脅かされているかもしれない）コンピューターの石の 行番号 m、列番号 n</param>
/// <param name="currentLiberty">現在のリバティーの数。1〜3を、脅かされていると考えます。Gnugo1.2 では minlib 変数。</param>
/// <param name="taikyoku"></param>
/// <returns></returns>
public static bool FindStone_LibertyWeak
(
out GobanPoint out_bestLocation,
out int out_bestScore,
GobanPoint myStone_location,
int currentLiberty,
Taikyoku taikyoku
)
{
out_bestLocation = new GobanPointImpl(-1, -1);
out_bestScore = -1;
// カレント位置をマークします。
taikyoku.MarkingBoard.Done_Current(myStone_location);
//
// 東西南北のどこかに 空きスペース （がないと助けられません）があるはずです。
//
//--------------------------------------------------------------------------
// 北隣を調べます。
{
GobanPoint tryLocation = new GobanPointImpl(0, 0); // Gnugo1.2 では ti,tj という変数名。// 初期値は 2015-11-26 追加
int tryScore = 0; // Gnugo1.2 では tval 変数。 隣位置の評価値。 // 2015-11-26 追加 0 で初期化。
bool found = false;
if (!myStone_location.IsNorthEnd()) // 北端でない石のみ。
{
if (taikyoku.Goban.NorthOf(myStone_location) == StoneColor.Empty)
{
// わたしの石の北隣にある空きスペースの位置。
tryLocation.SetLocation(myStone_location.ToNorth());
// 空きスペースに石を置いたと考えて、石を置いた局面のその自分の石（または連）の呼吸点を数えます。
int futureLiberty; // Gnugo1.2 では、グローバル変数 lib = 0 でした。
Util_CountLiberty.Count(out futureLiberty, tryLocation, taikyoku.MyColor, taikyoku);
// 評価値計算
tryScore = Util_SasiteNext.Evaluate_LibertyWeak(futureLiberty, currentLiberty);
found = true;
}
else if
(
taikyoku.Goban.NorthOf(myStone_location) == taikyoku.MyColor // 北隣がコンピューターの石で、
&&
taikyoku.MarkingBoard.CanDo_North(myStone_location) // 北隣のマーキングが 0 なら
)
{
if (Util_SasiteNext.FindStone_LibertyWeak(out tryLocation, out tryScore, myStone_location.ToNorth(), currentLiberty, taikyoku)) // 再帰的に検索
{
found = true;
}
}
}
if (found) // 見つかったら1
{
found = false;
if (out_bestScore < tryScore && !Util_OwnEye.IsThis(tryLocation, taikyoku))
{
out_bestScore = tryScore; // 高い方の評価値を残している？
out_bestLocation.SetLocation(tryLocation); // 高い方の交点i,jを残している？
}
}
}
//--------------------------------------------------------------------------
// 南ネイバーを調べます。
{
GobanPoint tryLocation = new GobanPointImpl(0, 0); // Gnugo1.2 では ti,tj という変数名。// 初期値は 2015-11-26 追加
int tryScore = 0; // Gnugo1.2 では tval 変数。 隣位置の評価値。 // 2015-11-26 追加 0 で初期化。
bool found = false;
if (!myStone_location.IsSouthEnd(taikyoku.GobanBounds)) // 南端でなければ。
{
if (taikyoku.Goban.SouthOf(myStone_location) == StoneColor.Empty)
{
// 南隣の石（または連）の呼吸点の数を調べ、
// 期待する呼吸点の数より 大きいほど高い評価値を付けます。
tryLocation.SetLocation(myStone_location.ToSouth());
int futureLiberty; // Gnugo1.2 では、グローバル変数 lib = 0 でした。
Util_CountLiberty.Count(out futureLiberty, tryLocation, taikyoku.MyColor, taikyoku);
tryScore = Util_SasiteNext.Evaluate_LibertyWeak(futureLiberty, currentLiberty);
found = true;
}
else if
(
taikyoku.Goban.SouthOf(myStone_location) == taikyoku.MyColor
&&
taikyoku.MarkingBoard.CanDo_South(myStone_location) // 南側
)
{
if (Util_SasiteNext.FindStone_LibertyWeak(out tryLocation, out tryScore, myStone_location.ToSouth(), currentLiberty, taikyoku))
{
found = true;
}
}
}
if (found) // 見つかったら1
{
found = false;
if (out_bestScore < tryScore && !Util_OwnEye.IsThis(tryLocation, taikyoku))
{
out_bestScore = tryScore;
out_bestLocation.SetLocation(tryLocation);
}
}
}
//--------------------------------------------------------------------------
// 西ネイバーを調べます。
{
GobanPoint tryLocation = new GobanPointImpl(0, 0); // Gnugo1.2 では ti,tj という変数名。// 初期値は 2015-11-26 追加
int tryScore = 0; // Gnugo1.2 では tval 変数。 隣位置の評価値。 // 2015-11-26 追加 0 で初期化。
bool found = false;
if (!myStone_location.IsWestEnd()) // 西端でなければ。
{
if (taikyoku.Goban.WestOf(myStone_location) == StoneColor.Empty)
{
tryLocation.SetLocation(myStone_location.ToWest());
int futureLiberty; // Gnugo1.2 では、グローバル変数 lib = 0 でした。
Util_CountLiberty.Count(out futureLiberty, tryLocation, taikyoku.MyColor, taikyoku);
tryScore = Util_SasiteNext.Evaluate_LibertyWeak(futureLiberty, currentLiberty);
found = true;
}
else
{
if (
taikyoku.Goban.WestOf(myStone_location) == taikyoku.MyColor
&&
taikyoku.MarkingBoard.CanDo_West(myStone_location) // 西側
)
{
if (Util_SasiteNext.FindStone_LibertyWeak(out tryLocation, out tryScore, myStone_location.ToWest(), currentLiberty, taikyoku))
{
found = true;
}
}
}
}
if (found) // 見つかっていれば 1
{
found = false;
if (tryScore > out_bestScore && !Util_OwnEye.IsThis(tryLocation, taikyoku))
{
out_bestScore = tryScore;
out_bestLocation.SetLocation(tryLocation);
}
}
}
//--------------------------------------------------------------------------
// 東ネイバーを調べます。
{
GobanPoint tryLocation = new GobanPointImpl(0, 0); // Gnugo1.2 では ti,tj という変数名。// 初期値は 2015-11-26 追加
int tryScore = 0; // Gnugo1.2 では tval 変数。 隣位置の評価値。 // 2015-11-26 追加 0 で初期化。
bool found = false;
if (!myStone_location.IsEastEnd(taikyoku.GobanBounds)) // 東端でなければ。
{
if (taikyoku.Goban.EastOf(myStone_location) == StoneColor.Empty)
{
tryLocation.SetLocation(myStone_location.ToEast());
int futureLiberty; // Gnugo1.2 では、グローバル変数 lib = 0 でした。
Util_CountLiberty.Count(out futureLiberty, tryLocation, taikyoku.MyColor, taikyoku);
tryScore = Util_SasiteNext.Evaluate_LibertyWeak(futureLiberty, currentLiberty);
found = true;
}
else
{
if
(
taikyoku.Goban.EastOf(myStone_location) == taikyoku.MyColor
&&
taikyoku.MarkingBoard.CanDo_East(myStone_location) // 東側
)
{
if (Util_SasiteNext.FindStone_LibertyWeak(out tryLocation, out tryScore, myStone_location.ToEast(), currentLiberty, taikyoku))
{
found = true;
}
}
}
}
if (found) // Gnugo1.2では、見つかっていれば 1 でした。
{
found = false;
if (out_bestScore < tryScore && !Util_OwnEye.IsThis(tryLocation, taikyoku))
{
out_bestScore = tryScore;
out_bestLocation.SetLocation(tryLocation);
}
}
}
//--------------------------------------------------------------------------
if (0 < out_bestScore) // 次の動きを見つけた。
{
return(true);
}
else // 次の動きは失敗。
{
return(false);
}
}
/// <summary>
/// 次の動きのためにマッチする定石（パターン）を探します。
///
/// Gnugo1.2 では findpatn関数。
/// </summary>
/// <param name="out_location">次の動きの 行、列番号</param>
/// <param name="out_score">Gnugo1.2 では val 引数。次の指し手の評価値</param>
/// <param name="taikyoku"></param>
/// <returns></returns>
public static bool FindPattern
(
out GobanPoint out_location,
out int out_score,
Taikyoku taikyoku
)
{
GobanPoint tryLocation; // Gnugo1.2 では、ti,tj という変数名
int tryScore; // Gnugo1.2 では、tval という変数名。
//
// オープニングの定石は、盤面全体のものです。
//
// まず、序盤で占領（オキュパイ；occupy）できる角（corners）を狙い、
// 次に、開いている四辺を狙っていきます。
//
//----------------------------------------
// 定石[4] 最後の動きの続き
//----------------------------------------
//
// 初回はOFFです。他の定石が順調に進んでいるとき、このフラグが立っています。
//
if (taikyoku.OpeningZyosekiFlag[4])
{
taikyoku.OpeningZyosekiFlag[4] = false; // この定石をOFFにします。
// 前回のデータを取り出します。
int cnd = ((ComputerPlayerB)taikyoku.ComputerPlayer).NodeNo;
MoveType movetype = ((ComputerPlayerB)taikyoku.ComputerPlayer).Movetype;
if (OpeningZyosekiImpl.Opening(out out_location, ref cnd, movetype, taikyoku))
{
taikyoku.OpeningZyosekiFlag[4] = true; // もっと動くなら、この定石をONにリセットします。
}
((ComputerPlayerB)taikyoku.ComputerPlayer).NodeNo = cnd;
if (taikyoku.Goban.At(out_location) == StoneColor.Empty) // 置けるなら
{
out_score = Util_FindOpeningZyoseki.ZYOSEKI_SCORE; // 定石の評価値
return(true);
}
else
{
// 石を置けなかったら、この定石も終わります。
taikyoku.OpeningZyosekiFlag[4] = false;
}
}
//----------------------------------------
// 定石[0] 西北の角
//----------------------------------------
if (taikyoku.OpeningZyosekiFlag[0])
{
taikyoku.OpeningZyosekiFlag[0] = false; // フラグをクリアー。
if (Util_EmptyRectangle.IsEmptyRectangle(new GobanPointImpl(0, 0), new GobanPointImpl(5, 5), taikyoku))
{
int cnd = 0;
MoveType movetype = MoveType.Basic;
OpeningZyosekiImpl.Opening(out out_location, ref cnd, movetype, taikyoku); // 次の手のための新しいノードを取得します。
if (OpeningZyosekiImpl.Opening(out out_location, ref cnd, movetype, taikyoku))
{
taikyoku.OpeningZyosekiFlag[4] = true;
}
((ComputerPlayerB)taikyoku.ComputerPlayer).NodeNo = cnd;
((ComputerPlayerB)taikyoku.ComputerPlayer).Movetype = movetype;
out_score = Util_FindOpeningZyoseki.ZYOSEKI_SCORE; // 評価値
return(true);
}
}
//----------------------------------------
// 定石[1] 南西の角
//----------------------------------------
if (taikyoku.OpeningZyosekiFlag[1])
{
taikyoku.OpeningZyosekiFlag[1] = false;
if (Util_EmptyRectangle.IsEmptyRectangle(new GobanPointImpl(13, 0), new GobanPointImpl(18, 5), taikyoku))
{
int cnd = 0;
MoveType movetype = MoveType.Inverted;
OpeningZyosekiImpl.Opening(out out_location, ref cnd, movetype, taikyoku); // 次の手のための新しいノードを取得します。
if (OpeningZyosekiImpl.Opening(out out_location, ref cnd, movetype, taikyoku))
{
taikyoku.OpeningZyosekiFlag[4] = true;
}
((ComputerPlayerB)taikyoku.ComputerPlayer).NodeNo = cnd;
((ComputerPlayerB)taikyoku.ComputerPlayer).Movetype = movetype;
out_score = Util_FindOpeningZyoseki.ZYOSEKI_SCORE; // 評価値
return(true);
}
}
//----------------------------------------
// 定石[2] 北東の角
//----------------------------------------
if (taikyoku.OpeningZyosekiFlag[2])
{
taikyoku.OpeningZyosekiFlag[2] = false;
if (Util_EmptyRectangle.IsEmptyRectangle(new GobanPointImpl(0, 13), new GobanPointImpl(5, 18), taikyoku))
{
int cnd = 0;
MoveType movetype = MoveType.Reflected;
OpeningZyosekiImpl.Opening(out out_location, ref cnd, movetype, taikyoku); // 次の手のための新しいノードを取得します。
if (OpeningZyosekiImpl.Opening(out out_location, ref cnd, movetype, taikyoku))
{
taikyoku.OpeningZyosekiFlag[4] = true;
}
((ComputerPlayerB)taikyoku.ComputerPlayer).NodeNo = cnd;
((ComputerPlayerB)taikyoku.ComputerPlayer).Movetype = movetype;
out_score = Util_FindOpeningZyoseki.ZYOSEKI_SCORE; // 評価値
return(true);
}
}
//----------------------------------------
// 定石[3] 南東の角
//----------------------------------------
if (taikyoku.OpeningZyosekiFlag[3])
{
taikyoku.OpeningZyosekiFlag[3] = false;
if (Util_EmptyRectangle.IsEmptyRectangle(new GobanPointImpl(13, 13), new GobanPointImpl(18, 18), taikyoku))
{
int cnd = 0;
MoveType movetype = MoveType.Inverted_And_Reflected;
OpeningZyosekiImpl.Opening(out out_location, ref cnd, movetype, taikyoku); // 次の手のための新しいノードを取得します。
if (OpeningZyosekiImpl.Opening(out out_location, ref cnd, movetype, taikyoku))
{
taikyoku.OpeningZyosekiFlag[4] = true;
}
((ComputerPlayerB)taikyoku.ComputerPlayer).NodeNo = cnd;
((ComputerPlayerB)taikyoku.ComputerPlayer).Movetype = movetype;
out_score = Util_FindOpeningZyoseki.ZYOSEKI_SCORE; // 評価値
return(true);
}
}
//
// 辺（edges）のオキュパイ（occupy）
//
//----------------------------------------
// 定石[5] 北辺
//----------------------------------------
//
// 碁番の北側の矩形領域が空っぽなら、打ち込む場所の定石が１つあります。この定石はこの１箇所だけです。
//
if (taikyoku.OpeningZyosekiFlag[5])
{
taikyoku.OpeningZyosekiFlag[5] = false;
if (Util_EmptyRectangle.IsEmptyRectangle(new GobanPointImpl(0, 6), new GobanPointImpl(4, 11), taikyoku))
{
out_location = new GobanPointImpl(3, 9); // 次の指し手の位置i,j
out_score = Util_FindOpeningZyoseki.ZYOSEKI_SCORE; // 評価値
return(true);
}
}
//----------------------------------------
// 定石[6] 南辺
//----------------------------------------
//
// 碁番の南側の矩形領域が空っぽなら、打ち込む場所の定石が１つあります。この定石はこの１箇所だけです。
//
if (taikyoku.OpeningZyosekiFlag[6])
{
taikyoku.OpeningZyosekiFlag[6] = false;
if (Util_EmptyRectangle.IsEmptyRectangle(new GobanPointImpl(18, 6), new GobanPointImpl(14, 11), taikyoku))
{
out_location = new GobanPointImpl(15, 9); // 次の指し手の位置i,j
out_score = Util_FindOpeningZyoseki.ZYOSEKI_SCORE; // 評価値
return(true);
}
}
//----------------------------------------
// 定石[7] 西辺
//----------------------------------------
//
// 碁番の西側の矩形領域が空っぽなら、打ち込む場所の定石が１つあります。この定石はこの１箇所だけです。
//
if (taikyoku.OpeningZyosekiFlag[7])
{
taikyoku.OpeningZyosekiFlag[7] = false;
if (Util_EmptyRectangle.IsEmptyRectangle(new GobanPointImpl(6, 0), new GobanPointImpl(11, 4), taikyoku))
{
out_location = new GobanPointImpl(9, 3); // 次の指し手の位置i,j
out_score = Util_FindOpeningZyoseki.ZYOSEKI_SCORE; // 評価値
return(true);
}
}
//----------------------------------------
// 定石[8] 東辺
//----------------------------------------
//
// 碁番の東側の矩形領域が空っぽなら、打ち込む場所の定石が１つあります。この定石はこの１箇所だけです。
//
if (taikyoku.OpeningZyosekiFlag[8])
{
taikyoku.OpeningZyosekiFlag[8] = false;
if (Util_EmptyRectangle.IsEmptyRectangle(new GobanPointImpl(6, 18), new GobanPointImpl(11, 14), taikyoku))
{
out_location = new GobanPointImpl(9, 15); // 次の指し手の位置i,j
out_score = Util_FindOpeningZyoseki.ZYOSEKI_SCORE; // 評価値
return(true);
}
}
//
// 序盤定石のどれにも当てはまらなければ。
//
out_location = new GobanPointImpl(-1, -1);
out_score = -1;
//
// 局地的な定石を探します。
//
for (int m = 0; m < taikyoku.GobanBounds.BoardSize; m++)
{
for (int n = 0; n < taikyoku.GobanBounds.BoardSize; n++)
{
GobanPoint mnLocation = new GobanPointImpl(m, n);
if
(
taikyoku.Goban.At(mnLocation) == taikyoku.MyColor // コンピューターの石
&&
Util_FindLocalZyoseki.FindPattern(out tryLocation, out tryScore, mnLocation, taikyoku)
&&
out_score < tryScore // 評価値が高ければ
)
{
out_score = tryScore; // 評価値
out_location.SetLocation(tryLocation); // 次の指し手の位置i,j
}
}
}
if (out_score > 0) // 定石（パターン）を見つけました。
{
return(true);
}
else // 定石は見つかりませんでした。
{
return(false);
}
}
/// <summary>
/// 序盤定石以外の、局地的な定石にあてはまるかをしらべ、定石があれば置く場所を取得します。
/// </summary>
/// <param name="out_location">次の手の 行、列番号</param>
/// <param name="out_score">Gnugo1.2 では val 引数。評価値</param>
/// <param name="origin_location">Gnugo1.2 では、 原点の 行 m、列 n 引数。</param>
/// <param name="taikyoku"></param>
/// <returns></returns>
public static bool FindPattern
(
out GobanPoint out_location,
out int out_score,
GobanPoint origin_location,
Taikyoku taikyoku
)
{
GobanPoint tryLocation = new GobanPointImpl(0, 0); // Gnugo1.2 では、ti,tj という変数名。// 2015-11-26 追加 0,0 で初期化。
out_location = new GobanPointImpl(-1, -1);
out_score = -1;
for (int ptnNo = 0; ptnNo < Util_LocalZyoseki.Patterns.Length; ptnNo++) // それぞれのパターンを試します。
{
for (int ll = 0; ll < Util_LocalZyoseki.Patterns[ptnNo].LastTrfNo; ll++) /* try each orientation transformation */
{
int k = 0;
bool isContinueLoop = true; // Gnugo1.2 では cont変数。continueの略か？
//
// 条件に一致していないものを、ふるい落としていきます。
// 条件に一致しているものは、どんどん次のループに進みます。
//
while (
k != Util_LocalZyoseki.Patterns[ptnNo].Stones.Length
&&
isContinueLoop
)/* いくつかのポイントに一致 */
{
//
// 変形（transform）して、盤上の座標に変換します。
//
int nx =
origin_location.J
+
Util_FindLocalZyoseki.Trf[ll, 0, 0] * Util_LocalZyoseki.Patterns[ptnNo].Stones[k].P.X
+
Util_FindLocalZyoseki.Trf[ll, 0, 1] * Util_LocalZyoseki.Patterns[ptnNo].Stones[k].P.Y
;
int my =
origin_location.I
+
Util_FindLocalZyoseki.Trf[ll, 1, 0] * Util_LocalZyoseki.Patterns[ptnNo].Stones[k].P.X
+
Util_FindLocalZyoseki.Trf[ll, 1, 1] * Util_LocalZyoseki.Patterns[ptnNo].Stones[k].P.Y
;
/* outside the board */
if (
!Util_AboutBoard.In_Board(my, taikyoku.GobanBounds)
||
!Util_AboutBoard.In_Board(nx, taikyoku.GobanBounds)
)
{
isContinueLoop = false;
break;
}
GobanPoint mnLocation = new GobanPointImpl(my, nx);
switch (Util_LocalZyoseki.Patterns[ptnNo].Stones[k].Att)
{
case LocalZyoseki_StoneAttribute._0_Empty:
if (taikyoku.Goban.At(mnLocation) == StoneColor.Empty) /* open */
{
break;
}
else
{
isContinueLoop = false;
break;
}
case LocalZyoseki_StoneAttribute._1_YourPiece:
if (taikyoku.Goban.At(mnLocation) == taikyoku.YourColor) /* your piece */
{
break;
}
else
{
isContinueLoop = false;
break;
}
case LocalZyoseki_StoneAttribute._2_MyPiece:
if (taikyoku.Goban.At(mnLocation) == taikyoku.MyColor) /* my piece */
{
break;
}
else
{
isContinueLoop = false;
break;
}
case LocalZyoseki_StoneAttribute._3_MyNextMove:
if (taikyoku.Goban.At(mnLocation) == StoneColor.Empty) /* open for new move */
{
int libertyOfPiece; // Gnugo1.2 では、グローバル変数 lib = 0 でした。
Util_CountLiberty.Count(out libertyOfPiece, mnLocation, taikyoku.MyColor, taikyoku); /* check liberty */
if (1 < libertyOfPiece) /* move o.k. */
{
tryLocation.SetLocation(my, nx);
break;
}
else
{
isContinueLoop = false;
break;
}
}
else
{
isContinueLoop = false;
break;
}
case LocalZyoseki_StoneAttribute._4_EmptyOnEdge:
if
(
taikyoku.Goban.At(mnLocation) == StoneColor.Empty /* open on edge */
&&
(
Util_AboutBoard.On_Edge(my, taikyoku.GobanBounds) || Util_AboutBoard.On_Edge(nx, taikyoku.GobanBounds)
)
)
{
break;
}
else
{
isContinueLoop = false;
break;
}
case LocalZyoseki_StoneAttribute._5_YourPieceOnEdge:
if
(
taikyoku.Goban.At(mnLocation) == taikyoku.YourColor /* your piece on edge */
&&
(
Util_AboutBoard.On_Edge(my, taikyoku.GobanBounds) || Util_AboutBoard.On_Edge(nx, taikyoku.GobanBounds)
)
)
{
break;
}
else
{
isContinueLoop = false;
break;
}
case LocalZyoseki_StoneAttribute._6_MyPieceOnEdge:
if
(
taikyoku.Goban.At(mnLocation) == taikyoku.MyColor /* my piece on edge */
&&
(
Util_AboutBoard.On_Edge(my, taikyoku.GobanBounds) || Util_AboutBoard.On_Edge(nx, taikyoku.GobanBounds)
)
)
{
break;
}
else
{
isContinueLoop = false;
break;
}
}
++k;
}
if (isContinueLoop) // パターンに一致しています。
{
int tryScore = Util_LocalZyoseki.Patterns[ptnNo].Score; // Gnugo1.2 では、tval 変数。
if (
// パターン番号 8〜13 には、報酬とペナルティーを付けます。
8 <= ptnNo && ptnNo <= 13 /* patterns for expand region */
)
{
if (7 < Util_FindLocalZyoseki.DistanceFromCenter(tryLocation.I, taikyoku.GobanBounds))
{
// 中心から 8以上離れている（端と、その隣ぐらいの位置）ならば、ペナルティーを付けます。
tryScore--;
}
else if ((Util_FindLocalZyoseki.DistanceFromCenter(tryLocation.I, taikyoku.GobanBounds) == 6) || (Util_FindLocalZyoseki.DistanceFromCenter(tryLocation.I, taikyoku.GobanBounds) == 7))
{
// 中心から 6〜7 離れている位置（端から3,4番目ぐらい）には、報酬を与えます。
tryScore++;
}
if (7 < Util_FindLocalZyoseki.DistanceFromCenter(tryLocation.J, taikyoku.GobanBounds)) /* penalty on line 1, 2 */
{
tryScore--;
}
else if ((Util_FindLocalZyoseki.DistanceFromCenter(tryLocation.J, taikyoku.GobanBounds) == 6) || (Util_FindLocalZyoseki.DistanceFromCenter(tryLocation.J, taikyoku.GobanBounds) == 7))
{
tryScore++; /* reward on line 3, 4 */
}
}
if (tryScore > out_score)
{
out_score = tryScore;
out_location.SetLocation(tryLocation);
}
}
}//for
}
if (0 < out_score) // パターンにマッチしました。
{
return(true);
}
else // マッチに失敗しました。
{
return(false);
}
}
/// <summary>
/// もし、幾つかのピースズが脅かされているなら、動きを探します。
///
/// Gnugo1.2 では findsaver 関数。
/// </summary>
/// <param name="out_bestLocation">次の指し手の 行、列番号</param>
/// <param name="out_maxScore">Gnugo1.2 では、val 引数。次の指し手の評価値</param>
/// <param name="libertyOfNodes">
/// カレント色の（１つ、または連の）石のリバティー（四方の石を置けるところ）
///
/// Gnugo1.2 では、l という名前のグローバル変数。liberty の略だろうか？
/// eval で内容が設定され、その内容は exambord、findsavr、findwinr、suicideで使用されます。
/// </param>
/// <param name="taikyoku"></param>
/// <returns></returns>
public static bool FindLocation_LibertyWeak
(
out GobanPoint out_bestLocation,
out int out_maxScore,
int[,] libertyOfNodes,
Taikyoku taikyoku
)
{
Board ban = taikyoku.Goban; // 碁盤
int banSize = taikyoku.GobanBounds.BoardSize; //何路盤
out_bestLocation = new GobanPointImpl(-1, -1); // 位置i,j
out_maxScore = -1; // 評価値
//
// まず リバティが１つ、
// 次に リバティが２つ、
// と、リバティの少ない方から順に評価を付けていきます。
// 盤面を４回探し回ることになります。
//
for (int iExpectedLiberty = 1; iExpectedLiberty < 4; iExpectedLiberty++)// リバティー 1〜3 のループカウンター。Gnugo1.2 では minlib 変数。
{
// 最小リバティーといっしょのピースを数えます。
for (int m = 0; m < banSize; m++)
{
for (int n = 0; n < banSize; n++)
{
GobanPoint iLocation = new GobanPointImpl(m, n);//検索中の位置。
if
(
ban.At(iLocation) == taikyoku.MyColor // 脅かされているかもしれない自分（コンピューター）の色
&&
libertyOfNodes[m, n] == iExpectedLiberty // 呼吸点の数が少ないかもしれない
)
{
GobanPoint bestLocation; // Gnugo1.2 では、ti,tj (try i,j)という変数名。
int bestScore; // Gnugo1.2 では、tval 変数。評価値
// セーブ・ピースズへの動きを探します。
taikyoku.MarkingBoard.Initmark(taikyoku.GobanBounds.BoardSize);
if
(
Util_SasiteNext.FindStone_LibertyWeak(out bestLocation, out bestScore, iLocation, iExpectedLiberty, taikyoku)
&&
(out_maxScore < bestScore) // 評価値が高い（リバティーが少なくて危険）ならば
)
{
out_maxScore = bestScore; // 評価値
out_bestLocation.SetLocation(bestLocation); // 位置i,j
}
}
}
}
}
if (0 < out_maxScore) // 動きが見つかれば
{
return(true);
}
else // 動きが見つからなかったら
{
return(false);
}
}
/// <summary>
/// 入力文字列を、i,j 座標へ変換します。
///
/// Gnugo1.2 では、getij 関数だったものを改造。
/// </summary>
/// <param name="move_str"></param>
/// <param name="out_location"></param>
/// <returns></returns>
public static bool TryParse
(
string move_str, // 2桁、または3桁の指し手文字列。Gnugo1.2では move という引数名。
out GobanPoint out_location, // 指し手の 行、列番号
Taikyoku taikyoku
)
{
// move[0] from A〜T
// move[1] move[2] from 1〜19
// 指し手を座標に変換します。
char[] move = move_str.ToCharArray();
int k;
out_location = new GobanPointImpl(-1, -1); // 2015-11-27 追加
if (move.Length < 2) // 2015-11-26 追加
{
// 2文字未満なら非妥当。
return(false);
}
// 1文字目
if
(
// A〜H なら
(move[0] >= 'A')
&&
(move[0] <= 'H')
)
{
// 0〜7列 に変換
out_location.J = move[0] - 'A';
}
else
{
if
(
// J〜T なら
(move[0] >= 'J')
&&
(move[0] <= 'T')
)
{
// 8〜18列 に変換
out_location.J = move[0] - 'B';
}
else
{
// a〜h なら
if ((move[0] >= 'a') && (move[0] <= 'h'))
{
// 0〜7列 に変換
out_location.J = move[0] - 'a';
}
else
{
// j〜t なら
if ((move[0] >= 'j') && (move[0] <= 't'))
{
// 8〜18列に変換
out_location.J = move[0] - 'b';
}
else
{
out_location.MoveToVanish();// 2015-11-26 追加
return(false);
}
}
}
}
// 2文字目は、段に使う
k = move[1] - '0';
// 3文字目は段
if (2 < move.Length)
{
k = k * 10 + move[2] - '0';
}
out_location.I = taikyoku.GobanBounds.BoardSize - k;
if (out_location.ContainsI(0, taikyoku.GobanBounds.BoardEnd))
{
return(true);
}
else
{
return(false);
}
}