ラングトンのアリ python

Question

前提・実現したいこと

Pythonでラングトンのアリのみたいなコードを書きたいです。
2匹の蟻がグリッドを這い回るプログラムのことですが、各蟻は一定の方法でグリッドを動きます。

• グリッドの大きさはユーザーに入力されて作らせます。
• 蟻は最初にランダムに生成された場所から、ランダムに指定された方向に1マス前方に移動します。次の地点に到着すると右に90°回転します。
• そして、最初の地点の除き、蟻が歩いた場所は黒く(✴︎)なり、次にアリが黒くなった場所を通ると左に90°回転して進みます。（黒くなったところを通るとそのマスは元に戻る(白くなる)）
• ボード外に移動した蟻は、シミュレーションから削除されます。
• そして、一匹目の蟻が黒くなったところを歩くと蟻2が生成し、移動を開始します。
• 蟻が最初に配置された場所は白から始まります。
• 更新されたグリッドを毎秒ユーザーに表示します。両方のアリが指定されたグリッドの外に出たら、プログラムを終了します。

以下の図が一匹のアリの行動パターンです。

試したこと

色々試して、グリッドに最初の蟻をランダムに表示できましたがそのあとがコードがどうにも思いつけないのです...教えて頂けると幸いです。
※蟻をAとして表示しています

import random
import time
 
width = int(input("State the width of the grid: "))
height = int(input("State the height of the grid: "))
 
symbols = ["A"]
grid = {}
 
for y in range(height):
    for x in range(width):
        coordinate = (x, y)
        grid[coordinate] = " "
 
for element in range(1):
    place, ant_one_place = random.choice(list(grid.items()))
    ant_one_direction = random.choice(symbols)
    grid[place] = ant_one_direction
 
def print_grid():
    for y in range(height):
        for i in range(width):
            print("+---", end="")
        print("+")
        for x in range(width):
            if x == 0:
                print("|", end="")
            coordinate = (x, y)
            print("", grid[coordinate], end=" |")
        if y != height:
            print("")
    for i in range(width):
        print("+---", end="")
    print("+")
 
 
print_grid()

Comments

[1T2R3M4]

https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q11235828806
https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q10235834970

以下ご対応ください。
https://teratail.com/help#posted-otherservice

Answer 1

とりあえずボードを引数にとって状態を進める関数と、ボードを描画する関数に分けて考えてみると良いでしょう。こんなふうに。

def step(board):
    ...
    return next

def draw(board):
   ...

def main():
   board = ... # 初期化する処理
   while True:
      next = step(board)
      draw(next)
      board = next

これだと終了処理ができてないですが、step() の中で適当に例外でも投げればいいでしょう。これでだいぶ思考がまとまりやすくなるはずです。