2006-09-08から1日間の記事一覧

750点問題

今回自分がassignされた750点問題は、正方形の盤にチェスのBishopを指定された個数だけぶつからないように配置する方法は何通りかを検索するという問題だったが、かなり難しかった。ネットで色々調べてみると8クイーンズという有名な問題の応用であり、8クイ…