ブルー ブリッジ カップ - カード スワップ (BFS)

ブルー ブリッジ カップ カードの転置

1. トピックの説明

  Huarong Roadのゲームをプレイしたことがありますか?

  これは似ていますが、より単純なゲームです。

  下の 3 x 2 グリッドを見てください。

+---+---+---+

| A | * | * |

+---+---+---+

| B | | * |

+---+---+---+

  Aは関羽、Bは張飛、*は兵士のカードを5枚入れます。

  別のグリッドは空です。

  カードを隣接するスペースに移動できます (対角線は隣接していません)。

  ゲームの目的は、関羽と張飛の位置を交換し、他のカードはどこにでも置くことができることです。

説明を入力

  現在の状況を示すために、6文字の2行を入力してください

出力の説明

  AB の位置を変更する最小ステップ数を示す整数 (他のカード位置はオプション)

おすすめ

転載: blog.csdn.net/qq_43753724/article/details/129848068