- プログラミングのお題スレ Part5
977 ：デフォルトの名無しさん[]：2014/12/07(日) 03:22:46.80 ID:8tL83yqw - 激問>>881は優しすぎず難しくない。邪魔がなければ入力方向へブロックが移動するという単純ルール。
詰将棋だと最短手順が2000手となるものがあったりするが、激問で2000手の物が存在するかとか、マス9*9、10*10と増やすと難度もアップ。
多項式時間ではとけないという巡回セールスマンと同じ計算量の気がするがどうか。
|
- プログラミングのお題スレ Part5
978 ：デフォルトの名無しさん[]：2014/12/07(日) 03:27:31.51 ID:8tL83yqw - 詰将棋の最長は現在1525手らしい。
橋本孝治「ミクロコスモス」 [２０１４年１１月２４日最終更新]
最長の詰将棋（１５２５手）、橋本孝治さんの「ミクロコスモス」の話題。将棋世界２００６年２月号の付録で、１冊丸ごと「ミクロコスモス」が解説された。
http://toybox.tea-nifty.com/memo/2006/01/post_77be.html
|
- プログラミングのお題スレ Part5
986 ：デフォルトの名無しさん[]：2014/12/07(日) 23:26:58.40 ID:8tL83yqw - お題
詰将棋ミクロコスモスを解くプログラム
|