整体的概括

网站的这一部分主要是想讨论一下我在学习解决 Connect Four 过程中的一些和, 比如说, 游戏实现, 游戏解决, 认知科学和棋牌类游戏的关系. 这个项目始于解决 Connect Four, 不过之后我觉得很大一部分解决游戏的概念可以被从中抽取出来.

学习去解决 Connect Four

我惦记着研究棋类游戏的 AI 有很长一段时间了, 比如说围棋和这个四子棋. 终于, 2024 年的寒假, 我有时间去学习如何写程序解决四子棋. 主要是阅读了一个非常棒的博客http://blog.gamesolver.org. 最终我实现了其中包括的算法的主要部分, 自己设计了一部分计算开局定式的方式, 最终制作出网页并把算法部署到服务器上.

整体的感想

解决 Connect Four 的经验是对于我来说很大的一步. 我做了一个小的解决四子棋的工具, 在其之上设计了还蛮灵活的生成开局定式的程序, 然后最终设计前端并把它部署到服务器上.

这个经历或者说项目是一座桥梁, 连接了在之前的我看来不太相干的两大部分: 应用和理论, 做网站和数据结构与算法. 想要高效的算出某一残局的结论, 并最终显示给读者, 需要把两部分结合起来考虑. 我感觉相对来说越来越理解 Cambridge AL CS 的课程设计. 几年前, 我比较疑惑为什么 CS 要学激光打印机的设计原理. 现在, 我觉得其实眼见的一切都是不同人为了解决不同问题而设计的解决方案. 其中很多很多设计的关键思想都或许是相同的. 比如说 CS128 的 Mountain Path 其实就涉及数据的读取, 冥冥中就和我现在遇到的要读取若干开局定式的需求对应上.

我的想法中的另一个重点就是如何在书中加入有趣的交互式的东西. 虽然确实考试和作业都设计的不错, 很有趣也能学到东西. 但是确实我希望能有更多更大块的时间去思考我自己的东西.