|
Головоломка с ферзями
|
|||
---|---|---|---|
#18+
Есть такая задачка - как расставить восемь ферзей на шахматной доске, чтобы они не попадали под удар друг друга. Если кого-то пугают шахматные термины на абсолютно нешахматном форуме, можно сказать и так: разложите восемь NULLs на таблице 8x8, чтобы на каждой вертикали, горизонтали и диагонали был ровно один NULL. У меня есть доказательство, что эта задача решается на SQL (не PL/SQL) для грида произвольного конечного размера. Но одно дело "доказать решаемость", а другое решить. Да и нудное оно, это доказательство, нам прикладникам неинтересное. Честно говоря, я даже не знаю как подступиться. Догадываюсь только, что первое слово будет "WITH". И наверное, с маленькой доски. 4х4? [img=https://miro.medium.com/max/500/1*Zm2pbDR5CS2w2xeUbTBxQQ.png] ... |
|||
:
Нравится:
Не нравится:
|
|||
15.09.2020, 17:58 |
|
Головоломка с ферзями
|
|||
---|---|---|---|
#18+
Картинка не получилась :) Там ферзи на доске. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.09.2020, 18:00 |
|
|
start [/forum/topic.php?fid=52&fpage=37&tid=1880897]: |
0ms |
get settings: |
9ms |
get forum list: |
15ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
35ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
39ms |
get tp. blocked users: |
2ms |
others: | 12ms |
total: | 135ms |
0 / 0 |