First we try, then we trust

摘要： 请参考我的文章《华容道与数据结构 (1)》。 阅读全文

摘要： 续第一部分《华容道系列－开篇》 四、 棋盘布局存储方案 华容道棋盘布局经过优化后可以存储在4个字节中，确切的说是3字节零两个二进制位（10子）布局。经过简单调整后，也可以将12子布局存储在4个字节当中。不过12子布局的走法过于简单，所以在今后的文章中，布局全部指10子布局，软件只针对10子布局开发。设计方案如下： 上图演示了两种布局的存储结构。棋子总共分成5类，分别是最大子、横放、竖放、卒... 阅读全文