Taşınan kanepe problemi
Taşınan kanepe problemi veya kanepe problemi; 2 boyutlu bir koridorda, koridorun genişliği kadar genişliğe sahip olan bir katı nesnenin koridordaki dik açılı L şeklindeki kavisten dönerek geçebilecek en büyük alana sahip nesneyi bulmayı amaçlar. Geçen katı nesnenin alanı A olarak tanımlanmakla birlikte, sahip olduğu alan kanepe sabiti olarak isimlendirilir. Halka açık bir problemdir.