ナイト巡回問題
意味
- 中性名詞 ナイト巡回問題
例文
コアイメージ
チェスのナイトが、決められた跳び方で盤面の全マスを一度ずつつなぐ巡回の問題
ドイツ語での定義
Ein Rösselsprungrätsel ist ein Rätsel, bei dem ein Springer jedes Feld eines Schachbretts genau einmal besucht.
語源
Rösselsprungrätselは、Rösselsprung（ナイトの跳躍）とRätsel（解くべきなぞ）から成り、合わさってナイトの巡回問題を表す
コラム
- 最初のマスにナイトの一手で戻れる解答は閉路型、戻れない解答は開路型と呼ばれる
おすすめの単語帳
1 / 1