再帰表現を使わないでボードゲームの探索評価を行いたい

Question

###再帰表現を使わないでボードゲームの探索評価を行いたい
質問の内容
再帰表現を使わないで３目並べなどのボードゲームの探索評価を行うために、置ける場所を読み手数分求めてその場所を評価するものを試作しましたが、フラグ管理が複雑になる問題が生じました。
再帰表現を使わないでボードゲームの探索評価を行うには、どのようなアルゴリズム・データ構造・対処方法が必要になるのでしょうか。

発生している問題・エラーメッセージ

フラグ管理が複雑になる
再帰に代わる表現方法がわからない

試したこと

〇置ける場所を読み手数分求めてその場所を評価する
〇Dequeやstackクラスの使用の検討
〇再帰で書かれた３目並べの動作を検証

Comments

[xebme]

深さ優先探索と幅優先探索を調べてください。

[退会済みユーザー]

ありがとうございます。
深さ優先探索と幅優先探索について調べてみます。

Answer 1

データ構造とアルゴリズムの本や、助言してくれた探索方法を参考にして問題解決に取り組んでいきます。
ありがとうございました。