Scifaro

中文

皇后放置问题的渐近结果

组合数学 2017-03-16 v1

作者: Daniel M Kane

在 arXiv 上查看 ↗ PDF ↗

摘要

我们考虑在n×n棋盘上放置k个皇后，使得被攻击的方格总数尽可能小的问题。特别地，我们考虑k相对于n较小的情况，并在此设定下推导出近乎紧的界。

关键词

皇后放置问题组合界渐近分析棋盘离散数学优化

引用

@article{arxiv.1703.04538,
  title  = {Asymptotic Results for the Queen Packing Problem},
  author = {Daniel M Kane},
  journal= {arXiv preprint arXiv:1703.04538},
  year   = {2017}
}