忍者ブログ
[58]  [57]  [56]  [55]  [54]  [53]  [52]  [51]  [50]  [49]  [48
×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

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

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

そういえば,前に書いたビット演算とかビットフィールドとかいう話の結果は,ビットフィールドのほうがほんのわずかに遅いようでした.残念.アセンブラの知識がほとんど無いのは,こういうときにめんどくさい.
PR
この記事にコメントする
お名前
タイトル
文字色
メールアドレス
URL
コメント
パスワード   Vodafone絵文字 i-mode絵文字 Ezweb絵文字
無題
もしかすると既にしているかもしれませんが、
マイコンでセンサをパルス発光させているのであればターン時は消灯してしまうとかは見当違いでしょうか?
自分のマウスはそれでかなり余裕が出たので…(SHですが…。
ゆた 2008/09/02(Tue)23:04:14 編集
無題
アドバイスどうもです.
自分のプログラムの構造からすると,ターン中の他の処理は探索ルーチンにあまり関係ないので,パルス発光止めても効果は限定的なのです.
探索の計算速度については最近あちこちいぢっていて解決できたような気もします.
ぶち 2008/09/06(Sat)01:50:12 編集
無題
解決できたならよかったです!
大会での軽快な走りを楽しみにしてますね〜^^
ゆた 2008/09/06(Sat)22:33:06 編集
無題
と思ったけどやっぱり駄目かもぎゃー
ぶち 2008/09/10(Wed)00:40:15 編集
無題
ありゃ…
それは残念です;;
というか、去年は大会ではスラローム探索はしてないんでしたっけ??
ゆた 2008/09/10(Wed)22:32:43 編集
無題
スラ探してますよー
ぶち 2008/09/11(Thu)02:29:11 編集
この記事へのトラックバック
この記事にトラックバックする:
カレンダー
10 2024/11 12
S M T W T F S
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
ブログ内検索
プロフィール
世界中にたくさんいる
ぷーちんさんのひとり
カウンター
アクセス解析
忍者ブログ [PR]