孔明棋（英语：Peg solitaire）亦称单身贵族及独立钻石棋。大约在二百多年前的法国大革命前夕，在巴士底狱中关押著一名贵族囚犯。此人面对铁窗，百无聊赖，终于想起下棋可以消磨时光，解除烦闷。但由于他被囚于独间牢房，找不到对手，于是就在当时欧洲流行的“狐狸和鹅”的棋盘上，设计出一种一个自己能够玩的棋。这就是孔明棋。C语言 广度优先搜索实现-Ming Qi (English: Peg solitaire), also known as singles and independent diamond chess. About two hundred years ago, on the eve of the French Revolution, Bastille prison detained in a noble prisoners. This person face behind bars, bored, you can spend time playing chess finally remembered to relieve boredom. But because he alone among the prisoners in the cell, can not find opponents, so he was popular in Europe in the " fox and geese"　checkerboard design a one that they can play chess. This is Ming chess. C language to realize the breadth-first search