我想知道在连接四场上检查胜利者的最佳方法是什么.
我对你们的想法感兴趣,是否对这类问题有一些"众所周知的"算法?
解:
我在Python中实现了Ardavan的哈希表解决方案.
我让算法在每个字段上运行一次.我的实现的最佳检查时间是0.047毫秒,最差的0.154毫秒和我的英特尔(R)酷睿2双核CPU T9600 @ 2.80GHz上的平均0.114毫秒.这足以满足我的需求,算法看起来很整洁.
algorithm
algorithm ×1