DensanWiki
プロコン

大まかな流れとか †

簡単に言うと
とりあえず最初にいく目的地を決める
↓
最短でそこまでいく
追記：最初は遠い方がいいかも。最後に近場の荷物を拾う方が効率よさそう。
↓
着いたら荷物拾って次へ（ここから先はなるべく近い順に回った方がいいかもね)
追記：どうも障害物が多くなるとちゃんと考えないと遅くなっちゃうねぇ。。面倒だねぇ（'Ａ`）
↓
ループ
↓
荷物を全部回ったらゴール
(まだ荷物が余ってた場合そこまでいってもいい。ただそれで有利になるかといえば微妙）

こんな感じが一番処理も少なくてシンプルかつ融通のきくプログラムが書けるような気がする

まぁ結局は運も大事。

↑

というわけで書いてみた。 †

言語はJava。んーJavaがインターフェース作るの楽っ♪(Swing使用)
バグとか結構放置気味だけど、なかなか楽しめる。
大体三日位で書いてみた。(1000行弱)
ま、デバッグ兼ねて公開中
どんな迷路でもサクサク解くのでお試しあれ。(まぁフィールドのサイズは常識の範囲内で)

Java入れてないミジンコはこちらからダウンロードしてくれ
あなたと JAVA,今すぐダウンロード☆

↑

10/5 改良 †

私的メモ
線形リストで保持してるもの：荷物。探索されたマス。
内部で距離の取得もやってる。
上記外で計算部で保持してるもの：ﾌﾟﾚｲﾔｰの位置。開始位置。フィールド。最近のルート。別スレッドの有無~


トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS