3
5

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

2つのアセンブラプログラムが戦うゲーム。(未完成。)

Last updated at Posted at 2024-10-21

ショートストーリー: メモリの戦士たち - 攻撃と防御の知恵

東京の繁華街の一角で、プログラマーの佐藤健二は自宅のパソコンの前に座り、仮想世界での戦いに没頭していた。彼が開発しているゲーム「メモリの戦士たち」では、二つのプログラムがメモリ内で戦い合い、互いに攻撃しながらも、知恵を絞って防御策を講じることが求められる。このゲームの目的は、相手のプログラムを完全に破壊することだった。

健二は、自らのプログラム「ブルー」を精緻に作り上げ、敵プログラム「レッド」に挑むことにした。ブルーは攻撃と防御の両方の戦略を駆使し、戦いに挑む。攻撃では、相手の命令を消去するためにゼロを書き込むことが主な手段だが、防御策としては、自分のプログラムをコピーして少し離れた場所に配置することで、相手の攻撃をかわす計画を立てた。

ある晩、健二は自作のエミュレーターを立ち上げ、ブルーとレッドのプログラムをメモリにロードした。画面にはメモリの状態がリアルタイムで描画され、ブルーが敵の攻撃を受けるたびに、彼の心臓も高鳴った。

まず、ブルーは敵のプログラムをスキャンし、命令が存在するかどうかをチェックする。彼は、敵プログラムの存在を特定するために、次のようなコードを書いた。


; ブルーのプログラム(攻撃)
LOAD 0        ; ゼロをロード
LOAD 10       ; スキャン開始アドレスを設定
STORE 20      ; スキャン位置をメモリ20に保存

SCAN_LOOP:
  LOAD 20      ; スキャン位置をロード
  CMP 100      ; メモリ100番地に達したら終了
  JZ END_SCAN  ; 100番地に達したらスキャンを終了

  LOAD 0       ; 命令をロード
  CMP 0        ; 命令が存在しないかチェック
  JZ WRITE_ZERO ; 命令が存在しなければゼロを書き込む

  ADD 1        ; 次のアドレスへ移動
  STORE 20     ; 新しいスキャン位置を保存
  JMP SCAN_LOOP ; スキャンを続ける

WRITE_ZERO:
  LOAD 0       ; ゼロをロード
  STORE 20     ; 現在のスキャン位置にゼロを書き込む
  ADD 1        ; 次のアドレスへ移動
  STORE 20     ; 新しいスキャン位置を保存
  JMP SCAN_LOOP ; スキャンを続ける

END_SCAN:
  HALT          ; スキャン終了

ブルーはスキャンを開始し、敵の命令が存在するアドレスを見つけ次第、ゼロを書き込む。しかし、レッドもすぐに反撃に出る。彼はブルーの攻撃を防ぐために、自らの命令をコピーし、少し離れたメモリのアドレスに配置することにした。

次のターン、健二はブルーに防御策を組み込むことに決めた。彼はプログラムの複製を行い、ブルーの安全なバックアップを作成するコードを書いた。


; ブルーのプログラム(防御)
LOAD 1        ; コピーするアドレスをロード
LOAD 0        ; ゼロをロード
STORE 50      ; メモリ50にバックアップを作成

COPY_LOOP:
  LOAD 0       ; バックアップをロード
  STORE 50     ; バックアップ位置に保存
  ADD 1        ; 次のアドレスへ移動
  CMP 100      ; メモリ100番地に達したら終了
  JZ END_COPY  ; 100番地に達したらコピーを終了
  JMP COPY_LOOP ; コピーを続ける

END_COPY:
  HALT          ; コピー終了

この防御策により、ブルーは攻撃を受けた場合でも、すぐに復元できる体制を整えた。ブルーのバックアップが成功し、健二は安堵の息を吐いた。

次のターン、ブルーはレッドのアドレスを再度スキャンし、攻撃を試みる。健二は、命令がないアドレスを見つけ次第、ゼロを書き込む計画を立てた。


; 攻撃と防御を組み合わせたブルーのプログラム
LOAD 0        ; ゼロをロード
LOAD 10       ; スキャン開始アドレスを設定
STORE 20      ; スキャン位置をメモリ20に保存

SCAN_ATTACK_LOOP:
  LOAD 20      ; スキャン位置をロード
  CMP 100      ; メモリ100番地に達したら終了
  JZ END_SCAN  ; 100番地に達したらスキャンを終了

  LOAD 0       ; 命令をロード
  CMP 0        ; 命令が存在しないかチェック
  JZ WRITE_ZERO ; 命令が存在しなければゼロを書き込む

  ADD 1        ; 次のアドレスへ移動
  STORE 20     ; 新しいスキャン位置を保存
  JMP SCAN_ATTACK_LOOP ; スキャンを続ける

WRITE_ZERO:
  LOAD 0       ; ゼロをロード
  STORE 20     ; 現在のスキャン位置にゼロを書き込む
  ADD 1        ; 次のアドレスへ移動
  STORE 20     ; 新しいスキャン位置を保存
  JMP SCAN_ATTACK_LOOP ; スキャンを続ける

END_SCAN:
  HALT          ; スキャン終了

戦いが続く中、健二は攻撃と防御を巧みに組み合わせ、レッドのプログラムにゼロを書き込むことに成功した。レッドは一時的に無力化され、健二はさらなる戦略を考え始めた。

やがて、ブルーはレッドの命令を完全に消去し、勝利の瞬間を迎えた。しかし、彼は気を抜かず、次なる戦いに向けて戦略を練り直した。メモリの戦士たちの物語は、攻撃と防御の知恵が交錯する中で、これからも続いていくのだった。

健二は、単なるプログラミングの知識だけでなく、戦略的思考や柔軟な発想の重要性を実感した。メモリの中で繰り広げられるこの戦いは、彼にとって成長の場であり、さらなる高みへと導く冒険でもあった。

image.png

image.png

2つのアセンブラプログラムが戦うゲーム。(未完成。)

2つのプログラム(ブルーとレッド)が4つのアセンブリ命令で動作し、メモリの状態が画面に描画されます。プログラムは簡単なループを実行し、お互いに攻撃しながらメモリ状態を表示します。

プログラムブルーが1をメモリのランダムな位置に書き込み、プログラムレッドが自身のレジスタの値2をメモリのランダムな位置に書き込む

このバトルゲームでは、相手プログラムのメモリ領域にゼロを書き込むことで相手を「消去」することが目標となります。以下に、提案する3つのアセンブリプログラム(攻撃的な戦術)を示します。これらはすべて、相手のメモリ領域にゼロを書き込むことを目的としています。

  1. シーケンシャル攻撃プログラム
    このプログラムは、メモリの先頭から順番にゼロを書き込み、最終的に相手のプログラムに到達することを狙います。

LOAD 0       ; レジスタに0をロード
STORE 1      ; メモリ1番地に0を書き込む
ADD 1        ; 書き込むメモリアドレスを1つ進める
STORE 2      ; メモリ2番地に0を書き込む
ADD 1        ; 書き込むメモリアドレスをさらに進める
STORE 3      ; メモリ3番地に0を書き込む
ADD 1        ; 書き込むメモリアドレスを進め続ける
STORE 4      ; メモリ4番地に0を書き込む
JMP 1        ; 最初の命令に戻り、メモリに次々と0を書き込む

戦略: メモリの低い番地から順にゼロを書き込み、相手プログラムのある領域にたどり着くまで、消去を続けます。

  1. ランダムアクセス攻撃プログラム
    このプログラムは、事前に設定したランダムなメモリ番地にゼロを書き込み、相手のプログラム領域に偶然ヒットすることを狙います。

LOAD 0        ; レジスタに0をロード
STORE 5       ; メモリ5番地に0を書き込む(ランダムな番地)
STORE 15      ; メモリ15番地に0を書き込む(ランダムな番地)
STORE 25      ; メモリ25番地に0を書き込む(ランダムな番地)
STORE 55      ; メモリ55番地に0を書き込む(相手領域を攻撃)
STORE 75      ; メモリ75番地に0を書き込む(ランダムな番地)
JMP 1         ; 最初の命令に戻り、さらに攻撃を続ける

戦略: ランダムなメモリ領域にゼロを打ち込み、相手のプログラムのどこかに直接ヒットすることを狙います。

  1. 集中攻撃プログラム
    相手のプログラムが存在する位置を予測し、特定の範囲に集中してゼロを書き込むプログラムです。これにより効率よく相手を消去しようとします。

LOAD 0        ; レジスタに0をロード
STORE 50      ; 相手プログラムの開始地点(推定)に0を書き込む
ADD 1         ; 次のアドレスへ
STORE 51      ; さらに0を書き込む
ADD 1         ; 次のアドレスへ
STORE 52      ; さらに0を書き込む
ADD 1         ; 次のアドレスへ
STORE 53      ; さらに0を書き込む
JMP 4         ; 次の命令からループし、相手プログラムの消去を狙う

戦略: 相手のプログラムが存在しそうな領域(この例では50番地以降)を推定し、その周辺に集中してゼロを書き込みます。

敵のプログラムが置かれているアドレスを特定し、そこにゼロを書き込む戦略も非常に興味深いです。この戦略は、相手のプログラムの実行状況を監視し、特定のメモリアドレスに対して攻撃を行うことを目指します。

これらのアイデアは、ゲームの目的である相手プログラムの破壊を達成するためのさまざまなアプローチを提供します。戦略を組み合わせて、プレイヤーの思考を刺激し、よりダイナミックで面白いゲーム体験を実現することができます。(完成したら)

<!DOCTYPE html>
<html lang="ja">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>プログラムバトルゲーム</title>
    <style>
        body {
            font-family: Arial, sans-serif;
            background-color: #f4f4f4;
            display: flex;
            justify-content: center;
            align-items: center;
            height: 100vh;
        }
        #game {
            width: 900px;
            padding: 20px;
            background-color: white;
            border: 1px solid #ccc;
            box-shadow: 0 0 10px rgba(0, 0, 0, 0.1);
            display: flex;
            flex-direction: column;
            align-items: center;
        }
        .program {
            width: 40%;
            padding: 10px;
            margin: 10px;
            border: 1px solid #ccc;
            background-color: #f9f9f9;
        }
        #blueProgram {
            background-color: #e0f7fa; /* ブルーの色分け */
        }
        #redProgram {
            background-color: #ffebee; /* レッドの色分け */
        }
        #memory {
            margin-top: 20px;
            font-family: monospace;
            background-color: #eee;
            padding: 10px;
            white-space: pre-wrap;
            overflow-x: auto;
            max-height: 200px;
            width: 100%;
        }
        #programs {
            display: flex;
            justify-content: space-between;
            width: 100%;
        }
        button {
            margin-top: 20px;
        }
    </style>
</head>
<body>

<div id="game">
    <h1>プログラムバトルゲーム</h1>
    <div id="programs">
        <div class="program" id="blueProgram">
            <h2>プログラムブルー</h2>
            <div id="blueStatus"></div>
            <div id="blueInstructions"></div>
        </div>
        <div class="program" id="redProgram">
            <h2>プログラムレッド</h2>
            <div id="redStatus"></div>
            <div id="redInstructions"></div>
        </div>
    </div>
    <div id="memory"></div>
    <button onclick="runBattle()">バトル開始</button>
    <button onclick="stopBattle()">バトル停止</button>
</div>

<script>
    let memory = Array(100).fill(0);  // メモリ(1番地から100番地)
    
    // ブルーとレッドのプログラム
    let programBlue = {
        name: "プログラムブルー",
        register: 0,
        pointer: 0,   // 現在の命令ポインタ
        code: [
            "STORE 1"   // メモリのランダムな場所に1を保存
        ]
    };

    let programRed = {
        name: "プログラムレッド",
        register: 2,  // レジスタの初期値を2に設定
        pointer: 0,    // 現在の命令ポインタ
        code: [
            "STORE 2"   // メモリのランダムな場所にレジスタの値(2)を保存
        ]
    };

    function updateMemoryDisplay() {
        // メモリ内容を表示
        let memDisplay = '';
        for (let i = 0; i < memory.length; i++) {
            memDisplay += `メモリ ${i + 1}: ${memory[i]} `;
            if ((i + 1) % 10 === 0) memDisplay += '\n';
        }
        document.getElementById("memory").textContent = memDisplay;
    }

    function updateProgramDisplay() {
        // 各プログラムの状態を表示
        document.getElementById("blueStatus").innerHTML = `
            現在位置: ${programBlue.pointer}, レジスタ: ${programBlue.register}
        `;
        document.getElementById("redStatus").innerHTML = `
            現在位置: ${programRed.pointer}, レジスタ: ${programRed.register}
        `;

        // プログラムの命令を表示
        document.getElementById("blueInstructions").textContent = programBlue.code.join("\n");
        document.getElementById("redInstructions").textContent = programRed.code.join("\n");
    }

    // 命令の実行
    function executeInstruction(program) {
        let instruction = program.code[program.pointer];  // 現在の命令を取得
        let parts = instruction.split(" ");  // 命令を分割

        switch (parts[0]) {
            case "STORE":
                // メモリのランダムな場所に保存
                let randomAddress = Math.floor(Math.random() * memory.length);
                if (program === programBlue) {
                    memory[randomAddress] = 1;  // プログラムブルーは1を保存
                } else if (program === programRed) {
                    memory[randomAddress] = program.register;  // プログラムレッドはレジスタの値(2)を保存
                }
                break;
        }
        program.pointer = (program.pointer + 1) % program.code.length;  // 次の命令へ
    }

    let battleInterval;

    function runBattle() {
        battleInterval = setInterval(() => {
            // ブルーのプログラムを実行
            executeInstruction(programBlue);
            // レッドのプログラムを実行
            executeInstruction(programRed);

            // メモリ表示を更新
            updateMemoryDisplay();
            // ステータス表示を更新
            updateProgramDisplay();
        }, 1000);
    }

    function stopBattle() {
        clearInterval(battleInterval);
    }

    updateMemoryDisplay();
    updateProgramDisplay();
</script>

</body>
</html>

<!DOCTYPE html>
<html lang="ja">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>シンプルバトルゲーム - アセンブリ版</title>
    <style>
        body {
            font-family: Arial, sans-serif;
            background-color: #f4f4f4;
            display: flex;
            justify-content: center;
            align-items: center;
            height: 100vh;
        }
        #game {
            width: 900px;
            padding: 20px;
            background-color: white;
            border: 1px solid #ccc;
            box-shadow: 0 0 10px rgba(0, 0, 0, 0.1);
            display: flex;
            flex-direction: column;
            align-items: center;
        }
        .program {
            width: 40%;
            padding: 10px;
            margin: 10px;
            border: 1px solid #ccc;
            background-color: #f9f9f9;
        }
        #memory {
            margin-top: 20px;
            font-family: monospace;
            background-color: #eee;
            padding: 10px;
            white-space: pre-wrap;
            overflow-x: auto;
            max-height: 200px;
            width: 100%;
        }
        #programs {
            display: flex;
            justify-content: space-between;
            width: 100%;
        }
    </style>
</head>
<body>

<div id="game">
    <h1>シンプルバトルゲーム - アセンブリ版</h1>
    <div id="programs">
        <div class="program" id="blueProgram">
            <h2>プログラムブルー</h2>
            <div id="blueStatus"></div>
            <div id="blueInstructions"></div>
        </div>
        <div class="program" id="redProgram">
            <h2>プログラムレッド</h2>
            <div id="redStatus"></div>
            <div id="redInstructions"></div>
        </div>
    </div>
    <div id="memory"></div>
    <button onclick="runBattle()">バトル開始</button>
</div>

<script>
    let memory = Array(100).fill(0);  // メモリ(1番地から100番地)
    
    // ブルーとレッドのプログラム
    let programBlue = {
        name: "プログラムブルー",
        register: 0,
        pointer: 0,   // 現在の命令ポインタ
        code: [
            "LOAD 5",   // 例: 5をレジスタにロード
            "ADD 1",    // レジスタに1を加算
            "STORE 10",  // メモリ10番地に保存
            "SUB 2",     // レジスタから2を減算
            "CMP 10",    // メモリ10番地と比較
            "JMP 3",     // 条件付きジャンプ(例: 3番目の命令へ)
            "LOAD 3",    // レジスタに3をロード
            "MUL 2",     // レジスタに2を掛け算
            "STORE 20",  // メモリ20番地に保存
            "HALT"       // プログラム終了
        ]
    };

    let programRed = {
        name: "プログラムレッド",
        register: 0,
        pointer: 0,    // 現在の命令ポインタ
        code: [
            "LOAD 10",   // 例: 10をレジスタにロード
            "ADD 2",     // レジスタに2を加算
            "STORE 60",  // メモリ60番地に保存
            "SUB 1",      // レジスタから1を減算
            "CMP 60",     // メモリ60番地と比較
            "JMP 1",      // 条件付きジャンプ(例: 1番目の命令へ)
            "LOAD 5",     // レジスタに5をロード
            "DIV 2",      // レジスタを2で割る
            "STORE 30",   // メモリ30番地に保存
            "HALT"        // プログラム終了
        ]
    };

    function updateMemoryDisplay() {
        // メモリ内容を表示
        let memDisplay = '';
        for (let i = 0; i < memory.length; i++) {
            memDisplay += `メモリ ${i + 1}: ${memory[i]} `;
            if ((i + 1) % 10 === 0) memDisplay += '\n';
        }
        document.getElementById("memory").textContent = memDisplay;
    }

    function updateProgramDisplay() {
        // 各プログラムの状態を表示
        document.getElementById("blueStatus").innerHTML = `
            現在位置: ${programBlue.pointer}, レジスタ: ${programBlue.register}
        `;
        document.getElementById("redStatus").innerHTML = `
            現在位置: ${programRed.pointer}, レジスタ: ${programRed.register}
        `;

        // プログラムの命令を表示
        document.getElementById("blueInstructions").textContent = programBlue.code.join("\n");
        document.getElementById("redInstructions").textContent = programRed.code.join("\n");
    }

    // 命令の実行
    function executeInstruction(program) {
        let instruction = program.code[program.pointer];  // 現在の命令を取得
        let parts = instruction.split(" ");  // 命令を分割

        switch (parts[0]) {
            case "LOAD":
                program.register = memory[parseInt(parts[1], 10) - 1];  // メモリからレジスタにロード
                break;
            case "ADD":
                program.register += parseInt(parts[1], 10);  // レジスタに加算
                break;
            case "SUB":
                program.register -= parseInt(parts[1], 10);  // レジスタから減算
                break;
            case "MUL":
                program.register *= parseInt(parts[1], 10);  // レジスタに掛け算
                break;
            case "DIV":
                program.register = Math.floor(program.register / parseInt(parts[1], 10));  // レジスタを割り算
                break;
            case "STORE":
                memory[parseInt(parts[1], 10) - 1] = program.register;  // メモリに保存
                break;
            case "CMP":
                if (memory[parseInt(parts[1], 10) - 1] === program.register) {
                    console.log(`${program.name}: メモリ${parts[1]}とレジスタが等しい`);
                }
                break;
            case "JMP":
                if (program.register === memory[parseInt(parts[1], 10) - 1]) {
                    program.pointer = parseInt(parts[1], 10) - 1;  // 指定された命令へジャンプ
                    return;
                }
                break;
            case "HALT":
                clearInterval(battleInterval);  // プログラム終了
                alert(`${program.name} が終了しました!`);
                return;
        }
        program.pointer = (program.pointer + 1) % program.code.length;  // 次の命令へ
    }

    let battleInterval;

    function runBattle() {
        battleInterval = setInterval(() => {
            // ブルーのプログラムを実行
            executeInstruction(programBlue);
            // レッドのプログラムを実行
            executeInstruction(programRed);

            // メモリ表示を更新
            updateMemoryDisplay();
            // ステータス表示を更新
            updateProgramDisplay();

            // ゲームが終了する条件を追加する場合はここに
        }, 1000);
    }

    updateMemoryDisplay();
    updateProgramDisplay();
</script>

</body>
</html>

3
5
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
3
5

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?