http://w.atwiki.jp/ranha-icfp2003/ ranha-icfp2003 @ ウィキ ja 2008-05-31T01:25:11+09:00 1212164711 https://w.atwiki.jp/ranha-icfp2003/pages/14.html トラックは、1*1四辺の一様なアスファルトか草地の面に対応している。 2008-05-31T01:25:11+09:00 1212164711 https://w.atwiki.jp/ranha-icfp2003/pages/13.html 車の状態は4つの変数によって表される。 x - 車のx座標 y - 車のy座標 v - 車の加速度(0 <= v) d - 車の方向(-pi <= d <= pi) 時間経過でシミュレーションは進む。 各々のステップで、加速、右折、左折、ブレーキを行う事が出来る。 同時に右折と左折をするのは違反である。 ブレーキ中に何か他の事をやるのも違反である。 加速と曲がる事を同時にやることは出来るし、何もしないで車を走らせる事も出来る。 即ち、各々のステップで7つの動作を行う事が出来る。 シミュレーションは、以下の固定小数によってパラメータ化されている。 A = 24 - 加速要素 B = 36 - ブレーキ要素 T = 64 - ターン要素 L = 20000 - ターン限界 F0,1,2 = 4, 12, 24 - 摩擦と空気抵抗 2008-05-30T02:37:31+09:00 1212082651 https://w.atwiki.jp/ranha-icfp2003/pages/12.html *固定小数点計算について シミュレーション上の全計算で、16bitの小数部を考慮する。 また、最大10bit長のInteger部も持つ。 整数の除算は0方向にまるめられる。 例えば、 8/3 = (-8)/(-3) = 2 (-8)/3 = 8/(-3) = -2 <<は左シフト、>>は右シフト。 固定小数点における加算、減算、否定、!=は普通の整数のそれと同じく実装する。 固定小数点の乗算(mul)と除算(div)は次の様に定義出来る。 mul (x, y) { return (x * y) >> 16 } div (x, y) { return (x << 16) / y } "/"が入っている事からも整数だと思うんだけど、この引数はどうなってるんだろう・・・。 26bit長なのかなー。 32bit長ではこれらの演算を実装するのに十分ではない事に注意。(なんだってー？？ もうちょっと下にすると pi = 205887 という式が出てくる。 これは何なのかという事。 まず2進数にする pi2 = 110010010000111111 これの下位16bitを10進数にすると9279 fractionの部分では1未満も数を表したいので、この9279を(1<<16)=65536で割る。 すると pifrac = 0.141586303710938 となる。 Integer部はそのまま3なので、3.1415...となる事が分かる。 ただ、pi/2がなぜ102943にならないのかpi*2がなぜ411774にならないのか、という疑問が残る。 2008-05-30T02:21:49+09:00 1212081709 https://w.atwiki.jp/ranha-icfp2003/pages/11.html 今年の目標は、模擬車で可能な限り速くレーシングトラック上をドライブする事で有る。 あなたの送る解答はシミュレーション時のタイミング毎に車に送るコマンドをトレスしたものである。 我々はシミュレータ上であなたのコマンドを、走破時間を計る為に実行し、 最もパフォーマンスの良かったチームが勝者となる。 あなたの解答は一群のトレースなので、私達はあなたのプログラムを走らせる必要は無くて、 そういうわけなのでどのプログラミング言語を使っても良いのである。 同様に、望むならばインタラクティブなプログラムとトレースの為に"車の運転"を実際にする事も可能。 ただ、それは計算されたもしくは良く最適化されたトレースをも打ち破るかもしれない。 もしスーパーコンピュータを使う事が出来るならば、勿論それを使う事も出来る。 もし凄まじい数のワークステーションを最速とレースを見つけるのに使えるならば、それをやっても良い！ あなたは手でトレースを書く事さえ出来る(ただオススメはしません。) 私達はコンテスト中に書いたコードの提出を求めるものとします。 またコンテスト終了時に掲載する為に、設計過程をも送ってほしいです。 これらが"Judges Prize"に影響します。 それから、是非コンテスト終了後、自身の参加体験記をWebページに載せてください。 &italic(){では、ゲームを楽しんでください！} 2008-05-23T00:35:51+09:00 1211470551 https://w.atwiki.jp/ranha-icfp2003/pages/10.html * コメントプラグイン @wikiのwikiモードでは #comment() と入力することでコメントフォームを簡単に作成することができます。 詳しくはこちらをご覧ください。 ＝＞http://atwiki.jp/guide/17_60_ja.html ----- たとえば、#comment() と入力すると以下のように表示されます。 #comment 2008-05-23T00:16:04+09:00 1211469364 https://w.atwiki.jp/ranha-icfp2003/pages/9.html * 関連ブログ @wikiのwikiモードでは #bf(興味のある単語) と入力することで、あるキーワードに関連するブログ一覧を表示することができます 詳しくはこちらをご覧ください。 ＝＞http://atwiki.jp/guide/17_161_ja.html ----- たとえば、#bf(ゲーム)と入力すると以下のように表示されます。 #bf(ゲーム) 2008-05-23T00:16:04+09:00 1211469364 https://w.atwiki.jp/ranha-icfp2003/pages/8.html @wikiにはいくつかの便利なプラグインがあります。 ----- #ls ----- これ以外のプラグインについては@wikiガイドをご覧ください =>http://atwiki.jp/guide/ 2008-05-23T00:16:04+09:00 1211469364 https://w.atwiki.jp/ranha-icfp2003/pages/7.html * 動画(youtube) @wikiのwikiモードでは #video(動画のURL) と入力することで、動画を貼り付けることが出来ます。 詳しくはこちらをご覧ください。 ＝＞http://atwiki.jp/guide/17_209_ja.html また動画のURLはYoutubeのURLをご利用ください。 ＝＞http://www.youtube.com/ ----- たとえば、#video(http://youtube.com/watch?v=kTV1CcS53JQ)と入力すると以下のように表示されます。 #video(http://youtube.com/watch?v=kTV1CcS53JQ) 2008-05-23T00:16:04+09:00 1211469364 https://w.atwiki.jp/ranha-icfp2003/pages/6.html * アーカイブ @wikiのwikiモードでは #archive_log() と入力することで、特定のウェブページを保存しておくことができます。 詳しくはこちらをご覧ください。 ＝＞http://atwiki.jp/guide/25_171_ja.html ----- たとえば、#archive_log()と入力すると以下のように表示されます。 保存したいURLとサイト名を入力して"アーカイブログ"をクリックしてみよう #archive_log() 2008-05-23T00:16:04+09:00 1211469364 https://w.atwiki.jp/ranha-icfp2003/pages/5.html * 更新履歴 @wikiのwikiモードでは #recent(数字) と入力することで、wikiのページ更新履歴を表示することができます。 詳しくはこちらをご覧ください。 ＝＞http://atwiki.jp/guide/17_117_ja.html ----- たとえば、#recent(20)と入力すると以下のように表示されます。 #recent(20) 2008-05-23T00:16:04+09:00 1211469364