First we try, then we trust

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2004年12月10日

摘要: 请参考我的文章《华容道与数据结构 (1)》。 阅读全文
posted @ 2004-12-10 21:36 吕震宇 阅读(1548) 评论(0) 推荐(0) 编辑

摘要: 续第一部分《华容道系列-开篇》 四、 棋盘布局存储方案 华容道棋盘布局经过优化后可以存储在4个字节中,确切的说是3字节零两个二进制位(10子)布局。经过简单调整后,也可以将12子布局存储在4个字节当中。不过12子布局的走法过于简单,所以在今后的文章中,布局全部指10子布局,软件只针对10子布局开发。设计方案如下: 上图演示了两种布局的存储结构。棋子总共分成5类,分别是最大子、横放、竖放、卒... 阅读全文
posted @ 2004-12-10 21:00 吕震宇 阅读(9005) 评论(11) 推荐(1) 编辑