[[DensanWiki]]~ プロコン~ **大まかな流れとか [#o8a16021] 簡単に言うと~ とりあえず最初にいく目的地を決める~ ↓~ 最短でそこまでいく~ ↓~ 着いたら荷物拾って次へ(%%ここから先はなるべく近い順に回った方がいいかもね%%)~ 追記:どうも障害物が多くなるとちゃんと考えないと遅くなっちゃうねぇ。。面倒だねぇ('A`)~ ↓~ 以下ループ~ ↓~ 荷物を全部回ったらゴール~ (まだ荷物が余ってた場合そこまでいってもいい。ただそれで有利になるかといえば微妙)~ ~''こんな感じが一番処理も少なくてシンプルかつ融通のきくプログラムが書けるような気がする''~ ~まぁ結局は運も大事。~ ***というわけで書いてみた。 [#fa409e17] 言語は''Java''。んーJavaがインターフェース作るの楽っ♪(Swing使用)~ バグとか結構放置気味だけど、なかなか楽しめる。~ 大体三日位で書いてみた。(1000行弱)~ ま、デバッグ兼ねて公開中~ どんな迷路でもサクサク解くのでお試しあれ。(まぁフィールドのサイズは常識の範囲内で)~ #java(プロコン/procon.jar,Astar_Frame,left,600x400)~ Java入れてないミジンコは[[こちら:http://www.java.com/ja/]]からダウンロードしてくれ~ あなたと JAVA,今すぐダウンロード☆~ -次の荷物までのルートは''必ず''最短ルートを示す。 -が、荷物を選ぶ行程が適当(直線距離で近いやつを積極的に選ぶ)なので、全体で最短ではない。(もっといい次の荷物の選び方がある) -モチベーションがちょっと落ちてるのでそのへん後回し。。。 -まぁ今後そのへんはなんとかするとして、あとは荷物を運ぶ数を決めることか。 -荷物の数は、基本的に''勘''で設定しようかなぁ。。。ルール微妙だからわかんね。 ~Intneko 私的メモ~ 線形リストで保持してるもの:荷物。探索されたマス。~ 内部で距離の取得もやってる。~ 上記外で計算部で保持してるもの:プレイヤーの位置。開始位置。フィールド。最近のルート。別スレッドの有無~ #pcomment