haskell-ja > Archives > 2009/06/27

2009/06/27 00:04:50 UTCnobsun
#
いまタイムインターメディアに到着
2009/06/27 00:05:44 UTCikegami
#
roger.
2009/06/27 00:05:45 UTCnobsun
#
おお早い > ikegamiさん
2009/06/27 00:06:16 UTCikegami
#
いなばさんは、もうサンプルが動くところまでいってます... (あのひとはすごいなー)
2009/06/27 00:06:19 UTCnobsun
#
まだエントリーしてない
#
すごいなぁ
#
まだ読んでない > 仕様書
2009/06/27 00:09:40 UTCikegami
#
http://mono.kmc.gr.jp/~yhara/w/?ICFPC2009
#
ここに yhara さんが翻訳した物がありますが
#
不完全な上に、仕様書随時変更されてますので
#
まず最初に斜め読みするにはいいかも
2009/06/27 00:18:44 UTCnobsun
#
darcs の repositoryを作りました。公開鍵を下されば登録します > ikegamiさん、sakaiさん、toyofukuさん
2009/06/27 00:19:26 UTCikegami
#
わーいありがとう
2009/06/27 00:24:48 UTCsakai
#
おはようございます。
2009/06/27 00:25:03 UTCnobsun
#
ここでやりましょう
2009/06/27 00:26:20 UTCsakai
#
1.5ってそんなに重要なところが変わってるんですか? ショック。
2009/06/27 00:26:32 UTCikegami
#
nobsun@sampou.org に ssh の公開鍵送ります
2009/06/27 00:27:16 UTCsakai
#
これからVMを書こうと思っていたところなので、影響はあんまりないけど。
2009/06/27 00:28:01 UTCnobsun
#
まだ空だけど、darcs get icfp@www.sampou.org:
2009/06/27 00:28:14 UTCikegami
#
1.5 まで: CmpZ は 4 bit 使います(嘘)
2009/06/27 00:28:23 UTCnobsun
#
間違えた
2009/06/27 00:28:33 UTCikegami
#
1.5 から : すみません、CmpZ は 3 bit でした
2009/06/27 00:28:40 UTCnobsun
#
darcs get icfp09@www.sampou.org:
2009/06/27 00:28:52 UTCikegami
#
binary encoder/decoder 作ってる人には致命的
2009/06/27 00:29:29 UTCsakai
#
うは
2009/06/27 00:31:48 UTCikegami
#
いまならまにあうかもと思って言うけど、darcs-2 レポジトリだとうれしい
#
darcs init するときに、darcs init --darcs-2 とします
#
さいきんの darcs だと、このオプションつけなくてもデフォルトで darcs-2 だけど
#
プロジェクト大きくなると、darcs-2 のほうがずっと速く動く
2009/06/27 00:40:27 UTCnobsun
#
darcs-2.1.0を使ってます
#
ikegamiさん公開鍵とうろくしました
#
アクセスしてみてください
2009/06/27 00:43:40 UTCikegami
#
icfp09@www.sampou.org ですか?
#
darcs failed: Not a repository ... brabra ... openBinaryFile:does not exist (No such file or directory))
2009/06/27 00:45:12 UTCnobsun
#
そうです。darcs get icfp09@www.sampou.org:
#
orgのあとに:を忘れずに。
2009/06/27 00:46:05 UTCikegami
#
それをわすれていました
#
anonymous_repo とかいうのができたけど
#
これかなあ
#
なかみは空
#
って defaultrepo みればいいのか
#
びんごだ
2009/06/27 00:52:51 UTCnobsun
#
ああそうか。
#
darcs get icfp09@www.sampou.org:/home/icfp09/
#
とやればいいかも
2009/06/27 00:54:22 UTCikegami
#
そのほうがうれしかった、ありがとう
2009/06/27 00:59:38 UTCikegami
#
まず、仕様書(task-1.5.pdf) と、問題セット (bin{1,2,3}.obf) とってこれるように、レポジトリに置きました
2009/06/27 01:06:06 UTCikegami
#
もしかしてーと思ったら task-1.6.pdf がでていたので、それも置きました...
2009/06/27 01:13:25 UTCnobsun
#
うほ
2009/06/27 01:20:06 UTCikegami
#
1.6 は、おもにシミュレータができた人向けの変更点ですので、VM や binary loader/decoder を作ってる人にはあまり関係ないです
#
ていうか、もうできてんのかっていう
2009/06/27 01:22:26 UTCsakai
#
darcs get できました。
2009/06/27 01:23:38 UTCcut-sea
#
仕様書と格闘中
2009/06/27 01:37:06 UTCsakai
#
気分が乗ってきたところで、これから歯医者にいかなくてはならないのだった orz
2009/06/27 01:37:52 UTCikegami
#
わたしも 11.00 a.m. あたりから長い昼食をとります
#
VM は仕様が小さいので、だいたいできた。binary loader/decoder を作る前に物理学のところを、昼飯とりながら読む
#
VM との対話的環境(ghci でもいいけど、めんど)、と Instruction や反例の可視化とかもやりたい
2009/06/27 01:45:57 UTCsakai
#
わたしもVM大体書けました。対話的環境にghciそのものを使うには、VMは別スレッドで動かしてしまうのがいいのかなぁ。
2009/06/27 01:48:40 UTCikegami
#
あと、チーム名決めないとサブミットできない(提出物のなかに埋め込む)ので
#
適当なチーム名を考えておいてください
#
icfpcontest.org に提出すると、4 byte の数字をもらえることになっているので、それを提出物にバイナリとして埋めます
#
だから、まあ、提出するときに決めればいいことですが
2009/06/27 01:51:34 UTCsakai
#
ちなみに、去年のチーム名は Team Sampou でした。
2009/06/27 01:51:48 UTCikegami
#
じゃあそれで
2009/06/27 02:14:56 UTCikegami
#
ではでかけます
#
freenode の IRC にも lambdabot いますが
#
IRC-net の #haskell:*.jp にも lambdabot 置きました
#
> expr
#
@pl expr
#
なんかがべんりです (> は ghci にくわせる、@pl は ap と flip を使って強引に point-free style にする)
2009/06/27 03:33:37 UTCsakai
#
歯医者から戻りました。ご飯食べてからタイムインターメディアに出発。
2009/06/27 04:58:23 UTCikegami
#
問題の物理部読んだ。最初の問題:円軌道にのっている衛星を、半径の大きい円軌道に修正せよ
#
スコア:0 or 成功したときの複雑な式 (7節)
#
最初の問題といっているのは Hohmann のことですが
#
0 or success というのは非情に厳しい
#
3 am からコード書きはじめたので、昼寝
2009/06/27 05:29:34 UTCikegami
#
起きた
#
物理計算やるのに、Orbit VM の operand は貧弱すぎる
#
1) マクロアセンブリをつくる
#
2) 手慣れたプログラム言語を、Orbit VM の上で走らせるようにする
#
3) 言語内 DSL で Orbit VM を実現
#
どれも、トレードオフがあって、これが一番いいというのはない
#
コードを書くプログラマの経験によるのだとおもう
2009/06/27 06:01:35 UTCsakai
#
物理計算は自分の言語で書いて、それをポートIOでOrbitVMに渡してやればいいはず。
2009/06/27 06:02:55 UTCikegami
#
3') 言語内 DSL で Orbit VM にわたす instructions をつくる
#
ということかな
2009/06/27 06:03:30 UTCsakai
#
1001の問題を設定して、初期位置とかを読めた。
2009/06/27 06:03:40 UTCikegami
#
(別に DSL にこだわっているわけではありませんが、型検査できるとうれしいので
#
おー
#
decoder 書けたのか
2009/06/27 06:06:35 UTCsakai
#
結局、Orbit VM はシミュレータを動かすためだけのものでしかないので、自分の言語の側からそっちに制御用のデータを渡すという流れになると思います。
#
コードをコミットするために、darcsの使い方を思い出さなくては……
2009/06/27 06:07:21 UTCikegami
#
前書いたチートシートがやくにたつかも
#
http://madscientist.jp/~ikegami/sources/070519HaskellPackaging.pdf
#
ふるいなあ、2年前か
2009/06/27 06:08:56 UTCsakai
#
ありがとうございますー
2009/06/27 06:09:00 UTCikegami
#
基本は、0) 中央レポジトリから darcs get
#
1) ソースいじる、足す、引く at my machine
#
2) darcs add (足したファイル)
#
3) darcs record -- ここでコミットログを書く
#
4) darcs push -- これで中央サーバに自分のパッチが
#
5) darcs pull -- 中央サーバの更新をとってくる
2009/06/27 06:12:53 UTCsakai
#
pushしました。
#
まだまだバグはありそうだけど。
2009/06/27 06:15:42 UTCikegami
#
darcs changes でコミットログを最近のものから順番に
#
darcs whatsnew -l で、自分のところにあるのに、まだ darcs add してないファイル一覧
2009/06/27 06:22:29 UTCikegami
#
しまった、VM の作成にあたって I/O (Haskell の
#
IO じゃなくて) がいるのをわすれていた
#
State モナドで組んじゃったから外から見えないぞ、むーん
#
副作用ありにしておかないといけなかったのか
#
やっぱ RWST 使うべきだったか、そうしよう
2009/06/27 06:33:11 UTCikegami
#
入出力サポートできるようになったので、VM 再開発
2009/06/27 06:35:36 UTCsakai
#
やっぱりバグってるな。
2009/06/27 07:07:28 UTCsakai
#
豊福さんこないなぁ
2009/06/27 07:56:50 UTCsakai
#
豊福さんきた。
2009/06/27 08:12:40 UTCikegami
#
明日の日曜日もやる予定なんですか?
2009/06/27 08:37:09 UTCikegami
#
ひとまず休憩
2009/06/27 08:46:15 UTCikegami
#
ソースを一通り眺めたら、書き直したくなってきた...
2009/06/27 12:32:56 UTCikegami
#
Instruction の書き直しをして、decoder と encoder を書いた(未テスト)
#
前より評価器が書きやすい形になったはず...
2009/06/27 13:21:46 UTCcut-sea
#
nobsunのコード読んでる。
#
なるほど!
2009/06/27 13:47:54 UTC[1..100]>>=pen
#
nobsun コードください。
#
メールで。
#
翻訳ページはまだできてないすね。
#
今年用の ICFP のページがあればいいか。
2009/06/27 14:03:12 UTC[1..100]>>=pen
#
ページだけ作りました。
2009/06/27 14:03:20 UTCsakai
#
ただいまー
2009/06/27 14:03:21 UTC[1..100]>>=pen
#
http://www.sampou.org/cgi-bin/haskell.cgi?ICFP2009
#
後はよろしく。
#
おかえりなさい。
2009/06/27 14:05:31 UTCsakai
#
帰りの電車のなかでデバッグして、ようやくVMが動くように。
#
速度はそんなに必要なさそうだから、もう少し純粋な形に書き直したくなってきた。
#
デコーダもちゃんとなっているはずなので、試してみてください > nobsun
2009/06/27 14:15:04 UTCsakai
#
明日もオンラインではやる予定です > ikegami
2009/06/27 14:24:17 UTCsakai
#
あと、チーム登録ってまだしてないですよね?
2009/06/27 14:25:43 UTCcut-sea
#
あら
#
nobsunのiOutputは間違ってるぞよ
#
iOutput r1 r2 vm = incPC $ vm {vmDMem = update (vmOPort vm) (r1, vmDMem vm ! r2)}ってなってるけど
#
iOutput r1 r2 vm = incPC $ vm {vmOPort = (vmOPort vm) // [(r1, vmDMem vm ! r2)]}
#
って感じになるかな
2009/06/27 14:31:30 UTCnobsun
#
登録はまだ。お願いしていいかな > sakai
2009/06/27 14:31:35 UTCcut-sea
#
定義しているudpateでも書けるのかもしれないけどちょっとDMem内じゃないのでupdate使うのも微妙
#
もう帰りついたの?>nobsun
2009/06/27 14:33:00 UTCnobsun
#
いま着いた
2009/06/27 14:34:02 UTCsakai
#
了解
2009/06/27 14:34:31 UTCnobsun
#
update :: Array i v -> (i,v) -> Array i v
#
なので update を使う分には問題ない。セットする対象が間違ってるのはご指摘どおり > cut-sea
2009/06/27 14:36:11 UTCsakai
#
Team Sampou で登録しました。パスワードはメールします。
2009/06/27 14:36:33 UTCnobsun
#
ありがとう > sakai
2009/06/27 14:37:40 UTCcut-sea
#
OK>updateの利用
2009/06/27 14:53:37 UTC[1..100]>>=pen
#
ホーマン軌道の日本語のページや見つけた。
2009/06/27 15:13:17 UTC[1..100]>>=pen
#
まだ起きてます?
2009/06/27 15:13:30 UTCcut-sea
#
私は起きてる
2009/06/27 15:13:44 UTC[1..100]>>=pen
#
最新のVMをメールでお願いします。> nobsun,sakai
2009/06/27 15:14:58 UTCcut-sea
#
http://aero.kouku-k.ac.jp/nakano/rocket/OD2.htm
#
これかな?
2009/06/27 15:16:04 UTC[1..100]>>=pen
#
ホーマン軌道は ICFP2009 のページにも書いた。
2009/06/27 15:16:36 UTCnobsun
#
VMまだうごかん。
2009/06/27 15:16:54 UTC[1..100]>>=pen
#
動かなくてOK.
#
くれくれ。
2009/06/27 15:17:14 UTCnobsun
#
pushした
2009/06/27 15:17:17 UTCcut-sea
#
コントローラがどういう構造になるのかまだ全然見えないYO!!
2009/06/27 15:18:44 UTC[1..100]>>=pen
#
メールでくれくれ。
2009/06/27 15:22:30 UTCcut-sea
#
ぐへーloadが....
#
あーそうか、あのヘンテコなバイナリファイルフォーマットのせいなのね....
2009/06/27 15:26:20 UTCsakai
#
loadは僕のコードでもだめ?
2009/06/27 15:31:22 UTCnobsun
#
loadはちゃんと動いているようにみえる
2009/06/27 15:35:29 UTCnobsun
#
mailした > [1..100]>>=pen
2009/06/27 15:38:56 UTC[1..100]>>=pen
#
メール届きました。サンキューです。
#
問題は GHC6.4.2 で動くかだな。
2009/06/27 15:41:08 UTCsakai
#
ふと確認したら、GHC 6.4 で IntMap はいってるね。
#
これなら、私のもすこしいじれば動きそう。
2009/06/27 15:42:53 UTC[1..100]>>=pen
#
まず nobsun版、Control.Applicative がない。(;_;)
#
sakai版はやっぱ * -> * のとこ。
2009/06/27 15:44:12 UTCcut-sea
#
nobsunのはApplicative必要かな?
2009/06/27 15:46:15 UTCsakai
#
VMの引数からmを消したらどう?
2009/06/27 15:46:17 UTC[1..100]>>=pen
#
Applicative 外したらコンパイルできた。
2009/06/27 15:46:35 UTCsakai
#
もちろん使ってる側からも。
2009/06/27 15:47:44 UTCnobsun
#
ああいらない
#
> Applicative
2009/06/27 15:47:59 UTCsakai
#
そう変更したのを送ります。
2009/06/27 15:52:32 UTC[1..100]>>=pen
#
:75:2: parse error on input `=>' > sakai
2009/06/27 15:53:33 UTCsakai
#
ぎゃふん
#
-fglasgow-exts つきでも?
2009/06/27 15:55:35 UTC[1..100]>>=pen
#
つきだと :82:8: Parse error in pattern
2009/06/27 15:56:04 UTCsakai
#
その ! は消して大丈夫です。
#
bang pattern 使わないで seq にするか。
2009/06/27 15:58:20 UTCcut-sea
#
てか正格評価させる必要性はないんですよね?
#
seqとかも使わなくてOK?
2009/06/27 15:59:51 UTC[1..100]>>=pen
#
! 全部消したら通りました。サンキュー > sakai,nobsun
#
GHC6.4.2の頃は bang pattern がまだなかったのか。
2009/06/27 16:03:07 UTCsakai
#
ここでは意味的な違いはないんですが、正格になるようにすると、worker-wrapper transformation で、unboxed type で渡されるようになって、効率が良くなります。
#
タイトなループ処理ではこれが結構効いてくることがある。今回の場合そこまでする必要があるかはわからないけど。
2009/06/27 16:09:00 UTCsakai
#
毎秒毎にメモリを表現する配列を再生成する純粋版を作ったら、目に見えておそくなった。
#
#
むー
2009/06/27 16:09:20 UTCikegami
#
お、ライブだ
#
(なお、今起きて、VM の例外処理まわりをつくっています)(もう他の人の VM があるというのに
2009/06/27 16:14:46 UTCsakai
#
ログの記録はまだ書いてないけど、とりあえずコントローラのルーチンを考えるか。
2009/06/27 16:15:06 UTC[1..100]>>=pen
#
sakai版を bin1.obf で動かしたら表示されたデータの中に 6.67428e-11 というのが出てきた変?
2009/06/27 16:15:15 UTCikegami
#
Writer モナドでログを吐こうとしています now
2009/06/27 16:17:04 UTCsakai
#
コントローラのルーチンは出来るだけ抽象的なEDSLで書くようにして、それをVM側で駆動するようにしたい。
2009/06/27 16:17:41 UTCikegami
#
それはいいね
2009/06/27 16:17:59 UTCsakai
#
確かに、データの途中に 6.67428e-11 があるね。
2009/06/27 16:18:39 UTCcut-sea
#
あるよ
2009/06/27 16:18:46 UTCsakai
#
しかし、その前に動きを可視化するものを作るべきという話も。
2009/06/27 16:18:58 UTCcut-sea
#
nobsun版ベースの方にもある
2009/06/27 16:21:59 UTCsakai
#
nobsun版もloaderのコードはほぼ同じなので、そりゃ同じか
#
可視化のためのライブラリは何を使うのが良いのだろうか? wxhaskellなのか?
2009/06/27 16:25:05 UTCikegami
#
SDL ラッパという手もある
2009/06/27 16:25:34 UTC[1..100]>>=pen
#
アスキーアート(笑)
2009/06/27 16:25:53 UTCikegami
#
ncurses
2009/06/27 16:26:47 UTCcut-sea
#
座標とかのデータをCSVとかでダンプしてグラフ描画ツールとかに食わせるとか
2009/06/27 16:28:42 UTCsakai
#
SDLはいいかも。
2009/06/27 16:29:06 UTCnobsun
#
うへー Cmpz の imm 部に256がはいってる。
2009/06/27 16:29:33 UTCsakai
#
一番手軽なのはグラフ描画ツールなのかな。アニメーションできるいいツールがあったら教えてー
2009/06/27 16:30:01 UTCnobsun
#
ああ 3bitってかいてあるなぁ
2009/06/27 16:30:08 UTC[1..100]>>=pen
#
ところで課題を理解していないのだけど bin1.obf とかロードした後は制御とかどうやって指示するの?
2009/06/27 16:30:21 UTCcut-sea
#
あどれすが決まってるよー
#
IOポートのどの番地にどういうデータを書くか
2009/06/27 16:31:09 UTCsakai
#
私のやつだと今は oneStepM の引数の IntMap で指定する。
2009/06/27 16:31:47 UTC[1..100]>>=pen
#
あ、それが sakai版のtest2 か。
2009/06/27 16:37:11 UTCnobsun
#
bin1.obf をうごかすとどうなればいいんだっけ。
2009/06/27 16:37:52 UTCsakai
#
何も制御しないと、衛星がひたすらどっかに飛んでくだけです。
2009/06/27 16:37:52 UTCcut-sea
#
問題1のシミュレータが動けばよいのでは?
2009/06/27 16:38:09 UTCnobsun
#
まだVMをいじってたりする > わし
2009/06/27 16:38:11 UTCcut-sea
#
そこでVMに対してIOしてコントロールしてあげる
2009/06/27 16:38:27 UTCikegami
#
bin{1,2,3}.obf はそれぞれ機械の初期化です
2009/06/27 16:38:35 UTCcut-sea
#
なんか出来てるんじゃないのコレで?
2009/06/27 16:38:47 UTCikegami
#
それを食わせた後で、プログラマが Instruction を与える
2009/06/27 16:38:57 UTCnobsun
#
ああそうなんだ。 > 初期化
2009/06/27 16:39:11 UTCcut-sea
#
instructionとは?
2009/06/27 16:39:31 UTCikegami
#
DType とか SType みたいな
#
Add r1 r2 とか
#
:Instruction
2009/06/27 16:40:19 UTCsakai
#
そのinstructionは、プログラマから与えることは出来ないです。
2009/06/27 16:40:29 UTCcut-sea
#
ですよね?
2009/06/27 16:40:50 UTCsakai
#
出来るのはIOポートを介しての制御だけ。
2009/06/27 16:40:54 UTCcut-sea
#
噴射方向とかをIPortに対してあたえたりするのでは?
#
そのシミュレート結果をOutputPortから得て、次なる制御をinput portに対してあたえる
2009/06/27 16:41:46 UTC[1..100]>>=pen
#
sakai版のtest2を
2009/06/27 16:42:03 UTCikegami
#
contestants の意味を取り違えていたようだ、すみません
2009/06/27 16:42:22 UTCcut-sea
#
なので、最初はインタラクティブにIOできる版とかあれば遊べるんじゃないかと思ったんだけど>nobsun
2009/06/27 16:42:31 UTC[1..100]>>=pen
#
動かすと出てくる4.2164e7って地球の静止軌道の半径か。
2009/06/27 16:42:52 UTCnobsun
#
InputPortにデータを書き込む + VMを0番地から起動 + OutputPortを読む
#
というのが外側からのInteraction?
2009/06/27 16:43:42 UTCsakai
#
そうそう > nobsun
#
目標とする静止軌道の半径ですね > [1..100]>>=pen
2009/06/27 16:44:34 UTCcut-sea
#
PCって最後まで行ったら0番地に戻る仕様だったと思うけど本来そこで停止すべき?
2009/06/27 16:44:54 UTCnobsun
#
bin?.obf はインストラクション列と初期の内部状態のデータということ であってる?
2009/06/27 16:45:14 UTCcut-sea
#
そうだと思う。
2009/06/27 16:45:36 UTCikegami
#
それは task-1.6.pdf の 4 ページに書いてあります
2009/06/27 16:45:40 UTCcut-sea
#
実際にはConfigの設定で決まる
2009/06/27 16:46:16 UTCikegami
#
The Orbit executable format stores the values for the instruction memory and the initial contents of the data memory
2009/06/27 16:46:29 UTCsakai
#
それはVM本体とコントローラーの関係をどう実装するかによる > PCって最後まで行ったら
2009/06/27 16:46:51 UTCcut-sea
#
1めぐり=1stepですよね?
2009/06/27 16:47:03 UTCsakai
#
私はいまのところPCを最後まで実行するまでをひと関数にしてます。
2009/06/27 16:47:52 UTCcut-sea
#
そのステップ数をログとして出すようになってたと思うんだけど
2009/06/27 16:48:16 UTCikegami
#
あれ、簡単なことがわからなくなってきた
2009/06/27 16:48:17 UTCcut-sea
#
だからどう実装するかに依存ってのはないかと
2009/06/27 16:48:39 UTCikegami
#
submission file format の具体例 (6.page) 見ると
2009/06/27 16:49:00 UTCcut-sea
#
常に1回PCを尻まで進めたら一応コントローラから制御が入るんじゃないかなと思ったんだが
2009/06/27 16:49:36 UTCsakai
#
コントローラがVMを駆動するような形の実装になっているのか、VMがコントローラを駆動するような形に実装するかで、その辺りはどうするのがよいか違うと思う。
2009/06/27 16:49:40 UTC[1..100]>>=pen
#
6.67428e-11 は万有引力係数だった。
2009/06/27 16:49:57 UTCsakai
#
メインループをどっちがまわすかというか。
2009/06/27 16:50:11 UTCikegami
#
G ですね : 6.67428e-11
2009/06/27 16:50:20 UTCcut-sea
#
あー、ごめん、そういうことね>sakai
#
確認だけど「step=1回PCを尻まで進める」でいいんですよね?
#
で、それが1secとみなされる
2009/06/27 16:51:25 UTCsakai
#
そうだと思います。
2009/06/27 16:51:34 UTCcut-sea
#
OKOK!
2009/06/27 16:51:40 UTCsakai
#
submission file format の TimeStep ですね。
2009/06/27 16:51:48 UTCcut-sea
#
そう!
2009/06/27 16:52:36 UTCikegami
#
PC は何?
#
まだついていけてにゃい
2009/06/27 16:52:48 UTCcut-sea
#
あーすみません。プログラムカウンタです
2009/06/27 16:52:48 UTCsakai
#
program counter
2009/06/27 16:53:11 UTCikegami
#
bin{1,2,3}.obf のなかの instructions でしょうか
#
(さっきの間違いを頭の中で修正した)
2009/06/27 16:54:05 UTCnobsun
#
PCの最後って2^14-1 それともインストラクションの数?
2009/06/27 16:54:22 UTCikegami
#
インストラクションの数だ派
#
んでもって、終わりが来たらあとは Noop しつづける
2009/06/27 16:55:01 UTCsakai
#
数が足らないときは残りはNoopになるのでどっちでも同じ。
2009/06/27 16:55:03 UTCikegami
#
というふうに、5 pages の 2 章の終わりを読んだのですが...
2009/06/27 16:55:49 UTCcut-sea
#
おーたしかに足りなきゃおなじだ
#
NoopはsType=0でsOp=0だからね
2009/06/27 16:56:09 UTCnobsun
#
結果はNOOPなので同じなんだけど、NOOPを実行するかどうかという
2009/06/27 16:56:27 UTCcut-sea
#
そこはムダだけど実績としては関係ない
2009/06/27 16:56:41 UTCikegami
#
燃料は減るんじゃなかろうか
2009/06/27 16:56:42 UTCcut-sea
#
1回PCが巡るのが1secとなるからね
2009/06/27 16:57:12 UTCnobsun
#
なるへそ
2009/06/27 16:57:27 UTCcut-sea
#
燃料かー。それは盲点かも。
2009/06/27 16:58:16 UTCikegami
#
で、ぼくは Submission File Format のことをはげしく誤解していたのですが
#
各 time frame の中に書くのはなんなのだろう?
2009/06/27 16:58:34 UTCsakai
#
Noopは本当に何もしないので、Noopの実行で燃料が減ったりすることはないです。
2009/06/27 16:58:52 UTCikegami
#
てっきり外から Instruction 与えるのかとばかり
2009/06/27 16:59:22 UTCcut-sea
#
各time frameの中に書くのはログですよね簡単に言えば
2009/06/27 16:59:33 UTCsakai
#
そのタイムステップでの、コントローラーからシミュレータにIOポート経由で与える入力。
2009/06/27 16:59:51 UTCcut-sea
#
シミュレーション結果そのものになると思えばよいのかなと。
#
出力もですね
#
あれ入力だけ?もしかして
#
スコアがあるってことはコレは出力も含んでると思ってたけど
2009/06/27 17:01:56 UTCsakai
#
スコアは向こうで計算できるので、含む必要ないのでは。
2009/06/27 17:02:10 UTCikegami
#
3 章の最初をきっちり読みました、ありがとう
#
Output port でスコア吐き続けているので、出題者側でも、我々でも観察可能なのだと思う
#
どの問題も output 0x0 port がスコアを教えてくれる
2009/06/27 17:03:41 UTCsakai
#
話が戻るけど、入力だけのはず。
2009/06/27 17:04:04 UTCcut-sea
#
なるほど確かに理屈だな。
2009/06/27 17:05:18 UTCsakai
#
* The team's identification number, available from the contest website.
* The scenario identification number, also available from the contest website.
* The sequence of actuator inputs used to solve the task.
#
と説明されているので。
2009/06/27 17:05:37 UTCikegami
#
すると、プログラマは「出力ポートを観察した結果」を使って、入力ポートに与える何かを計算して、Input opcode であたえる
2009/06/27 17:06:21 UTCcut-sea
#
入力ポートに与えてexecuteするだけ
2009/06/27 17:06:24 UTCsakai
#
ちなみに、スコアを教えてくれるのは問題をクリアした最後のフレームだけです。
#
それがクリアの判定になってる。
2009/06/27 17:07:23 UTCcut-sea
#
data memory instruction memory共に触らない
2009/06/27 17:07:46 UTCikegami
#
なるほろ
2009/06/27 17:10:47 UTC[1..100]>>=pen
#
どうでもよいことだけど bin1.obf の初期軌道は高度200km(低軌道衛星)だった。
2009/06/27 17:13:24 UTCsakai
#
おお
2009/06/27 17:14:18 UTC[1..100]>>=pen
#
まず、高さ200km以上の待機軌道に投入し、次いで、トランスファー軌道(近地点約200km、遠地点3万5800km)の遠地点で、小型ロケット(アポジモーター)を点火し、円形軌道にして静止させる。
2009/06/27 17:14:21 UTCikegami
#
ΔxとΔyとConfiguration の 3 つの Input port しか使えないのか...
2009/06/27 17:15:16 UTCsakai
#
点火でどれくらい加速すればいいかって、わかります?
2009/06/27 17:16:13 UTC[1..100]>>=pen
#
ホーマン軌道の計算式に値を入れるだけでいいはず。
2009/06/27 17:16:15 UTCsakai
#
考えてみたら、ΔxとΔyはdoubleなので、一瞬で幾らでも加速できそうだ。
#
くっ
#
それがわから……
#
orz
2009/06/27 17:17:13 UTCikegami
#
Configulation port は初期化のときにつかうだけだから、我々がいじれるのはΔxとΔyだけ?
2009/06/27 17:18:21 UTCsakai
#
そうです。
2009/06/27 17:18:41 UTCikegami
#
14 ページの図だけで、妄想すると、円軌道しているから、最初の点火はどこでもいい
#
問題は二番目の点火で、これは最遠点でなければならない
#
どれくらい点火するのかとか、どうやってタイミング測るのかとかいうのはわからず
2009/06/27 17:19:36 UTCcut-sea
#
http://aero.kouku-k.ac.jp/nakano/rocket/OD2.htm
2009/06/27 17:19:50 UTCsakai
#
その辺りの計算はおまかせして、SDLをいじっていよう……
2009/06/27 17:19:53 UTC[1..100]>>=pen
#
目標の半径に達したら最遠点。
2009/06/27 17:20:03 UTCcut-sea
#
これ読むと2回速度をいじれば一応軌道を載せ換えられる。
2009/06/27 17:20:32 UTCikegami
#
[1..100]>>=pen は神
2009/06/27 17:20:38 UTCcut-sea
#
デブリを回収したいとかなると位相もあわせる必要がでてくるということかな
2009/06/27 17:21:15 UTCikegami
#
Output port 0x4 で衛星の軌道の半径とってこれる
#
(Hohmann の場合)
2009/06/27 17:21:40 UTCsakai
#
加速する座標はいいんだけど、どんだけ加速したらいいか。
2009/06/27 17:21:49 UTCikegami
#
そこですね、問題は
#
たぶん、どんぴしゃでないと、地球に再落下か、宇宙の果てに飛ばされる
2009/06/27 17:22:36 UTCcut-sea
#
上記URLの問題1に答えがあるっぽいよ
2009/06/27 17:22:46 UTC[1..100]>>=pen
#
ホーマン軌道に乗るための速度から初期速度を引くだけ。
2009/06/27 17:23:04 UTCcut-sea
#
半径r1 から半径r2 の円軌道に移行する際の速度増分が○○であることを示せ。
2009/06/27 17:23:13 UTCikegami
#
cut-see さんのページ見た、これであたりぽい
2009/06/27 17:23:17 UTCcut-sea
#
○○はイメージになってるかな
2009/06/27 17:23:19 UTCsakai
#
おお
2009/06/27 17:23:32 UTCcut-sea
#
http://aero.kouku-k.ac.jp/nakano/rocket/eqOD220.gif
#
これがその増分だそうな
#
μがなんなのかが発見できないよー
2009/06/27 17:24:28 UTC[1..100]>>=pen
#
そうだμを調べてなかった。
#
ちなみにそのページのリンクは http://www.sampou.org/cgi-bin/haskell.cgi?ICFP2009 にもはりました。
#
あ、全角スペースだとURLに入ってしまった。
2009/06/27 17:26:50 UTCcut-sea
#
http://aero.kouku-k.ac.jp/nakano/rocket/eqOD15.gif
#
あった!
2009/06/27 17:27:16 UTC[1..100]>>=pen
#
Good Job!
2009/06/27 17:27:22 UTCcut-sea
#
http://aero.kouku-k.ac.jp/nakano/rocket/OD.htm
#
こっちが基礎だ
2009/06/27 17:28:04 UTCsakai
#
SDLいじりを中断して、試してみるお
2009/06/27 17:28:19 UTCcut-sea
#
やっちゃってー!
2009/06/27 17:28:22 UTCikegami
#
μは換算質量とかいうらしい
2009/06/27 17:34:17 UTCcut-sea
#
apollo13みたくなってきた。。。
#
ちゅーわけで再生(w
2009/06/27 17:39:16 UTCsakai
#
まず現在の速度を知る必要があるのかな。
2009/06/27 17:39:21 UTCcut-sea
#
ちゃんと読むとなんか上の増分は違うなー
#
うん。いるね。
2009/06/27 17:39:35 UTCsakai
#
速度はセンサーデータには入ってないので、本当は観測する必要があるけど、
2009/06/27 17:39:44 UTCcut-sea
#
http://aero.kouku-k.ac.jp/nakano/rocket/eqOD203.gif
#
これで現在の軌道から加速して離れて
#
目標高度に到達したら
2009/06/27 17:40:05 UTCsakai
#
この問題は円軌道のはずなので、地球に対する相対座標から速度を計算できるはず。
2009/06/27 17:40:23 UTCcut-sea
#
http://aero.kouku-k.ac.jp/nakano/rocket/eqOD204.gif
#
この速度になるように加速(減速?)する
#
これで2回の速度調整ってことだね
2009/06/27 17:41:10 UTC[1..100]>>=pen
#
一秒後の座標の違いを速度とするのかな。
2009/06/27 17:41:27 UTCcut-sea
#
ってわけで自分の速度と高度を取得できればいいんだけどいけるかな?
#
0x2と0x3はあくまで地球からの相対座標だから
#
step毎に座標を記録して自分の速度を計算する必要がありますな
2009/06/27 17:43:30 UTCikegami
#
それはどの問題にも言えそう:自分の座標や速度を各ステップごとに計算
2009/06/27 17:44:16 UTC[1..100]>>=pen
#
体調が段々戻ってきた。今ならアルコール飲める。
2009/06/27 17:44:29 UTCsakai
#
上で観測する必要があると書いたのはまさにそういうこと
2009/06/27 17:45:09 UTCcut-sea
#
オレも飲もうかな
2009/06/27 17:45:28 UTCsakai
#
おまえらーw
2009/06/27 17:45:34 UTCcut-sea
#
www
2009/06/27 17:46:12 UTCsakai
#
ってか、この抽象度で書くのはちょっとつらくなってきた。
#
先にEDSL作ったほうがいいのか。
2009/06/27 17:46:42 UTCcut-sea
#
そうなの?
2009/06/27 17:47:10 UTCikegami
#
とりあえず、なにも input しないと衛星がどんなふうに飛んでいっちゃうかを見るのは楽しそうだ
2009/06/27 17:47:32 UTC[1..100]>>=pen
#
こういうこともあろうと酒を買っておいた。
2009/06/27 17:47:41 UTCcut-sea
#
ずっと同一軌道上をグリグリではないかなー最初は。
2009/06/27 17:47:44 UTCsakai
#
今、単純なループでまわってるので、フレームを超えてデータを持ちまわしたり、タイミングをまって何かしたりというのが、やっぱり面倒くさい。
2009/06/27 17:47:47 UTCikegami
#
Hohmann だと単に円軌道するだけなのかとか
#
いや、各自の VM にバグがあったら、円軌道するかどうかはわかりませんお
2009/06/27 17:48:28 UTCcut-sea
#
あーそっちか。>抽象度
2009/06/27 17:48:53 UTCsakai
#
ループを意識しないで、コントローラの観点で書けるEDSLが欲しい。
2009/06/27 17:54:04 UTCsakai
#
上の式に出てくる a_h ってなに?
2009/06/27 17:54:46 UTCcut-sea
#
a_h?
2009/06/27 17:54:55 UTC[1..100]>>=pen
#
(r1+r2)/2
2009/06/27 17:55:07 UTCnobsun
#
わしのVMは全然だめらしい orz
2009/06/27 17:55:39 UTCsakai
#
tnx
2009/06/27 17:56:00 UTC[1..100]>>=pen
#
a1=r1; a2=r2; ah=(r1+r2)/2 と書いてある。
2009/06/27 17:56:15 UTCcut-sea
#
えー、そんなーnobsunのVMをパクッてたのにー!
#
あきらめるな!> nobsun
2009/06/27 17:57:28 UTCnobsun
#
(0,0,1001) をInput にセットして1step動かしたつもりなんだけど。。。0x0 に -1.0が出ただけ。。。
2009/06/27 17:58:09 UTCsakai
#
他のポートには何も出てこない?
2009/06/27 17:58:26 UTCnobsun
#
なんもでてこん。
#
orz
2009/06/27 17:58:58 UTCsakai
#
それは確かにどこかおかしいのかも。
2009/06/27 17:59:12 UTCikegami
#
スコアが出ないのはよくあるらしいよ(twitter でもみかけた
#
dump して Output port mem[reg] を探すしか
#
(あるいは、Output 処理してるとこに Debug.Trace の trace をいれるなど
#
3 時のおやつ
#
Lightening Session はそろそろしめきったかな
2009/06/27 18:05:42 UTCsakai
#
Hohmann書きかけたけど、ちょっと頭が働かなくなってきたので、今夜のところは一度あきらめます。
2009/06/27 18:06:14 UTCikegami
#
健康に気をつけて
2009/06/27 18:06:33 UTCsakai
#
ありがとう。おやすみ~
2009/06/27 18:06:34 UTC[1..100]>>=pen
#
1001 って何型にしてセットすればいいの? コマンド引数で帰られるようにしようとしたらうまく行かない。
#
ちょいまち。
#
寝るの
2009/06/27 18:06:55 UTCsakai
#
ほい。
#
IntMapなのでInt
2009/06/27 18:07:39 UTC[1..100]>>=pen
#
Int にしたらダメだったような気が
2009/06/27 18:07:53 UTCsakai
#
あ、ごめん。Doubleだ。
#
値は全部Double。
2009/06/27 18:08:14 UTC[1..100]>>=pen
#
Double だけもダメだったような
2009/06/27 18:08:15 UTCsakai
#
やっぱり頭働いてないな。
#
まじで。
2009/06/27 18:08:32 UTC[1..100]>>=pen
#
明日にしますか。
2009/06/27 18:08:43 UTCsakai
#
いや、ちょっとまって。
2009/06/27 18:08:46 UTCnobsun
#
ああ
#
0 をセットするからか
#
ちがう値をセットすればいいんだ
2009/06/27 18:10:25 UTCsakai
#
Doubleで大丈夫だったよ。
#
お、問題解決? > nobsun
2009/06/27 18:11:02 UTCnobsun
#
解決したかどうかはわからんけど、
#
ghciで動くのでためしてみてくらはい
2009/06/27 18:11:53 UTC[1..100]>>=pen
#
いや、1001と直接書いたときと結果が違う
2009/06/27 18:12:00 UTCnobsun
#
起動はmainを評価する
#
入力待ちになるので
#
1001
#
また入力待ちになるので
#
(1,1)
#
そうすると0でないOutPut ぽーとの結果が出力されまた(dvx,dvy)の入力待ちになる
2009/06/27 18:15:08 UTCcut-sea
#
おお!インタラクティブにしたんですね
2009/06/27 18:15:10 UTCsakai
#
ポート4番が出てこないです。
2009/06/27 18:15:36 UTCnobsun
#
ああだめかやっぱり
2009/06/27 18:15:41 UTC[1..100]>>=pen
#
fs <- getArgs; let r::Double = read $ fs !! 1; ...
#
(addConf,r), ...
#
みたいにしてるんだけど。
2009/06/27 18:17:29 UTCnobsun
#
ああたぶん4番は0だと思う。
2009/06/27 18:17:42 UTC[1..100]>>=pen
#
fs!!0 は bin1.obf ね。
2009/06/27 18:17:56 UTCsakai
#
rをprintすると、1001.0になります?
2009/06/27 18:18:07 UTC[1..100]>>=pen
#
やってみます。
2009/06/27 18:18:46 UTCsakai
#
4番は目標半径なので、0にはならないです。
2009/06/27 18:19:21 UTC[1..100]>>=pen
#
let r::Double = 1001 というのもさっきやってみたけど
2009/06/27 18:19:31 UTCsakai
#
こっちでは read "1001"::Double でも同じ結果に見えます。
2009/06/27 18:19:35 UTCnobsun
#
あれま。
#
そうだった。
2009/06/27 18:20:36 UTC[1..100]>>=pen
#
"1001.0"と表示される。
#
read "1001"::Double をやってみます。
2009/06/27 18:21:30 UTCsakai
#
じゃあ、ちょっと今の頭ではお手上げです。
2009/06/27 18:22:58 UTC[1..100]>>=pen
#
4
#
4番は地球の静止軌道の半径 42164キロメートル = 4.2164e7メートル
#
うまくいかないです。明日にしましょう。> sakai
#
Word16 関係ない?
2009/06/27 18:26:12 UTCsakai
#
Word16はアドレスの表現に使ってるだけなので、そこでは関係ないとは思うけど……
#
では、また明日
2009/06/27 18:26:57 UTC[1..100]>>=pen
#
お疲れさまでした。
2009/06/27 18:27:09 UTCikegami
#
よく寝てください
2009/06/27 18:32:30 UTC[1..100]>>=pen
#
あ、bin2.obf なのに 1001 って書いてた (^_^;)
2009/06/27 18:32:37 UTCcut-sea
#
ねーnobsun
2009/06/27 18:32:45 UTCnobsun
#
はい
2009/06/27 18:32:50 UTCcut-sea
#
config書くアドレスまちがってない?
#
3e23=>3e80
2009/06/27 18:33:08 UTCnobsun
#
うわ
2009/06/27 18:34:24 UTCcut-sea
#
それでも0x4が出てこないのは変らないけど
2009/06/27 18:35:07 UTCnobsun
#
そうなんだよね。いまインストラクションをダンプするコードを書きちゅう
2009/06/27 18:58:19 UTCnobsun
#
Outputのインストラクションが1つもないことになっている。
2009/06/27 19:07:24 UTCikegami
#
奇妙だ
2009/06/27 19:08:52 UTCcut-sea
#
むむ。なぜmask10が0x1fに?
#
これIMMを取得しているマスクだよね?
2009/06/27 19:15:23 UTCnobsun
#
あみすった。Output 4 52がある
#
ああそれはね。
#
IMMに256がはいっているところがあった
2009/06/27 19:18:10 UTCcut-sea
#
ふむ
#
なぜだろう?
2009/06/27 19:18:31 UTCnobsun
#
ああわかった。それだ
#
おぺらんどは 23-21bitだ
2009/06/27 19:22:08 UTCikegami
#
Compare Operator のことでしたら、そうです
#
古いドキュメントだと、そこがまちがってました
2009/06/27 19:22:30 UTCcut-sea
#
あーやはりそこか
2009/06/27 19:22:42 UTCikegami
#
task-1.6.pdf ではなおっている
2009/06/27 19:24:09 UTCnobsun
#
でも、imm 8
#
がはいっているなぁ
2009/06/27 19:24:59 UTCcut-sea
#
おー4まで出たぞ!
2009/06/27 19:25:12 UTCnobsun
#
えほんと?
#
どうやった
2009/06/27 19:25:42 UTCcut-sea
#
mask10 = 0x7
#
それと
2009/06/27 19:26:07 UTCnobsun
#
あそうか
2009/06/27 19:26:10 UTCcut-sea
#
operandsの定義
#
t == sType = (mask10 .&. (c `shiftR` 21), ....
#
21ビットシフトして3ビット拾う
#
1001、(1,1)で1すてっぷ動かすと
#
(1,10000.0)
2009/06/27 19:28:06 UTCnobsun
#
そうそう
2009/06/27 19:28:11 UTCcut-sea
#
(2,-655...)
#
(3,7814.93...)
#
(4,4.2164e7)
#
で行けたのかな??
2009/06/27 19:28:57 UTCnobsun
#
fix して push した
#
pullしてためしてちょ
2009/06/27 19:29:26 UTC[1..100]>>=pen
#
げ、もう4時半。楕円軌道を調べていた。
#
もう寝ます。楕円の夢を見ながら。
2009/06/27 19:31:13 UTCcut-sea
#
うむ
#
インタラクティブに試せるのだけど、今度はある条件を満すまでステップ刻むってのが欲くなりますね
2009/06/27 19:32:19 UTC[1..100]>>=pen
#
ではおやすみなさい。また明日。
2009/06/27 19:32:26 UTCcut-sea
#
ほい
#
おやすみ
2009/06/27 19:33:58 UTCnobsun
#
わしもねる
#
おやすみ
2009/06/27 19:35:22 UTCikegami
#
おやすみなさい
2009/06/27 20:23:50 UTCikegami
#
VM の再設計も最終段階
#
やはり、Input と Output の処理に悩む
#
JSON でやろうかな
2009/06/27 20:51:44 UTCikegami
#
バイナリいくない(キリッ
2009/06/27 20:57:50 UTCikegami
#
と思ったけど、このまま進めて、暇があったらにしよう...
#
socket とか超なつかしい
2009/06/27 21:19:50 UTCikegami
#
Input port は socket 通信にしてみた
#
空いているポートがあってよかった
2009/06/27 21:26:49 UTCikegami
#
最終問題の Output port が多すぎる... ので、Output には Socket をつかわない
2009/06/27 21:31:54 UTCikegami
#
Output は JSON かなあ
2009/06/27 21:53:12 UTCikegami
#
JSON で、port : value を吐くことにした
#
これで port が多くても安心
2009/06/27 23:17:01 UTCikegami
#
簡易 decoder 書いてみた、動くかな
2009/06/27 23:40:43 UTCikegami
#
lightening のスコアでてる : http://www.icfpcontest.org/index.php