馬踏棋盤軟件是一個國際象棋的馬踏遍棋盤的演示程序相關(guān)的c代碼。將馬隨機放在國際象棋的Board[0~7][0~7]的某個方格中,馬按走棋規(guī)則進(jìn)行移動。編制非遞歸程序。
應(yīng)用簡介:
馬踏棋盤是經(jīng)典的程序設(shè)計問題之一,主要的解決方案有兩種:一種是基于深度優(yōu)先搜索的方法,另一種是基于貪婪算法的方法。關(guān)于馬踏棋盤的基本過程:國際象棋的棋盤為8*8的方格棋盤。現(xiàn)將“馬”放在任意指定的方格中,按照馬走棋的規(guī)則將“馬”進(jìn)行移動。要求每個方格只能進(jìn)入一次,最終使得馬走遍棋盤的64個方格。
新版特征:
對部分功能進(jìn)行了優(yōu)化。