終わらないプログラム
いわゆる騎士の巡礼(Knight tour)を8*8のチェス版上で解くプログラム
を作ってみた。で実行しているんだけど終わる気配がない。重すぎ。
具体的には再帰的なやり方で詰まったらひとつ戻してってのでシラミツブシ。終わるわけないね。
実はその前にしらみつぶしじゃなくて、ランダムに動けなくなるまで動かして、動けなくなったらやり直しって形でやった。実行したら数分で数パターンから十数パターンくらいの答は出してくれた。ま、文字通り運ゲーだけど。
英一試験前に俺は何をやっているんだ。
を作ってみた。で実行しているんだけど終わる気配がない。重すぎ。
具体的には再帰的なやり方で詰まったらひとつ戻してってのでシラミツブシ。終わるわけないね。
実はその前にしらみつぶしじゃなくて、ランダムに動けなくなるまで動かして、動けなくなったらやり直しって形でやった。実行したら数分で数パターンから十数パターンくらいの答は出してくれた。ま、文字通り運ゲーだけど。
英一試験前に俺は何をやっているんだ。
スポンサーサイト