ボードゲームのヒューリスティック機能AI

Question

私はコードの後ろにルールを指定するボードゲームのヒューリスティックな機能を理解しようとしています。示すように、最初のボードは、緑と赤のトークンを保持している

def evaluate(self, board): 
     score = 0 
     for i in range(board.LENGTH): 
      for j in range(board.WIDTH): 
       if board.board[i][j].token == "G": 
        score += 100 * (i+1) + 50 * (j + 1) 
       if board.board[i][j].token == "R": 
        score -= 100 * (i+1) + 50 * (j + 1) 
return score 

：私の評価関数がこれです。 AIが最初に動いて、あなたのトークンを攻撃してあなたの反対の色をプレイします。黒のセルでは、トークンは直交（左、右、上、下）または斜めに移動できます。それが白いセル上にある場合、あなたは直角にしか移動できません。

相手のトークンの隣に自分のトークンを移動すると、その方向の相手のトークンがすべて削除されます。例：緑のトークンをC4からC5に移動すると、C-6からC-9までのすべてのRトークンを削除します。これを前方攻撃といいます。同様に、相手のトークンの隣にトークンがある場合、そのトークンから離れて、その行のすべてのトークンを取り除くことができます。明らかに、黒色セル上のトークンは、より可能性のある移動を有する。

AIのヒューリスティックな機能は何でしょうか？現在の機能で何を変更する必要がありますか？

Answer 1

あなたの持つ機能は、実際には非常に悪いです。右下隅とピースの数量を評価します。 D8でのシングル作品は、中央で3つ以上の価値があります。

AIで現在の技術を採用することをお勧めします。研究を依頼する代わりに、空間を探索するプログラムを開発します。ワイドベースの評価関数を開発し、その関数のパラメータを最適化するために遺伝子検索を実行します。例えば

、作品の全てを反復するが、代わりに行& COL番号

• の機能を使用するには、上
• 隣接敵ピースを
• 隣接優しい部分を黒四角を占有または近くの端/コーナー
• 利用可能な移動

ここで、評価関数をこれらの機能の線形結合にしてください。たとえば、100セットのパラメータを選択します。これらのプログラムをラウンドロビントーナメントで互いに実行します。

トップ20フィニッシャーを保管してください。突然変異と交叉によってさらに80組のパラメーターを作ります。トーナメントを繰り返す。

プログラムの強さが収束するか、少なくともあなたを満足させるレベルに達するまで、これらの繰り返しを続けます。