N-Queens | Leetcode Hard | Backtracking
Merhaba,
Bugün Leetcode'da Hard kategorisinde bir Backtracing soruna bakacağız. Bu problem satranç oyunundan esinlenerek üretilmiş bir problem. N×N’lik bir satranç tahtasına (orjinal satranç tahtası 8×8’lik olmakla beraber problem tahtanın küçültülmüş bir kısmında tasarlanmıştır) N adet vezirin birbirini yemeden nasıl yerleştirileceği tartışılır. Bilindiği üzere satranç oyununda vezirler satır sütün veya diyagonal olarak (ileri, geri, sağa, sola veya istenilen bir çapraz yöne) istedikleri kadar hareket edebilmektedirler.
Videoda sorunun konsept olarak nasıl çözülebileceğini tartıştık ve sonrasında çözümü kodladık. Herhangi bir sorunuz olursa yorumlar kısmına beklerim.
İyi seyirler.