エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
飛角の入替え:将棋フォーカスのパズルの最適解を見つける - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
飛角の入替え:将棋フォーカスのパズルの最適解を見つける - Qiita
問題:飛車と角の入替え 2022年4月10日の将棋フォーカスの1コーナーで、将棋パズルが出題されました。 ... 問題:飛車と角の入替え 2022年4月10日の将棋フォーカスの1コーナーで、将棋パズルが出題されました。 将棋の初期配置から、ルール通りに先手のみ駒を動かして飛車と角の位置を入れ替えてください 番組では、制限時間5分で司会のサバンナ高橋さんが挑戦していました。 この問題の最短手順を探しました。 問題のサイズを見積もる 探す前に、最適解を見つけられるレベルの問題かを考えてみます。この問題、後ろへ下がれない駒を動かすと目的の配置を作れなくなるため、動かすことのできる駒は「飛・角・王・金x2・銀x2」の7枚です。また、駒が動く範囲は1・2段目の桂香のいない場所なので、14箇所です。したがって、配置の場合の数は、14箇所に7枚の駒を配置していくわけなので、$_{14}P_7 = 17297280$通り。 ただし、2枚ある金銀の入替えを区別しなければ場合の数は1/4の4324320通りになり、さらに