ウォーターフロント駅()は、カナダブリティッシュコロンビア州バンクーバーにある、スカイトレインエキスポ・ライン・カナダ・ライン、ウエストコーストエクスプレスおよびシーバスの始発駅である。概要.駅舎外観は新古典主義様式と赤レンガ造りによる線対称の構造、均等に並べられたイオニア式の柱が特徴的である。メインホールの東西には互いに向き合う形で時計が配置され、柱と天井の間にはカナダの風景が描かれた絵画が並べられている。歴史.利用可能な路線.ウエストコーストエクスプレスは地上、スカイトレイン各線は地下にプラットホームがある。隣の駅.ウエストコーストエクスプレス■エキスポ・ライン■カナダ・ライン黒田秀忠黒田秀忠(くろだひでただ)は、戦国時代の越後国の武将。黒滝城主。略歴.越後守護代長尾為景の信任を受けて、守護上杉定実の家臣である黒田長門守の養子となり、黒田家を継承した。バックトラッキング解説.制約充足問題は完全な解の存在する問題であり、要素の順序は問題とはならない。一連の変数が与えられ、指定された制約を満足するようにそれらに値を設定しなければならない。バックトラッキングでは、変数の値の組み合わせを試行錯誤して解を探す。バックトラッキングの効果は部分的組み合わせを排除する実装にあり、それによって実行時間を短縮する。バックトラッキングは組み合わせ最適化と密接に関連している。実装.バックトラッキングのアルゴリズムは、単に正しい解を得るまで可能な組み合わせを試していくだけであり、一種の深さ優先探索である。探索の際、ある組み合わせが解でなかったなら、探索木をたどって戻り別の組み合わせを試す。その組み合わせを試しても解でなかった場合、さらに探索木を戻り、新たな組み合わせを試す。探索木を全部サーチしたとき、探索は失敗して終了する。ヒューリスティクス.処理を高速化するための一般的なヒューリスティクスがいくつか知られている。変数の処理の順番は決まっていないので、最も制約がきつい変数(つまり、値の範囲が狭いもの)から探索を始めるのが効率的であり、それによって探索木を早く刈り取ることができる(早期の選択の影響を最大限有効利用できる)。