Hatena::ブログ(Diary)

菊やんの雑記帳

2007-09-19 逆問題

[] 逆問題 02:40  逆問題 - 菊やんの雑記帳 を含むブックマーク

ゴルフの逆問題というネタがふっとでてきたので、適当に作って適当にあなごるに追加してみた。

brainf*ckとbefungeのどちらを問題にするかで悩んだが、結局befungeになった。

最初の目標は、なんだかよく分からない入力と結果とBefungeだと十数バイトで解けるぞって情報から、問題を推測するってネタにしたかったんだけど、結局うまく作れなかったかも。もう少し非線形にすればよかった…

最終的に数バイトのBefungeのコードを全探索しないと問題がわからねーってぐらいにしたかったんだけど、簡単には作れないね。

2007-09-08 ゴルフ会

[] ゴルフ会だった。 02:13  ゴルフ会だった。 - 菊やんの雑記帳 を含むブックマーク

数セミの問題を見せてもらったのだが、帰りの電車で脳内17両まで減らした。

帰ってから16両まで減らしたが、インタープリタがないのでテストできない。

15って無理な気がする。

とかやってたら、まめっちが15にした。漏れもなった。これ以上は無理。

2006-11-07 記号ゴルフ

[]Switchboard 12:47 Switchboard - 菊やんの雑記帳 を含むブックマーク

m9(^Д^)プギャー!!

1st  kik    70  Ruby  10,000 (v8) 

shinichiro_hshinichiro_h 2006/11/07 12:22 回答ありがとうございました。すごいなぁという感です。
flagitious 氏の考えていた quine は puts 2*2,2 の *2 のかわりに $. を使うというようなものでした。ですが本質とあまり関係ないところで 2B だけ kik さんのより短かったです。内容はおそらくご自身で気付かれるでしょうしとりあえず伏せておきますね。

2006-10-29 らいふげえむ

[] 16:05 らいふげえむ - 菊やんの雑記帳 を含むブックマーク

新しい問題であるところのライフゲームに手を出した。

最初に書いたコードはスピードが遅すぎてあちょーだったので、真面目に考えて書き直す。

とりあえず100倍スピードアップした。

途中で、誘惑に負けて状態を一個のBigIntegerに放り込んでみるとどうなるか実験してみたが、あまりに遅くて耐えられなかった。

テストで

http://codegolf.com/competition/run/19/1

この問題ばかり解かせていると、これの結果がJavaのアレに見えてくるようになってしまった…

だめよだめだめでっどろーっく♪

2006-10-26 抜かれたー

[]Switchboard 00:34 Switchboard - 菊やんの雑記帳 を含むブックマーク

だめだ。さっぱりわからん。方針が全然違うのか?