私は、7 x 7 の盤面サイズ、w = 白石、b = 黒石で囲碁を実装しています。最終結果を数えたい。黒または白の石で囲まれた空のセルのみを数えます。
0 1 2 3 4 5 6
0 b
1 b w
2b b w w
3 w w
4 w w
5 w w w
6
w と b で囲まれたすべての交点をカウントしたいということは、白い石のセル 2,3 3,2 3,3 3,4 4,3 4,4 と 0,0 0,1 1, をカウントしたいということです。黒い石の場合は 0 1,1。私が思いついたアルゴリズムはすべて複雑すぎます。
GNU アセンブラを使用して最終的なソリューションを実装します。アセンブリ言語の学習を始めたばかりなので、複雑にしたくありません。アルゴリズムはループと配列を使用できますが、再帰または関数呼び出しは使用できません。
この問題を解決するための線形代数の単純なアルゴリズムがあるかどうかを確認したかったのですが、再帰や関数呼び出しを使用しない単純なアルゴリズムを説明していただければ幸いです。