アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
にわかな奴ほど語りたがる -- あるハッカー
桂馬で全マス踏むゲームがあった (スコア:0)
Re:桂馬で全マス踏むゲームがあった (スコア:1)
ナイト・ツアー問題は、ナイト巡回問題とも言いますね。
Re: (スコア:0)
途中で成ればおｋ。ってそういう話じゃないね。
Re: (スコア:0)
成ったら上下左右に移動できるから簡単じゃないかと思いましたが、
念のためにちょっとやってみました。
将棋に準拠した桂馬の初期位置(8-九)を仮定すると、
その隣の角(9-九)が終点になることが確定します。
桂馬が成ったポイントから、終点となる角まで、
成るまでに通った足跡を避けながら全てのマスを通っていく...
いや、これってどうやっても無理なんじゃないか？
ここでふと、成った桂馬は斜め前にも移動できる事実に気づきました。
やはり何の面白みも無い簡単すぎる問題でしたねこれは。
皆様も試さない方が良いですよ。