洗練されたバックトラッキングの実装では、束縛関数をしばしば使用する。それにより、現在の部分解で解を得られるかどうかをチェックする。従って、解に結びつかない部分解を検出する束縛関数によって検索効率を改善することができる。束縛関数は頻繁に動作するため、その計算コストはなるべく小さいのが望ましい。さもなくば、アルゴリズムの全体としての効率は改善されない。効率的な束縛関数は他のヒューリスティック関数を作るのと同様の方法で作成される。すなわち、問題の規則(制約)の一部をゆるめるのである。応用.組み合わせ最適化バックトラックバックトラック()厨子(ずし)は、収納具の一種であり、次のような用途で用いられるものである。龕(がん)ともいう。概要.正面に観音開きの扉が付く。漆塗りのものや、唐木、プラスチック製がある。また手動で開くものに加え、最近では電動で扉が開閉するものが登場しており、主に葬儀式においては創価学会が祭壇に据える。日蓮正宗の葬儀でも祭壇に置かれ、導師本尊が掲げられる。近年、小型の仏壇として見直されている。歴史.もともと厨房(ちゅうぼう)(台所)で使用する道具類を入れる「いれもの」のことであった。厨房(台所)で使用する収納具が、厨房の外でも収納具として使われるようになり、転じて仏教用具を納める両扉の収納具としても用いられるようになったといわれている。厨子は、もともと中国大陸にあったものであり、それが奈良時代に日本に渡来した。仏像、経巻、舎利、仏画などを納める仏具としの厨子は仏龕ともいう。(略して書く場合は)「豆子」とも書く。観音開きの扉をつけて漆や箔などを塗り装飾したものであり、ほとんどは木製で、屋形や筒形などがある。こうした形式はインドの石窟寺院の「龕(がん)」に基づくものともいわれるが、中国の『広弘明集(こうぐみょうしゅう)』第十六には「或は十尊五聖は共に一厨に処し、或は大士如来は倶(とも)に一櫃(ひつ)に蔵す」という一文があるので、すでに梁時代には中国で尊像類を厨子や櫃に安置することが行われていたとうかがえる。正倉院にはまた、伝来品の「柿厨子(かきずし)」「黒柿両面厨子」が納められており、それらは両開き扉付き、牙象の基台といった基本的な構造からなる。