※ 引述《sophialiege (drugs don't work)》之铭言： : D那一题其实就只有不到1,000,000的盘面,没有可能跑这麽久吧? : 我的encode方式就是 : [01][02][03][04] : [05][06][07][08] : [09][10][11][12] : [13][14][15][16] : 然後用一个unsigned int 32bits表示 : 前16bits表示黑的4子所在位置,在就set不在就unset : 後16bits表示白的4子.. : 找盘面是否用过用hash的 : 主要流程是BFS move generator 其实是很花时间的 或许我写得不够好, 不过当时试做只是看题目的完整性 所以我也没有特别去最佳化 orz 事实上大部份的 submission 都跑一分多钟还跑不完 能跑到三十秒内的其实没几个... -- 有时候，遗忘，是令人快乐的。什麽时候？当然是有人伤了你的心的时候。 　存心伤你的那个人，固然是故意和你过不去，但是被伤了心而耿耿於怀的你 　，却是和自己过不去了。所以，记性不好的人，通常会是比较快乐的人，也 　是比较不容易被击倒的人。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.30.65