ワラベンチャー

1. チューリング・マシン☆
- Turing machine ☆.

チューリング・マシンというのが何かという説明は前にした☆
ここでは　チューリング・マシンを使う。上図のようなテープがあると思ってくれだぜ☆

何を記録するんだぜ☆？

駒を動かす手の動きを記録する☆
オリジナルの　チューリング・マシン　はカーソルだが、わたしはキャレットを使う☆
キャレットというのは、”間にある”　カーソルだぜ☆

カーソルと　キャレットの違いって　１個しか無いんでしょ

カーソルは　位置だけで　物を指すことができる☆
キャレットは　位置と、　左か　右か　を表す向き　の２つが揃ったときに　物を指すことができる☆

カーソルの方が　応用範囲が広く　優秀なのに……☆

それでも　テキスト・エディターの主流は　キャレット　だぜ☆

その理由が　挿入　だぜ☆
文章と文章の間に　別の新しい文章を　はさみ込む　というのが　テキスト編集の本質というわけだぜ☆

キャレットは　挿入しか利点がないのに……☆
挿入以外の　削除も、上書きも、範囲選択も　カーソルの方が　便利なのに……☆
隙間にマウスカーソルを当てるなんて、いらいら　するだろ☆

現代のコンピューターの形が固まる前の　１９９０年代頃のビジョナリストは
挿入と選択の両方が使いやすい形のキャレットの案を出していたが
歴史が示すところでは　キャレットの形がどうこうより　Windowsの人気一色になったようだ☆

物を指すより、物を　はさみこむ　方が　よく使うと判断したから　キャレット　を使うのよね？

物と物との間だけが　はさみこむ　というわけではない☆
広義には　先頭と何もないところの境界に　はさみこむ　とか、　末尾と何もないところの境界に　はさみこむ　とかもある☆

棋譜を　なぞる　だけならカーソルで十分だが、
棋譜の途中から　指し継ぐ、例えば　変化　を見る、というのが主な使い方だぜ☆
キャレットが向いている☆

一応　チューリング・マシン　を描いておこう☆
チューリング・マシン　では、右へ行け　とか、　左へ行け　と命令を入れるのではない☆
勝手に　右に動くか　左に動くか　判断して　オートで動く☆　オートマタ☆

自動計算機なんだから　命令を入れないのは　自明だろ☆

もちろん　オートマタ　な部分を真似する☆　チューリング・マシン　だからな☆
大雑把に言うと　将棋の局面を見て　自動で　右に行くか、左に行くか　決める☆
詳細な説明には　今回の記事では踏み込まない☆

棋譜の左とか右って、待った　か　指す　かじゃないの？

良さそうなら右に行き、悪そうなら左に行く。
変化を読むのが　それだろ☆
今は踏み込まない☆

戻る - back

2. デデキントの切断☆
- Dedekind cut ☆.

今回の記事の趣旨は、　キャレットの実装　だぜ☆
キャレットを何に使うかは　今は踏み込まない☆

デデキントの切断とは何かの説明を前にしたが　どこに書いたか忘れた☆

ニコニコブログに書いたのなら　検索すれば出てくるだろ、
コンピューターの利点は全文検索だぜ☆
と思ったら　本文検索ボックスが無かった……☆
そういうとこだぞ、ドワンゴ☆

キャレットの位置は、ｘ座標　と同型なのが　見れば分かるだろ☆

正の数と　負の数の　間　から始まるのも都合がいいわねぇ

それって　０☆

とりあえず開始時は　右を向いていることにしておこう☆

そして、向きの方向に進む　ついで　に物を取ることにする☆
進まずに物を取るだけとか、進むだけというのは　無い☆　ゲット　アンド　ゴー☆

なんで　そんな縛りを入れるの？

取ってから進むんだったかな、それとも　進んでから取るんだったかな☆
と　２つあると　どちらか悩む　物忘れ　を経験したからだぜ☆
進むついでに取る　の１つなら　悩まない☆

ものぐさ　ねぇ

そして、Ｆｏｒｗａｒｄ（最前線へ向かって送りだす）　とか、　Ｂａｃｋ（後ろに戻す）　というものも無い☆
向いている方への　Ｎｅｘｔ（隣へ）だけがある☆

なんで　そんな縛りを入れるの？

左に向かっている最中のバックだったかな、それとも　右に向かっている最中のバックだったかな☆
左に向かってバックしてるのと、左に向かってフォワードしてるの、何か違いがあるのかな☆
そう悩んだ結果、バックせず　向いている方にネクストしろだぜ☆

じゃあ　ネクストという名前の　ゲット　アンド　ゴー　があるだけか☆

そう☆

そして面白いことに、右向いてる０番地のキャレットは　０　を指しているのに対し、
左向いている１番地のキャレットも　０　を指している☆　左向くと１小さくなる☆

真ん中　なんかにいるから　そうなる☆

これを　デデキントの切断　してみるぜ☆
右向きとは　含む　であり、左向きとは　含まない　である、と考えれば
つじつまが合う☆

こんなこと　考えてたのね

3. リード　アンド　レコード☆
- Read and record ☆.

棋譜を読む　ことと、　棋譜を書く　ことは、同時にやっていることにするぜ☆

何それ？

棋譜を読んだら、必ず　新しい棋譜も書かれるんだぜ☆

なんで　そんな縛りを入れるの？

どこを読んだかな、と　あとで振り返ることが　頻出した☆
いわば　ログ　だぜ☆

カーボンコピーかだぜ☆？

そう☆

コンピューター・チェスの　ストックフィッシュ　などに見られる知恵だが、
例えば　盤をリセットしようとすると、将棋の駒だと　４０個の駒を動かすために
最悪のケースで　８１マスと　持ち駒１４か所を　調べなければならない☆
動かしていない駒も、ちゃんと　動かしていないか調べる必要がある☆
これを　わたしは　盤面スキャン　と呼んでいる☆

それに比べ、棋譜を読めば　将棋の場合　動いた駒、取った駒　の２つだけ　動かせばいい☆
８１マスの盤面をスキャンしている間に、
例えば４０手後の変化を読んで、４０手戻して　元の局面にするのは最大でも　８０個の駒の動きで足りる☆
これを　わたしは　棋譜スキャン　と呼んでいる☆

ストックフィッシュは　棋譜スキャン　だな☆

コンピューター将棋も　前向き枝刈りで　だいたい　２８～４５手　読むのはザラなんでしょ。
盤面スキャンと　棋譜スキャン　と　どっちが優れているか　微妙じゃないの？

変化を読むには　棋譜スキャン　の方が圧倒的に早い☆
隣の枝まで　１手戻す、１手進める　の　２手☆

そこで、きふわらべ　は　盤面を１つだけ持つことにする☆
代わりに　棋譜を　作ったり、消したり　することにするぜ☆

4. カセット・デッキ☆
- Cassette deck ☆.

さっきまで　何書いてたか忘れたが、続きから書くぜ☆

これが　Ｄｅｃｋデーックだぜ☆
Ｓｌｏｔスローッ（穴）が３つあるだろ☆

見に来ると　たまに　デッキの形が　変形されていて　わらう☆

ドラフト（草稿）なのよ

上が　Ｔｒａｉｎｉｎｇ　ｓｌｏｔトレーニングスローッ、
中が　Ｌｅａｒｎｉｎｇ　ｓｌｏｔラーニンスローッ、
下が　Ｐｒｉｎｃｉｐａｌ　ｓｌｏｔプリンスィポスローッだぜ☆

そして　スロットには　テープではなく　Ｔａｐｅ　ｂｏｘティーィバーックスを入れる☆
その方が合理的だからだぜ☆

とりあえず　この　Ｔａｐｅ　ｂｏｘティーィバーックス　には　Ｔａｐｅティーッ　を　４００本ぐらい入れる☆
数に決まりはない☆　マシンパワーに合わせろ☆

カセット・デッキの　スロットは　抜き差しせず、
テープ・ボックスが　ずっと　刺さっている☆
その方が　合理的だからだぜ☆

それは　スロット　じゃないよな☆

具体的には、テープ・ボックスは　JSONファイルで、
テープは　対局１個分のデータだぜ☆
合理的にしてから　おかしくなってきた☆

最適化は　完成してから　やればいいのに

テープ・ボックス　は　最初は空っぽ☆

最初は　テープボックスは空☆
キャレットは　０番地　に置いておくが、
何番目のテープを指しているとかいえば、Ｎｏｎｅナーッンだぜ☆

Ａｄｄアーットすると　テープが１本増える☆
キャレットは触らない☆
テープはまだ　Ｎｏｎｅ　番目☆

ファイルを読み込むというのは、テープ・ボックスに　テープをいくつもＡｄｄするということだぜ☆
キャレットは触らない☆
テープはやはり　Ｎｏｎｅ　番目☆

Ｓｅｅｋスィークすると　キャレットは　１　に進み、
テープは　０　番目が指される☆

キャレットは　テープの間　を指し、
インデックスは　テープ　を指す☆
どちらも　０　から始まる☆

並んでいるテープの本数と、キャレットが等しいときに　Ｓｅｅｋ　すると、
エンド・オブ・テープ・ボックスだぜ☆　キャレットは進まない☆

テープ・ボックスが　終わってんのに　じっとしてても　おもんないからな☆
Ｃｌｅａｒクィア　して、最初の状態に合流しろだぜ☆

将棋サーバーから　局面が送られてきたら、ラーニング・テープ　に変換して入れろだぜ☆

ＣＳＡ将棋サーバーは　１手ずつ送ってくるが、
ＵＳＩプロトコルは　局面を投げてくる☆

無駄くさいが　ＵＳＩプロトコルに合わせ、
１手ごとにテープを１本作って　Ａｄｄ　しろだぜ☆

ラーニング・スロットは　現局面が入っていると考えていいの？

思考なり、学習なりが終わったら、現局面に必ず戻している、と考えていい☆

思考するときは、自分の記憶領域から　棋譜を取り出して　トレーニング・テープ　に変換して入れろだぜ☆

トレーニング・テープと　現局面をパターン・マッチさせて、
パターン・マッチ中に　盤駒を動かすことと、ラーニング・テープに棋譜を書き込むことは　同期　してて、
パターン・マッチが終われば　現局面に戻す☆

ラーニング・テープには　非合法手が現れたり、手筋　が現れたり、すぐ消えたりする☆

将棋盤は　ラーニング・テープ　と同期しているので、
トレーニング・テープを　どれだけ　早送り、巻き戻し　しても　将棋盤とは関係がないぜ☆

同期というのを補足しておくと、
棋譜を進める向きも　同期　している☆

記録係のターンまで　棋譜に取らなくていいのに……☆

5. シーク・ムーブ☆
- Seek a move☆.

この絵は　指し手　を表しているとする☆

この絵は　２手分☆

キャレットが　先頭にあるとき、記録係だぜ☆

キャレットが　青いタテボウを越えて、緑色のところにあるとき、先手、または後手だぜ☆

青いタテボウを越えると、また　記録係☆

青いタテボウを越えると、後手、または先手だぜ☆

めんどくさ☆

シークした結果は、３つになる☆　アウェア、フォーエバー、ドリーム☆

なぜ　ファンシーな名前にした☆？

新手を探している人の気分に合わせている☆
気づいたり、もう無かったり、なんかありそうだが　まだ　ふわふわと　ぼーっとしているときだぜ☆

6. ツー・ヘッド・ベクター☆
- 2 heads vector ☆.

オレンジ色の升が　負の方を表すベクター（配列）の要素を表していて、その中に書かれている数は　インデックス、
水色の升が　　　　正の方を表すベクター（配列）の要素を表していて、その中に書かれている数は　インデックスだぜ☆
赤色の数は　　　　キャレットの番地だぜ☆　マイナス・ゼロは無い☆

キャレットが右向きのときは、キャレットが移動前に　キャレットの番地が負だったときだけ、
次に読み取るノートは　負の方の配列の要素　と判定する☆

キャレットが左向きのときは、キャレットが移動後に　キャレットの番地が負だったときだけ、
次に読み取るノートは　負の方の配列の要素　と判定する☆

これらが非対称なのは　正と負をまたぐ　キャレットの０番地が、正でも負でもないからだぜ☆
仮に　ゼロ　は　正の数　としているが、正に偏ってるよな☆

キャレットの移動を伴わず、向きを反転させることを　ルックバック　と呼ぶことにする☆
後ろを向いて　後ろを向いたら　前だぜ☆

今どっちを向いているかに関わらず　左側を向きたいときは　どうするの？

Ｔｕｒｎ　ｔｏｗａｒｄｓ　ｎｅｇａｔｉｖｅ　ｉｎｆｉｎｉｔｙ　と名付ければいいだろ☆
そんなに使うところはない☆

向いている方に　１升移動することを　Ｓｅｅｋ　と呼ぶことにする☆

前を向いたまま　うしろにさがることを　Ｂａｃｋ　ｗａｌｋバックォーク　と呼ぶことにする☆

わたしの　思想　では　Ｂａｃｋ　ｗａｌｋ　は禁止する☆
バックォーク　したければ、ルックバック、シーク、ルックバック　のように
ルックバックで挟めだぜ☆

なんで？

３つのプログラムが　一斉に　動いているとしよう☆

まず、３つのプログラムが　一斉に　ルックバックする☆

シークするのも　一斉だぜ☆　足並みを揃えるんだぜ☆

ここで時間切れになった場合、一斉に　ルックバックしろだぜ☆
バックウォーク　で　１つのプログラムが先々　進むと　横の同期が乱れてしまう☆

フーン。
うまくやれば　バックウォークで　いいと思うけどなあ

お父んの頭が　ボトルネック　なのだろう☆
コントロールできるようにやれだぜ☆

シークした結果は、リザルトではなく　アウェアネス　と呼ぶことにする☆
リザルトという単語は Rust言語で別の意味で使われているから避ける☆

キャレットが端っこにいることを　オーバー　と呼ぶことにする☆
オーバーしているときに　シーク　しても　キャレットは動かない☆

キャレットが動かなかったときの　シークの結果は、配列のインデックスが　Ｎｏｎｅ　だぜ☆

最初の状態は　上図の通り☆

ルックバックを何回やっても　アウェアネスに変更はない☆
シーク　したときだけ　アウェアネスは更新される☆

キャレットの向き　に関わらず、　アウェアネス　は２通り　どちらも　ありえる☆　
ルックバックでは　アウェアネスは　更新されないからだぜ☆

ベクター（配列）の最後の要素のインデックスを調べたいときがある☆
アウェアネスは、キャレットの左側か、右側か　分からない☆
そこで　以下の１つの操作を　追加する☆

シークした結果のアウェアネスとは別に、
ピーク　を調べることができることにする☆
キャレットから見て、ゼロに近い方の　ベクターのインデックスを取るんだぜ☆

どちらか決められない、という状況は　非決定論的（ノン・デターミニスティック）、
必ず１つに決まる状況を、　決定論的（デターミニスティック）　という☆
プログラムは　デターミニスティック　に操作できるように作れだぜ☆

ただし、キャレットが　０番地にあるとき、
キャレットの向きによって　ピークの結果の　正・負　が変わるものとするぜ☆

将棋しょうぎのテープ
- What is a tape of the shogi?

目次 - Table of contents.

1. チューリング・マシン☆
- Turing machine ☆.

2. デデキントの切断☆
- Dedekind cut ☆.

3. リード　アンド　レコード☆
- Read and record ☆.

4. カセット・デッキ☆
- Cassette deck ☆.

5. シーク・ムーブ☆
- Seek a move☆.

6. ツー・ヘッド・ベクター☆
- 2 heads vector ☆.

7. プレイ☆
- Play ☆.

8. オーディオ・ラック☆
- Audio rack ☆.

将棋しょうぎのテープ - What is a tape of the shogi?

目次 - Table of contents.

1. チューリング・マシン☆ - Turing machine ☆.

2. デデキントの切断☆ - Dedekind cut ☆.

3. リード アンド レコード☆ - Read and record ☆.

4. カセット・デッキ☆ - Cassette deck ☆.

5. シーク・ムーブ☆ - Seek a move☆.

6. ツー・ヘッド・ベクター☆ - 2 heads vector ☆.

7. プレイ☆ - Play ☆.

8. オーディオ・ラック☆ - Audio rack ☆.

将棋しょうぎのテープ
- What is a tape of the shogi?

1. チューリング・マシン☆
- Turing machine ☆.

2. デデキントの切断☆
- Dedekind cut ☆.

3. リード　アンド　レコード☆
- Read and record ☆.

4. カセット・デッキ☆
- Cassette deck ☆.

5. シーク・ムーブ☆
- Seek a move☆.

6. ツー・ヘッド・ベクター☆
- 2 heads vector ☆.

7. プレイ☆
- Play ☆.

8. オーディオ・ラック☆
- Audio rack ☆.