钻石跳棋问题论文新

《钻石跳棋问题论文新》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、辭i1.1跳棋求解问题的目的和意义11.2独立钻石跳棋发展现状11.3独立钻石跳棋求解展望21.4论文整体结构3第二章相关软件知识介绍52.1数据结构分析及数据结构在软件开发中的作用52.2C++语言的特性和优点62.3棋类游戏通用开发方法7第三章独立钻石跳棋求解93.1独立钻石跳棋问题的提出93.1.1独立钻石问题的起源93.1.2独立钻石的问题难点93.2独立钻石跳棋问题的解决103.2.1独立钻石跳棋问题求解算法选取103.2.2独立钻石跳棋的各种玩法10第四章基于栈结构的求解算法设计114.1栈结构的选择114.2基于栈结构的

2、算法设计124.2.1数据结构设计124.2.2算法总体设计134.2.3算法实现134.3基于桟结构的钻石跳棋问题的解决154.3.1程序结构模块设计154.3.2程序编码实现15第五章界面设计及实现175.1界面设计175.2棊于MFC的界面开发175.2.1MFC的界面开发概述185.2.2基于GDI手绘图形的实现195.2.3基于GDI手绘图形的输出205.2.4应用GDI新增的功能20第六章程序结果展示216.1程序前台展示216.2程序代码展示22第七章致谢44第一章绪言1.1跳棋求解问题的目的和意义跳棋，有一种家喻户晓、

3、老少皆宜的棋类游戏，它就是跳棋。它没有围棋的变幻无穷，他没有中国象棋的烽烟四起，战火频频。它看上去朴素，不像国际象棋那样高贵典雅。然而它像以上三者一样妙趣横生。通过双方的搭桥、拆桥展现其独有的魅力，并决出胜负。m玩跳棋的精彩之处耍从双方的棋子幵始接触时起。此时棋盘上没有硝烟，有的是棋子的跳跃与智慧的碰撞。走儿步搭成“桥”，我便可以把棋子送入你的阵地。而你也可以顺着我的桥轻而易举地来个反扑。因此我输送棋子时也要提防你的行军路线。否则一旦你占了我的桥，我的进军路线就成了你的侵略路线……就这样，双方有时费尽心思搭桥，有时想尽办法过桥，而不得

4、已时却又耍拆桥。121—局结束，回味无穷。有人说生活就像一盘棋，人人都是棋子。我同意这说法。生活像一盘围棋，进攻的奇招异术无奇不有；生活像一盘象棋，挥戈弯弓，斗智斗勇；生活又何尝不像一盘跳棋，步步都是路，处处皆成桥，种种联系把每个棋子结合在一起。我们都是棋子，可以把握自己命运的棋子。在人生中，可供选择的桥很多：有通向成功的捷桥，有充满诱惑的魔桥，有通往天堂的梯桥，也有滑向地狱的鬼桥。而它们的外表无异。感知这些桥，就必须有颗火热纯粹又敏锐智慧的心。那些指引我们走向成功的桥，我们耍乐此不彼地为其添砖加瓦，使其更加牢冏。W对那些通往堕落的罪

5、恶之桥，我们也耍尽全力拆除。社会变得越来越复杂。各式各样名目繁多的桥密密麻麻，纵横交错拼成一张关系网。大网把人心蒙得暗暗的，压得透不过气来。与其活得这么累，我们何不勇敢一点，拆掉一些桥，摆脱那蜘蛛般的生活，让阳光照进心里，做真实、快乐的自己。不要犹豫，因为即便是拆掉了那些追名逐利的桥，我们也还剩下许多淡泊宁静，雅致高尚的桥。走在这些桥上，我们一定会遇到与自己志同道合的人，共唱人生。1.2独立钻石跳棋发展现状在距今大约两百多年，法国大革命前夕，著名的巴士底狱关着一位贵族，他独自一个人关在铁窗里，打发时间，就设计出一种能够自己玩的游戏，就

6、是“独立钻石”(Solitaire)(又称“单身贵族“棋)，这位贵族囚犯，每口沉迷于自己发明的游戏，后来更是在整个巴士底狱盛行，公元1789年7月14日，巴黎人民武装起义，攻破巴士底狱，而使得这个游戏在社会各阶层流传开来。这个玩意在十八世纪末才传至英国，及后渐渐流行于世界各地。在中国称为孔明棋，也有人叫它跳弹珠，或者叫它“Pegged”。关于孔明棋的流传，有许多的传说，有人说是三国时代诸葛亮所发明的益智棋，失传后辗转流传至口本、欧美，成为外国普及的益智游戏。[3]中国人发明的“华容道”，法国人发明的“独立钻石”和匈牙利人发明的“魔术方

7、块”（简称“魔方”）被称为智力游戏界的三大不可思议。都含有很深的数学原理。1.3独立钻石跳棋求解展望每个子只能沿着棋盘上的纵横线“隔子跳”（像跳棋一样，跳过一个相邻的棋子），跳到一个空格处，跳完后把被跳过的棋子拿掉。这样，当棋子跳到最后，无子可动时，游戏就结朿了。最后剩下5只棋子一“good（好）”；剩下4只棋子一"better（不错）”；剩下3只棋子一“clever（聪明）”；剩下2只棋子一“wonderful（精彩）”；剩下1只棋子一“great（真棒）”；如果剩下1只，而且在正中央，那就是一“genius（天才）”！聪明的你，快

8、来试试吧！在1908年以前，人们都以为要取得“genius”最少要跳23步（连跳作一步计）。但在1912年，布荷特创下了18步的世界纪录！这纪录后来被证明为绝对的世界纪录。1986年，上海女工万萍萍找到另一种不同于布荷特