2008-08-03

SHとかがうらやましい

先日月例会にて,フル迷路での探索走行をしました.

が,探索の後半のほうになってくると,フラフラと挙動不審になり,探索完了できません.そこで経路計算にかかっている時間のログをとってみると,探索後半でべらぼうに遅くなっていることがわかりました.
以前からこの問題はあって,ごそごそと改良してたんですがまだ駄目だったようです.簡単な迷路とか,学校の狭い迷路だと大丈夫なんですけどね.
月例会の帰りに,後輩から計算高速化のためのアイデアを授かったので,今度はそれを試してみようと思います.

そういえば,前に書いたビット演算とかビットフィールドとかいう話の結果は,ビットフィールドのほうがほんのわずかに遅いようでした.残念.アセンブラの知識がほとんど無いのは,こういうときにめんどくさい.