|
|
|
Головоломка с ферзями
|
|||
|---|---|---|---|
|
#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&msg=39998937&tid=1880897]: |
0ms |
get settings: |
7ms |
get forum list: |
11ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
47ms |
get topic data: |
5ms |
get forum data: |
2ms |
get page messages: |
29ms |
get tp. blocked users: |
1ms |
| others: | 204ms |
| total: | 310ms |

| 0 / 0 |
