當前位置:編程學習大全網 - 源碼破解 - 騎士跳的起源

騎士跳的起源

源自騎士巡邏。

騎士巡邏(英語:Knight's tour)是指在按照國際象棋中騎士的規定走法走遍整個棋盤的每壹個方格且每個網格只能經過壹次。假若騎士能夠從走回到最初位置,則稱此巡邏為“封閉巡邏”,否則,稱為“開巡邏”。對於8*8棋盤,壹***有26,534,728,821,064 種封閉巡邏,但是到底有多少種開巡邏仍然未知。

由騎士巡邏引申出了壹個著名的數學問題 :騎士巡邏問題--找出所有的騎士巡邏路徑。編寫壹個程序來找出騎士巡邏路徑經常在計算機系的學生的練習中出現。騎士巡邏問題的變種包括各種尺寸的棋盤甚至非正方形的棋盤。

  • 上一篇:李宇春的英文名Chris Lee是什麽意思,玉米知道的告訴我呀!急!
  • 下一篇:9針串口接線方式是什麽?
  • copyright 2024編程學習大全網