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