四子连棋

这是我到目前为止写过最长的代码之一……


题意

44的棋盘,一共有三种属性:白棋,黑棋,空格(有且仅有两个),每一次可以移动一颗棋子,*黑白棋交替进行,只能移到空格的地方。求达成四子连棋局面(横竖斜都算**)所需的最小步数

分析

  • 广搜,和八数码问题差不多,但是更繁琐了。
  • 黑白棋交替进行,那么我们需要在搜索的时候除了当前地图和步数还需要保存当前该哪一方行棋
  • 广搜要搜两遍,分别是黑棋先走或白棋先走
  • 每一次需要考虑两个空格,所以从两个当前点搜状态

遇到的坑

  • 很多都是重复的代码,只要细心就好了,但有一个最坑的……

  • 黑棋先走和白棋先走走到的棋局相同的情况也是两种情况,不能判重删去!!!

# DFS

Comments

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×