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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.250.175