騎士跳

騎士跳

騎士跳是一種運用紙、筆進行演算的邏輯遊戲。在200-500之間任一選擇一個的3位數,然後在8×8的西洋棋盤中任意選擇一個騎士的起點和終點,並且在起點格中任填寫一個數字,然後按照跳馬的規則進行填寫數字,每走一步填寫一個數字,直至走完整個棋盤。所走路線不能重複,填完之後,每一行每一列之和等於之前所選擇的3位數。

基本信息

起源

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

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

規則

按照騎士巡邏的行走規則,首先確定一個3位數字,任選一位置作為騎士的出發點,並在起點處任寫一個數字。然後按照跳馬的規則進行填寫數字,每走一步填寫一個數字,直至走完整個棋盤。所走路線不能重複,填完之後,每一行每一列之後等於之前所選擇的3位數。

賽事

2014年3月21日晚《最強大腦》數獨神通孫徹然挑戰西班牙大學教授馬丁,兩人分別挑戰《盲填數獨》和《騎士跳》。
在國內挑戰賽階段,“數獨女孩”孫徹然臨危不亂的大將風範給觀眾留下了深刻的印象,而她的對手33歲的西班牙大學教授馬丁也絲毫不弱,兩人分別挑戰《盲填數獨》和《騎士跳》,其難度讓“都教授”咋舌:“太驚訝了,他們怎么做到的!”最終經過評審的評選戰西班牙大學教授馬丁獲勝。

熱門詞條

聯絡我們