马踏棋盘
【词语拼音】mǎ tà qí pán
【词语繁体】馬踏棋盤
【词语结构】ABCD式词语
【词语字数】四字词语
【网络解释】
马踏棋盘问题是旅行商问题(TSP)或哈密顿回路问题(HCP)的一个特例。在 8×8 的国际象棋棋盘上,用一个马按照马步跳遍整个棋盘,要求每个格子都只跳到一次,最后回到出发点。这是一个 NP问题,通常采用回溯法或启发式搜索类算法求解。在 9×10 的中国象棋棋盘上也可以实现马步遍历。
棋盘马踏镇棋盘乡棋盘园棋盘巷马踏湖围棋盘棋盘关棋盘岭棋盘蛇棋盘街棋盘鲷象棋盘醉棋盘棋盘组一盘棋棋盘鲫星盘棋棋盘会棋盘路踏雪马踏竹马五子棋棋盘盘马蒙古象棋棋盘马虎棋五马棋六马棋棋盘鬘螺矩形棋盘马踏千军牛马踏死互补棋盘棋盘战争策划棋盘棋盘山庄数字棋盘预言棋盘棋盘塔村非洲棋盘决胜棋盘电子棋盘马踏飞燕棋盘兵鲶棋盘地村棋盘小区棋盘短鲷西棋盘街诸天棋盘棋盘内外棋盘峨螺执棋纵盘五子棋盘梯形棋盘棋盘问答棋盘花属东棋盘街棋盘榧螺棋盘象鼠棋盘方块神魔棋盘棋盘脚树棋盘凤凰棋盘井镇棋盘山镇棋盘游戏皇冠棋盘马蹄践踏马踏匈奴马踏天下踏踏盘头马踏踏歌皇马棋牌象棋黑马幻马象棋马虎象棋三马象棋马来象棋木马象棋全国一盘棋西洋棋盘鲷棋盘岭战斗诸神的棋盘飞马象棋兵马象棋御马象棋白釉瓷棋盘水滴棋盘战棋盘山墓园棋盘尤力村叠盘五子棋棋盘卷管螺棋盘山景区马赛象棋亚马逊棋