チェスでの仲間の問題の計算上の複雑さ

チェスはEXPTIME-Completeであることはよく知られています。

私は、関連する「仲間」問題に興味があります。 $ N $ by $ N
$のチェス盤があれば、ブラックのチェック仲間につながる殆どの$ k
$移動のシーケンスがありますか?明確にするために、両プレイヤーは協力して、ブラックの同僚のゲームを終了させる。

私は問題の計算上の複雑さを論じている文献は見つけられませんでした。おそらく私は正しい用語を探していません。

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です