騎士巡邏

騎士巡邏

騎士巡邏是一個數學問題:將一個西洋棋的騎士(或稱馬)放在棋盤上,有什麼路徑能使它走遍棋盤上每一格呢?這個問題有過十億個解答,其中有約一億二千二百萬個解答使得騎士最後的位置可以走到最初的位置。

簡介

騎士巡邏 騎士巡邏

問題的變化包括用不同大小的棋盤,及一種以此問題為基礎的兩人遊戲。許多數學家曾鑽研此問題,包括歐拉。

騎士巡邏問題其實是圖論上的一個求哈密爾頓軌問題。

數學遊戲

數學遊戲即包含了數學中的遊戲和使用數學玩的遊戲。大部分數學遊戲的規則都非常簡單,但解決它們時,有時卻需用到很高深的幾何學、圖論、拓撲學、組合數學、邏輯學或博弈論等的知識。對某些數學遊戲的研究,更有助推動一些數學話題的發展。不少數學家都是數學遊戲的愛好者。

相關詞條

相關搜尋

熱門詞條

聯絡我們