私の教授は次の質問をしましたが、この問題を解決する方法が本当にわかりません。どんな助けでも大歓迎です。
ツリーの空間を一様な分岐 b を持つツリーとします (各ノードには正確に b 個の子があります)。ツリーのルートから始めて、反復的な深化で空間を探索しています。プログラムは深さ 3 で最初の解を 0.2 秒で見つけ、深さ 5 で次の解を 10 秒で見つけます。3 番目の解は深さ 9 にあることがわかっています。3 番目の解を見つけるためにプログラムが必要とする時間を概算してください。
私の教授は次の質問をしましたが、この問題を解決する方法が本当にわかりません。どんな助けでも大歓迎です。
ツリーの空間を一様な分岐 b を持つツリーとします (各ノードには正確に b 個の子があります)。ツリーのルートから始めて、反復的な深化で空間を探索しています。プログラムは深さ 3 で最初の解を 0.2 秒で見つけ、深さ 5 で次の解を 10 秒で見つけます。3 番目の解は深さ 9 にあることがわかっています。3 番目の解を見つけるためにプログラムが必要とする時間を概算してください。