昼休みにソフト部隊の友人と話していて、例えば32-bit中にバイナリで '10'とかのパターンが何度出てくるかを数えるプログラムってどうする？と聞かれた。 「ほへ？ シフトして縦に並べたら各列が検査列になるから、あとはパターンに合わせて反転してANDとれ…

調べてみると、各局面での解のありなしをパゴダ関数とかいう数値割り当てによって判定できるらしい。これで枝刈が出来る。 で、パゴダ関数とは、、、というとP,Q,Rの連続する枠があったとき、この順どおり（＝Qが真ん中）であれば、が成り立つように各枠に数…

今更気になってしまって、しかし中々解けずに悔しくて、つい思わずカッとなって全探索プログラムを書いて先週から流してしまっているのだけれど、、、、、