HN 日本語サマリー

← 一覧へ戻る
科学・技術

共有言語なしでチェスを教える512KiBのバイナリメッセージ

A 512 KiB binary message teaching chess without a shared language (artemlegotin.com)

41 pointsby legotin12 コメント

要約

このプロジェクト「ゴールデンボード」は、共有言語や文化、ゲームの事前知識なしにチェスを未知の受信者に教えるために設計されたバイナリメッセージです。512KiB(512 x 1024ビット)のデータは、2048x2048ピクセルの正方形に配置され、まずメッセージ自身の読み方を教えるブートストラップ部分が含まれます。その後、チェスのレッスン、練習問題、完全なゲームなどが視覚的に提示され、最終的にはチェスの局面を理解できるようになります。

全文翻訳

ゴールデンボード

Artem Legotin

または、エイリアンにチェスを教える理由と方法。


はじめに

ゴールデンボードは、共有言語、文化、またはゲームの事前知識なしに、未知の受信者にチェスを教えるために設計されたバイナリメッセージです。それは、自身のコンテンツを読み取るために必要な形式を教えることから始まります。

プロジェクト全体のコードとドキュメントはGitHubで入手できます。

このガイドはこのプロセスに従います。ビットから数値を回復し、それらを使用して画像とインタラクションを再構築し、次にそれらの画像がチェスをどのように説明するかを学びます。1つの完全なゲームが、物理的なビットから最終的に表示される位置まで、レイヤーを接続します。

フィードバックはいつでも歓迎します。

先に進む前に、プロジェクトについていくつか明確にしておきたいことがあります。


どのような見た目ですか?

要するに、ゴールデンボードは4,194,304ビット、つまり512 KiBの1と0のシーケンスです。その数から、2,048 × 2,048の正方形に配置することを示唆しています。


何が入っていますか?

最初の64行には32個の描画が含まれており、それぞれ64 × 64セルです。これらが一緒にブートストラップを形成します。これは、メッセージの残りを読み取る方法を教えます。チェスに依存せず、他の構造化メッセージをデコードするために使用できます。

下のペイロードには、視覚的なチェスのレッスン、フィードバック付きの練習問題、完全なゲーム、およびそれらを見つけ、チェックし、表示するために必要な情報が含まれています。


アイデアはどこから来ましたか?

私は、ボイジャー・ゴールデン・レコード、リンコスなどの、未知の知性に向けられたメッセージからインスピレーションを得ました。

しかし、科学的知識や芸術作品を共有する代わりに、ゴールデンボードはチェスを教えます。


なぜチェスなのですか?

2つの理由があります。

第一に、少数のルールセットが、可能性、アイデア、美しさの広大な世界を開きます。

第二に、ゲームは知識以上のものを共有できます。それは人間の心の垣間見を提供します。


どうやってテストしましたか?

LLMを未知の受信者の代理として使用してトライアルを実行し、生のビット、デコードされたコンテンツ、およびさまざまなレベルの支援でデコードと理解をテストしました。

バイトを正しく回復し、レッスンを理解することは、別々のテストです。これらのモデルはすでにチェスを知っているため、正しいチェスの回答だけでは、メッセージがそれらを教えたことを確立できません。トライアルは曖昧さを特定し、設計を改善するのに役立ちました。未知の知性がそれを理解することを示すものではありません。トライアルアカウントを読む。


ゲームはどうやって選びましたか?

64個のゲームのセットは完全ではありません。

私は、ブリリアントな攻撃、驚くべき犠牲、巧妙な防御、静かな戦略、そして美しい結末のためにゲームを選びました。PGNアンソロジーには64個のゲームが含まれていますが、バイナリメッセージは名前、日付、イベントを省略しています。


全ては何のためにあるのですか?

愛するものを共有することには特別な喜びがあります。

私たちについて何も知らない文明と何を共有できるでしょうか?彼らはすでに私たちの科学を知っているか、私たちの芸術の文脈を持っていないかもしれませんが、チェスはゼロから教えることができ、何世紀にもわたる人間の想像力、間違い、そして輝きを明らかにします。

最も可能性が高いのは、誰もこのメッセージを受け取らないということです。しかし、誰かがBf5のような一手を見つけるわずかなチャンスがあれば、全体を試す価値があります。


これを基に構築できますか?

はい。チェスに依存しないブートストラップ、バイナリ形式、Pythonツールは、共有言語や文化なしで他の主題を教えるための出発点を提供します。開発者はシステムを適応させることができます。研究者はトライアルを使用して、何が機能し、何が失敗し、なぜそうなるのかを調査できます。ソースコードとドキュメント。


このガイドの読み方

ソース描画では、各セルはビットを示しています。黒は1、白は0を表します。デコードされた画像は、ソース正方形から切り取られるのではなく、保存されたデータから再構築されます。

色、細い灰色のガイド、ラベルは、画像を読みやすくするためにここに加えています。これらは元のメッセージの一部ではありません。

意図された受信者は、境界ボックス、固定シーケンス長、および以前に学習した他のパターンを使用して、視覚的な補助なしでこれらの配置を推測できます。

下のフレームは例を提供します。その内容は後で説明します。青い領域はデータ行とその下の小さなマークをカバーしています。オレンジ色の領域は、その左側にある小さな数を選び出します。緑色の領域は、ボックス化されたリスト全体をカバーしています。灰色のガイドは、個々のビット位置を数えやすくします。

色付きのフレーズにカーソルを合わせると、一致するハイライトのみが保持されます。画像にカーソルを合わせると、すべての視覚補助が非表示になります。


数値と画像の読み方

受信者は、ビットのクリーンなシーケンスまたはサンプリングされた正方形から始め、数え、パターンを認識し、簡単なプログラムを書くことができると想定されます。信号または物理的なオブジェクトからそれらのセルを取得することは、別の問題です。

最初のタスクは、ビットから画像とインタラクションを回復することです。受信者はその後、それらの表示を使用してチェスを学習できます。ブートストラップは、例を通して読み取りルールを確立します。受信者は、これらのルールに従うプログラムを提供します。メッセージは、実行可能なコードではなく、プログラムが解釈するためのデータを含んでいます。

ブートストラップは、ビューの下部にある狭いストリップです。ペイロード領域は、その下の未使用スペースを含みます。

メッセージ全体を縮小サイズで表示します。下のフレームの切り抜きは、その狭い上部ストリップを拡大します。


ヘッダーは順序と関連グループを示します

各描画の内部を見る前に、そのヘッダーを使用してストリップ内の場所を特定します。各フレームは同じコーナーマークを繰り返します。その最上行は、満たされたセルの数とバイナリ数値をペアにして、グローバル番号1~32を与えます。2行下の2番目のペアは、関連グループ内のステップ数を数えます。そのローカルカウントは各グループでリセットされます。スタンドアロンフレームはその行を空にします。

これらの4つのヘッダーを比較してください。フレーム6は全体で6番目、関連グループでは2番目です。フレーム3はスタンドアロンです。

下のコーナーの切り抜きは、4つの回転で同じ受信パターンを示しています。

描画されたとおり

四半期回転

半回転

3/4回転

繰り返されるコーナーは、向きを試すことを示唆しています。昇順のカウント、寸法、チェックサムは、それが一貫しているかどうかをテストします。コーナーだけでは、向きや、1を表すためにどの受信状態を使用すべきかを証明しません。


フレーム1/32: セルを数えて数値を読み取る

バイナリ数値は、ビットのパターンを数量に接続します。この最初のフレームは、数値と数えられるセルをペアにすることでその接続を行います。

左側のストライプには、0、1、2、3、4、7、8、15個の満たされたセルが含まれています。各ストライプの反対側にある4ビットの数値は、同じ数量を与えます。空のストライプは0000とペアになり、2つの満たされたセルは0010とペアになります。下の8ビットの数値は、先頭にゼロを付けて数量を繰り返します。


フレーム2/32: 各ビット位置を特定する

満たされたビットは、その位置によって異なる量に貢献します。それを1つ左に移動すると、その貢献は2倍になります。このフレームは、各単一ビットパターンをその位置番号とペアにします。

左列は00000001から始まり、単一の満たされた位置を各行で1つ左に移動し、10000000で終わります。右列は、右端のビットから始めて、それらの位置を1から8まで数えます。各水平ペアは一緒に属します。

各フィールドには黒い境界線があり、データ行の周りに白いインセットがあります。境界線は、ほとんどの位置が空の場合でも、完全な幅を固定します。したがって、8ビットパターンは1つの列に留まり、4ビットの位置番号は別の列に留まります。


フレーム3/32: 画像の寸法と補数を読み取る

画像には、満たされた位置だけでなく、空の位置も含まれます。その寸法は、ビットが反転されたときに長方形を保持します。

左上の画像には3行5列があります。最初の行では、最初の位置は空で、2番目の位置は満たされています。

右側の画像は、それと同じ15の位置を保持しますが、満たされたものと空のものを交換します。左側の画像の下にある2つの数値は3と5です。行数、次に列数。両方の数値は画像の右端で終わります。それらはソースセルではなく、ブロックを描画するために使用された画像の位置を数えます。


フレーム4/32: 行の順序を確立する

共有された読み取り順序がない場合、同じ値のシーケンスが異なる画像を生成する可能性があります。番号付きの配置は順序を明示します。

上の配置は、最初の行に1, 2, 3、2番目の行に4, 5, 6があります。下のシーケンスは1から6まで繰り返されます。次の行に進む前に、各行を左から右に完成させます。これが行優先順序です。


フレーム5/32: 8ビットをバイトにグループ化する

バイトは、固定順序の8ビットのグループです。このフレームは、1つのコンパクトなグループをその8つの個々のビット位置に接続し、後続の長さとチェックに使用される単位を確立します。

上のコンパクトなパターンは00110101です。その下の矢印は、同じビットが同じ順序で入っている8つの個別のボックスにつながっています。各ボックスの中央の単一セルを読み取ります。最初のセルは空で、3番目のセルは満たされています。

その行の下にある2つの数値は00000001と00001000です。1行、8ビット位置。コンパクトなグループは1バイトです。展開された行は、その8ビットを示します。これらを合わせて、1バイト=8ビットを確立します。下の半分は00001011でこれを繰り返します。


フレーム6/32: 高位バイトと低位バイトを結合する

複数のバイトにまたがる数値には、バイト順序が必要です。高位バイトと低位バイトを交換すると、各バイトに同じビットが含まれていても、値が変わる可能性があります。

各行は、左側の16ビット数値を、中央の最初の8ビットと右側の最後の8ビットで繰り返します。それぞれに独自の境界があるため、完全にゼロの高位バイトまたは低位バイトはフィールドとして表示されたままになります。5行目では、0001001000110100は00010010と00110100に分割されます。これはそれぞれ10進数の18と52です。

最初のバイトは256のグループを数え、2番目のバイトは残りの単位を数えます。その行は18×256 + 52 = 4,660を意味します。次の行はバイトを逆にし、52×256 + 18 = 13,330を表します。これは高位バイト優先順序です。表記u16は2バイトの非負整数を意味し、u32は4バイトの非負整数を意味します。


フレーム7/32: 寸法と使用済みペイロード長を読み取る

受信者はペイロードの位置を特定し、残りの正方形のどのくらいを読むべきかを知る必要があります。これらの4つの測定値は、ブートストラップ、使用済みデータ、および未使用の予約領域を分離します。

上から下へ、フィールドは正方形の辺の長さ2,048、最初のペイロード行64(0からカウント)、バイト幅8ビット、および使用済みペイロード長506,509バイトを与えます。最初の3つのフィールドはそれぞれ16ビット、最後のフィールドは32ビットです。それらの右端は揃っているため、より広い最後のフィールドは左にさらに伸びます。

行64から開始し、各行を左から右に読み取り、次に次の行に進みます。8セルごとの各グループは1バイトになり、最上位ビットが最初に配置されます。宣言されたバイト数を正確に回復してください。フレーム32は、使用済み長が残りの容量にどのように関連するかを示しています。


回復したバイトのチェック

受信者は、回復した数値がもっともらしく見えるだけでなく、信頼できる前に、より多くのものが必要です。間違った向き、ビット解釈、またはバイトグループ化は、依然として値を生成する可能性があります。ゴールデンボードには、受信者がコンテンツを使用する前に一貫性のない読み取りを拒否できるチェックが含まれています。

コンテンツはドキュメントに編成されています。ドキュメントは、画像定義、数値データ、および表示またはインタラクション命令のコレクションです。各ドキュメントのバイトは、セクションと呼ばれるチェックされたブロック内に格納されます。そのヘッダーはドキュメントを識別し、そのバイト長を与えます。その長さは、末尾のチェックと次のセクションの開始の両方を配置します。

セクションは、その識別フィールドとコンテンツから計算されたチェックサムも格納します。メッセージを作成するプログラムは、元のバイトからこの値を計算します。受信者は、回復したバイトで計算を繰り返し、結果を保存されたチェックと比較します。不一致は、その読み取りを拒否します。一致は、それらのバイトの一貫性をサポートします。それらを修復したり、その意味が理解されたことを確立したりするものではありません。

実際のペイロードからセクション2を取ります。その最初の6バイトはヘッダーを形成します。ドキュメントのID、ドキュメントのバイト長です。ドキュメント自体が続き、次に保存されたチェックサムが続きます。計算は、ヘッダーとすべてのドキュメントバイトをカバーし、保存されたチェックの前に停止します。

セクション2・93,027バイト

ヘッダー・6バイト

ID: 0 2 → 2

長さ: 0 1 107 89 → 93,017

ドキュメント2

最初の8バイト: 214 57 0 64 0 151 1 68

…さらに93,009バイト

計算への入力: ヘッダー + 完全なドキュメント = 93,023バイト

保存されたチェックサム・4バイト

182 147 233 40

計算の入力の外側

すべての93,023入力バイトから計算されたもの: 182 147 233 40。

4つの保存されたバイトが一致します。

バイトは8ビットの行に再グループ化されます。ドキュメントの最初の8バイトのみが表示されます。残りのバイトはチェックサムの前にあります。

ゴールデンボードは、この計算にCRC-32Cを使用します。次の描画は、1つの入力バイトでそれを教え、次に完全なセクションに同じ方法を適用します。直接の目標は、同じビットから送信者のチェックを再現することです。


フレーム8/32: XORと等価を定義する

チェックサムには、ビットを結合する方法と、一致をテストする方法が必要です。このフレームは、すべての可能な入力ペアを使用して、両方の操作を定義します。

左側の入力列は00、01、10、11をリストしています。それらの結果は0、1、1、0です。XORは、入力が異なる場合に1を生成します。右側の入力列はそれらのペアを繰り返します。それらの結果は1、0、0、1です。等価は、それらが一致する場合に1を生成します。


フレーム9/32: 右シフトして出力ビットを保持する

右シフトは、各ビットを1つ右に移動します。このフレームは、シフトされた行と、その右端から出るビットを分離します。チェックサム計算では両方の結果が使用されます。

上の例では、入力フィールドは00110101で終わります。その下のシフトされたフィールドは00011010で終わります。左端にゼロが入り、分離された出力ビットボックスには、入力の右端から出た1が含まれています。

他の例は、異なる入力パターンでこのレイアウトを繰り返します。最も下の例では、入力は0で終わり、出力ビットボックスには中央が空です。その境界線は、結果がゼロの場合でも、結果の位置を保持します。


フレーム10/32: チェックサムの固定パターンを特定する

送信者と受信者の両方が同じ定数を持つことで、同じチェックサムを得ることができます。以下の計算では、ここで示されているパターンを使用します。

上のフィールドには32個の1が含まれています。中央のフィールドには、別の32ビットパターンが含まれています。下のフィールドは、その完全な中央パターンを繰り返し、先頭に1つを追加します。フィールドは右端で揃っており、追加されたビットが左側に表示されます。

下から上へのソースパターン。

意味ビット
32個の111111111 11111111 11111111 11111111
フォワード多項式00011110 11011100 01101111 01000001
先頭項付き多項式1 00011110 11011100 01101111 01000001

フレーム11/32: チェックサムを開始し、バイトをXORする

チェックサムは、変化する32ビットの作業パターン、つまり状態を保持します。入力バイトをそのパターンと組み合わせることで、バイトが最終的なチェックに影響を与えることができます。このフレームは、開始状態、最初のバイト、およびそれらを組み合わせた結果を示しています。

共有された外側のボックスは2つの入力をグループ化します。上はオールワンの状態、下は入力バイトです。状態は4つの8ビットバンドを持っています。入力は00110101で、フレーム5で展開されたパターンで、右端のバンドの下に配置されています。

フレーム8のXORルールをそれらの8つの配置された位置に適用すると、11001010が得られます。他の3つの状態バンドには入力ビットがなく、すべて1のままです。下向きの矢印は、グループ化された入力からこの4バンドの結果につながります。その結果は、次に示す8ビットラウンドを開始します。


フレーム12/32: 8つのビットラウンドすべてを追跡する

受信者は、現在の状態から次のチェックサム状態を計算できる必要があります。このフレームは完全な作業シーケンスを提供するため、ルールを各遷移に対してチェックできます。

右側の数値は、状態0から状態9までの作業パターンにラベルを付けています。最初の行は開始パターンです。2番目の行は、フレーム11からのバイトXOR結果です。その最後のビットは0です。その行を右にシフトすると、状態2が正確に得られます。

状態2の最も右のビットは1です。パターン全体を右にシフトします。比較の下の最初のティール行は、その計算されたシフト結果です。ブートストラップは次の結果、状態3も提供します。これはローズ色の行の中央に示されています。それらを比較すると、このラウンドで行われた追加の変更が明らかになります。

それらの2つの行で一致する位置を並べます。シアンの列では、ビットが異なります。供給された結果を生成するには、シフト結果を反転する必要があります。異なる位置に1を、一致する位置に0を置きます。これはフレーム8で学習したXOR比較です。その下の行は、反転する位置のマップである固定フィードバックパターンです。

提供された結果を使用して、そのフィードバックパターンを特定しました。ラウンドを前方に計算するには、状態2をシフトし、次にシフト結果とフィードバックパターンをXORします。それらの反転が状態3を生成します。出力の1はこのフィードバックステップを選択するため、ビットは右端から出た後もチェックサムに影響を与え続けます。

残りの6ラウンドは同じルールを使用します。シフトする前に最右ビットを検査します。出力の0はシフトのみを必要とし、出力の1は固定XORパターンも必要とします。バイトXORステップの後、8ラウンドがあり、状態9で終了します。表は、提供されたすべての状態を転写し、それを生成する操作の名前を付けます。

2つの既知のパターンを比較してフィードバックを特定し、次にそのフィードバックを使用して前方計算を行います。

パターンビット
状態2の計算されたシフト00111111 11111111 11111111 11110010
状態3、フレームによって提供10111101 00001001 11000100 10001010
フィードバックパターン: 異なる位置10000010 11110110 00111011 01111000

提供されたフレーム12の遷移によって公開された固定XORパターンは、フレーム10の中央パターンを逆ビット順序で読み取ったものです。これは右シフト計算をそこにある多項式に関連付けます。それはその定数の解釈を変更します。バイト自体は、フレーム6によって確立された高位バイト優先順序を保持します。

提供された状態とそれを生成する操作。

意味ビットこの行を生成する操作
状態0: 開始パターン11111111 11111111 11111111 11111111オールワン開始状態
状態1: バイトXOR後11111111 11111111 11111111 11001010入力バイトをXORする
状態2: ラウンド1後01111111 11111111 11111111 11100101右シフト
状態3: ラウンド2後10111101 00001001 11000100 10001010右シフト、次に固定パターンをXORする
状態4: ラウンド3後01011110 10000100 11100010 01000101右シフト
状態5: ラウンド4後10101101 10110100 01001010 01011010右シフト、次に固定パターンをXORする
状態6: ラウンド5後01010110 11011010 00100101 00101101右シフト
状態7: ラウンド6後10101001 10011011 00101001 11101110右シフト、次に固定パターンをXORする
状態8: ラウンド7後01010100 11001101 10010100 11110111右シフト
状態9: ラウンド8後10101000 10010000 11110001 00000011右シフト、次に固定パターンをXORする

フレーム13/32: チェックサムを完成させて保存する

最後の実行状態は、最終的なXORを通して保存されたチェックサムになります。受信者は、計算中に使用される中間状態と最終的な値を区別する必要があります。

これはフレーム11のグループ化された入力レイアウトを繰り返します。8ラウンド後の状態と、その上にあるオールワンの状態をXORします。矢印は結果につながり、その4つのバンドは87 | 111 | 14 | 252と読み取ります。

2番目の矢印は、それぞれが対応するバンドのすぐ下にあり、同じ8ビットを持つ4つの個別に境界付けられたバイトにつながります。左から右に読むと、高位バイト優先順序が保持されます。これは、単一入力バイト00110101のチェックです。次のフレームは、計算されたチェックと保存されたチェックを比較します。


フレーム14/32: 計算されたチェックと保存されたチェックを比較する

チェックサムは、計算された値と保存された値を比較することによって整合性チェックになります。これらの3つのケースは、同じ等価テストが成功、失敗、次に再度成功したことを示しています。

上のケースでは、入力フィールドには00110101(53と読み取る)が含まれています。上の行の計算されたチェックと下の保存されたチェックは一致します。右側の1ビット等価フィールドには1が含まれており、フレーム8と同じボックス化ビット規則を使用しています。

中央のケースは入力を00110100に変更しますが、以前のパターンのチェックは保持します。チェックが異なるため、等価フィールドには0が含まれます。下のケースは、00001011とそのチェックを使用し、1を返します。これらはバイトパターンのチェックであり、それらの10進数の読み取りに使用される文字のチェックではありません。


セクションとドキュメントの検索

受信者はこれで数値を読み取り、チェックサムを再現できます。次のタスクは、各セクションの境界を見つけ、その中のドキュメントを回復することです。セクションはチェックされたストレージラッパーであり、ドキュメントは表示して使用するもののコレクションです。

それらのものはレコードとして格納されます。各レコードには種類、IDと呼ばれる数値名、および独自のコンテンツがあります。たとえば、1つのレコードは小さな画像を定義でき、別のレコードはその画像をIDで参照できます。定義を1か所に保持することで、多くの表示が再利用できます。IDはメッセージ作成中に割り当てられ、データに保存されます。受信者は、形状から推測するのではなく、それらを読み取ります。それらのスコープは1つのドキュメントです。

インベントリは、回復する必要があるドキュメントと、各ドキュメントを開くことができるレコードをリストします。これらの開始レコードは、そのエントリです。それらは、画像シーケンスまたはインタラクションにつながります。エントリは、バイトアドレスではなくレコードのIDです。

これらの関係を教えるために、ブートストラップには、完全な小さな作業ドキュメント326バイトが含まれています。その単純な画像と応答は、チェスが登場する前にフォーマットを練習します。次の描画はその例を説明しています。これはストリップ内に含まれています。ストリップの下にある完全な5ドキュメントペイロードは、同じルールを使用します。


フレーム15/32: 完全なセクションをパーティション化する

このフレームは、セクションをバイト範囲に分割します。そのヘッダーは、後続のボディデータがどれだけあるかを宣言するため、受信者はチェックと次のセクションを見つけることができます。

各行には3つの列があります。開始アドレス、バイト長、および範囲の後の最初の地址。ID行は0, 2, 2と読み取ります。ボディ長フィールド行は2, 4, 6と読み取ります。それらの2つのフィールドは、6バイトヘッダーを形成します。ボディ行は6, 326, 332と読み取り、その後にチェック行が続きます: 332, 4, 336。

したがって、セクションは336バイトです。6つのヘッダーバイト、326のボディバイト、および4つのチェックバイト。これらのトリプルはレイアウトを説明します。それらはヘッダーに格納される追加フィールドではありません。ボディ長の値はボディのみをカウントします。IDはセクションに名前を付けます。その意味は、以下のインベントリ例で確立されます。

描画順のデータバンド。

意味ビット10進数
ID範囲`00000000 0000000000000000 00000010
ボディ長フィールド範囲`00000000 0000001000000000 00000100
ボディ範囲`00000000 0000011000000001 01000110
保存済みチェック範囲`00000001 0100110000000000 00000100

フレーム16/32: ペイロードアドレスを正方形のセルにマッピングする

バイトアドレスは正方形内の位置に戻る必要があります。このフレームは、各アドレスを物理的な行と列に接続します。

各ボックスの最上行は、ペイロードの開始からのバイトオフセットと、そのバイト内のビットインデックスを与えます。それらのすぐ下には、正方形の行と正方形の列があります。これらは保存されたビットを読み取るためのアドレスなので、ゼロから始まります。ビット0はバイトの最初の、最も左のビットです。フレーム2のラベルは、代わりに右から1から始まるバイナリプレースを数えます。

各物理行は2,048 ÷ 8 = 256バイトを保持します。したがって、最初の256バイトのグループは行64を埋めます。バイト0は列0から始まり、バイト1は列8から始まり、バイト255は列2,047で終わります。バイト256は次の行、65を列0から開始します。これらの境界ケースは、3番目、4番目、5番目のボックスに表示されます。

別のバイトを見つけるには、256の完全なグループを数えて、行64からどれだけ下に移動するかを見つけます。残りのグループ内で、バイトごとに8列移動し、そのビットインデックスを追加します。これは、セクションの境界が物理的な行の境界と一致する必要がない理由です。


フレーム17/32: 長方形と空の行を保持する

寸法は、白い位置と完全に空の行を含む、画像の完全な長方形を保持します。

左上の行列の場合、その上の最初の数値は00000010、つまり2行の高さです。次の数値は00001000、つまり8列の幅です。他のボックスも同じ順序を使用しており、3行×5列、1行×7列、2行×8列です。

右下の行列の2番目の行は完全に空です。その8つの位置は依然として画像に属します。空の行も白い列も、表示されている黒い形状に切り抜くことで削除することはできません。


フレーム18/32: オブジェクトに名前を付け、参照数を数える

オブジェクトに数値名を付け、次にその名前を繰り返すことで参照できます。このフレームは、名前、参照カウント、および参照リストを分離し、すべてのターゲットが使用前に導入されます。

各行には3つの部分があります。左側に8ビットの名前、中央に8ビットの参照カウント、右側にボックス化されたリスト。名前はオブジェクトのサイズや物理アドレスを指定しません。

最上行は00000110で始まり、6と読み取ります。そのパターンは最初のオブジェクトに名前を付けます。そのカウントは00000000なので、参照リストは空です。2番目の行は別の名前00000111または7を与えますが、参照はありません。

3番目の行は00001000で始まり、8と読み取ります。そのカウント00000001は、1つの参照が続くことを示しています。00000110、最初の行の名前を繰り返します。

最後の行は00001001で始まり、9と読み取ります。そのカウント00000010は、2つの参照が続くことを示しています。00000111と00001000です。これらは2番目と3番目のオブジェクトに到達します。3番目のオブジェクト自身の参照をたどると、最初のオブジェクトに到達します。カウントとリストの長さは一緒に進みます。ゼロ、ゼロ、1、2。


フレーム19/32: ミニチュアの実際のセクションをチェックする

このフレームは、ミニチュアセクションの実際のフィールドと、チェックサムがカバーする正確な範囲を提供します。それは、その範囲の後ろに、それ自体の計算の外に、保存されたチェックを配置します。

左側の3つの4ビット数値は、隣接するバンドのバイト数を表します。0010、0100、0100はそれぞれ2、4、4バイトを意味します。データの下の小さなマークは、各バイトの開始を示します。これらの黒い数値とマークは元の描画に属します。それらはバンドの読み取り方法を説明します。それらはセクションにバイトを追加しません。

最初の2つのデータバンドは、セクションID 1とボディ長 326を与えます。3番目のバンドには、4つの保存されたチェックサムバイト255 64 93 120が含まれています。

上の境界付き範囲は0 | 332 | 332と読み取ります。ゼロバイトから開始し、332バイトをチェックし、アドレス332の前に停止します。矢印の下の結果は、保存されたチェックのビットを繰り返します。下の境界付き範囲は332 | 4 | 336で、それらの4つのチェックバイトをカバーされた範囲の後ろに配置します。

描画順のデータバンド。

意味ビット10進数バイト
セクションID00000000 0000000112
ボディバイト長00000000 00000000 00000001 010001103264
保存済みチェックサムバイト11111111 01000000 01011101 01111000255 64 93 1204
カバー範囲`00000000 0000000000000001 0100110000000001 01001100`
保存済みチェック範囲`00000001 0100110000000000 0000010000000001 01010000`

バイトシーケンス全体でチェックサムを伝達する

カバーされた範囲には6つのヘッダーバイトと326のボディバイトが含まれています。オールワンの状態から開始し、最初のバイトを低位8ビットにXORし、8ラウンドを実行します。結果の状態に次のバイトをXORし、さらに8ラウンドを実行します。カバーされた各バイト全体でこれを続け、最後にオールワンのXORを1回適用します。各セクションでこのプロセスを再開します。個別の完了したチェックサムを計算すると、シーケンスを結合する実行状態が失われます。フレーム29はこの作業済みセクションのすべてのバイトを提供します。


フレーム20/32: 完全なインベントリセクションを読み取る

インベントリは、完全なメッセージに必要なドキュメントセクションをリストします。ここには1つのドキュメントが含まれています。作業済みミニチュアです。

6バイトのヘッダーは、セクションID 0とボディ長 18を宣言します。次の18バイトはインベントリボディであり、その後に4つのチェックサムバイト113 28 238 100が続きます。これらを合わせると28バイトになります。3つの完全な8バイト行と4番目の行の半分で、ローカル行31から始まります。

最初の行にはヘッダーとボディの開始が含まれています。行の区切りは表示の境界であり、セクションの区切りではありません。ID 0はインベントリを識別します。正のIDはドキュメントを識別します。この小さなインベントリは、ブートストラップ内の作業済みドキュメントのみをリストしています。


フレーム21/32: インベントリのカウントとエントリ参照を読み取る

インベントリは、回復する必要があるドキュメントと、それを読み取る開始場所を識別します。このフレームは、フレーム20のインベントリボディを個々のフィールドに展開します。

左側の4ビットバイトカウントは、フレーム19の規則を使用します。たとえば、最初のバンドの横にある0010は、その値が2バイトを占めることを示します。そのバンドの値は1、つまり1つのドキュメントです。

最初の3つのデータバンドは、ドキュメントカウント1、ドキュメントセクションID 1、およびドキュメント長 326を与えます。次のバンドには、そのドキュメントセクションの期待されるチェックサムバイト255 64 93 120が含まれています。それらはフレーム19のチェックと一致します。

エントリカウントは2です。これは、エントリIDのボックス化されたリストの長さ512と257を与えます。各エントリIDは、その左側のカウントが確認するように、2バイトを占めます。これらのIDはバイトアドレスではなくレコードに名前を付けます。次のフレームがそれらのレコードを定義します。

描画順のデータバンド。

意味ビット10進数バイト
ドキュメントカウント00000000 0000000112
ドキュメントセクションID00000000 0000000112
ドキュメントバイト長00000000 00000000 00000001 010001103264
期待されるドキュメントセクションチェックサムバイト11111111 01000000 01011101 01111000255 64 93 1204
エントリカウント00000000 0000001022
最初のエントリID00000010 000000005122
2番目のエントリID00000001 000000012572

5つのレコードタイプを読む

ドキュメントのバイトを見つけても、受信者は画像を描画したり、練習を実行したりする方法をまだ知りません。そのレコードは、その作業を5つの種類に分割します。すべて同じ名前付きレコード形式を使用します。

グリフは小さな長方形のビットマップを格納します。表示フレームは、グリフIDをより大きなグリッドに配置するため、同じビットマップを多くのセルで再利用できます。フレームセルは完全なグリフを選択します。これは、ソースメッセージセルやグリフ内のピクセルとは異なります。「フレームN/32」はブートストラップ描画を意味し続けます。番号付きの表示フレームレコードはドキュメントに属します。

トレースはフレームから始まり、インデックス付きセルに保存された変更を適用します。これにより、メッセージは変化する図や再生ゲームを示すことができ、各完全な画像を個別に保存する必要がなくなります。ページは、選択肢、受け入れられた応答、フィードバックの宛先、およびリンクを組み合わせたディスプレイです。テーブルは、トレースと並んで数値を格納します。レッスンはそれらの数値の意味を教えます。

作業済みドキュメントには15個のレコードがあります。3つのグリフ、4つの表示フレーム、1つのトレース、1つのテーブル、および6つのページです。そのヘッダーはページ512とトレース257に名前を付けます。各レコードは、種類、ID、およびコンテンツ長で始まります。レコード自体のコンテンツはペイロードとも呼ばれます。その長さは、レコードの7バイトヘッダーを除外します。ターゲットが後に出現する可能性があるため、参照を解決する前にすべてのレコードを読み取ります。

プレイヤーは、これらのレコードを解釈し、それらの表示とインタラクション操作を実行するための受信者のプログラムです。フレームは、各セルにどのビットマップが属するかを固定します。このガイドは、拡大されたグリフを内側に持つ同じサイズのタイルを表示します。タイルのサイズと間隔はプレゼンテーションの選択です。エンコードされた寸法は、フレームセルとグリフピクセルを数えます。


フレーム22/32: ドキュメントヘッダーと長方形グリフを読み取る

ドキュメントは開始レコードと再利用可能なビットマップを提供します。このフレームは、まずそのヘッダーを定義し、次に2つのグリフレコードを定義します。

上位5つのデータバンドは、マーカーバイト214, 57、エントリ数2、レコード数15、およびエントリID 512と257を含みます。左側の小さな定規はバイト数を数えます。各バンドの下のマーカーはバイトの開始を示します。どちらも元の黒いマークで、バンドを説明します。それらはシリアル化されたドキュメントにバイトを追加しません。テーブルのバイト列は、左側の幅を転写します。

中央のグループと空の長方形はグリフ0を定義し、下部のグループとパターン化された長方形はグリフ1を定義します。各レコードは、種類1、2バイトID、および4バイトペイロード長で始まります。その3つのペイロードバイトは、2行、3列、およびパックされたビットマップを提供します。

グリフ0にはビットマップバイト00000000(0と読み取る)があります。グリフ1には11010100(212と読み取る)があります。その最初の6ビットは110 / 101を形成します。2つのゼロパディングビットがバイトを完成させます。両方の長方形は、3列すべてを、白いピクセルを含めて保持します。

描画順のデータバンド。

意味ビット10進数バイト
ドキュメントマーカーバイト`1101011000111001``214
エントリカウント00000000 0000001022
レコードカウント00000000 00001111152
最初のエントリID00000010 000000005122
2番目のエントリID00000001 000000012572
レコード種類0000000111
レコードID00000000 0000000002
ペイロードバイト長00000000 00000000 00000000 0000001134
グリフ行0000001021
グリフ列0000001131
パックされたグリフマスク0000000001
レコード種類0000000111
レコードID00000000 0000000112
ペイロードバイト長00000000 00000000 00000000 0000001134
グリフ行0000001021
グリフ列0000001131
パックされたグリフマスク110101002121

4ビット幅の定規、0010は2バイトを数えます。データ11010110 00111001はドキュメントマーカーバイトで、214と57と読み取ります。データのすぐ下のマークは各バイトの開始を示します。

フレーム22、ローカル行6–7、列0–31。定規: 列3–6; データ: 13–28; バイト開始マークは13と21の下。

ドキュメントはこれらの10バイトで始まります。10進数とフィールドごとにグループ化されています。2バイト整数は高位バイトを先に格納します。

214 57 0 2 0 15 2 0 1 1

バンドマップはこれらのフィールドを識別します。各エントリIDは2バイトを占めます。2 0は512、1 1は257です。

種類1: 再利用可能なビットマップ

グリフレコード1はミニチュアバイト20–29を占めます: 1 0 1 0 0 0 3 2 3 212。その7バイトヘッダーは種類、ID、ペイロード長を提供します。その3つのペイロードバイトは、2行、3列、およびマスク212、つまり11010100を提供します。最初の6ビットは110 / 101を形成します。2つのゼロパディングビットがバイトを完成させます。

グリフ0は別のレコードで、すべてゼロのマスクです。両方のグリフは、完全な2行3列の寸法を保持します。それらのIDは、表示フレームが選択に使用する名前です。したがって、1を含むフレームセルはグリフ1を選択します。セル全体を単一の塗りつぶされたブロックにすることはできません。

グリフ0

グリフ1

グリフ0と1を同じピクセルスケールで表示します。完全な長方形は各グリフに属します。


フレーム23/32: グリフIDからフレームを構築する

表示フレームは、インデックス付き位置に再利用可能なグリフを配置することで、より大きな画像を構築します。また、後続の練習で受信者が選択できる位置に名前を割り当てることもできます。

レコードヘッダーは、種類2、ID 256、およびペイロード長 18を識別します。2つの寸法フィールドは、2行と3列を指定します。6つのグリフIDは0,1,1 / 1,0,1で、各行で読み取ります。それらのIDを検索すると、左下の画像が得られます。左側の定規は、各バンドのバイト幅を示します。

グリフIDは1バイトに収まるため、これらの6つのフレームセルは6バイトを占めます。レコードヘッダーは依然として2バイトIDを使用します。参照の幅は、それを持つフィールドに依存します。

それらのセルの後、カウント2は2つの選択定義を導入します。各定義には、領域IDとセルインデックスが含まれます。最初の定義は10 | 0です。領域10はセル0、つまり左上の位置を選択します。2番目の定義は20 | 5です。領域20はセル5、つまり右下の位置を選択します。一致するハイライトは、各ペアをその画像位置とインデックスボックスに接続します。


フレーム24/32: 順序付けられた部分更新を適用する

トレースは、順序付けられた部分更新を通じて初期フレームを変更します。セルは、更新がそのセルに名前を付けるまで、以前のグリフを保持します。

プレフィックスバンドは、種類3、トレース257、ペイロード長19、初期フレーム256、1つのアタッチされたテーブル400、および2つのパッチステップを識別します。左側の定規はバイト数を数えます。上の画像は参照された初期フレームです。

最初のパッチグループと変更されたセルの中央の画像には、3つのフィールドがあります。代入カウント1、セルインデックス0、グリフID 1。その代入を初期画像に適用します。その左上のセルはグリフ1を表示し、他の5つのセルは値を保持します。

2番目のパッチグループと変更されたセル下の画像にも1つの代入があります。セル5はグリフ0を受け取ります。それを初期フレームの新しいコピーではなく、中央の状態に適用します。結果は1,1,1 / 1,0,0です。したがって、2つのパッチは3つの画像を生成し、最初のパッチの変更は2番目のパッチでも保持されます。

各代入はセルのグリフIDを置き換えます。0を代入すると空白グリフが選択されます。セルをパッチから除外すると、現在の値が保持されます。変更は、このトレースの表示状態に影響するため、再利用可能な初期フレームレコードは開始点として利用可能なままです。


フレーム25/32: 演習ページを定義する

このフレームは、画像、応答、およびその結果を接続する演習ページを定義します。表示だけでは、受信者が何を、または提出後に何が続くべきかを示すことはできません。

最初の3つのバンドは、種類4ページ512とその26バイトペイロードを識別します。次のペアはフレーム256を選択します。表示フラグ0は表示されるフレームを識別します。ページのタイプとその表示フラグは別々のフィールドです。

応答フィールドは、選択された領域IDのセットを要求し、10と20を提供します。受け入れフィールドは、長さ1の受け入れられたセットを宣言します。[10]。下のフィールドは、成功ページ514、失敗ページ515、デモンストレーションページ516、および516への1つの明示的なリンクを名前付けします。バンドの横の定規はバイト数を数えます。リストカウントとリストの内容は別々のフィールドのままです。


フレーム26/32: 2つの具体的なフィードバック結果を示す

このフレームは、各提出された選択肢をフィードバックページと画像に接続します。まず、失敗画像の反対のグリフを定義します。

上のバンドと小さな長方形はグリフ2を定義します。2行、3列、ビットマップバイト00101000。その最初の6ビットは001 / 010を形成します。最後の2つはパディングです。白い最初の列はグリフの一部として残ります。

上のバンドの横にある4ビットの数値は、バイト幅を示します。1, 2, 4, 1, 1, 1。幅と値は異なります。ペイロード長フィールドの横にある0100は、値3が4バイトで書き込まれていることを示します。左下のより長いパターンは、提出された領域IDであり、幅ラベルではありません。

提出されたID 10はページ514とフレーム259につながり、グリフ1で満たされます。提出されたID 20はページ515とフレーム260につながり、グリフ2で満たされます。各フィードバックボックスは、ページの種類とID、次に表示フラグとフレームID、次に結果の画像を提供します。


フレーム27/32: 応答を選択、リセット、コミットする

領域を選択すると保留中の回答が編集され、コミットすると評価されます。これらの3つのケースはその違いを示しています。

上のケースは、操作1とオペランド10を使用して領域10を選択します。下の行は、ページ512がアクティブのままであることを示しています。中央のケースは、操作3とオペランド0を使用して保留中の選択をクリアします。ページは再び512のままです。

下のケースとそのフィードバック画像は、操作2とオペランド0を使用して、その空になったセットをコミットします。それは受け入れられたセット[10]ではありません。したがって、結果はページ515で、すべてのセルにグリフ2が表示されます。これらは例であり、追加のシリアル化されたパケットではありません。

コミットは保留中の回答を記録し、ページの受け入れられた応答と比較し、保存された成功または失敗ページを空の選択で開きます。何もしないことは回答を提出しないことを意味します。空の選択をコミットすることは、長さゼロの回答を提出することです。後続のレッスンでは、空の回答が正しい場合にこの区別を使用します。


フレーム28/32: フィードバックとパッシブルートを追跡する

保存されたページ参照は、次に何が開かれるかを決定します。それらの数値順序は、ページのシーケンスを定義しません。

最初のペアは、提出された領域20を失敗ページ515にマッピングします。2番目のペアと上の画像は、領域10を成功ページ514にマッピングします。3番目のペアと下の画像は異なる役割を果たします。デモンストレーションページ516は最終画像ページ518にリンクします。


フレーム29/32: 完全なミニチュアセクションを読み取る

このフレームは、チェックされたセクション内の完全なミニチュアドキュメントを提供します。これにより、受信者は以前の境界とレコード例を一緒にテストできます。

最初の6バイトはヘッダーバイト0 1 | 0 0 1 70です。ID 1とボディ長 326です。326バイトのボディは214 57 | 0 2 | 0 15 | 2 0 | 1 1で始まり、すべての15レコードが含まれています。最後の4バイトは255 64 93 120です。合計は6+326+4 = 336バイトで、ローカル行12から始まる42の完全な8バイト行を占めます。

最後の行には4バイトのボディと4バイトのチェックが含まれています。部分的なデータ行はありません。リーダーは今すぐこのセクションのチェックを確認できます。すべてのレコードを解析するには、次に示すテーブル形式も必要です。この作業済みセクションはストリップに属しており、その下の5ドキュメントペイロードには属しません。


フレーム30/32: 数値テーブルを読み取る

テーブルの値は符号なし数値です。フレームセルがそうであるように、ここでの値はグリフを選択しません。

最初の3つのバンドは、種類5、ID 400、およびペイロード長 17を指定します。寸法フィールドは2行と3列を提供します。最後の2つのバンドには0,1,2と3,4,5が含まれており、各値はu16として格納されています。したがって、各値バンドは6バイトを占めます。

左側の4ビット幅は各バンドのバイト数を数えます。2つの値バンドはそれぞれ幅0110、つまり6バイト(2バイトごとの3つの値)を持っています。それらの小さな下行マークはそれらのバイト境界を配置します。


フレーム31/32: 連続するセクションとその境界を配置する

このフレームはセクションを連続して配置し、最後のバイトとそれ以降のアドレスを区別します。受信者は正しい境界で停止するために両方が必要です。

上の行には4つの列があります。セクションID、開始、排他的終了、および長さ。インベントリ行は0,0,28,28です。ドキュメント行は1,28,364,336です。2番目のセクションは、最初のセクションが終わった直後に始まります。これらの行は配置を説明しており、追加のヘッダーフィールドではありません。

0,1,2の線はカウントシーケンスです。この例にはセクション0と1のみが含まれています。下のペアは、最後の含まれるバイト363と排他的終了364を対比させています。一般的に、次のセクションは、6つのヘッダーバイト、宣言されたボディ長、および4つのチェックバイトの後に始まります。


フレーム32/32: 使用済み終了を見つけ、ゼロ予約を確認する

このフレームは、完全なペイロードの使用済みバイトをゼロで埋められた予約領域から分離します。受信者は、使用済み終了で解析を停止し、残りをチェックする必要があります。

4つの境界付きフィールドは、開始オフセット0、使用済み長506,509、容量507,904、および予約長1,395を与えます。右側の小さなタリーはこれらの行を数えます。

下の例には、2つの個別に境界付けられたフィールドが含まれています。上には32個のゼロビット、下には00100000という8ビットの数値があり、32と読み取ります。最初のフィールドはデータです。2番目のフィールドは幅を示します。それらの個別の境界は、数値のセットビットをゼロデータから除外します。


ペイロードの回復と検証

5つのドキュメントボディの合計は506,181バイトです。268のインベントリボディバイトと60バイトのセクションヘッダーとチェックを追加すると、506,509の使用済みバイトが得られます。残りの1,395バイトは、別のドキュメントではなくゼロである必要があります。

リーダーは行64から開始し、フレーム16のマッピングを使用して宣言されたバイト数を回復します。各セクションについて、ヘッダーを読み取り、ボディが残りのデータ内に収まることをチェックし、チェックサムを検証し、ヘッダー、ボディ、およびチェックをスキップして進みます。セクションIDは0から増加し、各必要なドキュメントは1回表示されます。

セクション0は、完全なメッセージのインベントリです。そのボディは、2バイトのドキュメントカウント5で始まります。各ドキュメントエントリは、ID、ボディ長、セクションチェックサム、エントリカウント、および順序付けられたエントリIDを指定します。インベントリには、これらの数値宣言が含まれており、レッスンタイトルやカリキュラム順序は含まれていません。

完全な読み取りは、インベントリを受信したセクションとドキュメントヘッダーに一致させる必要があります。また、レコード長、種類、参照、およびセルインデックスを検証する必要があります。オブジェクトの欠落や無効な参照は拒否を引き起こします。リーダーは置き換えを推測しません。1つのフラグメントの表示に成功しても、メッセージ全体を受け入れることはできません。

提供されたPythonデコーダーは、これらのルールを直接実装しています。回転、反射、およびビット状態の交換をテストし、ブートストラップを定義された描画と比較し、完全に有効な読み取りを1つ要求します。これは既知のフォーマットのチェックです。そのフォーマットを描画から発見することは、受信者の別のタスクです。

実際の5つのドキュメント。インベントリセクション0はストリームバイト0–277を占めます。

ドキュメント/セクションIDセクションストリームオフセットボディバイトコンテンツ、このガイド用にラベル付け
127813,245基本的な視覚語彙
213,53393,01764ゲームアンソロジー
3106,56035,296ボード、駒、初歩的なルール
4141,866195,452実践的なルール、状態、ムーブパッキング
5337,328169,171関係、戦術、戦略的ガイダンス

オフセットは、行64の開始からのゼロベースのバイトアドレスです。ストレージ順序は、ドキュメント2をドキュメント3と4から学習する前に読み取るための要件ではありません。

ミニチュアはブートストラップストリップに属します。これは、インベントリとそれ以下のバイトストリームにある5つの完全なドキュメントで使用されるフォーマットをデモンストレーションします。その完全なセットを回復して検証した後、受信者は宣言されたエントリを開くことができます。

プレイヤーはこれでエントリのレコードを検索して表示できます。次の例の画像を再構築するためにチェスの知識は必要ありません。


ペイロードビットから表示画像へ

最後に回復した画像は、受信者が描画できるディスプレイです。ドキュメント1は視覚語彙を提供します。チェスコースは次に8×8ボード、2つのサイド、6つの駒の種類、開始位置、および交互のターンを説明します。このガイドでは、通常の英語名、WhiteとBlackを使用します。Whiteが先に動きます。受信者は、特定の形状をチェスの駒と関連付ける理由がないため、グリフは任意である可能性があります。私は馴染みのあるチェスの駒に似たパターンを選びました。それらの役割は、セットアップ、動き、および繰り返しの例を通して教えられる必要があります。

学習ルートは、ドキュメント1の表現レッスンから始まり、次にドキュメント3, 4、そして5に進みます。初歩的なルール、実践的なルールと歴史、そして関係と限定的な戦略的ガイダンスです。ドキュメント2は完全なゲームアンソロジーを提供します。

作業済みの例は、入力とその結果を示しています。コントラストは、拒否された結果を示したり、ブロッカーやキャスリング権のような条件を変更したりすることで、区別を視覚化します。練習では、受信者に保存された選択肢の中から選択するように求めます。ページメカニズムを使用します。ページは複数の質問をグループ化できます。学習者は各質問の回答を選択し、組み合わせたセットをコミットします。プレイヤーは、そのセット全体をページの保存された受け入れられた応答と比較します。

パッシブルートは、正しい提出を要求せずに説明とフィードバックを表示します。両方のルートは同じレコード操作を使用します。チェスの計算はレッスンが作成されるときに発生します。プレイヤーは後で結果の画像、選択肢、およびフィードバックを表示します。

グリフIDはローカル名として残ります。ポーン、ナイト、または他の駒としてのその役割は例から来ます。同じグリフがボードに表示されたり、質問で選択された駒を識別したり、移動後にその宛先に表示されたりする可能性があります。

Pawn

Knight

Bishop

Rook

Queen

King

実際の駒のビットマップ、まず一方のサイド、次に他方のサイド。各2番目のサイドのビットマップは、最初のサイドの25個のピクセルビットを反転させます。7つのパディングビットはゼロのままです。コースは例を通して各駒の役割を確立します。


質問とその答えの特定

質問は、ボードを示すだけでなく、その主題を特定する必要があります。このナイトのレッスンでは、8×8ボードと、その下の別の8×8回答グリッド(マスク)を含む29×10の表示フレームを使用します。それらの間のフッターは、サイド、選択された駒、正方形、および質問タイプを名前付けします。

ここでは、フッターは最初のサイドのナイトをボードの行7、列1(追加のチェス座標ではb1)で選択します。質問は合法的な宛先を尋ねます。ナイトはa3とc3に移動できます。そのジャンプは幾何学的にd2にも到達しますが、フレンドリーなポーンがそのマスを占めています。

1つのソースフレーム、2つの異なる画像領域

ソースフッターフィールド実際の値/グリフこのレッスンでの意味
サイド/選択された駒3 / 33最初のサイド/ナイト
行/列19 / 137 / 1の数字グリフ
質問モード9合法的な宛先
ポジティブマーク6運ばれた回答は肯定される

ドキュメント3、トレース3068、ステップ33。この29×10表示フレーム内では、ボードは行1–8と列1–8を占め、マスクは行11–18と列1–8を占め、フッターは行9です。座標は0から始まります。マスクのプラス形状のグリフ5は、8×8マスク内のインデックス40と42をマークしており、それぞれa3とc3に対応します。このイラストは保存された回答を示しています。

通常のキャプチャは、対戦相手の駒を宛先に削除し、移動する駒をそこに置きます。フレンドリーな駒は、そのマスへの移動を防ぎます。合法的な移動は、自分のキングを安全に残す必要があります。キングへの攻撃はチェックです。逃げ道がないチェックはチェックメイトです。ゲームが終わってもキングはボード上に残ります。


制御されたマスと合法的な移動

制御は、表示された位置での駒の移動ジオメトリに従います。ルーク、ビショップ、またはクイーンの場合、それは各許可された直線に沿って、防御しているフレンドリーな駒を含む、占有された最初のマスまで伸びます。ピンは制御されたマスを削除しません。ここでは、ビショップがb5にあり、ナイトc6を通ってナイトのキングe8に向かって斜めに指しています。ナイトを動かすとキングが露出します。ナイトは依然として8つのマスを制御しますが、合法的な宛先はありません。

制御質問はナイトのジャンプパターンに従います。合法移動質問は、移動するとキングが露出するかどうかをチェックします。コースは、異なるモードグリフを使用してこれらの質問を区別します。ボードは同じままです。空の合法移動マスクと8マス制御マスクは、異なる質問への回答です。このナイトは、それをピンしている斜め線に沿って移動できません。ピンされたスライド駒またはポーンは、キングを保護し続けながらピンラインに沿って移動できる場合があるため、ピンは常に駒が無効な移動を持つことを意味するわけではありません。

1つのボード、2つの質問

制御マスク: ドキュメント3、トレース3124、ステップ1。合法移動マスク: トレース3119、ステップ8。どちらも同じボードと選択されたナイトを示しています。


移動のパッキング方法を学ぶ

数値テーブルは値を提供しますが、その意味も教える必要があります。ドキュメント4は、移動の開始マス、宛先マス、およびプロモーション選択がどのようにパックされた数値になるかを説明します。これらのレッスンはペイロードの一部であり、ブートストラップによって確立されたリーダーを通じてアクセス可能になります。

1つの保存された例では、開始52、宛先36、選択0を使用します。e2→e4、プロモーションなし。マスは、a8=0からh8=7まで行ごとに番号が付けられ、a1=56まで下に続きます。選択0はプロモーションなしを意味します。1, 2, 3および4は、クイーン、ルーク、ビショップ、ナイトを選択します。

前のボードと後のボードの両方がソースディスプレイにすでに表示されています。下の2つの切り抜きは、トレースステップがパックされた結果を埋める前の、その数値部分を示しています。ボード画像は、これら2つの状態の間で移動しません。

1つの移動の3つのフィールドを組み合わせた保存されたレッスン

与えられたもの: 52, 36, 0; パックワード行は空白

表示された結果: パックワード 26912

これらの切り抜きの行何を表すか
上10進数の開始52、宛先36、選択0
中それぞれの6, 6, 3ビット: 110100 / 100100 / 000
下完成した16ビットワード: 0 / 110100 / 100100 / 000

ドキュメント4、ページ1076→トレース1075。切り抜きは、表示フレームの行9–11と列0–18を示しています。ビット0はグリフ2を使用し、10進数の数字0はグリフ22を使用し、空白のセルはグリフ0を使用します。これらは3つの異なるレコードです。

完成した単語は0110100100100000 = 26,912で、52×512 + 36×8 + 0として計算されます。そのフィールドは、1つの先頭ゼロ、6つの開始ビット、6つの宛先ビット、および3つの選択ビットです。他の保存された例は、単語をこれらのフィールドにアンパックし、先頭の1または0–4以外の選択を拒否します。

テーブル[16,1,6,6,3]はそれらの幅を説明します。16ビット合計、フィールドは1, 6, 6、3ビットです。画像は、フィールドがパディング、開始、宛先、および選択を意味することを示します。テーブルのみが幅を提供し、その解釈は提供しません。同じルールを使用して、アンソロジーの移動を理解できます。

整形式の移動単語は、必ずしも合法的な移動ではありません。パッキングはフィールド範囲をチェックします。アンパッキングはゼロ以外の先頭ビットも拒否します。どちらの操作もボード、どちらのサイドが動くか、またはプロモーションが可能かどうかをチェックしません。それらの質問にはチェスのルールと位置の状態が必要です。


ソースから表示まで1つの移動を追跡する

アンソロジーの最初のゲームには、d2→d4から始まる52個の個別の移動、つまりプライがあります。上記のバイトから画像へのウォークスルーは、このゲームの初期フレームを回復しました。その最初の移動を追跡することは、保存された数値の意味を、個別に保存された表示更新に接続します。アンソロジーは移動を2つの形式で保存します。数値移動単語と表示パッチです。受信者はそれらを個別に回復し、それらが同じ移動を説明する理由を学ぶ必要があります。


1. 移動単語と表示パッチを生成する

ゲームの準備は、PGN(記録されたゲームの人間が読める表記法)から始まります。ソースインポーターは、標準の開始位置から合法的に再生することで、各ゲームのメインラインをチェックします。それは、各中間ボード、動くサイド、および各移動の開始、宛先、および明示的なプロモーション選択を記録します。最初の移動は[51,35,0]を与えます。パッキングすると51×512 + 35×8 = 26,392になり、バイト103 24として保存されます。

同じ再生は、移動の前後のボードを提供します。それらの表示セルの比較は3つの代入を生成します。セル35にポーングリフ32を配置し、セル51をグリフ0にクリアし、フッターセル64をサイドグリフ3からサイドグリフ4に変更します。移動単語とパッチは、この共通の再生から来ます。受信者は一方を他方から計算しません。

メッセージビルダーは、チェックされたゲームとプレゼンテーションデータをロードし、移動テーブルをパックし、ドキュメントを組み立てます。使用する前に、保持された入力を検証します。

著者コードは、ゲーム間で同一のグリフ、フレーム、テーブルを共有し、次にトレースIDを割り当てます。ドキュメント2では、トレース324は初期フレーム256、移動テーブル257、およびスコアテーブル258を参照します。パッキングはスキーマテーブル388を別の参照として追加します。これらのIDは、このドキュメント内でのみオブジェクトを識別します。

トレース324で使用されるレコード

ドキュメント内のレコード種類トレース324に提供するもの
2562: フレーム9×8初期画像: 64ボードセル+8フッターセル
2575: テーブル52行×1列のパックされた移動単語
2585: テーブル1×1スコアテーブル、値1
3885: テーブル1×5スキーマ: 16, 1, 6, 6, 3
3243: トレース初期256、データ[257,258,388]、52リテラルパッチ

ミニチュア257はトレースでした。ドキュメント2の257はテーブルです。ミニチュア256とドキュメント2の256も異なるフレームです。名前はレコードをドキュメント境界を越えて識別することはありません。


2. ドキュメントをチェックされたセクションに保存する

ドキュメント2には93,017バイトが含まれています。その6バイトセクションヘッダーは0 2 | 0 1 107 89です。セクションID 2とボディ長 93,017です。それらのヘッダーとボディ全体に対するCRC-32Cは182 147 233 40を与えます。4つのチェックバイトを追加すると、93,027バイトのセクションになります。

セクションはストリームバイト13,533から始まります。これは物理行116、列1,768にマッピングされます。そのボディは6バイト後に、ストリームバイト13,539から始まります。境界は物理行の途中にあります。セクションストレージは、行パケットや行区切りなしで、バイトストリームを連続して追跡します。


3. ドキュメント2を回復して検証する

受信者は、インベントリセクションとドキュメント1のセクション長を読み取ることで、この境界を見つけます。インベントリは、ドキュメントID 2、ボディ長 93,017、期待されるチェック182 147 233 40、および64のエントリID(324から始まる)を宣言します。これらの宣言は、受信したセクションとドキュメントヘッダーに一致する必要があります。

ドキュメントヘッダーは214 57 | 0 64 | 0 151で始まります。マーカー、64エントリ、151レコードです。その最初のエントリは1 68、つまり324です。各長さ区切りのレコードを読み取ることで、IDからレコードへのマップが構築されます。トレース324を解決すると、フレーム256とテーブル257, 258および388が見つかります。スキーマ388はドキュメントの終わりに近いため、ターゲットレコードが後に出現する場合でも参照は機能する必要があります。

移動テーブル257とトレース324。実際のレコードバイト。

実際のバイト値、10進数解釈
`51 1
`0 0 0 521`
103 24最初のu16値: 26,392
`31 68
`1 03

これらのトランスクリプトのスペースはフィールドを区切って読みやすくしています。それらは格納された区切り文字ではありません。テーブルのペイロード長109バイトと行数52は異なるフィールドです。


4. 最初の移動単語を配置して読み取る

テーブル257はドキュメントバイト438から始まります。その7バイトレコードヘッダーの後には、4バイトの行数と1バイトの列数が続きます。したがって、最初の値はバイト450から始まり、バイト450–451を占めます。

ドキュメントボディはストリームバイト13,539から始まります。450を追加すると、最初の値はストリームバイト13,989–13,990に配置されます。フレーム16のマッピングは、物理行118、列1,320–1,335にその16ビットを配置します。それらは0110011100011000と読み取ります。バイト103と24で、103×256+24 = 26,392になります。

アーティファクトから直接、最初の移動単語。

左から右へ16個の位置を読み取ります: 0110011100011000。テーブルはそれらのビットを可視のまま保持し、それらの読み取りを表示します。

表記同じ転送値
2バイト、10進数103 /24
1 u16103×256+24 =26,392
フィールド、バイナリ0
フィールド、10進数パディング0

5. 移動フィールドを解釈する

スキーマ388をドキュメント4で教えられた意味に従って適用します: 0 | 110011 | 100011 | 000。フィールドはパディング0、開始51、宛先35、および選択0を与えます。d2→d4、プロモーションなし。これらのマス番号は、8×8ボードの行優先順序を使用します。それらは物理メッセージの座標とは異なります。

テーブルリーダーは値26,392を回復します。それをチェスの移動として解釈するには、フィールドの意味を教えるコースの説明が必要です。ネイティブプレイヤーは、この単語を使用して合法的なボード更新を計算しません。それは個別に保存されたパッチを表示します。


6. 保存されたパッチを適用する

トレース324の最初のパッチは、ドキュメントバイト15,048–15,058を占めます: 0 3 | 0 35 32 | 0 51 0 | 0 64 4。カウントは3で、その後に代入(セル35、グリフ32)、(セル51、グリフ0)、および(セル64、グリフ4)が続きます。2つはボードセルを変更します。3番目はフッターのターンマーカーを変更します。

パッチの前と後の両方で、グリフ32は以前に回復された同じビットマップを参照します。5×5画像で、マスクバイトは1 8 64 0です。パッチはそれが描画される場所を変更します。グリフレコード自体は変更されません。

レコード32 → 5×5ビットマップ

00000 / 00100 / 00100 / 00100 / 00000

バイト1、8、64、0の最初の25ビット、各行ごと、次に下へ。

最初のパッチは2つのボードセルを変更します。

セルインデックス移動前のグリフID代入結果
35 (d4)032ポーンビットマップを描画
51 (d2)320空のビットマップを描画
64 (フッター、最初のセル)342番目のサイドが移動

フレームは9×8です。これらの画像は、ボードの最初の8行を切り抜きます。セル64はボードの外にあり、完全な再生の下で個別に表示されます。

移動単語、パッチ、およびビットマップは、1つの表示された変更で一致します。ブートストラップはそれを回復して描画するために必要な操作を提供します。コースはチェスの意味を提供します。特殊な移動は同じ操作を使用し、追加のルールはどの変更が有効かを決定します。


ボードの位置に履歴が必要な理由

最初の移動は2つのボードセルとフッターを変更します。他の移動は、より多くの情報に依存するか、追加のマスを変更します。コースは、位置、試行された移動、およびその結果を示し、関連する条件が変更された場合に何が起こるかを比較することで、これらのケースを教えます。

以下の例では、移動前後のボードは、1つの保存された表示フレームの2つの領域に、表示フレームの列0–7と9–16に配置されています。それらは別々のフレームレコードではありません。切り抜きは、各ルールを説明するために必要なマスのみを示しています。


キャスリングは2つの駒を動かす

このキングサイドキャスリングの例では、キングとルークはe1とh1を離れ、g1とf1に到着します。4つのボードセルが変更されます。キャスリングには、対応する権利が残っていることと、キングとルークの間のすべてのマスが空であることが必要です。キングは、開始マス、出発後の通過マス、および両方の駒が移動した後の宛先マスで安全でなければなりません。コースは、受け入れられたキャスリングと、これらの条件を失敗する試みを比較します。

移動して戻ったキングまたはルークは、失った権利を回復しません。クイーンサイドキャスリングの場合、ルークの隣のマスも空である必要がありますが、キングはそれを横断することはありません。そのマスまたはルーク自体への攻撃はキャスリングを妨げません。安全テストはキングのルートに関係します。

前: e1キング / f1空 / g1空 / h1ルーク

後: e1空 / f1ルーク / g1キング / h1空

ドキュメント4、トレース798、ステップ0。切り抜きは、移動前後のボード領域のe1–h1を示しています。最初のサイドは、この移動後にキャスリング権も失います。


アンパッサンは直前の移動に依存する

相手のポーンがd7からd5に移動した直後、e5のポーンはd6でキャプチャできます。その宛先は空でした。キャプチャされたポーンはd5から削除されるため、3つのマスが変更されます。切り抜きは、d5とe5の下にd6とe6を示しています。

一致する例では、両サイドのナイトが移動して戻り、同じボード占有率を回復します。アンパッサンの機会は失われたため、同じ試みられたキャプチャは拒否され、ボードは変更されません。駒だけでは、相手のポーンがいつ進んだかを記録しません。

アンパッサンはまた、移動するサイドのキングを安全に残す必要があります。両方のポーンを元のマスから削除すると、攻撃ラインが開く可能性があります。コースには、この理由で拒否された即時キャプチャが含まれています。そのタイミングとポーンのジオメトリは正しくてもです。

前: d5相手ポーン; e5キャプチャポーン

後: d6にポーン; d5とe5は空

ドキュメント4、トレース906。ステップ0は利用可能なキャプチャを示します。ステップ4は、機会が失われた後の同じボードを示します。


プロモーションには別の選択肢が必要

ここでは、ポーンがb7を離れ、a8のルークをキャプチャし、選択されたプロモーション駒に置き換えられます。選択1はクイーンを生成し、選択4はナイトを生成します。両方の移動は同じ開始と宛先を持つため、プロモーション選択には独自のフィールドが必要です。コースはルークとビショップのプロモーションも示し、プロモーション選択の欠落を拒否します。

前: ルークa8; ポーンb7

選択1: クイーンa8; b7空

選択4: ナイトa8; b7空

ドキュメント4、トレース929、ステップ0と9。各切り抜きは、a7とb7の上にあるa8とb8を示しています。


歴史は状態の一部である

キングは開始マスを離れて戻ることができます。ボードと移動サイドを回復しながら、キャスリング権を失います。ドキュメント4、トレース1000、ステップ3は、異なる履歴を持つ2つの同じボードを比較します。最初のサイドは一方のケースで両方のキャスリング権を持ち、もう一方のケースではどちらも持ちません。

繰り返しは、「同じ位置」の正確な意味を使用します。駒は同じマスを占め、同じサイドが移動する、キャスリング権が一致する、および利用可能な合法的なアンパッサン機会が一致することです。アンパッサンターゲットは、合法的なキャプチャが利用可能な場合にのみカウントされます。ポーンが使用できないターゲット、または自分のキングを露出させるターゲットは、位置を区別しません。

現在の位置の出現回数を、最初の出現を含む合法的な履歴全体で数えます。それらは連続している必要はありません。別のカウンターは、最後のポーン移動またはキャプチャ以降のプライを記録します。どちらもゼロにリセットします。そのカウンターはドロー請求に影響しますが、繰り返しのための位置比較の一部ではありません。

コースは、これらの区別のため合法的な履歴と状態表示を運びます。再利用された履歴セグメントには明示的なリンクと完全な開始画像があるため、セグメントを開くためにプレイヤーが開始位置を計算する必要はありません。アンソロジーの64表示セルは、より小さな目的を果たします。そのボードとフッターは、キャスリング権やアンパッサンマスをすべてリストせずに、プレイと結果を示します。


ゲームが終わるとき

合法的な移動がないサイドがチェックされている場合、チェックメイトされ、そうでなければステールメイトされます。チェックメイトは敗北です。ステールメイトは引き分けです。ゴールデンボードは、キング対キング、キングとビショップ対キング、キングとナイト対キングの3つのクラスも認識します。それらの駒だけではチェックメイトを与えることができないクラスです。ルール機構は、合法的な移動がこれらのボード終了のいずれかに達した後、プレイを終了し、後続の移動または宣言を拒否します。

3回の繰り返しによる請求は、現在の位置が少なくとも3回出現すると利用可能になります。50手ルールによる請求は、最後のポーン移動またはキャプチャ以降少なくとも100プライが必要です。どちらの条件もプレイを自動的に終了しません。移動するサイドは、適格なドローを明示的に請求する必要があります。閾値に達する移動は、事前にその請求を可能にするものではありません。コースは、適格な請求と、それらを受け入れるか拒否する別々のイベントを示します。

プレイがアクティブな間、どちらのサイドも投了できます。これにより、相手に勝利が与えられます。ドロー合意は、両サイドが移動を行った後、両サイドの明示的な同意が必要です。これらの宣言には既知の原因があります。アンソロジーのスコアは結果のみを記録します。非終端ボードでの勝利または引き分けは、投了、合意、または請求を識別しません。

これはプロジェクトの実際のチェスプロファイルです。5回の繰り返しと75手のアドジュディケーション、次の移動を宣言する手続き、トーナメント手続き、およびチェックメイト不可能な位置の一般的なソルバーを除外します。3つの認識されたデッドポジションクラス以外のマテリアルには、一般的なデッドネスの判定はありません。


戦術、メイト、戦略的ガイダンス

後続のコースは、制御と合法性に基づいて、攻撃、防御、ピン、フォークを教えます。ここでのフォークは、少なくとも2つの対戦相手の駒を幾何学的に攻撃する1つの駒です。その事実だけでは、どちらのキャプチャも合法または有利であるとは証明されません。パスドポーンは、自分のファイルまたは隣接するファイルに相手のポーンがいないことを意味します。それでもキング、他の駒、およびプレイのタイミングに直面します。

メイト指示には、キングとクイーン、キングとルークの継続が含まれ、ステールメイトで終わるコントラストがあります。メイトで終わる合法的なラインは、相手が負けの返信を選択することに依存する場合があります。強制的な勝利をサポートするために、勝利するサイドは継続を選択できますが、すべての合法的な防御移動と、すべての適格な防御ドロー請求はカバーされる必要があります。結果として生じるすべての分岐は、主張された勝利で終わる必要があります。

メッセージには、この区別の有限な作業例が含まれています。1つは、Whiteのキングがf3、クイーンがh4、Blackの単独のキングがg1にある状態から始まります。Whiteはクイーンをg3に移動します。Blackの唯一の合法的な移動は、キングg1→f1とキングg1→h1です。保存された継続は、それぞれクイーンf2とクイーンg2で応答し、どちらもチェックメイトを与えます。1つの応答のみをカバーすると、強制的な勝利の主張は不完全になります。プレイヤーは、これらの保存された表示とテーブルを、メイトラインを検索せずに提示します。

戦略レッスンは、開発、中央制御、オープンファイル、モビリティなどの観察可能な事実を使用します。それらのラフなマテリアルスケールは、ポーンに1、ナイトまたはビショップに3、ルークに5、クイーンに9を割り当てます。キングには交換価値がありません。これらのカウントと比較はガイダンスを提供しますが、より良い位置または最良の移動の判定ではありません。作業済みの移動チェック手順は、まずプレイがアクティブであるか、どちらのサイドが移動するか、キングがチェックされているか、およびどのドロー請求が利用可能かを確認します。次に、合法的な選択肢と、表示された移動の効果(キャプチャ、チェック、ゲーム終了を含む)を調べます。比較は、実際に提供された継続に限定されます。


完全なゲームの再生

52プライのゲームには53個の表示状態があります。初期フレームと各パッチ後の結果です。状態を再構築するには、初期フレームをコピーし、それまでのすべてのパッチを適用します。後方に移動すると、以前の状態が同じように再構築されます。チェスの移動を逆にする必要はありません。

ボードと8セルフッターは、下に個別に表示されます。フッターセル0は移動するサイドを識別します。最後のパッチでは、フッターセル1はグリフ11、つまり2番目のサイドの結果マークに変更されます。スコアテーブル258には1が含まれており、2番目のサイドの勝利を記録しています。この保存された結果は、最終的に表示されるボードがチェックメイトであることを意味するものではありません。

ゲーム1: すべての53表示状態とフッター。

次の移動を使用して次の保存されたパッチを適用し、Previousを使用して前の状態を再構築し、Resetを使用して開始を復元します。53状態は0–52プライをカバーします。青い領域はクリアされたセルをマークし、黄土色の領域は割り当てられた駒をマークし、ティール色の領域はフッターの変更をマークします。解釈された移動単語は別途リストされています。

ゲーム1ボード・初期位置

移動する最初のサイド。結果マークは空白。

状態1 / 53・移動前


初期フレーム256

移動単語の詳細。最初の保存された更新から始まります。

パッチは適用されていません。ソース画像には64ボードセルと8フッターセルがあります。

コントロールは保存された移動とパッチを検査します。このページはチェスルールを計算したり、合法的な移動を生成したりしません。

3つのチェックポイントは、インタラクションなしで選択された状態を示します。64ゲーム全体で、アーティファクトは6,890プライと6,954の初期または更新されたボード状態を保存します。ゲームレコードには、名前、日付、オープニングラベル、またはコメントは含まれていません。

プレイヤーは、保存されたセル変更を適用することで、キャスリング、プロモーション、およびアンパッサンを表示します。移動単語の解釈や、新しい移動が合法かどうかを判断するには、コースで教えられたルールが必要です。画像プレイヤーはどちらも行いません。


行く前に

ビットの正方形からゲームへの道のりは忍耐が必要です。あなたの多くの時間と注意をありがとう。

不明瞭な点、誤っていると思われる点、またはより良く説明できる点があれば、お知らせください。質問、訂正、その他のアイデアは、ゴールデンボード自体に関するものでも、このガイドに関するものでも歓迎します。

ソースコードを基に構築することも歓迎します。別の主題、別の教え方、または別の実験を試してみてください。

プロジェクトを共有または適応したり、研究で使用したりする場合は、元の作品をクレジットしてリンクしてください。リポジトリにはBibTeX引用が含まれています。

あなたがそれから何を作るか見るのが楽しみです。