Java で Langton's ant (http://en.wikipedia.org/wiki/Langton's_ant) プログラムを作成しようとしていました。 2D 配列。
ここに問題があるようです。実行時にグリッドを構築する必要があります。つまり、ユーザーはグリッドの長さの値を入力します。
つまり、Java ヒープでメモリ不足エラーがスローされるため、特定の値を超えるグリッド値を取ることはできません。
最大で作成できる典型的なグリッドは (30,000*30,0000) です。
この問題を回避して、少なくともグリッドが 2^32*2^32 になるようにする方法を考えていました。
誰かがアルゴリズムを即興で提案することはできますか? または他の最適化？
私の質問は特定の問題に固有のものですが...この問題を回避するための戦略は、そのような多くの問題で一致する可能性があると思います。
ありがとう