Esolang Advent Calendar 2012 用のエントリです。 Esolang 的な自己紹介としては、今年は ICFP のコンテストのために巨大な befunge プログラムを書きました。 Malbolge 概要 ご存じの人が多いかと思いますが、 Malbolge という超難解言語があります。この…

ShaFuck という言語があります。チューリング完全なのに、難解どころか、プログラムを書くことは不可能だと主張してる言語です。http://esolangs.org/wiki/ShaFuck不可能だと主張している理由は、入力として受け取ったコードを SHA1 した結果を BF として実…

入賞できないだろうなーと思ってたけどやはりできなかったボツネタ。 #include <iso646.h> #include/*C*/ <stdbool.h> #include/*C++? !*/<stdio.h> struct/**/t{int s[2 ];} ;int s,i;int #define C( a/* */, b)a##b #define W(a )S( /**/a) #define f(x ,y) for(i\ =-1;19 >++ i;) putcha</stdio.h></stdbool.h></iso646.h>…

はじめて参加してから10年近く経過して9回参加したぽいので、2003年以降の問題について、社内で話した時の資料です。http://shinh.skr.jp/slide/icfpc/000.html最後にスライド枚数を表に入れたのは、スライド枚数がだいたい思い入れに比例してるかなぁ、と思…

ここ1年ほどぷよぷよを練習しているのですが、まぁヘタの横好きであまりうまくはならないです。それはともかく、困る感じの序盤ツモに対して、うまい人がどう置いてるのかなぁ、というのが知りたかったので、ニコニコに置いてある100本先取動画を適当に読ん…

http://golf.shinh.org/p.rb?Hello+broken+keyboardゴルフなんだけど、文字数じゃなくて文字種を減らす、という問題。 Hello, world! だとあまり面白くもないかな…と予想してたんだけど、予想に反してかなり楽しい問題になったようだった。C のこの解答が謎…

小文字英語(と空白)だけで書かれた、 ruby 1.8 で動く Quine (ただし 32bit 環境限定) 。久しぶりにおおーという感じのコードになりました。http://golf.shinh.org/reveal.rb?Quine/shinh+%28downcase%2C+mame%29_1346029732&rb追記: 32bit 環境限定じゃなく…

恥ずかしい話ではありますが、 shinh.skr.jp のトップページが書き変えられちゃいました。しかしかなり早い速度で、というかタイムスタンプを見るに書き換えの4分後に教えていただけたので、すぐに戻すことができました。ありがとうございました…会社だった…

あまりわからない…ちなみに一番下に燦然と輝く星が、我等が日本でございます。

ゴルフやるアメリカ人が全くいない、という話のあと考えてた謎仮説。考えてみると topcoder や ICPC もロシアやら中国やらが強いという印象。 ICFP programming contest もたとえば Google Japan はたぶん他の全 Google をあわせたより多い人数が参加してい…

忘れないうちに適当におえかきしてみました。

http://shinh.skr.jp/dat_dir/icfp12.tgz二日目から遊んでました。 <vp0"L"2p0"F"0p0"E"0p0"D"*55p0"C"0p0"B"*25p0"A"0 p"d"00 v< >0"J"0p 0"M"0p v > >00g"F"0g2p 10g"F"0g1+2p :"F"0g2+ v v p0"N"0 < > "G"0p ^ > :"*"- #v_^ 2 v < ^ +1g0"G" _^#!-"@": < > :"\"- #v_ "G"0g v p > 010p 000p > #^~:00g 10g"e" +p:"R"-#^</vp0"l"2p0"f"0p0"e"0p0"d"*55p0"c"0p0"b"*25p0"a"0>…

https://sites.google.com/site/kernelvm/ima-made-no-matome/di-qi-hui-kaneru-vm-tan-jian-duiスライドhttp://shinh.skr.jp/slide/nacltcc/000.html金曜の夜…というか土曜の3時くらいになんか話しませんか offer をいただきました。せっかくだからなんか喋…

整形前のコードについてもう少し書いておきます。アーキテクチャ依存なこととか実行順序依存なことをしたくなかったのと、こんな長いコードを本気ゴルフするのしんどいということで、あまりまじめにゴルフしてません。ビット演算でがんばるということで、 64…

結果が公開されました。http://ioccc.org/years.html#2011私のコードは、こういうピクロスソルバでした。 #include<stdint.h>// 4 #include<stdio.h>/* 76. 1 ..2321 1 57 3 21.... . .. .11 1 2 1 88..1321 2 33 5512 1 277 14 1 099..12.... . .. .... 1 4 11111...111 122 5.</stdio.h></stdint.h>…

もできた。スタックの伸びる量に依存しててひどいのと、この方針じゃ途中で 1+2+3+ とか表示できないのがまだ難点。http://ideone.com/iIjR9で、途中で 1 から 100 まで表示できるのも作れる気がしてるんですけど、しかしそれは真剣に難しいと思うんだよな…h…

という問題を id:ranha さんに教えてもらいました。色々考えてて、標準ライブラリ使っちゃうと errno 使うとか、状態持つ関数 (strtok とか sbrk とか、あげくの果てには getenv/setenv) 使うとかで、割と簡単にできてしまうように思ったので、出力以外の関…

http://smileboom.com/special/ptcm2/html_first-beginner.php要は昔ぽい BASIC が DS で動きます、っていう。昔ぽいて言ってもスプライトとかあるし、 MSX のとか TOWNS のくらい、って感じなのかな。というかそれよりちょっとリッチな気がします。なにかし…

http://users.soe.ucsc.edu/~cormac/papers/popl12a.pdfあまりきちんと理解できてないけど、ざっと読みました。以下間違ってることが普通にあるかもしれません…さて、 race detector はむずかしいと思う。本質的に難しいっていうより、なんかあまり他と接点…

Google Code Jam Japan 2011 T シャツまわりのヨタ話をした時のスライドがここにあげてあったのを、書き忘れてました。http://shinh.skr.jp/slide/tanopro/000.htmlそういえばTシャツのページについて、「コードだけ書いて説明は他の人が書いたのかと思った…

http://www3179ua.sakura.ne.jp/events/5130d540-436b-4b89-9d2d-1fa884b9625cキャンセルをキャンセルできなかったけど、とりあえず近いから行ってみたら参加できて良かった。Concurrent Mark and Sweep な話。 GC の仕組み自体はなんとなくわかった気になっ…

http://felicity.iiit.ac.in/tle/ranks2位。やや気合が入ってない感じだったものの、気合い入っててもこれはだめだったなーてくらいには kinaba さんに負けた感じでした。1日だけというのは、一度スピードゴルフみたいなのやってみたいな…とか思ってたのでど…

題材が面白そうだったので、久々にマラソンに参加してみた。それなりにマジメにやったけど11位。個人的には ambrose というのに勝ったので良し。http://community.topcoder.com/longcontest/stats/?module=ViewOverview&rd=15023たぶん、 DNA のシーケンサが…

Mach-O バイナリをコード見ながら逆アセンブルする方法が無いってのがずっと困っていました。つまり linux でよくやっている objdump -S みたいなことがやりたかったんですが、 objdump -S は Mach-O に対しては動かないし、 otool -tvV もソースコードは見…

今さらだけど1年をふりかえる。 TLE, Befuge codeforces 優勝: 正直このふたつは負ける気してなかった maloader 書いた: まさか本気で使うとはなー ICFPC 予選8位決勝6位: たのしかった…結果は順位だけ考えるととても良いのだけど、自分的に不服な感じだった…