Javascript で方程式というゲームの AI を書いています。
質問のために、ゲームがこれほど単純であると仮定しましょう。
数値 (例: 5) または式 (数値に評価できる。例: 2+3) の目標があります。
20 個の乱数 (1-9) と演算子 (+-*/) を使用できます。これらを配列リソース [] と呼びましょう。ゴールに評価される resources[] 内の要素の組み合わせを 1 つ見つける必要があります。これをソリューションと呼びましょう (例: 1+6-2+1)。
resource[] 内にある限り、使用できる数値または演算子の数に制限はありません。一度使用すると、再度使用することはできません。したがって、最長の解は 20 シンボルの長さになる可能性があります。
そのような解決策をすばやく見つける方法はありますか? AI は、移動のスコアを分析するときに、これを何度も評価する必要がある場合があります。
みんなありがとう