ニコニコ大百科

短くしようとしても
+++++++++[>++++++++>+++++++++++>++++>+++++<<<<-]>.>++.+++++++..
+++.>>-.<----.<++++++++.--------.+++.------.--------.>+.
同じ文字数にしかならん、辛い…

++++++++++[>++++++>++++++++++>+++++++++++>+++++++++++>+++++++++++++<<<<<-]>+++++.>--->--.<.---.>>>----.<<<<++++++++++.>>->+.<.>.+++.---.<<<<++>+++++>>+++>>-----<<<<<[>.>>>>.<.<.<<<-]
>>>>++++.++.---.+++.<.----.<+++.>++.<.>>>+++++.

シンタックスエラーの存在しないjotなら遺伝的アルゴリズムに使えるな。

インクリメント・デクリメントの負荷が大きすぎて
その部分が極端に長くなりがちなので
GPとは甚だ相性が悪いという結論を得た

>>29 それはいいアイデア

++++++++++[>++++++>++++++++++>++++++++++++<<<-]>>++++.>----..----.<<--.-----------..>----.+++++.----
--.<-.>>--.<++++++.------.>+.+++++++.<++++++.-----.+.>-------.<<.>+++++.>+.<<+.>-.-----.<.++++.+++++
+.--------.++++++.-.+++.

++++++++++[>+++++++++++>++++++++++++<<-]>.-->---.<..++++.-.

++++++++++[>++++++>+++++>++++++++++>+++++++++++>++++++++++++<<<<<-]>-->--->++++.---->>----..<++.<<<.
>..->.+++++.------.<.>>--.<++++++.------.>+.>++.<------.<+.+.>++++++.<<.>+++++.>+.<<+.>---------.<.>
+.>++.<-.++++++++.>----.<---.>>-.<<---.>---.
20文字増えた……

>>29 >>35
+や-ばかりだからこんな曲にしかならないよ・・・

曲を意識したプログラムを書けるなら別だけど

タイトル:Hello, world!(イ短調？)

ほめる

記事内再生用タグ:

++++++++++[>++++++>++++++++++>+++++++++++>+++++++++++>+++++++++++++<<<<<-]>+++++.>--->--.<.---.>>>----.<<<<++++++++++.>>->+.<.>.+++.---.<<<<++>+++++>>+++>>-----<<<<<[>.>>>>.<.<.<<<-]
>>>>++++.++.---.+++.<.----.<+++.>++.<.>>>+++++.

よし、記事のものより4byte減らせた

+++[->+++++<]>[->+++++>+++++++>+++++++>++++++++>++>+++<<<<<<]>---.>----.>+++..+++.>>>-.<++.<-.<.+++.------.<-.>>>+.

++++++++++[>++++++>++++++++++>+++++++++++>+++++++++++>+++++++++++++<<<<<-]>+++++.>--->--.<.---.>>>----.<<<<++++++++++.>>->+.<.>.+++.---.<<<<++>+++++>>+++>>-----<<<<<[>.>>>>.<.<.<<<-]
>>>>++++.++.---.+++.<.----.<+++.>++.<.>>>+++++.

脳姦のことだと思ってた

--[>--->->->----->++>-<<<<<<-------]>--.>---------.>--..+++.>++++++.>----.>+++++++++.<<<.+++.------.<-.>>>+.
(108 bytes)

デクリメントのループを使い、145回繰り返す

参考：
http://copy.sh/brainfuck/
https://www.reddit.com/r/tinycode/comments/1oqgwm/shortest_hello_world_brainfuck_code/

++++[>++++<-]>[>++++++++>+++++++>++>+++++++>++++++>++++[<]>-]>
[>]<+.<<----.>+.---.[<]>--.>>>-.<<-.>>.<<.+++.---.>.>----.>+++.<<.<+<-----<++[>>.
<.>-.-.++<<-]>>>.<+++.++.---.+++.>.>+++++++.<.>----.>.<++.>.---.[<]>+++++.


++++[>++++<-]>[>++++>+++++>++>++++++++>++++++>++++++>+++++++
[<]>-]>+.>>>>++++++++.>--.<<--.<.<---.>>-----.<.>>.---.>+++.>++.++.<<<<.>-
-.>++++.+++..<<.>>>+.<-------.<<.>>+++.>>-----.+..<<+.>>--.<<--.>----.<<+++++++.

>>37
++++[>+++++<-]>[>+++++>++++++<<-]>+++.------.>.----.+.

"hello,world"　俺もやってみた
c:+ e:> g:[ b:.
d:- f:< a:]

タイトル:"Hello, world!"

ほめる

記事内再生用タグ:

A-Zまで表示（大文字）
+++++[>+++++<-]>+>++++++++[>++++++++<-]<[>>+.<<-]

a-zまで表示（小文字）
+++++[>+++++<-]>+>+++++++++[>+++++++++++<-]>---<<[>>+.<<-]

A-Za-z(大文字→小文字)を順に表示
+++++[>+++++<-]>+[>+>+<<-]>>[<<+>>-]++++++++[>++++++++<-]<<[>>>+.<<<-]>>>++++++<<[>>+.<<-]
A-Za-z(大文字（改行）小文字）
+++++[>+++++<-]>+[>+>+<<-]>>[<<+>>-]　カウンタセット
++++++++[>++++++++<-]<<[>>>+.<<<-]　大文字表示
>>>>+++++++++++++.---.　改行
<++++++<<[>>+.<<-]　小文字表示

ある文字XのN文字後の文字Yを出力
>++++++++[<++++++>-],<[>-<-] //Nの入力
>>,　//Xの入力
<[>+<-]>.　//Yの計算と出力

Brainfxxkは文字以外にも出力できるのですか？
すみません、あまり詳しくないのでよくわからないのですが、理論的にC言語と同等というのがいまいちピンとこないです……

>>51
チューリング完全っていうのは数学的な概念で、「無限のメモリがあれば有限の時間で答えが出る」ような問題であれば何でも（無限のメモリと有限の時間で）解けるような計算機を指してチューリング完全であると言う。
もう少し噛み砕いて言うと、人間がコンピュータに解かせたいと思うような問題には、ひたすら頑張れば解ける問題と、頑張っても駄目な問題がある。
たとえば、1000の階乗を計算するのはコンピュータにとってはそんなに難しいことじゃない（頑張れば解ける問題の例）。頑張っても駄目な問題の例としては、わかりやすいのだとパラドックスの類がある。
プログラミングを頑張れば論理的に推論するプログラムは作れるんだけど、そこにクレタ人のパラドックスとか床屋のパラドックスとかを突っ込むと、答えは出ない（あるいは、ちょっと賢くプログラムを作っておけば「この命題は矛盾してる」って言ってくれるのかもしれない）。

で、計算した結果を文字として出力するか画像として出力するかなんていうのは、計算機の本質的な部分とは何も関係ない話で、そこを指して「brainf*ckはCと同等の能力」って言ってるんだね。それに、同じことをするのに0.1秒でできるのか、100秒かかるのかなんていうのも計算機の本質とは関係ない部分だから無視されるね。
実際問題としては、普通のbrainf*ckの実装は文字しか入出力できない。仮にVRAMを叩けるようにしたとすれば画像くらいは表示できるかもしれない。実際にやったら、遅すぎて無意味なんだけど。

>>52
丁寧なご説明ありがとうございます。なんとなくわかったような気がします。ちょっと自分でもいろいろ触ってみながら勉強してみます。

+9[>+8>+B>+5<<<-]>.>+2.+7..+3.>-.-C.<+8.-8.+3.-6.-8.>+.
みたいな拡張したら実用的に... 無理かなあ

>>29 >>39
これでちゃんとした音楽作るなら掛け算じゃなくてループとかたくさん使った足し算使わないと+と-ばかりの曲になるな　[>+<-]　こんなの使えばいいんだろうけど足し算用の値を作るのに+、-はたくさん使うかな？

++++++++++>+++++++[>+++>+++++++<<-]>>>++++++[<<<++++++++>>>-]<-<+++++++++++
<<-[>.>>+.<.<.>>+.<.<.>>+.<.<.>>+.<.<.>>+.<.<.>>+.<.<.>>+.<.<.>>+.<.<.>>+.<.<+.>>---------.<.<<-]>.>>+.<.<.>>+.<.<.>>+.<.<.>>+.<.<.>>+.<.<.>>+.<.<.>>+.<.<.>>+.<.<.>>+.<.

ポインタが2つ使えるDoubleFuckというのもあるんだとか
Brainfuckの方がシンプルで使いやすい気がしなくもないけど

brainfuckの動作を視覚的に確認できるサイト
http://moon.kmc.gr.jp/~prime/bf/env/
丁寧な解説サイト
http://ange1.hateblo.jp/entry/2016/07/08/220611
解説スライド（上級者向け）
https://www.slideshare.net/KMC_JP/brainfck
アルゴリズムまとめ（英語）
https://esolangs.org/wiki/Brainfuck_algorithms

0x21から0x7eまでの文字を表示
+++++++++[>++++++++++<-]>++++>+++[<<++++++++++>>-]<<++>[<+.>-]

現在ポインタの指すメモリを右隣のメモリにコピーする
コピーした後のポインタ位置は変わらない
>[-]>[-]<<[>+>+<<-]>>[<<+>>-]<<

これを再帰的に呼び出して、メモリにffから00まで降順に配置する
-[>[-]>[-]<<[>+>+<<-]>>[<<+>>-]<<>-]