- 主题:如何根据棋形搜索围棋题目
根据坐标完全匹配搜索吗？有时候相差几个棋子，也能搜到题目。
如何根据棋形搜索题目。
--
FROM 124.78.14.*
一个简单的思路：
把二维棋盘拍扁成一维数组，然后用编辑距离来衡量相似性
【 在 javame 的大作中提到: 】
: 根据坐标完全匹配搜索吗？有时候相差几个棋子，也能搜到题目。
: 如何根据棋形搜索题目。
--
FROM 119.137.52.*
怎么定义相似度？
【 在 javame 的大作中提到: 】
: 根据坐标完全匹配搜索吗？有时候相差几个棋子，也能搜到题目。
: 如何根据棋形搜索题目。
--
FROM 155.64.23.*
参考字符串编辑距离
我对围棋了解不多，但围棋棋局可能要考虑落子整体平移坐标的问题
比如同样的局部下法，在左上角和右下角，按理应该都算是相似的吧
【 在 xiaoju 的大作中提到: 】
: 怎么定义相似度？
:
--
FROM 119.137.52.*
我就是这个意思
alphogo是利用了CNN支持局部特征的平移不变性，楼主可以参考啊
【 在 xiaojingyq 的大作中提到: 】
: 参考字符串编辑距离
: 我对围棋了解不多，但围棋棋局可能要考虑落子整体平移坐标的问题
: 比如同样的局部下法，在左上角和右下角，按理应该都算是相似的吧
: ...................
--
FROM 155.64.23.*
101围棋就有这个功能。上次我题目少放一个子，也搜出来的。
我不知道他们怎么设计的？
【 在 xiaoju (可爱的龙猫) 的大作中提到: 】
: 我就是这个意思
: alphogo是利用了CNN支持局部特征的平移不变性，楼主可以参考啊
--
FROM 124.78.14.*