Ладья есебін шығару алгоритмі

Есептің берілгені бойынша 8 ладья фигурасын шамат тақтасында бір-біріне тимейтіндей орналастыру керек. Ол үшін ең алдымен шахмат тақтасын ойша 8 вертикальға бөлеміз. Әр вертикальда бір ладьядан орналасуы керек. Бірінші ладьяны бірінші вертикальдың кез-келген клеткасына қоюға болады. Екіншісін бірінші клеткаға тимейтін екінші вертикальдың кез-келген жеті клеткасының біреуіне қоямыз. Үшінші ладьяны үшінші вертикалдың бірінші және екінші ладьяға тимейтін кез-келген алты клеткасының біреуіне қоямыз, қалған төртінші, бесінші, алтыншы және жетінші ладьяларды да осы тіртіппен орналастырамыз. Ал сегізіншісін ең соңғы вертикальдың басқа ладьялар тимейтін соңғы клеткасына орналастырамыз. Осындай қойылымдардың 8х7х6х...х2х1=40320 варианты бар.

Программасы: