fc2ブログ

2007-01

終わらないプログラム

いわゆる騎士の巡礼(Knight tour)を8*8のチェス版上で解くプログラム
を作ってみた。で実行しているんだけど終わる気配がない。重すぎ。

具体的には再帰的なやり方で詰まったらひとつ戻してってのでシラミツブシ。終わるわけないね。

実はその前にしらみつぶしじゃなくて、ランダムに動けなくなるまで動かして、動けなくなったらやり直しって形でやった。実行したら数分で数パターンから十数パターンくらいの答は出してくれた。ま、文字通り運ゲーだけど。

英一試験前に俺は何をやっているんだ。


スポンサーサイト



«  | HOME |  »

MONTHLY

CATEGORIES

RECENT ENTRIES

RECENT COMMENTS

RECENT TRACKBACKS

APPENDIX

NPE

NPE

廃人大学生。
NPE = Null Pointer Exception