孔明棋（英语：Peg solitaire）亦称单身贵族及独立钻石棋。大约在二百多年前的法国大革命前夕，在巴士底狱中关押著一名贵族囚犯。此人面对铁窗，百无聊赖，终于想起下棋可以消磨时光，解除烦闷。但由于他被囚于独间牢房，找不到对手，于是就在当时欧洲流行的“狐狸和鹅”的棋盘上，设计出一种一个自己能够玩的棋。这就是孔明棋。C语言 广度优先搜索实现-Ming Qi (English: Peg solitaire), also known as singles and independent diamon