八皇后问题 - Lua,为什么只输出了5个皇后?
2020-7-26 20:37:37
收藏:0
阅读:95
评论:0
练习2.2:八皇后问题的另一种实现方式是生成1到8的所有可能排列,对于每个排列,检查它是否有效。改变程序以使用这种方法。新程序的性能如何与旧程序相比?(提示:比较排列的总数与原始程序调用函数isplaceok的次数。)
我的代码:
function isPlaceSafe(board, queen, column)
for z = 1, queen - 1 do -- i 1, queen - 1 dltg, ze w lua zaczynamy od jedynki
if (board[z] == column) or -- 同一列
-- queen = queen行(Y)
-- column = queen列(X)
-- column - board[z] == queen - z
(queen - z == column - board[z]) or
(queen - z == board[z] - column) then
return false
end
end
return true
end
function printSolutions(board)
for i = 1, N do
for j = 1, N do
io.write(board[i] == j and "X" or "-", " ")
end
io.write("\n")
end
io.write("\n")
end
--[[
function addQueen(board, number)
if number > N then
printSolutions(board)
os.exit()
else
for c = 1, N do
if (isPlaceSafe(board, number, c)) then
board[number] = c
addQueen(board, number + 1)
end
end
end
end
addQueen({}, 1)
--]]
board = {}
function generatePermutations()
for a = 1, N do -- 行
for b = 1, N do -- 列
if isPlaceSafe(board, a, b) then
board[a] = b
end
print(a .. " " .. b)
end
end
printSolutions(board)
end
generatePermutations()
输出结果:
- - - - - - - X
- - - - - X - -
- - - X - - - -
- - - - - - X -
- - - - X - - -
- - - - - - - -
- - - - - - - -
- - - - - - - -
为什么这段代码只停留在5个皇后?
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
