問題タブ [iterative-deepening]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
search - ブロック世界の問題検索がスタックスペースを使い果たす
次のコードがあります。
どこでmove使用できる可能性のある動きを教えてpathください。また、X から Y までたどらなければならないパスを教えてください。
問題は、述語pathが思いどおりに機能しないことですpath(state(on(c,on(b,on(a,void))), void, void), state(void, void, on(c,on(a,on(b,void)))), X).。
それで、私は何を間違っていますか？
python - connect 4 の転置テーブルを実装するには?
私は Python で Connect 4 AI を作成しています。これには、反復深化とアルファ ベータ プルーニングを備えたミニマックスを使用しています。それ以上の深さではまだかなり遅いので、転置テーブルを実装したいと思いました。それを読んだ後、私は一般的なアイデアを得ると思いますが、それをうまく機能させることができませんでした. これが私のコードの一部です:(ミニマックスの最大化部分):
現在、ボードを zobrist ハッシュ法でハッシュしており、順序付けられた dict を使用してハッシュされたボードを追加しています。このハッシュキーに、ボードの値とそのボードの bestMove を追加しました。残念ながら、これによりアルゴリズムが悪い動きを選択するようです (以前は機能していました)。ボードステートをキャッシュのどこに配置し、キャッシュからどこに取得する必要があるか知っている人はいますか?