2017-06

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

終わらないプログラム

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

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

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

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


スポンサーサイト

コメント

コメントの投稿

管理者にだけ表示を許可する

トラックバック

http://libra1011.blog12.fc2.com/tb.php/125-85938799

«  | HOME |  »

MONTHLY

CATEGORIES

RECENT ENTRIES

RECENT COMMENTS

RECENT TRACKBACKS

APPENDIX

NPE

NPE

廃人大学生。
NPE = Null Pointer Exception

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。